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