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