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