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