>>>>>>>>>>*:--~~~~^^^^^^,,,,,,,,!??>>>???===&#@@##$%===??====%%>!:-~^,,,,.......
>>>>>>>>>>*;:--~~~~^^^^^^,,,,,,,!?%%?======&##@@@@@@$%=======%%>!:~^^,,,,...,,,,
>>>>>>>>>>)!::--~~~~^^^^^,,,,,,,;?%$&==%%%%$####@@@@@#%===%%%%%>!-~^,,,,,,,,,,,,
>>>>>>>>>>+*;:---~~~~^^^^^,,,,,,->=%&&==%%%&$$$$#####$&===%%%&&>;-^,,,,,,,,,,,,,
>>>>>>>>>>+)!;:---~~~~^^^^,,,,.,,*>????===%%&&$&&&&%=???==%%&$&+:~^,,,,,,,,,,,,,
>>>>>>>>>>>)*;::---~~~^^^^,,,,..,^*>>++>?==%%&&%%===????=%%&$$=*-~^,,,,,,,,,,,^^
>>>>>>>>>>>+)!;::--~~~~^^^,,,,,,,,~)?+**+?==%==???????=%%&&$$%+;-^,,,.,,,,,,,^^^
>>>>>>>>>>>>+*!;:---~~~~^^^,,,,,,^^:*!::;)>??>+)++>>??=%&&&%?)!-~^,,,,,,,,,^^^^^
>>>>>>>>>>>>>)*!;:---~~~^^^,,,,,,^^~~~~^~:!*)!;;!*))))+))))*!;-~~^,,,,,,,,^^^^~~
>>>>>>>>>>>>>+)!;::---~~~^^,,,,,^^^^~^,,^~-:::-~-;!!!!!;;;::--~~^^^,,,,,,^^^^~~~
>>>>>>>>>>>>>>+*!;::--~~~^^^^^^^^^^~^,,,,^^~--~^~-:;;;:::---~~~^^^^,,,,,^^^^~~--
>>>>>>>>>>+>>>>)*;;:---~~^^^^^^^^-:;;-~^^^^~~--~^~-::::----~~~^^^^^^^,,^^^^~~~--
>>>>>>>>>>+++>>+)!;::--~~~^^^^^-;;:::;;;::::::;!!;:-:-:----~~~~^^^^^^^^^^^~~~--:
>>>>>>>>>++++>>>)*!;:--~~~^^^~;;::----~,,^^.^^~-:!!!;::-----~~~~^^^^^^^^^~~~--::
>>>>>>>>++++++>>+)!;::--~~^^:!;:::---~.',..,^~~---:;!*;:-----~~~~~~^^^^~~~~--::;
>>>>>>>++++++++>>+*!;:--~~^:!;;;::::::~~~^--::---::;;!**;:----~~~~~~~~~~~~--::;;
>>>>>>>++++++++>>+)!;:--~~-*!;;;;;;;;!;!;;!;;;;;:;;;;!!*)!:-----~~~~~~~~----::;!
>>>>>>++++++++++>>+*!::-~~**!!!!!!!!!****))**!!!;!!!!!!!*)*;:-------~-----:::;!!
>>>>++++++++++++>>+)!;:-~;)******!****))+++))*************)+!:::---------:::;;!*
>>+++++++++++++++>>)*;:--))))))*)))))+++>>>+)))))))))))))))++*;::::----:::;;;!**
>>++++++++++++++++>+*;:-:>+++++++>>>>????=?>>+++++++++++)+)+>>);::::::::::;;!!*)
>++++++++++++++++)++*!:-*>>>>??==%%%&&&&&&&%%=??>>>>>>>++++>>>?)!;::::::;;;!!*))
>++++++++++++++++))))!:-+???=%%&$$$$$$$$$&&&&&&&%%==??>>>>>>>???>!;;;;;;;;!!*))+
>++++++++++++++++)*)*!;:>===%$$###########$$$&&&&&&%%=????????===>*!!;;;!!!**))+
++++++++++++++++++***!;:>%%&&%%%&&$##@@@##$$$&&&&&&&&&%%%%========?)!!!!!!**))++
++++++++++++++++++*!*!;:)%%===????=%&#####$&&&&&%%%%%&&&&&&&%%%%%%%?)**!****))+>
++++++++++++++++++*!!!!+??>+)**>==%%&$$##@@####@$$&&&$##$&&&&&&&%%%%?+)****))++>
++++++++++++++++++*!)>==?>+)**+??%%%&$$###@@@@@@@@@@@@@@@##$&&&&&&&&&=+))))))++>
++++++++++++++++)+?===?>+))))+>?=%%&&$$###@@@@@@@@@@@@@@@@@@#$&&&&&&&&=>)))))++>
+++++++++++++++>=%%%=?>+++>>>?==%&&$$$####@@@@#$$&&&&%%====%%&&$$$$$&&&=+))))+++
+++++++++++++?%&%=>+)++))>?%%%%&&$$$#####$%?>+)**!!!!!!!!!**)+>?=%&$$&&%+))))+++
++++++++++>=%&%%%%?+)*)*>=%%%&&$##$####$=)***!!;;;;;;;:;!;!*;)))++>???>)!*)))+++
+++++++>?=====??===>+++>%&&&&$$#######$>!;;;;;::::---:--!;!)!+++)+))*!;;!*)))+++
+++++?%%==?>+))?===>+?=&&$$$$$#######&+;:~~-:^..,,^,-~-;***++>>>++***)))**)))+++
++>=%%=??>>>>+>>?%%==%%$$$##########%):^..,~-^....,^:-!*)++>?>>>+)*)>?>+))))++++
?==?>++)))*)++?==%%&&&&############%+;^,,.,~~,,,^--:!!*)+>>??>>+++>?==>++)))++++
&%=>+))+)))+>>%%&&%$$$$###########&?)!;::----::::;!!*))+>????>>>?=%&%=>+++)+++++
???+**)++>>=?%&&&&$##$###########$=>)*!!!;;;;;;!!!**)++>????>??=%&&%=?>+++++++++
)+>)!!)>?=%&%$$$$$##########$###$&=>+)*!*!!!!!!!**))+>>????==%&&$&&%?>>+++++++++
*+)))>?==%&$$$$#$########&+)%$##$&=?+))****!****))++>>??=%%&&$$$$&%=?>++++++++++
>?+?=%%%&&$############&>!;*+%$$$&%=?>++++))))++>>>?==%&&&$$$$$$&%=?>+++)))))+++
>>==%&&$$&##########$%>))***)>%&$$&&%==????????==%%%&&$$$$$$$$&%=?>>+++)))))))))
=?%&$$$$$$###@####$=+))))***)>?%&$$$&&&&&&&&&&&&&&&&$$$$$##$$&%=?>++))))))))))))
&&&$$$$$$#######$?+)))))))**)+>=&$########################$&%=?>++)))*****))))))
$$$$##########&>+)))))))))**)+>=%&$###################$$&%=?>++))**********))))+
######@#####&>+))))))))))))))+>?%&$$&&&&%%%%%==%%%%%===?>>+))***!!!!!!!!***))))+
#####@###$%>+))))))))))))))))+>=%&&&%=?>++)************!!!;;;;;;;;;!!!!!***)))++
#@@####$=+++))+++)))))))))))+>?=%&%%=>+*!:--~~~~~~~~~~~------:::;;;;!!!!***))++>
#####&?+++++++++++++++++)))++>?=%&%=>+*;-~^^^,,,,,,,,,^^^~~---:::;;;!!!***))++>>
@##&?++++++++++++++++++++++++>=%&%%?+)!:-~^,,,,......,,,^~~---::;;;!!!***))++>>?
#%+)))))))))))))))))))******)?=&&%=?+*;:-~^^,,,,,,,.,,,^^~~--::;;;!!!***))++>>?=
*************!!!!!!!!!!!!!;;;+%&&%=>+*;:-~~^^^^^,,,,,^^^~~--::;;;!!!**))++>>??=%
;;;;;;;;;;;;;;;;;;;;;;:::::::;=&&%=>+*!:--~~~~~^^^^^^^~~---::;;!!!**))++>>??==%%
:;;;;:;;;;;::::::::::::-------+&&%=?+)!;:----~~~~~~~~~----::;;!!**))++>>??==%%&&
:::::::::::::::::::-------~~~~:%&%=?>+*!;::------------:::;;!!**))++>>??==%%&&&&
---------::---------------~~~~~*&&%=?>)*!;;;::::::::::;;;!!***))+>>>??=%%%&&&&&$
-------------------------------:+&%%=?>))*!!!;;;;;;;!!!!**))+++>>??==%%&&&&&&&$$
--------------------:::::::::;;;!>&&%=?>++))**********)))++>>???==%%&&&&&&&$$$$$
~--------------:::::::;;;;!!!**))+?%&%%=??>>>++++++++>>>>??===%%%&&&&&&$$$$$$$$$
~----------::::::::;;;!!!**))++>???==&&&%%=====?????=====%%%&&&&&&&$$$$$$$$$$$$$
!~-----:::::::::;;;;!!**)++>>??=====?>>?=%&&&&&&&&%%&&&&&&&&&&&$$$$$$$$$$$$$$$$$
&!---:::::::;;;;;;!!!*))+>??==%%%=?>+)*!;!)>??=%%%%&&&&&&&&&&$$$$$$$$$$$$$$$$$$$
$&!-:::::;;;;;;!!!!**))+>?==%%===?+)*!;::;*)))++>>???==%%%&&&$$$$$$$$$$$$$$$$$$$
$$&):::;;;;!!!!!****))+>?==%===?>+*!;::::;))))++>>???==%%%&&&$$$$$$$$$$$$$$$$$$$
&&&&):;;;!!!******))))+>?====?>+)!;::---:!))))++>>>??===%%%&&&$$$$$$$$$$$$$$$$$$
?&&&%);!!!!***))))))++++>?==?+)*!;:---~-:!))))+++>>??===%%%&&&$$$$$$$$$$$$$$$$$$