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 ]