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