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