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