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