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