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