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