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