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