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