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