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