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