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