Banner Home Page DIY Contests Problems Ranklist Status Statistics

别点我!去看第二题!

Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 3   Accepted Submission(s) : 3

Font: Times New Roman | Verdana | Georgia

Font Size:

Problem Description

你懂的,包子露馅了。。。。。
露馅的包子很不高兴,于是包子向我发起了挑战!
包子总说自己是智慧与帅气并存,打包子胖脸的重任就交给我了。
男人的决斗总是简单直接,在一块n*n的棋盘上,双方交替放“马”,中国象棋中的马,大家都知道会走"日"字,放马的要求就是不能放在对方的马蹄之下,一方无法再放时输,最后放子的一方胜出。

Input

多组测试数据(<=100000),读入到EOF结束。
每组测试数据一占一行,一个整数n(10<=n<=1000)

Output

每组数据,
若先手胜 输出 1
后手胜 输出0
(先手---最先方子的一方)

Sample Input

1
2

Sample Output

1
0

Author

Paladin

Statistic | Submit | Back