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