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