Description

For a sequence of N integers A

, A

, ... , A

, we can calculate their sum S and product P easily. With given N, S and P, can you find out the sequence A

, A

, ... , A

?

Input

The input only contains a line with three integers N, S and P. Here N is positive and not more than 1000000, and the absolute values of S and P do not exceed 150000000.

Output

Just output "No solution" if there is no such sequence, or you may output any solution with N integers A

, A

, ... , A

, separated by just one space.

<b>sample input#1</b>
2 4 3
<b>sample input#2</b>
4 4 2

<b>sample output#1</b>
1 3
<b>sample output#2</b>
No solution

Source

, Yang Yi