import csv
import time
import sys
import math
tinitial = time.time()
def checkrotate(arr1,arr2):
    result=[]
    for k in range(len(arr1)):
        length=len(arr1[k])
#        print (length)
        r=0
        j=0
        start=0
        for i in range(length+start):

            if(arr2[k][j]==arr1[k][i]):

                if (j==0):
                    start=i

                j=j+1
                if (i==length-1):
                    i=0
                    length=start
#                    print ("if i==length",i,arr2[k][j],arr1[k][i],"j",j,r)
                if(j==len(arr2)-1):
                    r=1
            else: r=0
        result.append(r)
    return result
f = open('out_25_13_5.txt', 'a')
print ("",end="",file=f)
f.close()
tinitial = time.time()
infile= open('in13_5.txt',"r")
# Read in the data
csv_reader = csv.reader(infile)
arr1=[]
arr2=[]
j=0
for row in csv_reader:
    col=0
    for col in range(2):
        if (col==0):
            arr1.append(row[col])
        else:
            arr2.append(row[col])
#print (arr1)
#print (arr2)
infile.close()
f = open('out_25_sec13_5.txt', 'w')
re=checkrotate(arr1,arr2)
for i in range(len(re)):
    print (re[i],end=",",file=f)
print(" ")
#print (checkrotate(arr1,arr2))
print ("Execution Time : ",(time.time()-tinitial)," Seconds",file=f)
print ("Memory Used: ",sys.getsizeof(int)*(len(arr1)+len(arr2)),file=f)
f.close()