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