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