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