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