...*====*..........|...............................|................................*====*..........
.......*...*======*|.................*.......................*===*=**...................*=*.........
............|....*.|*=======|**==*....*=*|......**......................................|..*==|==*..
......*.....|......|........|....|*...................................*=====*...........|..|........
.....|....*=|=*...*..................................|..|..................|.......**...|..|........
.....|.*....|................*...................*...|...........**==|..*==**...........|..|...|...*
.....|......|................|......*...............*===*.....|...|..|.**..........*...........|....
.......*..*=*..........**....|....|*.*.....|...|.**..**==*..*=|===|=*|.....*====*...|..*.......|.*..
.......|..*===*.......*==*...|......*.....*|.....*....*..|...........||..**.........||*.........*=*.
*..*=*=*...............*=====|.........|*=*|........*.|==|*|.......|.||......|......||*......*.....*
*..............*.......................|..........|......*.|..|......||...................*===*.....
.*..*.....*=*.........*...........................|......|.|...*......|..*=====*..................*.
.*..*.....**===*|...........*..............*=*.........*.|.*..........|...............*..|*.|....*..
......*....*==*.|............*=====*.......|.............|.....................|.....*...|..........
............|......*.....................*.|...*.........|..|==*.....*.........|..........|...|.....
..................................**....|......*...........*|.*====*...........|===*==*..*|...|.....
.........*====*.......*====*.........|.*.........*..........|*.................|.....*==*......*==*.
.............................*.....**..........**.*.*==*....*=====*......**=*==|.....|.........*=*..
.*..........................**......*=*.....*====*.......*....................*|.....|..**..........
*===*..................|*===*.....*====*............*====*................*===*......|.*..*.........
.................................|...*....*=====*.*======*................................*======*..
............................**...........**===*.........*..|...........................*..*.........
*===**==*....................***..............*...|........|.....................*..*=*.*...........
...........|......|=*.......*.....*.....*======*|.|..*===*..*==*===*................*=*.....*.......
......*===*|......|..*.......*.......*..........|.|=====|..*....|....*..............................
.*=**......|......|**.......*.......***......|..|.|.....|...........|.*.*===*|......................
...........|*=*...|.....................*....|..|=|.................|*.......|=*......|*............
...............*=*|.................*........|..|.|...........|.....|.*===*..|*.......|......*==*...
....*..................................|..........|..|......|.**=|==|*.......|........|.......*=*==*
........*.*====*.......|*............*..............||....|.|*=*....|.......*|...*......*....*......
..|..|................|..............*.....|.|.|.....|....|..................|*....*...........*.*..
..|**|...............*....................**=**==*.*====*.|..............*=====*|...................
...*.|.....................................|...|...*.|...........|.......*.......*.............*....
.*..*................*............*................***...........|........*..*......................
...*==*..|...........*..|....|.........**.........*=====*...*................*.|...........*====|==*
...*.....|.....|.....*==|....|....................*========*.**======*.....*...|................|.|.
......*..|.*=|=|*==*....|....|*..*===*........................*===*...|...*....|...**.............*.
.........|.....|===|.....|...**.*==*===**=*...............|...........|........|......*==*..*=====**
.|.......|......*=*|.*........|......|.......*............|.*===*........*.....|..*=*.......*.......
.|.*.....|.*===*......*=====**|......|.|......*.......|...|...*==*....|........|....*..*............
.|.............**.............|......|.|.|....|...........|..|*=*.....|=**.....|......|**.....*.....
.|.*===*...............|....*.|..*|..|.|.|....|*.*.....|.....|.*=*....|*=*|...........|.*...........
.|.....................|....*.|...|....|*|......*|*====|=*...|....*....*..|.................*.....*.
.*....**=*....**..........|..*.*.*.....|.|.......|.....|.....|...*.|...*..|.........................
.........................*|...*........|.....................|.....|*...|.........*.................
................*.......*.|..*.*.......|..............*......|.....|..**|........*.*................
.................|........|....|.......*....*..*..................*|....|...............*...*.....|.
.....|*.......*====*......|..*.|.*.................*==*............|.............*................||
.....|.|..........*.........*..|.........|....|.....*=*............|........|....*.......|..**====||
.....**.......*===*.....**.....|=======*.|..*=|*...*=*=*..........*=*.......|...........*|..*==*==|*
.....*===*.....*..|..*==*.....*|.........|.........**...................*===|..|..................|.
..............*...|............|.........|...........*......*===*.|.........|..|......*...........**
..........*....*..|...........*.........*=*...........*........|............|.........*=*...........
...*=====*.......||.......**.............*.....|.......*|....*======*...*..*..........*........*....
......|*..*.*.....|.............*.......*...*...........|...........|....*=*...........**.........**
..................|.....................*......................*........*====*.........*|...........
...*.....*..|.....|....*==*............*...........*===*......*..................|......|.........*.
..........*.|..*...............|....................*====*.......................|..|.......*======*
...*...*....|........**........|*......*.*.......*=======*.....*.........*=*.....|..|...|....*......
........*.*=|===*......*...*...*====*..**........*..........*=**................*=*.....|...........
...........*|*.**=*........*........*.....*=*====*.........|..**.........*=*.....|.........|.*......
............|.|................*..|....*...........|.......|..|.......*..........|***.*....|*.......
.....*.....*..|*==*......**...**..|.....*..........|........**==*......*==*......*...*.....|.*=====*
......*.*..................*......|...............*|======**..|......|...............*..|.....*===*.
.......*.....*...........**...................*....|.....*....|....*.|.......*...|..*...|....*......
.....*................*====*......*................|....**.........*.|.|.........|......|...*.......
.....*............................................*|...*.............|.|...*.....|....*.|.....*.....
.......**..................*..............|..|...*.|........**.......|.|............................
.................|............*=======**..|*===*==*....*====*........|.|...*...............|........
.....*..*..*.....|.......*.|.............*|*||.......................|*|..*...|.........*........*..
.....|.*....*....|....**|.|....*==**..*.....|........|.........*===*...*====*.|.....|.........|..*..
........*...*....|....*=*==*=*...........*==|........|..........*.*=*.........|.....|.........|.....
...........*=====|=*....*===*.......|...|..*|.........**..**.....*==**====*...|.....|...............
*====*.......................|.....*|.........*........*===**.................|.....|.....*.........
..............*..............|........***...........................|.........|.....................
.....|........*..............|................................|.........|.....|**===*|..............
.....*=*......................|............*.....*..**........|.........|......*.|..*=*.......*==*..
....*===*....................*=*..............................|.*.......|........|..|*.**|....*...*.
...........*====*.........|.......*.....*.....................|.........|...**=*......*..|..........
........*........*.*......|.......*......*..........*.........|.........|.*===*.....*....|*=====***.
..........*|======*...........*=*.........*=*.................|........*====*............|.....*.*..
...........|.....................*=**=*=*..............*===*...*=====**==**......*..................
.....*|....|..........|======|*====**........|................................*.**==*......*........
......*.............*.|...|..|............**=*.....................*..*.....................*..*....
..........*=====**.|..|.*.|...|..........................*=*.........*........*=***..|.....*........
|.**...**.......*..|..|..*|...|..................*.......*..*..*..........*....|...*.............*..
|.*...........*..*.|..|...|.**|...........*.......*............................|.............*......
|..................|..|.....*=|..............................|............*....|...*................
......**...........|.....*==*.|....................*===*.*..*|.....*...........|........|..*.*......
........*...|.*=*..|..|..................|...*|==**.|........|...|..*|.........|.*......|...........
........*..*.*.|.....*|=====*....*.......|....|...*=====*....|..*==**|....*===*.....|...|.*==*......
..*======*.**..|*.....|*=**...*=**=====*.|....|.|..*.......*.....|.*=|...*=*..***....*===*.*=====*..
...*=====*.*.........*|==*...|.........*=|===*.....*......*.|.*...|..|......|...*.......|.|.........
.......|.....*........|.............*....*===*..|.................|*.|......|........|.........*....
...*=====*.*====|..*..|.................*======*|.............|....*=|......|........|..............
..*=*..|........|...|.............*.............|..........*.........|......|..*..***====*..........
.......|.|......|...|.........|.....*...........|*.......................*====*.|....|............*.
.........|......|....................|..........|.....|..|...........*==*......||..............*=*|.
.........|.........|*========*======*|.............*..|..|.............................*.........|*.
....*..............|.........................*===*.|..|...**..........................*..........*..