TopCoder

User's AC Ratio

100.0% (1/1)

Submission's AC Ratio

100.0% (4/4)

Description

還記得校內賽那位很威的魔術師,Kelvin嗎?

繼他之後,又有一位很威的魔術師,TMT來表演了!

TMT是一位很威的魔術師,他最擅長猜數字的魔術,

和觀眾們玩殺手遊戲(註:紙牌遊戲)時總是能夠正確地找出殺手,以及猜出殺手手上那張撲克牌的點數。

不過這次,他想要來點不一樣的。
這位魔術師準備了兩堆金幣,各有 m 枚以及 n 枚金幣,放在桌上,然後請觀眾選定一個 1 到 k 之間的正整數 p 。

當然,k 是魔術師的助手事先設定好的。

魔術師每一次詢問這個觀眾一個問題:「請問你選的數字是否為 t ?」

一旦猜錯,觀眾就可以從 m 元那堆拿走一枚金幣。

如果猜的數字比觀眾選的數字大,則還要再從 n 元那堆拿走一枚金幣。

另外,只要任何一堆被拿光了,魔術師就輸了。

不過如果觀眾所選的數字被猜中了,魔術師將會得到大家熱烈的掌聲,

然後,最重要的是,把金幣通通拿回來,觀眾只能兩手空空地望洋興嘆。

現在,身為這位好威的魔術師TMT得力助手的你,為了獲得最大的魔術效果,但又不能有損失金幣的任何機會,

你該如何選擇最大的 k 使得這個魔術沒有任何失敗的機會呢?

歐對了,因為這個 k 可能很大,所以你只需要輸出 k 除以 32512, 32513, 32612的餘數就好了。

Input Format

本題只有一組測試資料:

第一行包含兩個正整數 m, n(0 < m, n <= 10,000,000),代表魔術師放了m元和n元共兩堆一元錢幣。

Output Format

請輸出三個整數,分別為能讓魔術保證成功的最大的 k 除以32512, 32513, 32612的餘數。

Sample Input

1 1

Sample Output

1 1 1

Hints

※2008/10/19 測試資料更正,時限更改 by peter50216。感謝 surwdkgo

Problem Source

原TIOJ1447 / 建中校內培訓第二次模擬考試。
Problem Setter:hallogameboy、peter50216
(Adapt From : TOI 07)

Subtasks

No. Testdata Range Score
1 0 9
2 1 9
3 2 9
4 3 9
5 4 9
6 5 9
7 6 9
8 7 9
9 8 9
10 9 9
11 10 10

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 6000 65536 262144 1
1 6000 65536 262144 2
2 6000 65536 262144 3
3 6000 65536 262144 4
4 6000 65536 262144 5
5 6000 65536 262144 6
6 6000 65536 262144 7
7 6000 65536 262144 8
8 6000 65536 262144 9
9 6000 65536 262144 10
10 6000 65536 262144 11