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