#F1. 幸运数
幸运数
T1 幸运数(lucky)
时间限制:1.0 秒 空间限制:256 MB
题目描述
小 Z 认为 是最幸运的数字。对于一个正整数,如果它满足以下任意一个条件,小 Z 就称它为「幸运数」:
- 这个数是 的倍数;
- 这个数的十进制表示中包含数字 。
例如:、、、、、 都是幸运数;而 、、 都不是。
现在小 Z 给出了 个正整数,请你统计:
- 这 个数中幸运数的个数;
- 这些幸运数中最大的一个(若不存在幸运数,则输出 )。
输入格式
输入的第一行包含一个正整数 ,表示数字的个数。
第二行包含 个正整数 ,相邻两个数之间用一个空格分隔。
输出格式
输出一行,包含两个整数,用一个空格分隔:幸运数的个数,以及最大的幸运数(若不存在幸运数,则第二个数输出 )。
样例 1
输入:
5
6 7 13 17 77
输出:
3 77
样例 1 解释: 、、 是幸运数,其中最大的是 ; 与 不是幸运数。
样例 2
输入:
3
1 2 3
输出:
0 -1
样例 2 解释: 没有幸运数,因此第一个数输出 ,第二个数输出 。
数据范围
对于全部测试数据:,。