# data = [] # data 입력 부분
# for i in range(11):
# v = list(map(int, input().split()))
# data.append(v)
#
# for j in range(10): # 10번째 줄을 반복하는 반복문
# if data[10][j] == 1: # 10번째에서 N번째 칸이 1인가? 라고 물어보는 조건문
# kk = 0
# for i in range(9, -1, -1): # 10번째 줄이 1이라면, 이제 판단을 위한 반복문 진행
# kk += 1
# if data[i][j] > 0:
# print(j+1, 'crash')
# break
# elif data[i][j] < 0:
# print(j+1, 'fall')
# break
#
# if kk == 10:
# print(j+1, 'safe')
# def inputData():
# data = []
# for i in range(11):
# v = list(map(int, input().split()))
# data.append(v)
# return data
#
# def outputData(data):
# for i in range(len(data)):
# for j in range(len(data[i])):
# print(data[i][j], end=' ')
# print()
#
# def checkStatus(data, flag):
# for i in range(9, -1, -1):
# if data[i][flag] > 0:
# return str(flag + 1) + ' crash'
# elif data[i][flag] < 0:
# return str(flag + 1) + ' fall'
# return str(flag + 1) + ' safe'
#
# data = inputData() # need a return
# outputData(data) # not
#
# for x in range(10):
# if data[10][x] == 1:
# print(checkStatus(data, x))
# ----------------------------------------------------------------------------------
# x, y = map(int, input().split())
# data1 = list(map(int, input().split()))
# data2 = list(map(int, input().split()))
#
# for i in range(len(data2)):
# data1.append(data2[i])
# data1.sort()
#
# for i in range(len(data1)):
# print(data1[i], end=' ')
#----------------------------------------------------------------------
# def inputData():
# data1 = list(map(int, input().split()))
# data2 = list(map(int, input().split()))
# return data1, data2 #data1, data2를 호출한 쪽으로 돌려준다.
#
# a, b = map(int, input().split())
# x, y = inputData() # x, y 로 재정의
#
# for i in range(len(y)):
# x.append(y[i])
# x.sort()
#
# for i in range(len(x)):
# print(x[i], end=' ')
--------------------------------------------------------------------------
# x, y, z = map(int, input().split())
# a = list(map(int, input().split()))
# b = list(map(int, input().split()))
#
# parkingZoneA = [0] * (x+1)
# for i in range(y):
# parkingZoneA[a[i]] = 1
#
# parkingZoneB = [0] * (x+1)
# for i in range(z):
# parkingZoneB[b[i]] = 1
# k = 0
# m = 0
# for i in range(1, x+1):
# if parkingZoneA[i] == 0 and parkingZoneB[i] == 0:
# k += 1
# elif parkingZoneA[i] == 1 and parkingZoneB[i] == 1:
# m += 1
# print(k, m)
# # 한 줄로 데이터를 받아서 돌려주는 함수
# def inputData():
# value = list(map(int, input().split()))
# return value
#
# # 입력된 locate 리스트의 숫자 위치에 값을 1로 바꿔주는 함수
# # 빈 size 칸 만큼 리스트 생성
# def convertData( locate, size, locateSize ):
# convertedData = [0] * (size+1)
# for i in range(locateSize):
# convertedData[locate[i]] = 1
# return convertedData
#
# x, y, z = map(int, input().split())
# data1 = inputData()
# data2 = inputData()
#
# convertedData1 = convertData(data1, x, y)
# convertedData2 = convertData(data2, x, z)
#
# k = 0
# m = 0
# for i in range(1, x+1):
# if convertedData1[i] == 0 and convertedData2[i] == 0:
# k += 1
# elif convertedData1[i] == 1 and convertedData2[i] == 1:
# m += 1
# print(k, m)