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