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