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