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