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