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