{"trustable":true,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n section pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false},\n {left: \u0027\\\\[\u0027, right: \u0027\\\\]\u0027, display: true}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"問題文","value":{"format":"HTML","content":"\r\n\r\n\u003csection\u003e\r\n 高橋君は来る \u003cvar\u003e\\(7\\)\u003c/var\u003e 月 \u003cvar\u003e\\(27\\)\u003c/var\u003e 日の土用の丑の日に備えて、高級なうなぎを通販で買うことにしました。支払いはネット銀行を通して行います。\u003cbr\u003e\r\n 高橋君が利用しているネット銀行のカードの裏には、下図のような縦 \u003cvar\u003e\\(9\\)\u003c/var\u003e 文字 \u003cvar\u003e\\(×横\\)\u003c/var\u003e \u003cvar\u003e\\(9\\)\u003c/var\u003e 文字の数字から成る乱数表がついています。支払う時は、この乱数表の指定された位置から縦横斜めの中で指定された向きに \u003cvar\u003e\\(4\\)\u003c/var\u003e 文字連続で抜き出して入力し、それが正しいかによって本人確認を行います。\u003cbr\u003e\r\n 下図は「上から \u003cvar\u003e\\(1\\)\u003c/var\u003e 文字目、左から \u003cvar\u003e\\(1\\)\u003c/var\u003e 文字目」の位置から「右下斜め」の方向が指定された時の \u003cvar\u003e\\(4\\)\u003c/var\u003e 文字を抜き出した例です。この場合は \u003cvar\u003e\\(7930\\)\u003c/var\u003e が入力する数字になります。\r\n\u003cdiv class\u003d\"img-caption\"\u003e\r\n\t\u003cimg src\u003d\"CDN_BASE_URL/8a13ef48d7a4601e24f75be092e41ac1?v\u003d1715604538\" width\u003d\"268px\" height\u003d\"373px\"\u003e\r\n\t\u003cdiv class\u003d\"caption\"\u003e図:\u003cvar\u003e\\(1\\)\u003c/var\u003e 行目 \u003cvar\u003e\\(1\\)\u003c/var\u003e 文字目から右下方向に \u003cvar\u003e\\(4\\)\u003c/var\u003e 文字抜き出す例\u003c/div\u003e\r\n\u003c/div\u003e\r\n 乱数表の一番端の文字を抜き出した後もさらに文字を抜き出す必要がある場合は、向きを変更して残りの文字を抜き出します。向きの変更は以下のように行います。\u003cbr\u003e\u003cbr\u003e\r\n\u003cul\u003e\r\n\t\u003cli\u003e読み込み時に進んでいた方向が上下左右の場合\r\n\t\t\u003cul\u003e\r\n\t\t\t\u003cli\u003e向きを \u003cvar\u003e\\(180\\)\u003c/var\u003e 度変える\u003c/li\u003e\r\n\t\t\u003c/ul\u003e\r\n\t\u003c/li\u003e\r\n\t\u003cli\u003e読み込み時に進んでいた方向が斜めの場合\r\n\t\t\u003cul\u003e\r\n\t\t\t\u003cli\u003e角で向きを変更する場合\r\n\t\t\t\t\u003cul\u003e\u003cli\u003e向きを \u003cvar\u003e\\(180\\)\u003c/var\u003e 度変える\u003c/li\u003e\u003c/ul\u003e\r\n\t\t\t\u003c/li\u003e\r\n\t\t\t\u003cli\u003e左右の端で向きを変更する場合\r\n\t\t\t\t\u003cul\u003e\u003cli\u003e左右への向きのみ逆にし、上下への向きはそのままにする\u003c/li\u003e\u003c/ul\u003e\r\n\t\t\t\u003c/li\u003e\r\n\t\t\t\u003cli\u003e上下の端で向きを変更する場合\r\n\t\t\t\t\u003cul\u003e\u003cli\u003e上下への向きのみ逆にし、左右への向きはそのままにする\u003c/li\u003e\u003c/ul\u003e\r\n\t\t\u003c/li\u003e\u003c/ul\u003e\r\n\t\u003c/li\u003e\r\n\u003c/ul\u003e\r\n これらの向きの変更を図で示すと下図のようになる。\r\n\u003cdiv class\u003d\"img-caption\"\u003e\r\n\t\u003cimg src\u003d\"CDN_BASE_URL/9609c8d875145a996ee64fc349f7c178?v\u003d1715604538\" width\u003d\"308px\" height\u003d\"308px\"\u003e\r\n\t\u003cdiv class\u003d\"caption\"\u003e図:変更する向きの一覧\u003c/div\u003e\r\n\u003c/div\u003e\r\n 乱数表、抜き出す最初の数字の位置、抜き出す向きが与えられる時、本人確認のため入力する \u003cvar\u003e\\(4\\)\u003c/var\u003e 文字を答えてください。\r\n\u003c/section\u003e\r\n"}},{"title":"入力","value":{"format":"HTML","content":"\r\n\r\n\u003csection\u003e\r\n入力は以下の形式で標準入力から与えられる。\r\n\u003cpre\u003e\r\n\u003cvar\u003e\\(x\\)\u003c/var\u003e \u003cvar\u003e\\(y\\)\u003c/var\u003e \u003cvar\u003e\\(W\\)\u003c/var\u003e\r\n\u003cvar\u003e\\(c_{11}c_{12}\\)\u003c/var\u003e…\u003cvar\u003e\\(c_{19}\\)\u003c/var\u003e\r\n\u003cvar\u003e\\(c_{21}c_{22}\\)\u003c/var\u003e…\u003cvar\u003e\\(c_{29}\\)\u003c/var\u003e\r\n:\r\n:\r\n\u003cvar\u003e\\(c_{91}c_{92}\\)\u003c/var\u003e…\u003cvar\u003e\\(c_{99}\\)\u003c/var\u003e\r\n\u003c/pre\u003e\r\n\u003cul\u003e\r\n\t\u003cli\u003e入力は \u003cvar\u003e\\(10\\)\u003c/var\u003e 行ある。\u003c/li\u003e\r\n\t\u003cli\u003e\u003cvar\u003e\\(1\\)\u003c/var\u003e 行目には、抜き出す最初の数字が左から何文字目かを表す整数 \u003cvar\u003e\\(x(1≦x≦9)\\)\u003c/var\u003e、抜き出す最初の数字が上から何文字目かを表す整数 \u003cvar\u003e\\(y(1≦y≦9)\\)\u003c/var\u003e、抜き出す方向を表す \u003cvar\u003e\\(W\\)\u003c/var\u003e が空白で区切られて与えられる。\u003c/li\u003e\r\n\t\t\u003cul\u003e\r\n\t\t\t\u003cli\u003e抜き出す方向 \u003cvar\u003e\\(W\\)\u003c/var\u003e は \u003ccode\u003eR\u003c/code\u003e、\u003ccode\u003eL\u003c/code\u003e、\u003ccode\u003eU\u003c/code\u003e、\u003ccode\u003eD\u003c/code\u003e、\u003ccode\u003eRU\u003c/code\u003e、\u003ccode\u003eRD\u003c/code\u003e、\u003ccode\u003eLU\u003c/code\u003e、\u003ccode\u003eLD\u003c/code\u003e のいずれかで与えられ、抜き出す方向が以下であることを表す。\u003c/li\u003e\r\n\t\t\t\t\u003cul\u003e\r\n\t\t\t\t\t\u003cli\u003e\u003ccode\u003eR\u003c/code\u003e : 右方向\u003c/li\u003e\r\n\t\t\t\t\t\u003cli\u003e\u003ccode\u003eL\u003c/code\u003e : 左方向\u003c/li\u003e\r\n\t\t\t\t\t\u003cli\u003e\u003ccode\u003eU\u003c/code\u003e : 上方向\u003c/li\u003e\r\n\t\t\t\t\t\u003cli\u003e\u003ccode\u003eD\u003c/code\u003e : 下方向\u003c/li\u003e\r\n\t\t\t\t\t\u003cli\u003e\u003ccode\u003eRU\u003c/code\u003e : 右上に斜め方向\u003c/li\u003e\r\n\t\t\t\t\t\u003cli\u003e\u003ccode\u003eRD\u003c/code\u003e : 右下に斜め方向\u003c/li\u003e\r\n\t\t\t\t\t\u003cli\u003e\u003ccode\u003eLU\u003c/code\u003e : 左上に斜め方向\u003c/li\u003e\r\n\t\t\t\t\t\u003cli\u003e\u003ccode\u003eLD\u003c/code\u003e : 左下に斜め方向\u003c/li\u003e\r\n\t\t\t\t\u003c/ul\u003e\r\n\t\t\u003c/ul\u003e\r\n\t\u003cli\u003e\u003cvar\u003e\\(2\\)\u003c/var\u003e 行目からの \u003cvar\u003e\\(9\\)\u003c/var\u003e 行は、乱数表の数字を表す整数 \u003cvar\u003e\\(c_{ij}(1≦i,j≦9)\\)\u003c/var\u003e が与えられる。\u003c/li\u003e\r\n\t\t\u003cul\u003e\r\n\t\t\t\u003cli\u003e\u003cvar\u003e\\(i\\)\u003c/var\u003e 行目 \u003cvar\u003e\\(j\\)\u003c/var\u003e 番目の数字は、乱数表の上から \u003cvar\u003e\\(i\\)\u003c/var\u003e 番目、左から \u003cvar\u003e\\(j\\)\u003c/var\u003e 番目の数字が \u003cvar\u003e\\(c_{ij}\\)\u003c/var\u003e であることを表す。\u003c/li\u003e\r\n\t\t\t\u003cli\u003e\u003cvar\u003e\\(c_{ij}\\)\u003c/var\u003e は \u003ccode\u003e0\u003c/code\u003e-\u003ccode\u003e9\u003c/code\u003eのいずれかである。\u003c/li\u003e\r\n\t\t\u003c/ul\u003e\r\n\u003c/ul\u003e\r\n\u003c/section\u003e\r\n"}},{"title":"出力","value":{"format":"HTML","content":"\r\n\r\n\u003csection\u003e\r\n指定された位置から指定された方向に数字を \u003cvar\u003e\\(4\\)\u003c/var\u003e 文字抜き出し、それらの数字を標準出力に \u003cvar\u003e\\(1\\)\u003c/var\u003e 行で出力せよ。\u003cbr\u003e\r\nなお、最後には改行を出力せよ。\r\n\u003c/section\u003e\r\n"}},{"title":"Sample 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e\r\n3 5 R\r\n790319030\r\n091076399\r\n143245946\r\n590051196\r\n398226115\r\n442567154\r\n112705290\r\n716433235\r\n221041645\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\r\n8226\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\r\n\r\n\u003csection\u003e\r\n\r\n\u003c/section\u003e\r\n\r\n\u003csection\u003e\r\n\r\n\u003cul\u003e\r\n\u003cli\u003e乱数表から抜き出す \u003cvar\u003e\\(4\\)\u003c/var\u003e 文字は下図のように右方向に抜き出します。\u003c/li\u003e\r\n\u003c/ul\u003e\r\n\u003cdiv class\u003d\"img-nocaption\"\u003e\r\n\t\u003cimg src\u003d\"CDN_BASE_URL/ffcdc19c1f3965a7a92f4215c9626fee?v\u003d1715604538\" width\u003d\"259px\" height\u003d\"366px\"\u003e\r\n\u003c/div\u003e\r\n\u003c/section\u003e\r\n"}},{"title":"Sample 2","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e\r\n8 9 LU\r\n206932999\r\n471100777\r\n973172688\r\n108989704\r\n246954192\r\n399039569\r\n944715218\r\n003664867\r\n219006823\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\r\n2853\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\r\n\r\n\u003csection\u003e\r\n\r\n\u003c/section\u003e\r\n\r\n\u003csection\u003e\r\n\r\n\u003cul\u003e\r\n\u003cli\u003e乱数表から抜き出す \u003cvar\u003e\\(4\\)\u003c/var\u003e 文字は下図のように左上方向に抜き出します。\u003c/li\u003e\r\n\u003c/ul\u003e\r\n\u003cdiv class\u003d\"img-nocaption\"\u003e\r\n\t\u003cimg src\u003d\"CDN_BASE_URL/95840e696b283b0cede48cdf5decb3c2?v\u003d1715604538\" width\u003d\"260px\" height\u003d\"372px\"\u003e\r\n\u003c/div\u003e\r\n\u003c/section\u003e\r\n"}},{"title":"Sample 3","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e\r\n5 7 D\r\n271573743\r\n915078603\r\n102553534\r\n996473623\r\n595593497\r\n573572507\r\n340348994\r\n253066837\r\n643845096\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\r\n4646\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\r\n\r\n\u003csection\u003e\r\n\r\n\u003c/section\u003e\r\n\r\n\u003csection\u003e\r\n\r\n\u003cul\u003e\r\n\t\u003cli\u003e下図のように下方向へ \u003cvar\u003e\\(3\\)\u003c/var\u003e 文字抜き出した後、向きを上方向に変えて残りの \u003cvar\u003e\\(1\\)\u003c/var\u003e 文字を抜き出します。\u003c/li\u003e\r\n\u003c/ul\u003e\r\n\u003cdiv class\u003d\"img-nocaption\"\u003e\r\n\t\u003cimg src\u003d\"CDN_BASE_URL/b968dc87700f1865faa4a6ababd83105?v\u003d1715604538\" width\u003d\"268px\" height\u003d\"377px\"\u003e\r\n\u003c/div\u003e\r\n\u003c/section\u003e\r\n"}},{"title":"Sample 4","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e\r\n2 2 LU\r\n729142134\r\n509607882\r\n640003027\r\n215270061\r\n214055727\r\n745319402\r\n777708131\r\n018697986\r\n277156993\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\r\n0700\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\r\n\r\n\u003csection\u003e\r\n\r\n\u003c/section\u003e\r\n\r\n\u003csection\u003e\r\n\r\n\u003cul\u003e\r\n\t\u003cli\u003e下図のように左上方向へ \u003cvar\u003e\\(2\\)\u003c/var\u003e 文字抜き出した後、向きを右下方向に変えて残りの \u003cvar\u003e\\(2\\)\u003c/var\u003e 文字を抜き出します。\u003c/li\u003e\r\n\u003c/ul\u003e\r\n\u003cdiv class\u003d\"img-nocaption\"\u003e\r\n\t\u003cimg src\u003d\"CDN_BASE_URL/2cf6e17e37396863fb480d1a5e6619ec?v\u003d1715604538\" width\u003d\"269px\" height\u003d\"371px\"\u003e\r\n\u003c/div\u003e\r\n\u003c/section\u003e\r\n"}},{"title":"Sample 5","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e\r\n8 7 RD\r\n985877833\r\n469488482\r\n218647263\r\n856777094\r\n012249580\r\n845463670\r\n919136580\r\n011130808\r\n874387671\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\r\n8878\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\r\n\r\n\u003csection\u003e\r\n\r\n\u003c/section\u003e\r\n\r\n\u003csection\u003e\r\n\r\n\u003cul\u003e\r\n\t\u003cli\u003e下図のように右下方向へ \u003cvar\u003e\\(1\\)\u003c/var\u003e 文字抜き出した後、向きを左下方向に変えて残りの文字を抜き出します。\u003c/li\u003e\r\n\t\u003cli\u003e\u003cvar\u003e\\(3\\)\u003c/var\u003e 文字目まで抜き出した後、さらに向きを左上方向に変えて残りの \u003cvar\u003e\\(1\\)\u003c/var\u003e 文字を抜き出します。\u003c/li\u003e\r\n\u003c/ul\u003e\r\n\u003cdiv class\u003d\"img-nocaption\"\u003e\r\n\t\u003cimg src\u003d\"CDN_BASE_URL/f8f040b1e2f81664b3d08432e9808425?v\u003d1715604538\" width\u003d\"270px\" height\u003d\"372px\"\u003e\r\n\u003c/div\u003e\r\n\u003c/section\u003e\r\n"}}]}