你是 Berland 新上任的交通部长。最近，你允许在一段 200 米长的双车道道路上免费停车。从那以后，由于一些天才司机想出了横跨两条车道停车的主意，那段路就一直被停放的车辆堵塞……

然而，这并不是你关心的问题。你更感兴趣的是在道路空闲时，在上面停放你自己的车。具体来说，你希望以某种方式停放你的车，使得用其他车辆填满剩余空位的方案数与你的幸运数字 $n$ 对 $10^9 + 7$ 取模的结果相等。

图 H.1：样例输出 1 的可视化。

每辆车的大小为 $1 \times 2$ 米，两条车道每条宽 1 米，长 200 米。你拥有超过 200 辆车可以停放在这段道路上。

输入格式

输入包含： * 一行一个整数 $n$ ($0 \le n < 10^9 + 7$)，表示填满道路的期望方案数对 $10^9 + 7$ 取模的结果。

可以证明，对于每一个可能的 $n$ 值，至少存在一个有效的解。

输出格式

输出两行，表示两条车道的状态。用 “#” 表示被占用的位置，用 “.” 表示空位。注意，这两行应具有相同的长度，长度至少为 1 米，至多为 200 米，且被占用的位置必须对应于某些已停放的车辆。如果你的解使用的道路长度短于 200 米，则剩余的道路部分被视为已被停放的车辆堵塞。

样例

输入格式 1

10

输出格式 1

##..#.......
....#.##....

输入格式 2

27

输出格式 2

...##........
........##...