TopCoder

Caido
主唱太拼命了

User's AC Ratio

100.0% (13/13)

Submission's AC Ratio

27.7% (13/47)

Tags

Description

在 Zisk 勇者小隊跟 JOI 國的國王開始交戰之後,他們發現國王異常的強大。然而,已經連續一個禮拜打 JOI 的 Zisk 已經負荷不了了,在最終關卡體力不支昏倒了!作為 Zisk 的跟班,你必須幫忙給 JOI 國的國王最後的一擊,將 JOI 國徹底的消滅!為了貫穿國王的防禦,打倒國王,小隊中的法師部隊和近戰部隊必須通力合作,在突破國王防護盾的瞬間給予致死的打擊。
根據 Zisk 之前的判斷,小隊中的法師部隊的魔法攻擊力是 $a$,近戰部隊的物理攻擊力是 $b$,而國王防護盾的耐久值是 $c$,國王的體力是 $d$。要做到瞬間打倒國王只有兩種方案:
1. 法師部隊貫穿國王的防護盾,再由近戰或法師部隊給國王最後的一擊。
2. 近戰部隊打破國王的防護盾,再由近戰或法師部隊給國王最後的一擊。

防護盾被破壞的條件是:魔法攻擊力大於兩倍防護盾的耐久值,或者物理攻擊力大於防護盾的耐久值。
擊殺國王的條件是:魔法攻擊力大於等於國王的體力,或者物理攻擊力大於等於國王的體力。

⋯⋯這是你做的夢:Zisk 是不會被打倒的。但是你在醒來之後,就開始思考,怎麼樣 JOI 的國王才會被消滅呢???
給你一組這樣的可能設想(即 $a, b, c, d$),你可以對於這樣的設想,回答 JOI 國王是否會被消滅嗎?

Input Format

第一行包含 $4$ 個正整數,分別是 $a, b, c, d(1 \leq a, b, c, d \leq 10^ 9)$,以空白隔開。

Output Format

對於這個設想,如果能夠消滅JOI國王,則請輸出一行 KATSU;否則,請輸出一行 MAKE

Sample Input 1

1 2 2 1

Sample Output 1

MAKE

Sample Input 2

1 2 3 4

Sample Output 2

MAKE

Sample Input 3

4 3 2 1

Sample Output 3

KATSU

Hints

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0~2 範例測資 0
2 0~34 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 524288 65536 1 2
1 1000 524288 65536 1 2
2 1000 524288 65536 1 2
3 1000 524288 65536 2
4 1000 524288 65536 2
5 1000 524288 65536 2
6 1000 524288 65536 2
7 1000 524288 65536 2
8 1000 524288 65536 2
9 1000 524288 65536 2
10 1000 524288 65536 2
11 1000 524288 65536 2
12 1000 524288 65536 2
13 1000 524288 65536 2
14 1000 524288 65536 2
15 1000 524288 65536 2
16 1000 524288 65536 2
17 1000 524288 65536 2
18 1000 524288 65536 2
19 1000 524288 65536 2
20 1000 524288 65536 2
21 1000 524288 65536 2
22 1000 524288 65536 2
23 1000 524288 65536 2
24 1000 524288 65536 2
25 1000 524288 65536 2
26 1000 524288 65536 2
27 1000 524288 65536 2
28 1000 524288 65536 2
29 1000 524288 65536 2
30 1000 524288 65536 2
31 1000 524288 65536 2
32 1000 524288 65536 2
33 1000 524288 65536 2
34 1000 524288 65536 2