2507027
#print("Hello World")
# #print(input())
#a = input()
#n = int(a, 16)
#print('%o' %n)
#a = float(input())
#print(format(a, ".2f"))
# num = int(input())
# if num // 3 == 1:
# print("spring")
# elif num // 3 == 2:
# print("summer")
# elif num // 3 == 3:
# print("fall")
# else:
# print("winter")
# num = input()+" "
# num_list = []
# prev = 0
# for i in range(len(num)):
# if num[i] == " ":
# num_list.append(int(num[prev:i]))
# prev = i+1
# print(min(num_list))
# amdn=input()+" "
# now = 0
# prev = 0
# a,m,d,n = 0,0,0,0
# for i in range(len(amdn)):
# if amdn[i] == " ":
#
# if now == 0:
# a = int(amdn[0:i])
# now = 1
# prev = i+1
#
# elif now == 1:
# m = int(amdn[prev:i])
# now = 2
# prev = i+1
#
# elif now == 2:
# d = int(amdn[prev:i])
# now = 3
# prev = i+1
#
# else:
# n = int(amdn[prev:i])
# prev = i+1
#
# for i in range(n-1):
# a = a*m+d
#
# print(a)
# h, w = map(int, input().split())
# print(h, w)
# 격자판 = [[0 for _ in range(w)] for _ in range(h)]
# n = int(input())
# for i in range(n):
# l, d, x, y = map(int, input().split())
# for j in range(l):
square = [0 for ]