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