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