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