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