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