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