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