Casino

With m dollars, a goal of n dollars and win chance p percent per play, pick each stake to maximize the chance of reaching the goal.

Hard9ProbabilityDynamic programmingMathNo attempts yetTime limit2sMemory limit256 MB

Problem

Taro owes a debt of nn dollars. To pay it he goes to a casino, where he names a bet before each play. A bet is an integer amount of at least 11 dollar and never exceeds the money he holds at that moment. He wins a play with probability pp percent, and a win pays him the same amount again, so his money grows by the bet. A loss takes the bet away.

Taro holds mm dollars now and may repeat the play as many times as he wants. He pays the whole debt once his money reaches nn dollars or more.

Find the maximum probability that Taro pays the whole debt, and find every optimum first bet. An amount is an optimum first bet if placing it on the first play and then playing as well as possible still reaches that maximum probability.

Input

The first line contains three integers pp, mm, and nn separated by single spaces (0p1000 \le p \le 100, 0<m<n1090 < m < n \le 10^9).

Output

Print three lines.

The first line contains the maximum probability that Taro pays the whole debt, rounded to exactly six digits after the decimal point.

The second line contains the number of optimum first bets.

The third line contains all optimum first bets in ascending order separated by single spaces when that number is at most 200200. When the number is greater than 200200, the third line contains the 100100 smallest optimum first bets and the 100100 largest ones, in ascending order and separated by single spaces.