import
java.util.ArrayList;
import
java.util.HashMap;
class
GFG
{
public
static
int
totalGoodStrings(
int
N, String[] prefixes) {
int
total = (
int
) (Math.pow(
10
, N) +
0.5
);
HashMap<Integer, ArrayList<String>> mp =
new
HashMap<Integer, ArrayList<String>>();
for
(
int
i =
0
; i < prefixes.length; i++) {
int
key = (
int
) prefixes[i].charAt(
0
) - (
int
)
'0'
;
if
(mp.containsKey(key)) {
ArrayList<String> temp = mp.get(key);
temp.add(prefixes[i]);
mp.put(key, temp);
}
else
{
ArrayList<String> temp =
new
ArrayList<String>();
temp.add(prefixes[i]);
mp.put(key, temp);
}
}
ArrayList<String> new_prefixes =
new
ArrayList<String>();
for
(Integer x : mp.keySet()) {
int
mn = N;
for
(String p : mp.get(x)) {
mn = Math.min(mn, p.length());
}
for
(String p : mp.get(x)) {
if
(p.length() > mn) {
continue
;
}
new_prefixes.add(p);
}
}
for
(
int
i =
0
; i < new_prefixes.size(); i++) {
total -= (
int
) (Math.pow(
10
, N - new_prefixes.get(i).length()) +
0.5
);
}
return
total;
}
public
static
void
main(String args[])
{
int
N =
5
;
String[] prefixes = {
"1"
,
"0"
,
"911"
};
System.out.println(totalGoodStrings(N, prefixes));
}
}