3314 - 树枝收集
描述

小鸟正在森林里寻找合适的树枝。

现在有 n 根长度分别为 a_1,a_2,\cdots,a_n 的树枝。小鸟目前已经有两根长度分别为 x,y 的树枝,她希望再找到一根树枝,使得这三根树枝中,某两根的 **长度之和** 或 **长度之积** 恰好为另一根的长度。

请你告诉她,在这 n 根树枝中,有几根可以满足她的要求?这些满足要求的树枝中,最长的那一根有多长?


输入

第一行为三个正整数 n,x,y,用半角空格隔开。

第二行为 n 个正整数 a_1,a_2,\cdots,a_n,用半角空格隔开。


输出

一行两个正整数,用半角空格隔开,分别表示满足要求的树枝数量,和满足要求的树枝中最长的长度。

保证存在至少一根树枝满足条件。


样例

输入

5 3 5
7 9 1 3 8

输出

1 8

输入

5 2 6
4 3 3 3 4

输出

5 4

输入

10 1 1
1 1 2 3 5 8 13 21 34 55

输出

3 2
提示

样例解释

对于样例 1,给出的树枝中,只有长度为 8 的树枝满足条件,因为有 3+5=8

对于样例 2,依次判断每种长度的树枝:

- 4:因为 2+4=6,所以满足条件。

- 3:因为 2\times3=6,所以满足条件。

因此所有的树枝都符合要求,且最长的为 4

数据范围

对于 30\% 的数据,保证 x=y

对于另外 20\% 的数据,保证 a_1=a_2=\cdots=a_n

对于 100\% 的数据,保证 1\le n,x,y,a_i\le 1000,且存在至少一根树枝满足条件。


题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 5
通过次数 3