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