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