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