AT_arc122_c [ARC122C] Calculator

Snuke有整数$x$和$y$。最初，$x=0，y=0$。 Snuke可以以任何顺序执行以下四种操作任意次: - 操作$1$:将$x+1$。 - 操作$2$:将$y+1$。 - 操作$3$:将$x+y$。 - 操作$4$:将$y+x$。 给你一个正整数$N$。最多做$130$次运算，使$x$的值为$N$。在这里，$y$可以有任何值。 我们可以证明，在这个问题的约束下，存在这样一个运算序列。

一个正整数$N$。

第一行一个正整数$K$，表示变化的次数。 下面$K$行，每行一个正整数，表示第几种操作。

### 制約 - $ 1\ \leq\ N\ \leq\ 10^{18} $ - 入力される値はすべて整数である ### Sample Explanation 1 $ (x,y) $ の値は， $ (0,0)\rightarrow $ (操作 $ 1 $) $ \rightarrow\ (1,0)\ \rightarrow $ (操作 $ 4 $) $ \rightarrow\ (1,1)\ \rightarrow $ (操作 $ 2 $) $ \rightarrow\ (1,2)\ \rightarrow $ (操作 $ 3 $) $ \rightarrow\ (3,2)\ \rightarrow $ (操作 $ 1 $) $ \rightarrow\ (4,2) $ と変化し，最終的な $ x $ の値は $ N $ に一致しています．