#CSP201912A. 报数

报数

时间限制: 1.0 秒

空间限制: 512 MB

题目描述

甲乙丙丁决定玩一个报数的游戏来打发时间。游戏规则为四个人从 11 开始轮流进行报数,但如果需要报出的数是 77 的倍数或含有数字 77 则直接跳过。

此外大家约定,在总共报出了 nn 个数后(不计入被跳过的数)游戏结束。现在需要你来帮忙统计,游戏过程中每个人各自跳过了几次。

输入格式

从标准输入读入数据。

输入仅一行,包含一个正整数 nn,表示报出了多少个数后游戏结束。

输出格式

输出到标准输出。

输出共四行,每行一个整数,依次表示甲乙丙丁四人在游戏过程中跳过的次数。

20
2
1
1
0

样例 1 解释

报数过程为:

甲:1,乙:2,丙:3,丁:4
甲:5,乙:6,丙:跳过,丁:8
甲:9,乙:10,丙:11,丁:12
甲:13,乙:跳过,丙:15,丁:16
甲:跳过,乙:18,丙:19,丁:20
甲:跳过,乙:22,丙:23,丁:24

在丁报出 2424 后,四个人总计报出了 2020 个数,游戏结束。

66
7
5
11
5

子任务

测试点编号 nn\le
151\sim 5 100100
6106\sim 10 666666