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