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