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