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