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