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