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