Time limit
1s
Memory limit
128 MB
A grandmother crosses a mountain once every day. On the mountain path, a tiger lets her pass only if it receives as many rice cakes as the sum of the amounts it received yesterday and the day before yesterday.
If she gives A rice cakes on the first day and B rice cakes on the second day, then from the third day onward the amount for each day is the sum of the previous two days. The third day is A+B rice cakes, and the fourth day is A+2B rice cakes.
You are told that on the D-th day since the grandmother first met the tiger, she gave K rice cakes. Find A, the number of rice cakes given on the first day, and B, the number given on the second day. An integer answer with 1 ≤ A ≤ B always exists. If there are multiple possible answers, output any one of them.
The first line contains two integers D and K separated by a space.
D is the number of days since the grandmother first gave rice cakes to the tiger, and K is the number of rice cakes given on day D. The constraints are 3 ≤ D ≤ 30 and 10 ≤ K ≤ 100,000.
Print A, the number of rice cakes given on the first day, on the first line.
Print B, the number of rice cakes given on the second day, on the second line.