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