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