TopCoder

User's AC Ratio

100.0% (5/5)

Submission's AC Ratio

52.9% (9/17)

Tags

Description

魔法師在魔法商店選購材料,魔法商店共有$N$個零件,每個零件都有無限多個,他想組裝一台價值剛好為$M$的裝置,這台裝置需要4個零件才能組裝,而這四個零件的總價值也就會變成最後這個裝置的價值,請問魔法師能組裝出價值剛好為$M$的電腦嗎。

Input Format

第一行輸入兩個數字$N,M$$( 1 \le N \le 10 ^ 3 , 1 \le M \le 4 × 10 ^ 9)$
第二行輸入$N$個數字$a_i$$( 1 \le a_i \le 10 ^ 9 )$

Output Format

若能組裝出價值剛好為$M$的電腦請輸出"gartic"(不包含雙引號)
反之則輸出"generals"(不包含雙引號)

Sample Input

Sample Input #1
5 6
1 2 3 4 5

Sample Input #2
5 9
5 9 3 7 1

Sample Output

Sample Output #1
gartic

Sample Output #2
generals

Hints

子任務(測資)額外限制分數
1(0~3)$N \le 50$40
2(4~8)60

Sample #1 可以拿價值為1,1,1,3的零件
Sample #2 沒有辦法組裝成價值為9的裝置

Problem Source

Problem set by Polarz

Subtasks

For Testdata: 0 ~ 3, Score: 40
For Testdata: 4 ~ 8, Score: 60
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 1000 65536 65536
1 1000 65536 65536
2 1000 65536 65536
3 1000 65536 65536
4 500 65536 65536
5 500 65536 65536
6 500 65536 65536
7 500 65536 65536
8 500 65536 65536