{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e\r\n\tThe tournament \u0026laquo;Sleepyhead-2010\u0026raquo; in the rapid falling asleep has just finished in \u003cspan data-scayt_word\u003d\"Berland\" data-scaytid\u003d\"1\"\u003eBerland\u003c/span\u003e. \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e best participants from the country have participated in it. The tournament consists of games, each of them is a match between two participants. \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u0026middot; (\u003ci\u003en\u003c/i\u003e\u0026thinsp;-\u0026thinsp;1)\u0026thinsp;/\u0026thinsp;2\u003c/span\u003e games were played during the tournament, and each participant had a match with each other participant.\u003c/p\u003e\r\n\u003cp\u003e\r\n\tThe rules of the game are quite simple \u0026mdash; the participant who falls asleep first wins. The secretary made a record of each game in the form \u0026laquo;\u003cspan class\u003d\"tex-span\"\u003e\u003cspan data-scayt_word\u003d\"xi\" data-scaytid\u003d\"6\"\u003e\u003ci\u003ex\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan class\u003d\"tex-span\"\u003e\u003cspan data-scayt_word\u003d\"yi\" data-scaytid\u003d\"15\"\u003e\u003ci\u003ey\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e\u003c/span\u003e\u0026raquo;, where \u003cspan class\u003d\"tex-span\"\u003e\u003cspan data-scayt_word\u003d\"xi\" data-scaytid\u003d\"17\"\u003e\u003ci\u003ex\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e\u003c/span\u003e and \u003cspan class\u003d\"tex-span\"\u003e\u003cspan data-scayt_word\u003d\"yi\" data-scaytid\u003d\"16\"\u003e\u003ci\u003ey\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e\u003c/span\u003e are the numbers of participants. The first number in each pair is a winner (i.e. \u003cspan class\u003d\"tex-span\"\u003e\u003cspan data-scayt_word\u003d\"xi\" data-scaytid\u003d\"21\"\u003e\u003ci\u003ex\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e\u003c/span\u003e is a winner and \u003cspan class\u003d\"tex-span\"\u003e\u003cspan data-scayt_word\u003d\"yi\" data-scaytid\u003d\"22\"\u003e\u003ci\u003ey\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e\u003c/span\u003e is a loser). There is no draws.\u003c/p\u003e\r\n\u003cp\u003e\r\n\tRecently researches form the \u0026laquo;Institute Of Sleep\u0026raquo; have found that every person is characterized by a value \u003cspan class\u003d\"tex-span\"\u003e\u003cspan data-scayt_word\u003d\"pj\" data-scaytid\u003d\"25\"\u003e\u003ci\u003ep\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ej\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e\u003c/span\u003e \u0026mdash; the speed of falling asleep. The person who has lower speed wins. Every person has its own value \u003cspan class\u003d\"tex-span\"\u003e\u003cspan data-scayt_word\u003d\"pj\" data-scaytid\u003d\"26\"\u003e\u003ci\u003ep\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ej\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e\u003c/span\u003e, constant during the life.\u003c/p\u003e\r\n\u003cp\u003e\r\n\tIt is known that all participants of the tournament have distinct speeds of falling asleep. Also it was found that the secretary made records about all the games except one. You are to find the result of the missing game.\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e\r\n\tThe first line contains one integer \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e (\u003cspan class\u003d\"tex-span\"\u003e3\u0026thinsp;\u0026le;\u0026thinsp;\u003ci\u003en\u003c/i\u003e\u0026thinsp;\u0026le;\u0026thinsp;50\u003c/span\u003e) \u0026mdash; the number of participants. The following \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u0026middot; (\u003ci\u003en\u003c/i\u003e\u0026thinsp;-\u0026thinsp;1)\u0026thinsp;/\u0026thinsp;2\u0026thinsp;-\u0026thinsp;1\u003c/span\u003e lines contain the results of the games. Each game is described in a single line by two integers \u003cspan class\u003d\"tex-span\"\u003e\u003cspan data-scayt_word\u003d\"xi\" data-scaytid\u003d\"7\"\u003e\u003ci\u003ex\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e,\u0026thinsp;\u003cspan data-scayt_word\u003d\"yi\" data-scaytid\u003d\"2\"\u003e\u003ci\u003ey\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e\u003c/span\u003e (\u003cspan class\u003d\"tex-span\"\u003e1\u0026thinsp;\u0026le;\u0026thinsp;\u003cspan data-scayt_word\u003d\"xi\" data-scaytid\u003d\"8\"\u003e\u003ci\u003ex\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e,\u0026thinsp;\u003cspan data-scayt_word\u003d\"yi\" data-scaytid\u003d\"3\"\u003e\u003ci\u003ey\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e\u0026thinsp;\u0026le;\u0026thinsp;\u003ci\u003en\u003c/i\u003e,\u0026thinsp;\u003cspan data-scayt_word\u003d\"xi\" data-scaytid\u003d\"9\"\u003e\u003ci\u003ex\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e\u0026thinsp;\u0026ne;\u0026thinsp;\u003cspan data-scayt_word\u003d\"yi\" data-scaytid\u003d\"4\"\u003e\u003ci\u003ey\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e\u003c/span\u003e), where \u003cspan class\u003d\"tex-span\"\u003e\u003cspan data-scayt_word\u003d\"xi\" data-scaytid\u003d\"10\"\u003e\u003ci\u003ex\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e\u003c/span\u003e и \u003cspan class\u003d\"tex-span\"\u003e\u003cspan data-scayt_word\u003d\"yi\" data-scaytid\u003d\"5\"\u003e\u003ci\u003ey\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e\u003c/span\u003e are the numbers of the opponents in this game. It is known that during the tournament each of the \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e participants played \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u0026thinsp;-\u0026thinsp;1\u003c/span\u003e games, one game with each other participant.\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e\r\n\tOutput two integers \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ex\u003c/i\u003e\u003c/span\u003e and \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ey\u003c/i\u003e\u003c/span\u003e \u0026mdash; the missing record. If there are several solutions, output any of them.\u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cdiv class\u003d\"input\"\u003e\r\n\t\u003cdiv class\u003d\"title\"\u003e\r\n\t\t\u003cdiv class\u003d\"title\" style\u003d\"border-bottom-width: 1px; border-bottom-style: solid; border-bottom-color: rgb(136, 136, 136); font-family: arial; font-weight: bold; padding: 0.25em;\"\u003e\r\n\t\t\tInput\u003c/div\u003e\r\n\t\u003c/div\u003e\r\n\u003c/div\u003e\r\n\u003cpre style\u003d\"background-color: rgb(239, 239, 239); line-height: 1.25em; margin-top: 0px; margin-bottom: 0px; padding: 0.25em;\"\u003e\r\n4\r\n4 2\r\n4 1\r\n2 3\r\n2 1\r\n3 1\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cdiv class\u003d\"title\" style\u003d\"border-bottom-width: 1px; border-bottom-style: solid; border-bottom-color: rgb(136, 136, 136); font-family: arial; font-weight: bold; padding: 0.25em;\"\u003e\r\n\tOutput\u003c/div\u003e\r\n\u003cpre style\u003d\"background-color: rgb(239, 239, 239); line-height: 1.25em; margin-top: 0px; margin-bottom: 0px; padding: 0.25em;\"\u003e\r\n4 3\u003c/pre\u003e"}}]}