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