import sys
import time
t0=time.clock()
class create_node:
    def __init__(self,num):
        self.num=num
        self.previous=None
        self.next=None

class linked_list:
    def __init__(self):
        self.head=None
        self.tail=None

    def insert(self,num):
        if self.head==None:
            self.head=self.tail=create_node(num)
        else:
            self.tail.next=create_node(num)
            self.tail.next.previous=self.tail
            self.tail=self.tail.next
            self.tail.next=self.head
            self.head.previous=self.tail

    def delete(self,num):
        p1=self.head
        p2=None
        for i in range (1,num+1):
            p2=p1
            p1=p1.next
        p2.next=p1.next
        p1.next.previous=p2
        
                

    def print_list(self):
        node=self.head
        count=0
        while node!=self.tail:
            f1.write(str(node.num)+" ")
            node=node.next
            count+=1
        f1.write(str(node.num))


f=open("in9_6.txt","r")
f1=open("out_16_9_6.txt","w")
l1=linked_list()
for j in range(2):
    temp=f.readline().split(",")
    count=0
    memory=0
    for i in temp:
        if count<=200:
                l1.insert(i)
                count=count+1

f1.write("\n")
l1.print_list()                
temp=f.readline().split(",")
for j in temp:
    n=int(j)
    l1.delete(n)
        
f1.write("the list after deletion"+'\n')
l1.print_list()
        
t1=time.clock()
t2=t1-t0
memory=sys.getsizeof(temp)+sys.getsizeof(count)+sys.getsizeof(temp)+96
f1.write("No of nodes are "+str(count)+"\n")
f1.write("Time taken is "+str(t2)+"\n")
f1.write("Memory used is "+str(memory)+ " Bytes")
f.close()
f1.close()