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