ã‚ãªãŸã¯ã„ã¾ï¼Œä¸Šä¸‹å·¦å³ã«åºƒå¤§ã«åºƒãŒã‚‹ãƒžã‚¹ç›®ã®åŽŸç‚¹ã«å½“ãŸã‚‹ä½ç½® (0, 0) ã«ã„る.マスã®ä½ç½®ã¯x座標ã¨y座標ã§è¡¨ã•ã‚Œï¼Œå³ã«1マス動ãã“ã¨ãŒx座標ãŒ1ã¤å¢—ãˆã‚‹ã“ã¨ã«å¯¾å¿œã—,上ã«1マス動ãã“ã¨ãŒy座標ãŒ1ã¤å¢—ãˆã‚‹ã“ã¨ã«å¯¾å¿œã™ã‚‹ï¼Žã‚ãªãŸã¯ã“ã‚Œã‹ã‚‰ç›®çš„地ã§ã‚るマス (x, y) を目指ã—ã¦å‡ºç™ºã™ã‚‹ã¨ã“ã‚ã .ã‚ãªãŸã¯ 1 æ©ã§ä¸Šä¸‹å·¦å³æ–œã‚ã® 8 æ–¹å‘ã«éš£æŽ¥ã™ã‚‹ãƒžã‚¹ã«ç§»å‹•ã™ã‚‹ã“ã¨ãŒã§ãる.
ã•ã‚,目的地ã«å‘ã‹ã£ã¦ç§»å‹•é–‹å§‹ã ï¼ã¨ã‚ãªãŸã¯æ„気込んã§ã„ã‚‹ã¨ã“ã‚ã‹ã‚‚ã—ã‚Œãªã„ãŒï¼Œã¡ã‚‡ã£ã¨å¾…ã£ã¦ã»ã—ã„.一ã¤ã ã‘å…ˆã«å¿ å‘Šã—ã¦ãŠãã“ã¨ãŒã‚る.ãã‚Œã¯ã“ã®ãƒžã‚¹ç›®ã«æ½œã‚€è¬Žã®äººç‰©ï¼Œå›žã‚Šè¾¼ã¿ã®ãƒ—ãƒãƒ»å»»å°å®®ã®å˜åœ¨ã .廻å°å®®ã¯ã‚ãªãŸãŒ 1 æ©ç§»å‹•ã—ãŸã®ã‚’確èªã™ã‚‹ã¨ï¼Œã‚ãªãŸãŒé€²ã‚“ã æ–¹å‘ã®ã•ã‚‰ã« 1 æ©å…ˆã®ãƒžã‚¹ã«çž¬æ™‚ã«ç§»å‹•ã—,邪é”ã‚’ã—ã¦ãる.よりæ£ç¢ºã«è¨€ãˆã°ï¼Œã‚ãªãŸãŒãƒžã‚¹ (xs, ys) ã‹ã‚‰ (xt, yt) ã«ç§»å‹•ã™ã‚‹ã¨ã,廻å°å®®ã¯ (xt + (xt - xs), yt + (yt - ys)) ã«ç§»å‹•ã™ã‚‹ï¼Žæ˜Žã‚‰ã‹ã«ç•°æ§˜ãªé›°å›²æ°—を醸ã—出ã™å»»å°å®®ï¼Žãƒ¤ãƒ„ã®é–“åˆã„ã«å…¥ã‚Šè¾¼ã‚€ã®ã¯å±é™ºã .回り込ã¾ã‚ŒãŸç›´å¾Œã¯ä»•æ–¹ãªã„ã¨ã—ã¦ï¼Œæ¬¡ã«ç§»å‹•ã™ã‚‹å…ˆã®ãƒžã‚¹ï¼Œã‚ã‚‹ã„ã¯ãã® 8 æ–¹å‘ã«éš£æŽ¥ã™ã‚‹ãƒžã‚¹ã®ã©ã‚Œã‹ã«å»»å°å®®ãŒã™ã§ã«ã„ã‚‹ã¨ï¼Œãƒ¤ãƒ„ã®é–“åˆã„ã«å…¥ã‚Šè¾¼ã‚“ã§ã—ã¾ã†ã“ã¨ã«ãªã‚‹ã®ã§ï¼Œã“ã‚Œã¯ã©ã†ã—ã¦ã‚‚é¿ã‘ãŸã„.
上記ã®ã‚ˆã†ã«å»»å°å®®ã®é–“åˆã„ã‚’é¿ã‘ã¤ã¤ï¼Œç›®çš„地ã«è¾¿ã‚Šç€ããŸã‚ã«ã¯æœ€å°ã§ä½•æ©å¿…è¦ã ã‚ã†ã‹ï¼Ÿã‚ãªãŸã®ä»•äº‹ã¯ã“ã®æœ€å°æ©æ•°ã‚’求ã‚るプãƒã‚°ãƒ©ãƒ を書ãã“ã¨ã .ãŸã ã—,廻å°å®®ã¯åˆæœŸçŠ¶æ…‹ã§ã¯ã©ã®ãƒžã‚¹ã«ã‚‚å˜åœ¨ã›ãšï¼Œæœ€åˆã® 1 æ©ç›®ä»¥é™ã‹ã‚‰ä¸Šè¨˜ã®ãƒ«ãƒ¼ãƒ«ã«å¾“ã£ãŸãƒžã‚¹ã«ç¾ã‚Œã‚‹ã‚‚ã®ã¨ã™ã‚‹ï¼Ž
最åˆã®ã‚µãƒ³ãƒ—ルã§ã¯ï¼Œã‚ãªãŸã¯ (2, 0) を目指ã™ï¼Žä¾‹ãˆã°æœ€åˆã«å³æ¨ªã®ãƒžã‚¹(1, 0) ã«ç§»å‹•ã—ã¦ã—ã¾ã†ã¨ï¼Œå»»å°å®®ãŒ (2, 0) ã«å›žã‚Šè¾¼ã‚“ã§ãã‚‹ãŸã‚,次ã«ãã®ãƒžã‚¹ã¸ã¨ç§»å‹•ã™ã‚‹ã“ã¨ãŒã§ããªã„.一方,最åˆã«å³æ–œã‚上㮠(1, 1) ã«ç§»å‹•ã™ã‚‹ã¨ï¼Œå»»å°å®®ã®ä½ç½®ã¯ (2, 2) ã¨ãªã‚Š (2, 0) ãŒå»»å°å®®ã®é–“åˆã„ã§ã¯ãªã„ãŸã‚,次㮠1 æ©ã§ (2, 0) ã«ç§»å‹•ã™ã‚‹ã“ã¨ãŒã§ãる.
入力ã¯è¤‡æ•°ã®ãƒ‡ãƒ¼ã‚¿ã‚»ãƒƒãƒˆã‹ã‚‰ãªã‚‹ï¼Ž å„データセット㯠2 ã¤ã®æ•´æ•° x, y ã‹ã‚‰ãªã‚‹ 1 è¡Œã§è¡¨ã•ã‚Œã‚‹ï¼Žã“ã‚Œã¯ç›®çš„地ã®ãƒžã‚¹ãŒä½ç½® (x, y) ã§ã‚ã‚‹ã“ã¨ã‚’表ã—,|x|, |y| ≤ 109 を満ãŸã™ï¼Ž
入力ã®çµ‚ã‚り㯠EOF (ファイルã®çµ‚端) ã§è¡¨ã•ã‚Œã‚‹ï¼Ž 全データセットã®ç·æ•°ã¯ 50 を超ãˆãªã„.
æ¡ä»¶ã‚’満ãŸã™ã‚ˆã†ã«ç§»å‹•ã‚’ç¹°ã‚Šè¿”ã™ã¨ã,マス (0, 0) ã‹ã‚‰ãƒžã‚¹ (x, y) ã«ç§»å‹•ã™ã‚‹ãŸã‚ã«å¿…è¦ãªæœ€å°æ©æ•°ã‚’ 1 è¡Œã«å‡ºåŠ›ã›ã‚ˆï¼Ž
2 0 2 2 1 -1 0 0 0 -5 173 207
2 4 1 0 6 379