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