...*====*...........................................................................*====*..........
....\##*...*======*..................*.......................*===*=**...............|###*=*.........
.....\#|....\###.*.#*=======***==*...|*=*......#**............\######\..............|######*=====*..
.....#*|.....\#./.#/######./.|###**..|##|.....#/#|.............\######*=====*.......|############|..
....#/#|.#*===*/.#*######./..|####\..|##|....#/##|..............\###########|.....#**############|..
...#/#.*#/###./.#/######./...*#####\.|##|...#/###*...............**==*##*==**....#/|.\###########|#*
..#/#./#/###./.#/######./....|#####.*|##|..#/####|..*===*............|#**.......#/#*..\##########|/|
.#/#./.*##*=*.#/#######**....|#####*#*##|.#/#####**.|**==*.#*=======**##\.#*====*###\.#*######.*#*#|
#/#./..|##*===*#######*==*...|######*###|.**#####*#\|#*...#/#############**##########\*######./.*=*|
*##*=*=*###############*=====*##########*=*#########*#*===*###########################*######*.....*
*##############*#########################################*################################*===*.....
.*##*#####*=*##|\####.*##################################|\####*#########*=====*##########|......#*.
.*##*\####**===*.\##./|#####*#############.*=*########.*#|.*###|\########|.....|#####.*###*.....#*|.
.|##|.*####*==*...\./.|#####|*=====*#####./...\######./|#|.|###|.\#######|.....|#####*.\##|....#/#|.
.|##|..\######|....*..|#####|......|####.*.....*####./.|#|.|*==*..\#.*###|.....|######\.\#|...#/##|.
.|##|...\#####|.......|#####|.....**###./.....#*\##./..|#|.**#*====*/.\##|.....*===*==*\.*|..#/###|.
.|##|....*====*.......*====*|.....|\\##*.....#/|#*./...|#|..#*####./...\#|...........*==*||.#/#*==*.
.|##|....................#/#|*....|**\#|....#/#**.*.*==*#|..*=====*.....\**=*==*.........||#/##*=*..
#*##|...................#/##**....|#*=*|....*====*..|####*...............\####*........#**|/#####|..
*===*...................*===*.....*====*............*====*................*===*.......#*##*######|..
....................................#*...#*=====*.*======*...........................#/###*======*..
............................**.....#/|...**===*#|..\####*...........................#/#*##*.........
*===**==*....................***..#/#|........*#|...\####\.......................*..*=*|*##\........
.\####./..........*=*.......*|##\.*##|..*======*|....*===*\#*==*===*.............|\.*=*||###*.......
..\###*===*.......|#.*......|*###\.\#*..|#######|.*=====*##*#####./..*...........|#\.\#||####\......
.*=**#####|.......***......#*#####\.***.|#######|.*#############./...|*.*===*....|##\.\||#####\.....
..\#|\####|.*=*..#/##\....#/#######\||.#*#######*=*############./....*|..\##|*=*.|###\.*|######\....
...\|.\###|..\#*=*####\..#/#########*|#/######################./.....|*===*#||*..|####\.|####*==*...
....*..\##|...\########\#/###########|/######################.**=====*######|||..|#####\|####|*=*==*
.......#*#*====*########*############*#######################*=*############**|..*######*####*###./.
......#/############################.*########################################*..|.*##########.*.*..
..#**#/##############*#############./|####**=**==*#*====*################*=====*.|/|#########./|/...
.#/*|/###############|\###########./.|####|..||...\*\...|################*.......*.|########./.*....
.*##*################*.\#########.*..|####|..||....***..|#################*.#*.....|#######./.......
..\*==*##############*..\#######./...|#**#|..||...*=====*##.*#############|#/*.....|#######*=======*
...*..|##############*==*\#####./....|#||#|..||...*========*|**======*####|*/......|###############|
.....#*####*=*==*==*#####\\##.*/#*===*#||#|..||.............|#*===*#/#####*/.......**#############*|
....#/#####|...*===*\#####\\#**.*==*===**=*..||.............|###./#/#####./.......#/#.*==*##*=====**
...#/######|...|*=*..*#####\\|...............*|.............*===*#/######*........*=*/.#/###*.......
..#*#######*===*|.....*=====**................*...............*==*#######|..........*..*#####\......
.#/############**.............................................*=*#####*=**.............**####.*.....
.*.*===*#######|...........#*...#*.....*.......*#*.............*=*####**=*............#/*###./......
.|/.....\######|..........#/*..#/|.....|*......|***======*......\.*###|*/............#//|###*....#*.
.*....**=*####**.........#/#|*.*#*.....|#\.....|#######./........*|###|*............#//.|###|...#/|.
......|########\........#*##||*|#|.....|##\....|######./..........|.*#|..........#*#//..|###|..#/#|.
......|########.*.......*###|*#*#|.....|###\...|######*...........|/|#**.........*#*/...|###|.#/##|.
......|#######./........|###||###|.....*####*..*######|...........*.|###\........|./....*###*#/###|.
......*#######*====*....|###|*##.*.....|####|..|###*==*.............|####\.......*/.....|###|/####|.
......|###########*.....|###*##./......|####|..|####*=*.............|#####\......*......|###**====*.
.....**#######*===*.....**#####*=======*####*=**###*=*=*.........#*=*######\...........#*###*==*===*
.....*===*####.*.....*==*#####*####################**...........#/######*===*.........#/#########.*.
.........|####*......|########|\#####################*......*===*#######|.............*#########./**
.........|*####*.....|########*.\#######*=*###########*.....|###########|.............*=*######./.||
...*=====*|\###|.....|####**###\.\######|*.\###########*....|*======*###*..*.........#*.|######*..||
...|##.*##*.*##|.....|####||####*.\#####*|..*##########|....|#\...#/#####*=*\.......#/#**#######\.**
...|#./.\#|..\#|.....|####||####|..\###.*|...\#########|....|#.*.#/#####*====*.....#/##**########\||
...*./..#*|...\|.....|#*==*|####|...\##*||....\####*===*....|#*.#/#######\........#/##############*|
...|/..#/#*....*.....|#|...|####|....\#|||.....\####*====*..|#|#/#########\......#/#########*======*
...*...*##|..........**|...|###**.....\*|*......\*=======*..|#|*#########*=*....#/###########*......
........*#*=====*......*...*###*====*..**........*..........*=**##########\.....*=*##########|......
........|##*=*#**=*........*#######.*....#*=*====*............**#########*=*.......\########.*......
........|##|.|####|........|##.*##./...*#/#######|..............\#####*###\......#***.*#####*.......
.....*..|##*.|.*==*.....#**|##**##*....|*########|..........**==*\####|*==*\.....*##\*|#####|*=====*
.....|*#*##|.|/........#/||*##|.\#|....|#########|*=======**|####\\###|...|#\.....\#.*|#####||*===*.
.....|#*###|.*........#/#**###|..\|....|#####.*##||#####.*/.|#####\*##|...|#.*.....\*.|#####|*|.....
.....*#####|..........*====*##|...*....|####./.\#||####.**..|######*##|...|./.......\\|#####*#|.....
.....*#####|...............|##|........|###./...\|*####*....|#########|...|*.........\*#######*.....
.....|.**##|..............#*##|........|##./.....*|####|....**########|...||..........\########\....
.....|/.|##|.............#/###*=======**#./*===*==*####*====*#########|...|*...........\########\...
.....*..*##*............#*###############*=*##########################*...*.............*########*..
.......*|###*.........***######*==**#.*##############*########.*===*###*====*...........|########*..
.......|*##.*.........*=*==*=*#|...|./|##*==*########|\######./.*.*=*#######|...........|########|..
.......|###*=======*....*===*##|...|/.|##|.**########|**##**./..|*==**====*#|...........|########|..
*====*.|###########|.....\#####|...*..|##|.|#.*######|.*===**...|##./.....|#|...........|#*######|..
.\###|.|######*####|......\####|.....#***|.|./.\#####|..........|#./......|#|...........|#|\#####|..
..\##*.|#####.*\###|.......\###|....#//.||.|/...\####|..........|./.......|#|.#**===**..|#|.\####|..
...\#*=*####./..\##|........\##|...#//..||.*.....*##**..........|/........|#|#/*.\##*=*.|#|..\*==*..
....*===*##./....\#|.........*=*..#//...||........\#|...........*.........|#|/#|..\##*#**#|...*..#*.
........|##*====*.\|..............*/....*|.........\|.....................|#**=*...\##*###|.....#/|.
.......#*########*.*..............*......*..........*.....................*===*.....*#####*=====***.
......#/##*=======*...........*=*.........*=*.........................#*====*.......|#########.*#*..
.....#/###|...................|##*=**=*=*..\#\.........*===*...*=====**==**##\..#*..|########./|#|..
....#*####|...........*======**====**####\..\#\........|###|...|###./.....|###*.**==*######*./.|#|..
...#/#*###|........#*..\#####|...#/#######**=*#\.......|###|...|###*.#*...|###|..\#########|*..*#|..
..#/##|\##*=====**#/#\..*####|..#/########|.\###\......|#*=*...|###|.*#\..|###*=***########*....\|..
..**##|**#####./*|/###\..*###|.#/#########|..\###*.....|#*.#*.#*###|.|##\.*######|.*#######|.....*..
..*.\#||######*.|*#####\..\#**#/##########*...\###*....|#|#/|#/####|.|###\|######|.|#######|#*......
.....\||######|.|#######\..\*=*############\...\##|....|#|/#|/#####|.|####*######|#*#######|/|......
......**######|.|########*==*###############\...\#|*===*#*##*######*.|###########|/########*#*......
........*#####*=*############################*===**#################**###########*###########|......
........*#.*.*#######*======*###.*################*=====*######.*==**####.*===*###########*==*......
..*======*/**|##*#####**=**/##*=**=====*###########*.....\.*##./...*=*###*=*..***####*===*#*=====*..
..|*=====*.*\|##|\##.*===*/####\.......*=====*#####*\.....*|#.*....|########\...*#####\...\####./...
..||.......|#*##|.\./...#/######\..#*...#*===*#####|\\.....|./.....*#########\...\#####\...\###*....
..|*=====*.*====*..*...#/########\#/|...*======*###|.\\....|/......*=*########\...\#####\...\###\...
..*=*##./.............#/##########*#|...........*##|..\\...*.........|########.*..***====*...\###\..
....|#./.............#/#############*..........#**#|...\\............|##.*====*....\#\........\###*.
....|./.............#/##############|.........#/#|\|....\\...........*==*...........\#\........*=*|.
....|/..............*========*======*........#/##|.*.....\\..........................\.*.........|*.
....*........................................*===*........**..........................*..........*..