{"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":"\u003cbr/\u003e\u003cdiv\u003e\n \u003cdiv\u003e\n \u003cdiv class\u003d\"epigraph-text\"\u003e\n Ai Fox!\n \u003c/div\u003e\n \u003cdiv class\u003d\"epigraph-source\"\u003e\n \u003cspan class\u003d\"tex-font-style-sc\"\u003eUnionFind, Germano\u003c/span\u003e\n \u003c/div\u003e\n \u003c/div\u003e\n \u003cp\u003eYou open your eyes, but everything remains dark. The world is dark, and everything shakes. You realize you are locked in, but before desperation takes hold, you hear the door opening and the light invades your sight and blinds you for a few moments.\u003c/p\u003e\n \u003cp\u003eThey help you out, you had been locked inside a trunk. You don\u0027t know the masked faces before you, but remember that in the last competitive programming practice they told you that \"the beginning is yet to come\". \"So this is the fabled MaratonIME\u0027s initiation challenge\", you had heard rumors of this event, and you feel honored to be chosen.\u003c/p\u003e\n \u003cp\u003eAfter walking into and abandoned building, they sit you on an old chair. The first test is to watch a soccer game without any show of excitement. Easy. The second is to install Linux on a notebook in less than 5 minutes. You were prepared, carrying the Arch Linux pendrive as usual, just in case. You face more tests, and manage to pass all of them despite a few difficulties.\u003c/p\u003e\n \u003cp\u003eHours go by, the members remove their masks, and each take a coin out of their pocket. \"I won! And I even got rich\" you think, but realize they place the coins in a table in front of you, divided in two piles. Renzo, MaratonIME\u0027s great boss, takes a chair and sits in front of you. You will play a match of Nim, and if you win you will become an honorary member of MaratonIME, that is, you win a balloon.\u003c/p\u003e\n \u003cp\u003eNim is a game of two players, alternating their turns. Two piles of coins are placed on a table and in each turn you can remove any non zero quantity of coins from one of the piles. The last player to take their turn (leaving both piles empty) wins.\u003c/p\u003e\n \u003cp\u003eYou start the game. So it would not be unfair, it is guaranteed that it is possible for you to win. Write a program than beats Renzo 100% of the time.\u003c/p\u003e\n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv class\u003d\"input-specification\"\u003e\n \u003cdiv class\u003d\"section-title\"/div\u003e\n \u003cp\u003eIn the first line, 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, the size of the piles, such that \u003cspan class\u003d\"tex-span\"\u003e0 ≤ \u003ci\u003ex\u003c/i\u003e, \u003ci\u003ey\u003c/i\u003e ≤ 10\u003csup class\u003d\"upper-index\"\u003e4\u003c/sup\u003e\u003c/span\u003e. It is guaranteed that you can win the game.\u003c/p\u003e\n\u003c/div\u003e\noutput\n\nIn your turn, print two integers, i and x, where i is the number of the pile from which you will remove the coins (), and x is the number of coins you will remove (x ≥ 1, such that i has at least x coins).\n\nIn Renzo\u0027s turn, read two integers, in the same format as in your turn."}},{"title":"Example","value":{"format":"HTML","content":"\u003cstyle type\u003d\u0027text/css\u0027\u003e .input, .output {border: 1px solid #888888;} .output {margin-bottom:1em;position:relative;top:-1px;} .output pre,.input pre {background-color:#EFEFEF;line-height:1.25em;margin:0;padding:0.25em;} .title {background-color:#FFFFFF;border-bottom: 1px solid #888888;font-family:arial;font-weight:bold;padding:0.25em;} \u003c/style\u003e\u003cdiv class\u003d\"sample-tests\"\u003e\n \u003cdiv class\u003d\"section-title\"/div\u003e\n \u003cdiv class\u003d\"sample-test\"\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e2 1\u003cbr\u003e1 1\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003e1 1\u003cbr\u003e2 1\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}},{"title":"Note","value":{"format":"HTML","content":"\u003cdiv class\u003d\"note\"\u003e\n \u003cdiv class\u003d\"section-title\"Note/div\u003e\n \u003cp\u003eOf course we do not do an initiation challenge like this :P\u003c/p\u003e\n \u003cp\u003eIn the example, we have a pile with 2 coins and another with 1. You remove 1 coin from the first pile, and now no matter what coin Renzo removes, you can remove the other and win.\u003c/p\u003e\n \u003cp\u003eRemember, after printing your play, flush the output, like: \u003cspan class\u003d\"tex-font-style-tt\"\u003efflush(stdout);\u003c/span\u003e in C, \u003cspan class\u003d\"tex-font-style-tt\"\u003ecout.flush();\u003c/span\u003e in C++, or \u003cspan class\u003d\"tex-font-style-tt\"\u003esys.stdout.flush()\u003c/span\u003e in Python.\u003c/p\u003e\n\u003c/div\u003e"}}]}