問題文

$2$ つの変数 $x,y$ があり、最初は $(x,y)=(a,b)$ です。

あなたは以下のいずれかの操作を、好きな順番で合計 $1000$ 回まで行うことができます（$0$ 回でもよい）。

• 操作 $1$ : 整数 $k\ (-10^9 \le k \le 10^9)$ を選択して、$x$ に $k \times y$ を加算する。
• 操作 $2$ : 整数 $k\ (-10^9 \le k \le 10^9)$ を選択して、$y$ に $k \times x$ を加算する。

上記操作により $(x,y)=(c,d)$ にすることが可能かを判定し、可能であればそのような操作列を一つ示してください。

制約

• $-10^8 \le a,b,c,d \le 10^8$
• 入力は全て整数である。

入力

入力は以下の形式で標準入力から与えられます。

$a\ \ b\ \ c\ \ d$

出力

$(x,y)=(c,d)$ にすることが不可能であれば $-1$ を出力してください。

$(x,y)=(c,d)$ にすることが可能であれば、そのような操作列を次の形式で出力してください（条件を満たす操作列が複数存在する場合はいずれを出力しても構いません）。

$N$
$t_1\ \ k_1$
$t_2\ \ k_2$
$\vdots$
$t_N\ \ k_N$

• $0 \le N\le 1000$
• $t_i=1$ または $t_i=2$
• $-10^9\le k_i \le 10^9$

サンプル

5 1 -10 19

4
1 3
2 1
1 -2
2 -1

0 0 1 -1

-1

123 456 123 456

0