E D R , A S I H C RSS

Marbles

›ฌธณดธฐ
----
ธธฐ„:B(A,B,C), „ณตฅ :‚ฎŒ(‚ฎŒ,ณดํ†ต,†’Œ),  ˆฒจ:1(1~4)

About Marbles

‚˜Š” œ ฆฌ ตฌŠฌ„ ชจœŠ”ฐ, ทธ ตฌŠฌ“ค„ ‹ด•„†“„ ƒž ‚ฌ คณ  ํ•œ‹ค. ƒžŠ” ‘ €€ œ ํ˜•œกœ ‚˜ˆŒ ˆ˜ žˆ‹ค.

ํƒ€ž… 1: ํ•˜‚˜— c1 ‹ฌŸฌฉฐ  •ํ™•ํ•˜ฒŒ n1ฐœ˜ ตฌŠฌ„ ‹ด„ ˆ˜ žˆ‹ค.
ํƒ€ž… 2: ํ•˜‚˜— c2 ‹ฌŸฌฉฐ  •ํ™•ํ•˜ฒŒ n2ฐœ˜ ตฌŠฌ„ ‹ด„ ˆ˜ žˆ‹ค.

ฐ ƒž—Š”  •ํ™•ํ•˜ฒŒ –ด„ šฉŸ‰งŒํ˜ ตฌŠฌ„ ง‘–ด„„ ฒƒดฉฐ, ด„šฉ€ ตœ†Œํ•œœกœ „˜€œฉด ํ•œ‹ค. —ฌŸฌ ƒž— ตฌŠฌ„ ‚˜ˆ  ‹ดŠ” €žฅ ข‹€ ฐฉฒ•„ ฐพ•„ณดž.

Input

ž… ฅ ํŒŒ—Š” ํ…ŒŠคํŠธ €ดŠค€ —ฌŸฌ ฐœ “ค–ดฐˆ ˆ˜ žˆ‹ค. ฐ ํ…ŒŠคํŠธ €ดŠคŠ”  •ˆ˜ n(1 ดƒ 2,000,000,000 ดํ•˜)ด “ค–ดžˆŠ” „กœ ‹œž‘ํ•œ‹ค. ทธ ‹คŒ „—Š” c1 n1ด, ทธ ‹คŒ „—Š” c2™€ n2€ ž… ฅœ‹ค. —ฌธฐ—„œ c1, c2, n1, n2Š” ชจ‘ –‘˜  •ˆ˜ฉฐ 2,000,000,000ณด‹ค ž‘‹ค.

ตฌŠฌ˜ ฐœˆ˜ ž… ฅํ•˜Š” žฆฌ— 0ด “ค–ด˜คฉด ž… ฅด ข…ฃŒœ‹ค.

Output

ž… ฅ— žˆŠ” ฐ ํ…ŒŠคํŠธ €ดŠค— Œ€ํ•ด „šฉ„ ตœ†Œํ™”ํ•  ˆ˜ žˆŠ” ํ•ดฒ•„ ถœ ฅํ•œ‹ค(ํ•œ „— ํ…ŒŠคํŠธ €ดŠค ํ•˜‚˜”ฉ). ํ•ดฒ•ด žˆœฉด ‘ ฐœ˜ Œด •„‹Œ  •ˆ˜ m1, m2 ถœ ฅํ•œ‹ค. ด•Œ miŠ” ํƒ€ž… iธ ƒž˜ ฐœˆ˜ ˜ธํ•œ‹ค. ํ•ด€ —†œฉด "failed" ถœ ฅํ•œ‹ค.

ํ•ด€ กดžฌํ•˜ฉด ทธ ํ•ด€ œ ํ•œ ํ•ดณ  € •ํ•ด„ œ‹ค.

Sample Input

~cpp 
43
1 3
2 4
40
5 9
5 12
0

Sample Output

~cpp 
13 1
failed

ํ’€ด

ž‘„ž ‚ฌšฉ–ธ–ด ฐœฐœ‹œ„ ฝ”“œ
ฌธณดฐฝ C++ 5‹œ„ Marbles/ฌธณดฐฝ
ด™ํ˜„ C++ 3‹œ„ Marbles/ด™ํ˜„
‹ žฌ™ C++ 45„ Marbles/‹ žฌ™
กฐํ˜„ํƒœ C . Marbles/กฐํ˜„ํƒœ

“ฐ ˆ“œ

Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:23:45
Processing time 0.0213 sec