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