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