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