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