B. Козак Вус i програмування

У Козака є улюблений робот на ім'я Atlas, з яким він багато грався у дитинстві. Нещодавно Вус зрозумів, що ніколи не намагався програмувати робота на різні задачі, тож почав читати інструкцію. Він дізнався, що Atlas має $40$ регістрів, кожен з яких пронумерований, починаючи з $1$, і кожен регістр містить $64$ біти. Це означає, що кожен регістр складається з $64$ нулів та одиниць.

Вус дізнався, що робота можна програмувати за допомогою семи спеціальних команд, які виконують операції з цими регістрами. Для простоти будемо називати регістр $i$ регістром з номером $i$, а a_i — числом, що зберігається у $i$-му регістрі.

1. setValue($i$, $j$) — Замінює вміст регістра $i$ на вміст регістра $j$. Кожен біт у регістрі $i$ замінюється відповідним бітом з регістра $j$, що еквівалентно виконанню операції a_i = a_j.

2. setXor($i$, $j$, $k$) — Замінює вміст регістра $i$ на поразрядне XOR регістрів $j$ і $k$. Кожен біт регістра $i$ замінюється XOR відповідних бітів регістрів $j$ і $k$.

3. setAnd($i$, $j$, $k$) — Замінює вміст регістра $i$ на поразрядне AND регістрів $j$ і $k$.

4. setOr($i$, $j$, $k$) — Замінює вміст регістра $i$ на поразрядне OR регістрів $j$ і $k$.

5. shiftLeft($i$, $x$) — Зсуває всі біти у регістрі $i$ на $x$ позицій вліво. (Детальніше нижче.)

6. shiftRight($i$, $x$) — Зсуває всі біти у регістрі $i$ на $x$ позицій вправо. (Детальніше нижче.)

7. setNot($i$, $j$) — Замінює вміст регістра $i$ на поразрядне NOT регістра $j$. Кожен біт регістра $i$ встановлюється у $1$, якщо відповідний біт у регістрі $j$ дорівнює $0$, і у $0$, якщо він дорівнює $1$.

Поразрядний XOR двох бітів дає $0$, якщо вони однакові, і $1$, якщо вони різні.

Поразрядний AND двох бітів дає $1$ лише якщо обидва біти дорівнюють $1$, і $0$ інакше.

Поразрядний OR двох бітів дає $1$, якщо хоча б один біт — $1$, і $0$ лише якщо обидва біти — $0$.

Зсув вліво на $x$ позицій у регістрі означає, що кожен біт зміщується на $x$ позицій вліво: значення на позиції $i$ стає значенням на позиції i - x, заповнюючи нулями, якщо i-x виходить за межі. Така ж логіка і для зсуву вправо, заповнюються нулі зліва.

Після прочитання інструкції Козак Вус вигадав шість цікавих задач. Він зрозумів, що для програмування робота на певну задачу потрібно ввести лише послідовність команд, яка вирішить її. Нехай $t$ — кількість команд, виконаних для певної задачі.

Ось задачі:

Підзадача 1: (до $6$ балів) Число $x$ збережено у регістрі $1$. Усі інші регістри заповнені нулями. Нехай число $y$ дорівнює $1$, якщо $x$ парне, і $0$, якщо $x$ непарне. Потрібно, щоб після виконання операцій число $y$ було записане у регістрі $2$.

Підзадача 2: (до $10$ балів) У регістрі $1$ збережено число $x$, у регістрі $2$ — число $y$. Усі інші регістри заповнені нулями. Нехай z = x + y. Потрібно, щоб після виконання операцій число $z$ було записане у регістрі $3$. Якщо для представлення $z$ у двійковому вигляді потрібно більше $64$ бітів, у регістрі $3$ мають зберігатися лише перші $64$ біти.

Підзадача 3: (до $13$ балів) У регістрі $1$ збережено число $x$. Нехай $y$ — кількість одиниць у двійковому записі числа $x$. Після виконання операцій $y$ має бути записане у регістрі $2$.

Підзадача 4: (до $23$ балів) У регістрах $1$ та $2$ збережено різні числа $x$ та $y$ відповідно. Якщо x > y, то a = 0, b = 1; якщо y > x, то b = 0, a = 1. Потрібно, щоб після виконання операцій числа $a$ та $b$ були записані у регістри $3$ та $4$ відповідно.

Підзадача 5: (до $18$ балів) У регістрі $1$ збережено число $x$. Нехай $y$ — кількість одиниць у двійковому записі числа $x$. Після виконання операцій у регістрі $1$ має бути записане число 2^y - 1.

Підзадача 6: (до $30$ балів) Нехай $a$ — масив, що містить $9$ різних невід'ємних цілих чисел. Для кожного $i$ від $1$ до $9$ число a_i збережено у $i$-му регістрі. Нехай $b$ — відсортований (за зростанням) масив із $a$. Після виконання операцій для кожного $i$ від $1$ до $9$ число b_i має бути записане у $i$-му регістрі. Індекси у масивах $a$ і $b$ — від $1$.

Якщо початкове значення регістра не вказане, на початку він заповнюється нулями. Усі числа знаходяться у межах від $0$ до 2^{64} - 1.

Козак Вус знає кількість команд, необхідних для розв'язання кожної підзадачі, але не знає, які саме команди слід застосувати, тож просить твоєї допомоги. Твоя задача — знайти послідовність команд, яка вирішить відповідну задачу для будь-яких вхідних даних.

Зверни увагу, що дозволено виконати не більше 10^5 команд. Перевищення ліміту призведе до $0$ балів та вердикту Wrong Answer. Виконання некоректної команди призведе до $0$ балів та вердикту Runtime Error. Результатом твого розв'язання у кожній підзадачі будуть регістри, у яких містяться правильні відповіді. Усі інші регістри можуть містити будь-які числа.

void solve(int n)