Editing Openai/69679fe4-9524-800d-9c74-5c34521fd378 (section)

==== Output ====

Print the descriptions of both machines.

A description of a machine should have the following format. The first line of the description should contain one integer $t$: the number of nodes in the machine ($n + 2k + 1 \le t \le 1\,500\,000$). The nodes are numbered from $0$ to $t - 1$. You should print the descriptions of the non-source nodes. The $i$-th of the next $t - (n + 2k)$ lines should contain the description of the node numbered $(i + (n + 2k) - 1)$. The line should contain two integers $x$ and $y$: the left and the right input nodes for node $i + (n + 2k) - 1$ ($0 \le x, y < i + n + 2k - 1$), followed by a string $f = f_0f_1f_2f_3$. The string $f$ describes the function $b$: $f_0 = b(0, 0)$, $f_1 = b(0, 1)$, $f_2 = b(1, 0)$, $f_3 = b(1, 1)$. The vertex $t - 1$ is the selected sink of the machine.

This problem is technically interactive (it is sadly so hard to find a clique or an independent set in a graph!), so you need to flush the output after printing the answer to prevent buffering.