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