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