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