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