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