대회
시간 제한2초메모리 제한1024 MB
참가자 n명과 종목 k개가 주어질 때, 각 참가자가 앞 참가자보다 절반 넘는 종목에서 높고 다음 참가자보다는 낮도록 0에서 10 사이의 점수를 구성합니다.
문제
드라큘라 백작은 호텔에 묵고 있는 몬스터들을 즐겁게 하려고 대회를 열었다. 호텔에 머무는 몬스터 명 전원이 대회에 참가했다. 백작은 개의 종목을 만들었고, 각 종목에서 참가자는 0점부터 10점 사이의 점수를 받을 수 있다. 참가자 가 참가자 보다 낫다는 것은, 개 종목 중 절반보다 많은 종목에서 의 점수가 의 점수보다 엄격히 높은 경우를 뜻한다.
대회가 시작되자 참가자들이 서로 다투기 시작했다. 모두가 이기고 싶어 했기 때문이다. 백작은 몰래 점수를 조작해서, 번호가 인 참가자가 번호가 인 참가자보다는 형식상 낫고, 번호가 인 참가자보다는 형식상 못하도록 만들려고 한다. 번호는 0부터 시작한다.
백작을 도와, 각 참가자가 개 종목에서 받는 점수를 생성하는 프로그램을 작성하라.
입력
첫 줄에 두 정수 과 ()가 주어진다. 각각 참가자 수와 종목 수이다.
출력
개의 줄을 출력한다. 번째 줄에는 번 참가자가 개 종목에서 받은 점수를 출력한다.