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