#
# ######################################
# # 반복문을 중단하는 continue와 break의 차이점
# # break : 아예 끝내버리고 다음 기회는없어
# # continue : 반복하던것만 멈추고 그 다음 시작하기
# #
# # for i in range(10) :
# # if i==3 :
# # continue
# # print(i)
# ##########################################
#
# # list = [list(map(int, input().split())) for i in range(11)]
# # for j in range(10):
# # # 말이 없으면 진격안하기
# # if list[10][j]==0 :
# # continue
# # # 아래에서 위로 진격하기
# # for i in range(9,-1,-1):
# # if list[i][j] > 0:
# # print(j+1,'crash')
# # break
# # elif list[i][j] < 0:
# # print(j+1,'fall')
# # break
# # elif list[i][j]==0 and i==0:
# # print(j+1,'safe')
#
# # h,w = map(int,input().split())
# # list = [[0 for i in range(w)]for j in range(h)]
# # c = int(input())
# # for i in range(c):
# # l, d, x, y = map(int,input().split())
# # x-=1
# # y-=1
# # for j in range(l):
# # if d==0 :
# # list[x][y+j]= 1
# # else:
# # list[x+j][y] =1
# # for i in range(h):
# # for j in range(w):
# # print(list[i][j],end=' ')
# # print()
#
# a = int(input())
# # a*a개의 리스트생성
# list = [[0 for i in range(j+1)]for j in range(a)]
#
# for i in range(a):
# list[i][0] = int(input())
#
#
# for i in range(a-1):
# for j in range(a-1):
# list[i][0+i] = 5
#
#
# print(list)