# t = 0 #total money
# T = 0 #Time
# for i in range(5):
# s, e = map(float, input().split())
# r = e - s - 1
# if r >= 4:
# T += 4
# elif r >= 0:
# T += r
#
# if T >= 15:
# T *= 0.95
# elif T <= 5:
# T *= 1.05
# print('%.0f'%(T * 10000))
# a = int(input())
# for i in range(1, a+1):
# if '3' in str(i) or '6' in str(i) or '9' in str(i):
# print('X', end=' ')
# else:
# print(i, end=' ')
# d = []
# for i in range(20):
# d.append([])
# for j in range(20):
# d[i].append(0)
#
# n = int(input())
# for i in range(n):
# x, y = input().split()
# d[int(x)][int(y)] = 1
#
# for i in range(1, 20):
# for j in range(1, 20):
# print(d[i][j], end=' ')
# print()
# d = []
# n = int(input())
# for i in range(n):
# x, y = input().split()
# for j in range(1, 20):
# if d[j][int(y)] == 0:
# d[j][int(y)] = 1
# else:
# d[j][int(y)] = 0
#
# if d[int(x)][j] == 0:
# d[int(x)][j] = 1
# else:
# d[int(x)][j] = 0