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