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