blackbee4   1년 전

샘과 엘라는 케이터링 서비스를 운영합니다. 그들은 원형 테이블에 앉은 손님에게 미트볼을 제공할 때 쇼를 하는 것을 좋아합니다. 그들은 미트볼 냄비를 들고 주방을 나와 인접한 손님들을 대접하기 시작합니다. 엘라는 시계 반대 방향으로 가고 샘은 시계 방향으로 가서 두 사람이 마지막 미트볼을 동시에 인접한 손님들에게 내려놓을 때까지 계속됩니다. 이 인상적인 루틴은 테이블을 각각 같은 수의 미트볼을 가진 두 섹션으로 나눌 수 있을 때만 달성할 수 있습니다. 그들을 돕기 위한 프로그램을 작성해야 합니다.

이러한 케이터링 이벤트에서 각 테이블은 N명의 손님을 앉힙니다. (2 <= N <= 30) 각 손님은 최소 한 명에서 최대 아홉 명의 미트볼을 주문합니다. 테이블의 각 자리는 1부터 N까지 번호가 매겨지며, 호스트는 1번 위치에 있고 호스트의 배우자는 N번 위치에 있습니다. 샘은 항상 먼저 호스트에게 서비스를 제공한 다음 점점 더 많은 순서로 손님을 응대합니다. 엘라는 먼저 배우자에게 서비스를 제공한 다음, 점점 더 적은 순서로 손님을 응대합니다. 그림은 처음 두 가지 예시 입력 사례를 보여줍니다.

입력

입력은 하나 이상의 테스트 케이스로 구성됩니다. 각 테스트 케이스에는 게스트 수 N에 이어 게스트 1부터 게스트 N까지 각 게스트가 주문한 미트볼이 포함되어 있습니다. 입력의 끝은 0이 하나인 줄입니다.

출력

각 표에 대해 Sam과 Ela의 끝 위치가 있는 한 줄을 출력하거나 균등 분할이 불가능하다는 문장을 출력합니다. 아래에 표시된 정확한 형식을 사용합니다.

댓글을 작성하려면 로그인해야 합니다.