###########*+===+######*********************+***++**+****+++****+++++***************################
##########+===+######**************************+++++++***++********+++++**********#################%
#########+==+######*******************************++****************++++++**###*################%%#%
########+==+#####***********************************+++*************#**++++++***###################%
#######*===#####***************#################******++******##%%%%@@%*+++++++#%%%#################
#######+==+###***********+**####*******####*#####%###**#****#@@@%%%%%%%###**++++*#%#################
#######+==*#**********++*####+++**######***#+***#*+++======*#%%%%%%%%%%%%%%%%*+*++*##%##############
######*==+#**********++#%#*++*####%%%#####*#**+--===+++=---*%%%%%%%%%%%%%%%%%#===+++*#%#############
######*==******++++++*%%#++*##%%%%%%%%%#####*-:=#%%%%%%%##*===#%##%%%%%%%%%@%#*----=+*##%%##########
#####*+=+*****++++++#%%*++####%%%%%%%%%###%*::+@%%%%%%%%%%%#+==*%%%%%%%%%%%%#=-====--=+*##%#########
####*--+***+*+++++*%%##*+*####%%%%%%%%%##%*----%%%#*#%%%%%%%%%#:=####%%%%%#*#*#%@@%%#++=+#%%#%######
###*-=-*****+++++*%%##*++#####%%%%%%%##%#*----+%%###%%%%%%%%#**--:--:+******%@@%%@@@@@%#==*%%%%#####
#*+:-=-#****++++*%%#**++*#####%%%%##%##*=-----=*%%%%%%#####%%##%##*=-:-:..+##%%%%@@@%%%%#*=+##%%####
#=-==--#****++++#%%#**+=*###########*+=-=+*****++=#######%%%#%%%%%%%%*:-+###%###%%%%%####%%=*%#%%###
+-=---=#****+++*%%##*++=*#################****###*-:--++*%%%%%%%%%%%%%+#@@@@%%%%%%%%%%##%%%+-*%#####
=*=---=#****+++%%%#**++=*##################******##****+==*###%##%%%#*#%%%%%%%%%%%%%%%%%%###==#%###%
--===-=#***+++*%%%#**++=+#*************########***#*+++*#*.=*###%%%%#*#%%%%%%%%%%%%%%%#+=*#%#-=#%%%%
===---+#****++#%%%#**++==*##***#**********###**##***#*++*%==+++++*##*-=%%%%%%%%%%#%%%%+.-#%%#==*%%%%
====---#****++%%%%#**++=-+###+-=++*++********##*###***##**####%%+:--:.:=*##########%#+:.*%%#===+%%%%
---==--+**++++%%%%#**++=-+####*+=---===+++**+****###*****#**+++#@=:::..:-=:-+*#####+-.:+#%+-====#%%%
+=----==+*++++%%%%#**++=-=######*++=------=+#*****###******#**+*%=:..*###%######+-::::*##%%=====##%%
-=--=-+==+++++%%%%##*++==-#%#####*******++*********###*******#***###==%%%%%%%%%%#=.:.*##%#+=====####
--=--+*==+++++%%%%##**+==-+%%########************#*#%##*****+**#*+*%%=+%%%%%%%##%*::+###+=======####
==-:*#===+++++#%%%##**+==--#%####%%#########*******#####*****++*#++#%--*%%%##**##=.+###%*-====-+%###
---*#*===++++++%%%####*+=--=#%#####%###%###*********####****++++**+*##*-*###*###*-+###%%*=====-*%###
-:+%#+====++++=#%%%##**++==-=#%############*********#####***+++++**+*#%*:=*###*==*###%%*=======#####
==%#*+=====+*+=*%%%##***++==-=##############******#*#####****++++**+*#%#.:=**+-+####*+=======-*%####
:+%#*+=====+++++#%%%#***+++====############*****###*######***++++*#+*#%+...:.:+###%+-=======-=######
:*%**+=====+=+*++%%%%#***++====+*###########*=+===++######***++++**+#%*....:=*#*##%*-======--#%#####
-*%#**========+*+*%%%%#***++====+############*---::-######**+++++*##%+...-+**###%%#=-======-*%######
-=%#**+========+*+*%%%#*#**+++===+##*#########*+=--=######**+*++*##*:.-+****#*+++==-======-+%#######
:-*%***+========*++#%%%###*++++===+##############**+######*+++++#+--+##****#%=----=======-+%%#######
-+-##***+========+++#%%%###*+++=====*#####**#######**#####*+++++=+#####*###%#=--======---=#%####****
==--##**+=========+++#%%#%###*++=====*######******#**#####*+++=*###**+++***+--========--=######****#
=--==##**==========+++#%##%###*+=+====+########******#####*++*##*=-----------=======---+######******
=--+-=#**+==========+++*#######*+=+=====*#######******####*+*##*=---===============---+#####********
-===-==#**+===========+++#%%####**=======*######*****+*###*+*##+--===============----*####*********#
==--=--***+=============++*#%#####*=======*######******###*+*##=--==-----=======---=#####**********#
=--=+--****+==============+**######*=======#######***#**##***###---------=====----*#####***********#
--==---#***+================++*###**++===-=+#########*#*###***###+---------==---+#####***********###
-==-:-*#****+=============+*##*+****+=+=====*##########**###***###*=----------=*##****************##
----=##******===========+#%%%###****++==+===+###########**##*****##*=--------+##******###%%%%%%###**
--==*#********========-*%%%%%###*+****++++===############+*##******#*-------+%######%%%#######%%%%%#
=+--##*********======-+%%%####*#*+++++***++==############*+*##*****#*-----:+%%%%#################%%%
+-:-#*+********+=====-*%%%#%#*##+=++++++*****#############**###*****#-----+%#############%######%%%%
----**=======-===-----#%%#####*+=+++++++===+****###########**#######*----=%%############%%%#####%%%%
----=#*****+=*+**++-=*#%%####*++*+++++++===-+##*****########*######*=----*%####################%%%%%
+--=-**************+#%%%%%###*+++++++++=====#%#%###******####*#####=-----######################%%%%%
=----=************+*%%%%%%%##*+++++++++===-+######%%###*******####=-----+%##########################
=----=+***********+*%%%%%%%##*+*++++++===-=###########%%###****##=------*%##########################