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