1113

# # '''# # arr=[]# # x=1# # y=1# # for i in range(10) :# # d=list(map(int,input().split()))# # arr.append(d)# # arr[x][y]=9# # while True :# ## # if arr[y][x+1]==0 or arr[y][x+1]==2:# # if arr[y][x+1]==2 :# # arr[y][x + 1] = 9# # break# # arr[y][x+1]=9# # x+=1# # elif arr[y][x+1]!=0 and arr[y+1][x]!=1:# # if arr[y+1][x] == 2:# # arr[y+1][x] = 9# # break# # arr[y+1][x]=9# # y+=1# # else : break# # for i in range(10) :# # for j in range(10) :# # print(arr[i][j],end=' ')# # print()# ## ## # # arr = []# # # arr = list( map(int, input().split()))# # ## # # arr.append(5)# # # arr.insert(2,4) # 0 1 2 3 4 -> 0 1 4 2 3 4# # ## # # arr.pop() #맨 뒤 삭제# # # arr.remove(5) #5를 찾아서 삭제 (여러개있으면 최초 1개만)# # # del arr[3] # arr[3]을 삭제# # ## # # arr.clear() # 전부 삭제# ## # arr = [1,2,1,4,5,1,3,4,8]# # # arr.sort()# # # arr.reverse()# # # print(arr)# # # arr.reverse()# ## # # c vs python# # # c : 내가 하나하나 만드는     vs 코드작성 느림 but 실행속도 빨라# # # python : 라이브러리들을 활용하는  vs 코드작성 빨라 but 실행속도 느림# ## ## # # len(arr)# ## # # print(arr.index(4))# # # print(arr.count(4))# ## # print(arr[2:5]) # arr[2] ~ arr[4]# # print(arr[-1]) # 맨끝 원소# # print(arr[-2])# ## # print(arr[:5]) # arr[0:5]# ## # print(arr[5:]) # arr[5:맨끝]# ## # print(arr[2:-1])# ## # '''# ## # # boolean# # # str 문자열# ## # a = input()# ## # print( ord(a[0]) ) #ord(문자) -> 아스키코드# # print(chr(104)) #chr(아스키코드) -> 문자# ## # print(a.upper()) #전부 대문자로# ## # print(a.lower()) #전부 소문자로# ## # print(a.replace('l','x'))# ## # 1407# # 1295# # 2721# # 6130# ## # # print()### # s=input()# # print(s.replace(' ',''))## # s=input()# # for i in range (len(s)) :# # if ord(s[i]) < 91 :# # print(s[i].lower(),end='')# # else :# # print(s[i].upper(),end='')## # a=input()# # b=input()# # c=input()# # if a[-1]==b[0] and b[-1]==c[0] and c[-1]==a[0] :# # print("good")# # else :# # print("bad")## # s = input()# # a=s.split('x')# # print(format((float(a[1])/float(a[0])*-1),".2f"))### # 반환자료형 x# '''# def f(a,b,c) :# # print(a+10)# global n #n을 전역변수로 쓰겠다# global arr## return arr.index(max(arr))# print(arr)# return a+n## # f('hello')# arr=[1,3,1,1,2,4]# n = int(input())# print(f(10,20,30))## '''## # typedef struct{# # string color;# # }붕어빵;## # class 붕어빵 :# # def init(self,c,s): # 생성자 : 객체 생성시 한번만 실행, 목적 : 초기값설정# # self.color = c# # self.size = s# ## # def changeColor(self,color):# # self.color = color# ## # def speak(self):# # print('저는',self.color,'색이고, 크기는',self.size,'입니다')# ## # a = 붕어빵('red',10)# # b = 붕어빵('blue',50)# ## # # print(a.color, a.size)# ## # a.speak()# # b.speak()# ## # a.changeColor('green')# ## # a.speak()## class student :# def init(self,name,s1,s2,s3):# self.name = name# self.s1 = s1# self.s2 = s2# self.s3 = s3# def speak(self):# print(self.name, self.s1, self.s2, self.s3)## arr = []## for i in range(4) :# name, a, b, c = input().split()# ob = student(name,int(a),int(b),int(c))# arr.append(ob)## for i in range(4) :# arr[i].speak()#class m :    def init(self,num,name):        self.num = num        self.name = namename = []n=int(input())for i in range(n) :    a,b,c=input()