折纸痕 Paper Folding

题意翻译

你喜欢这折纸吗?给你一张很大的纸,对折以后再对折,再对折……每次对折都是从右往左折,因此在折了很多次以后,原先的大纸会变成一个窄窄的纸条。现在把这个纸条沿着折纸的痕迹打开,每次都只打开“一半”,即把每个痕迹做成一个直角,那么从纸的一端沿着河纸面平行的方向看过去,会看到一个美妙的曲线。 例如,如果对折了$4$次,那么打开以后将看到如下图所示的曲线。注意,该曲线是不自交的,虽然有两个转折点重合。给出对折的次数,请编程绘出打开后生成的曲线。 ![temp.PNG](https://i.loli.net/2019/04/22/5cbdc103c3e05.png)

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=113 [PDF](https://uva.onlinejudge.org/external/1/p177.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA177/fe2b7100c42ae47b5df5d7ef1b44b39dc9267a57.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA177/5e287a1e6c2d9f2d2316b08a900c3c2dd528b0f4.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA177/6a82eeea06a99921561cb57cee2572607c459ff6.png)

输入输出样例

输入样例 #1

2
4
1
0

输出样例 #1

|_
 _|
^
   _   _
  |_|_| |_
   _|    _|
|_|
^
_|
^