Taro, who owes a debt of $n$ dollars, decides to make money in a casino, where he can double his wager with probability $p$ percent in a single play of a game. Taro is going to play the game repetitively. He can choose the amount of the bet in each play, as long as it is a positive integer in dollars and at most the money in his hand.

Taro possesses $m$ dollars now. Find out the maximum probability and the optimum first bet that he can repay all his debt, that is, to make his possession greater than or equal to his debt.

The input consists of a single test case, which consists of three integers $p$, $m$, and $n$ separated by single spaces $(0 \leq p \leq 100, 0 < m < n \leq 10^9)$.

Display three lines: The first line should contain the maximum probability that Taro can repay all his debt. This value must have an absolute error at most $10^{-6}$. The second line should contain an integer representing how many optimum first bets are there. Here, a first bet is optimum if the bet is necessary to achieve the maximum probability. If the number of the optimum first bets does not exceed 200, the third line should contain all of them in ascending order and separated by single spaces. Otherwise the third line should contain the 100 smallest bets and the 100 largest bets in ascending order and separated by single spaces.

60 2 3

0.789473 1 1

25 3 8

0.109375 2 1 3

Source: Japan Alumni Group Spring Contest 2015
, Japan, 2015-04-19

http://acm-icpc.aitea.net/

http://jag2015spring.contest.atcoder.jp/

http://acm-icpc.aitea.net/

http://jag2015spring.contest.atcoder.jp/