Background

Python L11 飞行棋（30分）

题目名称：飞行棋

题目描述：

飞行棋的棋盘由一个个小格组成，每个小格都标有序号，起点是0，后面每个格的数字递增1，如下图所示。 骰子是一个立方体，可以生成1~6的随机点数。游戏中，玩家打出的点数，就是棋子接下来要走的步数。 棋子每走完一次，如果落在个位数字是4的格子里，就要再前进1步；如果落在个位数字是8的格子里，就要后退2步。

用一个字符串表示某位玩家连续几次掷骰子的结果，字符串中的每个字符都是1~6的数字，棋子从起点出发，按每次掷骰子的结果，依次向前移动相应步数，并按游戏规则前进或后退。请计算出棋子最后在哪个格子里。

例如：

玩家连续3次掷骰子的结果是“352”，他的棋子要走3次：

1.从“0”开始，走3步，到“3”；

2.从“3”开始，走5步，到“8”，后退2步，到“6”；

3.从“6”开始，走2步，到“8”，后退2步，到“6”。

棋子最后在序号为6的格子里。

注意：

假设这名玩家完成所有操作后，棋子还没到棋盘终点。

输入：

一个字符串，只包含1~6的数字，每个数字代表一次掷骰子的结果。

输出：

一个整数，表示棋子最后所在的格子序号。

输入样例1：

352

输出样例1：

6

输入样例2：

461

输出样例2：

12

Limitation

1s, 1024KiB for each test case.