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