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