$N$ 個ã®ç›¸é•ãªã‚‹è‡ªç„¶æ•° $a_i$ ãŒä¸Žãˆã‚‰ã‚Œã‚‹ã€‚与ãˆã‚‰ã‚ŒãŸè‡ªç„¶æ•°ã‹ã‚‰ç›¸é•ãªã‚‹è‡ªç„¶æ•°ã‚’é¸ã³ã€ãƒšã‚¢ã‚’作るã“ã¨ã«ã—ãŸã€‚ 作るã“ã¨ãŒã§ãるペアã®ã†ã¡ã€å€¤ã®å·®ãŒ $N - 1$ ã®å€æ•°ã§ã‚るペアを一ã¤å‡ºåŠ›ã›ã‚ˆã€‚
ãªãŠã€ãã®ã‚ˆã†ãªãƒšã‚¢ã¯å¿…ãšå˜åœ¨ã™ã‚‹ã€‚
$N$
$a_1 \cdots a_N$
æ¡ä»¶ã‚’満ãŸã™ãƒšã‚¢ $(x, y)$ を空白区切りã§ä¸€è¡Œã§å‡ºåŠ›ã›ã‚ˆã€‚ã¾ãŸæœ«å°¾ã«æ”¹è¡Œã‚’出力ã›ã‚ˆã€‚
5 1 2 4 7 10
2 10
$2$ 㨠$10$ ã®å·®ã¯ $8$ ã§ã‚ã‚Šã€ã“れ㯠$4$ ã®å€æ•°ã§ã‚る。 $10 \ 2$ ã§ã‚‚æ£è§£ã¨ãªã‚‹ã€‚
6 1 6 11 16 21 26
16 11
10 486 668 354 649 626 253 830 162 146 363
486 162