개의 오비탈이 일렬로 배치되어 있고 왼쪽부터 번부터 번까지 번호가 붙어 있다. 처음에는 모든 오비탈에 작용하는 전자기력의 세기가 이다.
입자의 세기 는 인 정수이다. 세기가 인 입자는 인 오비탈 에만 넣을 수 있다. 입자 하나는 오비탈 의 세기를 만큼, 인 각 정수 에 대해 오비탈 와 의 세기를 각각 만큼 증가시킨다. 즉, 길이 인 연속 구간에 왼쪽부터
을 더한다. 이 구간 전체가 번부터 번 오비탈 안에 들어가야 하며 양 끝은 서로 연결되어 있지 않다.
하나의 를 정한 뒤 같은 세기의 입자를 원하는 개수만큼 넣을 수 있다. 같은 오비탈에 여러 입자를 넣어도 되며 모든 세기는 누적된다.
최종 세기 이 주어진다. 모든 오비탈의 세기를 주어진 값과 정확히 일치시킬 수 있는 모든 를 구하여라.
입력은 다음과 같은 형식으로 주어진다.
각 테스트 케이스마다 가능한 의 개수를 이라고 할 때, 한 줄에 을 공백으로 구분하여 출력한다. 단, 이어야 한다. 가능한 가 없다면 을 출력한다.
각 테스트 케이스는 다음과 같은 형식으로 주어진다.
-1| 3 |
| 43 |
추가적인 제약이 없다. |