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