b761: 搶30

內容 ：

蛋餅和胖胖相當喜歡玩遊戲，即使當天放學後有重要的會議也會盡可能在放學跟會議中挪出一些時間玩他們最愛的 進攻蘿莉聯盟(Loli Offensive League ，LOL)
在玩完遊戲之後，他們認分的到麥當勞開會，時間抓得剛剛好，只遲到45分鐘。
但坐在那裏對他們而言實在太無聊了！ 他們決定拿麥當勞兒童區的積木來玩一場遊戲！
遊戲規則如下:
先攻的人先放下1~3個積木，後手的人在積木上再疊1~3個，先手的再疊1~3個...能放上第30個積木的人就算贏了
雖然兩人玩的不亦樂乎，但一旁的兩個五歲小孩( fat 和 egg )早已看出遊戲的必勝法而冷笑在心，
兩個小孩雖然知道必勝法，但還是決定自己來玩一次owo

輸入說明 ： 

輸入只有一個數字N，代表麥當勞有N個積木，堆到第N個積木的人就算贏 (N<=1e9)

輸出說明 ： 

如果先攻的人會贏，輸出一行"fat"，否則輸出一行"egg" (不包含引號) 

範例輸入 ： 

30

範例輸出:

fat

提示 ： 

標籤:

出處: 

(管理：fishtoby)

import java.util.Scanner;

public class b761 {

public static void main(String[] args) {

Scanner sc=new Scanner(System.in);

while(sc.hasNext()){

long n=sc.nextLong();

if(n%4==0){

System.out.println("egg");

}

else{

System.out.println("fat");

}

}

}

}