Problem2711--江涛的四支笔-b

2711: 江涛的四支笔-b

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

此题与2710http://39.103.164.165:9090/problem.php?id=2710有异曲同工之处。江涛有三只圆珠笔,颜色分别是、黑、蓝,和一只自动铅笔,自动铅笔开始长度为0,另外三只笔的状态都是0.(用0代表笔尖收回,1代表笔尖弹出)其中红笔按一次改变一次状态,按两次改变一次状态,按三次改变一次状态,自动铅笔按一次增加2长度,当长度大于等于10时,他会折断奇数长度(如1、3、5、7、9、11)折到11长度时,将再次从一开始折断,现在江涛同时按下k次笔,求江涛按k次后四支笔的状态。

Input

一个整数,表示按的次数。

Output

四个整数,表示每一枝笔的状态。

Sample Input Copy

9

Sample Output Copy

1 0 1 9

Source/Category