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