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