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