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