桧原湖ã§ãƒ¯ã‚«ã‚µã‚®é‡£ã‚Šå¤§ä¼šãŒè¡Œã‚ã‚Œã¾ã—ãŸã€‚一番多ãã®ãƒ¯ã‚«ã‚µã‚®ã‚’ç²å¾—ã—ãŸäººãŒå„ªå‹è€…ã§ã™ã€‚
å‚åŠ è€…ç•ªå·ã¨é‡£ã£ãŸåŒ¹æ•°ã®ãƒªã‚¹ãƒˆã‚’èªã¿è¾¼ã¿ã€å„ªå‹è€…ã®ç•ªå·ã¨é‡£ã£ãŸåŒ¹æ•°ã‚’出力ã™ã‚‹ãƒ—ãƒã‚°ãƒ©ãƒ を作æˆã—ã¦ãã ã•ã„。優å‹è€…ãŒè¤‡æ•°ã„ã‚‹å ´åˆã¯ã€ãã®ä¸ã§å‚åŠ è€…ç•ªå·ãŒæœ€ã‚‚å°ã•ã„一人を出力ã—ã¦ãã ã•ã„。
入力ã¯ä»¥ä¸‹ã®å½¢å¼ã§ä¸Žãˆã‚‰ã‚Œã‚‹ã€‚
n a1 v1 a2 v2 : an vn
n (1 ≤ n ≤ 20) ã¯å‚åŠ è€…ã®æ•°ã€ai ã¯å‚åŠ è€…ç•ªå·ã‚’表ã™ã€‚å‚åŠ è€…ç•ªå·ã¯ 1 以上 n 以下ã®ç•°ãªã‚‹æ•´æ•°ã§ã‚る。vi ( 0 ≤ vi ≤ 100) ã¯å‚åŠ è€… ai ãŒç²å¾—ã—ãŸåŒ¹æ•°ã§ã‚る。
優å‹è€…ã®å‚åŠ è€…ç•ªå·ã¨é‡£ã£ãŸåŒ¹æ•°ã‚’空白区切りã§ï¼‘è¡Œã«å‡ºåŠ›ã›ã‚ˆã€‚
6 1 14 2 25 3 42 4 11 5 40 6 37
3 42