AT_arc221_d [ARC221D] Two Balanced Subtrees

正整数 $ N $ が与えられます． 頂点数が $ 2^N-1 $ の完全二分木があります．頂点には $ 1 $ から $ 2^N-1 $ までの番号が付いています． 頂点 $ 1 $ が根であり，各 $ i\ (1\leq i\lt 2^{N-1}) $ について，頂点 $ i $ は頂点 $ 2i $ と頂点 $ 2i+1 $ を子として持ちます． 各頂点に $ 1 $ 以上 $ 2^N-1 $ 以下の整数を書き込む（ただし，書き込む $ 2^N-1 $ 個の整数は相異なるようにする）方法であって，以下の条件を満たすようなものを一つ求めてください． - 各 $ i\ (1\leq i\lt 2^{N-1}) $ について，頂点 $ 2i $ を根とする部分木の各頂点に書かれた整数の総和と，頂点 $ 2i+1 $ を根とする部分木の各頂点に書かれた整数の総和の差の絶対値は $ 1 $ である． この問題の制約下で条件を満たす整数の書き込み方が必ず存在することが証明できます．

入力は以下の形式で標準入力から与えられる． > $ N $

頂点 $ i $ に書き込む整数を $ P_i $ として > $ P_1 $ $ P_2 $ $ \ldots $ $ P_{2^N-1} $ と出力せよ． $ (P_1,P_2,\ldots,P_{2^N-1}) $ は $ (1,2,\ldots,2^N-1) $ の順列である必要がある． 条件を満たす書き込み方が複数存在する場合には，そのどれを出力しても正解と見なされる．

### Sample Explanation 1 この書き込み方が条件を満たすことは，以下のようにして確かめられます． - $ i=1 $ ：頂点 $ 2 $ を根とする部分木の各頂点に書かれた整数の総和は $ 14 $ ，頂点 $ 3 $ を根とする部分木の各頂点に書かれた整数の総和は $ 13 $ であり， $ |14-13|=1 $ である． - $ i=2 $ ：頂点 $ 4 $ を根とする部分木の各頂点に書かれた整数の総和は $ 3 $ ，頂点 $ 5 $ を根とする部分木の各頂点に書かれた整数の総和は $ 4 $ であり， $ |3-4|=1 $ である． - $ i=3 $ ：頂点 $ 6 $ を根とする部分木の各頂点に書かれた整数の総和は $ 5 $ ，頂点 $ 7 $ を根とする部分木の各頂点に書かれた整数の総和は $ 6 $ であり， $ |5-6|=1 $ である． ### Constraints - $ 2\leq N\leq 18 $ - 入力される数値は全て整数