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