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