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