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