TopCoder

Caido
主唱太拼命了

User's AC Ratio

88.9% (8/9)

Submission's AC Ratio

29.4% (10/34)

Tags

Description

在 IOI 國,有一位勇者,叫做 Zisk。他想要去討伐那時與 IOI 國不斷作對的 JOI 國,而他在每天不斷的打爆 JOI 後,終於迎來了最終的挑戰⋯⋯

然而,已經連續一個禮拜打 JOI 的 Zisk 已經負荷不了了,在最終關卡體力不支昏倒了!作為 Zisk 的跟班,你必須幫忙給 JOI 國的國王最後的一擊,將 JOI 國徹底的消滅!你會同時發動兩個攻擊,攻擊力分別為 $a$ 和 $b$,而 JOI 國的國王會發動他的「最後的守備」。這個「最後的守備」有非常嚴謹的條件:它也會分別產生兩個數字 $c$ 和 $d$,分別會與兩個攻擊產生兩個「共振值」 $a \text{ and } c$ 和 $b \text{ and } d$,此處 $x \text{ and } y$ 指的是邏輯且運算。只要有其中一個非零,就代表 JOI 國王防守成功,而反之則代表你將 JOI 國消滅了。

⋯⋯這是你做的夢:Zisk 是不會被打倒的。但是你在醒來之後,就開始思考,怎麼樣 JOI 的國王才會被消滅呢???

Input Format

輸入只有一行,有 $4$ 個非負整數,分別是 $a, b, c, d(0 \leq a, b, c, d < 2^ {31})$。

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

Hints

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測資 0
2 0~22 無額外限制 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 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