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