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