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