問題文
高桥使用的网上银行卡背面有一条竖线,如下图所示。 9 文字 ×横 9 附带一个由字母和数字组成的随机数字表。支付时,从这张随机数表上的指定位置开始,沿指定方向垂直、水平、对角移动。 4 提取并输入连续字符,并通过检查它们是否正确来验证您的身份。
下图显示了 1 字符,从左起 1 从“字符”的位置指定“右下对角线”的方向时 4 这是提取字符的示例。在这种情况下 7930 将是您输入的号码。
図:1 行目 1 从第一个字母到右下角 4 提取字符示例
- 如果加载时的进度方向是上、下、左、右
- 方向 180 改变度数
- 如果加载时的行进方向是对角线
- 在拐角处改变方向时
- 方向 180 改变度数
- 更改左右边缘的方向时
- 仅反转左右方向,保持上下方向不变。
- 更改顶部和底部边缘的方向时
- 仅反转垂直方向,保持左右方向不变。
- 在拐角处改变方向时
图:要更改的方向列表
入力
x y W
c_{11}c_{12}…c_{19}
c_{21}c_{22}…c_{29}
:
:
c_{91}c_{92}…c_{99}
- 输入是 有一条 10 行。
- 1 行包含一个整数,指示从第一个数字左侧开始提取的字符数。 x(1≦x≦9),一个整数,表示从第一个数字顶部开始提取的字符数 y(1≦y≦9),表示提取方向 W 用空格分隔。
- 提取方向 W 是
由于它被视为
R、L、U、D、RU、RD、LU、LD,表示提取方向如下。 R: 右方向L: 左方向U: 上方向D: 下方向RU: 右上角对角线RD:右下角对角线LU: 左上角对角线LD:左下角- 2 来自行 9 row 是一个整数,代表随机数表中的数字 第 c_{ij}(1≦i,j≦9) 。
- i 行目 j 个数字是从随机数表的顶部开始的。 左起第 i 第 j 个号码是 c_{ij} 。 一个整数
- c_{ij} 是
由于它被视为
0-9。
出力
请在末尾输出换行符。
入力例 1
3 5 R 790319030 091076399 143245946 590051196 398226115 442567154 112705290 716433235 221041645
出力例 1
8226
- 随机数表摘录 4 提取右侧的字符,如下图所示。
入力例 2
8 9 LU 206932999 471100777 973172688 108989704 246954192 399039569 944715218 003664867 219006823
出力例 2
2853
- 随机数表摘录 4 向左上方提取字符,如下图所示。
入力例 3
5 7 D 271573743 915078603 102553534 996473623 595593497 573572507 340348994 253066837 643845096
出力例 3
4646
- 向下如下图所示。 3 提取字符后,将方向更改为向上并绘制剩余字符。 1 提取字符。
入力例 4
2 2 LU 729142134 509607882 640003027 215270061 214055727 745319402 777708131 018697986 277156993
出力例 4
0700
- 如下图左上方 2 提取字符后,将方向更改为右下方向并绘制剩余字符。 2 提取字符。
入力例 5
8 7 RD 985877833 469488482 218647263 856777094 012249580 845463670 919136580 011130808 874387671
出力例 5
8878
- 如下图右下角 1 提取字符后,将方向更改为左下并提取剩余的字符。
- 3 提取到第一个字符后,将方向更改为左上角并提取剩余的字符。 1 提取字符。