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