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