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