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