#LQ1088. 超级幸运数

超级幸运数

题目描述:

乐乐有两个幸运数字,分别是 4477

如果一个整数满足以下两个条件中的任意一个,乐乐就会称其为超级幸运数。条件如下:

1)整数中各数位上的数字都是幸运数字,例如 4、47、444;

2)整数中数位上所包含的所有幸运数字的总数是幸运数字,例如 414177(其中包含了 2 个 4 和 2 个7,共有 4 个幸运数字)。

给定 nn 个整数,请判断其中有多少个超级幸运数。

例如:n=33n = 3,3 个整数分别为 744174044444474、417、40444444

整数 7474 是超级幸运数,因为数位上的 7744 都是幸运数字,满足条件 11

整数 417417 不是超级幸运数,因为数位中 11 不是幸运数字,不满足条件 11,且数位中幸运数字的总数是 2222 不是幸运数字,不满足条件 22

整数 4044444440444444 是超级幸运数,因为 4044444440444444 的数位中幸运数字的总数是 7777 是幸运数字,满足条件 22;综上所述,共有 22 个超级幸运数。

输入

第一行输入一个整数 nn

第二行输入 nn 个整数,整数之间以一个空格隔开。

输出

输出一个整数,表示超级幸运数的数量。

3
74 417 40444444
2

提示

1n1000 1 \leq n \leq 1000

1整数1091 \leq 整数 \leq 10^9