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