サイコãƒãŒä»¥ä¸‹ã®å›³ã®ã‚ˆã†ãªå‘ãã§ç½®ã‹ã‚Œã¦ã„る.
ã“ã“ã§ä½¿ç”¨ã™ã‚‹ã‚µã‚¤ã‚³ãƒã¯ï¼Œã“ã®å›³ã®ã‚ˆã†ã«ï¼Œä¸Šå´ã« 1,å—å´ã« 2 ãŒã‚ã‚‹ã¨ãã¯ï¼Œæ±å´ã« 3 ãŒã‚ã‚‹ã‚‚ã®ã¨ã™ã‚‹ï¼Žã‚µã‚¤ã‚³ãƒã®å‘ã‹ã„ã‚ã†é¢ã®å’Œã¯å¿…ãš 7 ãªã®ã§ï¼Œè¦‹ãˆãªã„é¢ã¯ãã‚Œãžã‚ŒåŒ—å´ 5ï¼Œè¥¿å´ 4ï¼Œä¸‹å´ 6 ã«ãªã£ã¦ã„る.
 ã“ã®åˆæœŸé…ç½®ã®çŠ¶æ…‹ã‹ã‚‰æŒ‡ç¤ºã«å¾“ã£ã¦ã‚µã‚¤ã‚³ãƒã‚’å‹•ã‹ã—ã¦ã„ã.ãŸã ã—,指示ã¯ä»¥ä¸‹ã® 6 通りã®æ“作を何回ã‹è¡Œã†ã‚‚ã®ã§ã‚る.
North,East,South,West ã®å„æ“作ã¯æŒ‡ç¤ºã•ã‚ŒãŸæ–¹å‘ã¸ã‚µã‚¤ã‚³ãƒã‚’ 90 度回転ã•ã›ã‚‹ï¼Ž  Right,Left ã® 2 ã¤ã®æ“作ã¯ä¸Šä¸‹ã®é¢ã¯ãã®ã¾ã¾ã§æ°´å¹³æ–¹å‘ã« 90 度回転ã•ã›ã‚‹ï¼Žï¼ˆå›žè»¢ã•ã›ã‚‹å‘ãã«è¦æ³¨æ„.)
 åˆæœŸé…ç½®ã§ä¸Šã®é¢ã«å‡ºã¦ã„ã‚‹ç›® 1 ã‚’åˆæœŸå€¤ã¨ã—, 1 回ã®æ“作ãŒçµ‚ã‚ã‚‹ãŸã³ã«ï¼Œä¸Šã®é¢ã«å‡ºã¦ã„ã‚‹ç›®ã®æ•°ã‚’åŠ ç®—ã—ã¦ã„ã,指示ã«ã—ãŸãŒã£ã¦ã™ã¹ã¦ã®æ“作を終ãˆãŸã¨ãã®åˆè¨ˆå€¤ã‚’出力ã™ã‚‹ãƒ—ãƒã‚°ãƒ©ãƒ を作æˆã—ãªã•ã„.
 入力ファイル㮠1 行目ã«ã¯ç·æŒ‡ç¤ºå›žæ•° n ãŒæ›¸ã‹ã‚Œã¦ã„ã¦ï¼Œç¶šã n è¡Œã®å„è¡Œã«ã¯ã€ŒNorth,East,South,West,Right,Leftã€ã®ã„ãšã‚Œã‹ 1 ã¤ã®æŒ‡ç¤ºãŒæ›¸ã‹ã‚Œã¦ã„ã‚‹ã‚‚ã®ã¨ã™ã‚‹ï¼ŽãŸã ã—, n ≦ 10000 ã¨ã™ã‚‹ï¼Ž
入力例1 | 入力例2 |
---|---|
5 | 8 |
North | West |
North | North |
East | Left |
South | South |
West | Right |
North | |
Left | |
East | |
  | |
出力例1 | 出力例2 |
21 | 34 |
入力ã¯è¤‡æ•°ã®ãƒ‡ãƒ¼ã‚¿ã‚»ãƒƒãƒˆã‹ã‚‰ãªã‚‹ï¼Žn ㌠0 ã®ã¨ã入力ãŒçµ‚了ã™ã‚‹ï¼Žãƒ‡ãƒ¼ã‚¿ã‚»ãƒƒãƒˆã®æ•°ã¯ 5 を超ãˆãªã„.
データセットã”ã¨ã«ã€åˆè¨ˆå€¤ã‚’1行ã«å‡ºåŠ›ã™ã‚‹ï¼Ž
5 North North East South West 8 West North Left South Right North Left East 0
21 34
å„データセットã®å‡ºåŠ›ï¼ˆåˆè¨ˆå€¤ï¼‰ã®å¾Œã«æ”¹è¡Œã‚’入れるã“ã¨ã€‚
上記å•é¡Œæ–‡ã¨è‡ªå‹•å¯©åˆ¤ã«ä½¿ã‚れるデータã¯ã€æƒ…å ±ã‚ªãƒªãƒ³ãƒ”ãƒƒã‚¯æ—¥æœ¬å§”å“¡ä¼šãŒä½œæˆã—公開ã—ã¦ã„ã‚‹å•é¡Œæ–‡ã¨æŽ¡ç‚¹ç”¨ãƒ†ã‚¹ãƒˆãƒ‡ãƒ¼ã‚¿ã§ã™ã€‚