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