PKU 2844. 합과 곱. 스풰샬 스퉤이지~

N개짜리 정수 수열 A₁, A₂, ... , A_N가 있습니다. 우리는 이를 이용해 이들의 합 S와 곱 P를 쉽게 구할 수 있지요(.... 웃기고 있네;;;). 주어진 N과 S, P를 이용해 수열 A₁, A₂, ... , A_N를 구할 수 있을까요?

입력

한 줄에 N, S, P 세개만 입력됩니다. N은 1000000을 넘지 않으며, S와 P는 150000000을 넘지 않습니다.

출력

해답이 존재하지 않는다면 "No Solution"을, 존재한다면 해당 수열을 출력하여 주세요.

입력 예시

sample input#1
2 4 3
sample input#2
4 4 2

출력 예시

sample output#1
1 3
sample output#2
No solution

출처

POJ Monthly--2006.06.25, Yang Yi



스풰샬 스퉤이지~ 아무래도 곽만 풀수 있는 거 아닐까 싶기도 합니다. ㅋㅋㅋㅋ