{"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":"MD","content":"**This is an interactive problem.**\n\nIn the twenty-second century, the demand for holograms are rising. This is mainly because holograms are the main way of humans to communicate with extraterrestrial civilizations.\n\nYou happen to be a hologram engineer that has been assigned to initiate communication with a newly-found extraterrestrial civilization. They have asked the humans to prove that they are worthy — they have prepared a riddle for you to solve.\n\nThe extraterrestrial civilization has given you a two-dimensional grid with size $10^9 \\times 10^9$, whose integer points are numbered from $0$ to $10^9$ in both dimensions. Then, they will ask you to install $n$ holograms one-by-one. You will need to choose an integer point on the grid for each hologram, and no two holograms may belong on the same point.\n\nHowever, there’s a twist! After you install each hologram, it will be assigned a color: black or white. You don’t know in advance which hologram will be assigned which color; the color of the $i$-th hologram will only be told after you install said $i$-th hologram.\n\nAfter installing the $n$ holograms, you will need to cut the plane in half. In other words, you are asked to specify two points $(x_1, y_1)$ and $(x_2, y_2)$ such that the line passing through the two points divides the plane into two regions, one of which contains **only white holograms** and the other contains **only black holograms**. Also, the line may not go through any points.\n\nIn this problem, the interactor is *adaptive* — the colors of the points in the tests are not fixed beforehand and the jury program can select them arbitrarily, in particular, depending on your program output."}},{"title":"Interaction","value":{"format":"MD","content":"First of all, you should read an integer $n \\ (1 \\le n \\le 30)$.\n\nThen, for $n$ times, your program must print two integer coordinates $x$ and $y \\ (0 \\le x, y \\le 10^9)$. All points you print must be distinct.\n\nIn response to each coordinate pair, your program will receive the string `black` if the hologram is black, or `white` if the hologram is white.\n\nWhen all $n$ holograms are processed, you need to print four integers $x_1, y_1, x_2, y_2 \\ (0 \\le x_1, y_1, x_2, y_2 \\le 10^9, (x_1, y_1) \\ne (x_2, y_2))$, the coordinates of two points $(x_1, y_1)$ and $(x_2, y_2)$ whose line passing through them separates the plane into two regions."}},{"title":"Sample 1","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5\n\u003cspan class\u003d\"tex-span\"\u003e\u003c/span\u003e\nblack\n\u003cspan class\u003d\"tex-span\"\u003e\u003c/span\u003e\nblack\n\u003cspan class\u003d\"tex-span\"\u003e\u003c/span\u003e\nwhite\n\u003cspan class\u003d\"tex-span\"\u003e\u003c/span\u003e\nwhite\n\u003cspan class\u003d\"tex-span\"\u003e\u003c/span\u003e\nblack\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\u003cspan class\u003d\"tex-span\"\u003e\u003c/span\u003e\n0 0\n\u003cspan class\u003d\"tex-span\"\u003e\u003c/span\u003e\n3 1\n\u003cspan class\u003d\"tex-span\"\u003e\u003c/span\u003e\n2 3\n\u003cspan class\u003d\"tex-span\"\u003e\u003c/span\u003e\n4 4\n\u003cspan class\u003d\"tex-span\"\u003e\u003c/span\u003e\n0 2\n\u003cspan class\u003d\"tex-span\"\u003e\u003c/span\u003e\n1 3 4 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Note","value":{"format":"MD","content":"In the sample input and output, values are aligned only for convenience of interpreting them chronologically. In the real interaction, no extra line breaks should appear.\n\nThe following picture illustrates the sample test case.\n\n\u003ccenter\u003e\u003cimg class\u003d\"tex-graphics\" src\u003d\"CDN_BASE_URL/a474d3f17ebc26790d0049681b6d84fa?v\u003d1669526403\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e\n\u003c/center\u003e"}}]}