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