問題文

0と1のみからなる文字列（01文字列）に対し、次のような操作を行います。

• 連続する部分文字列に $010$ が含まれる場合、その中で最も左にあるものを $101$ に置き換える。
  これを $010$ が含まれなくなるまで繰り返す。

長さ $1$ 以上 $1010$ 以下の01文字列 $s$ で、操作が停止するまでの置換回数がちょうど $N$ 回のものを一つ求めてください。 （この制約下で解は必ず存在することが証明できます。）

入力

$N$

• $N$ は整数
• $0\le N\le 1000$

出力

条件を満たす長さ $1$ 以上 $1010$ 以下の01文字列を出力してください。

サンプル

2

010010

0

1

4

00100100