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