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