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