题目描述

给定 $n$ 个正整数，你的任务是从这些数中找出三元组 $\verb|(a,b,c)|$ 满足：$a:b:c=x:y:z$。

例如正整数是 $\verb|1 4 3 2 8 9 2 6|$，当 $x:y:z=1:2:3$ 时，满足条件的不同三元组有 $3$ 组，分别是 $\verb|(1,2,3)、(2,4,6)、(3,6,9)|$。

输入格式

$2$ 行。

第 $1$ 行是三个正整数 $x,y,z$，整数间用一个空格隔开。

第 $2$ 行有 $n$ 个正整数 $n_i$，最后用 $0$ 表示输入结束，整数间用一个空格隔开。

输出格式

若干行，每行是一个满足条件的三元组，要求所有满足条件的三元组按照第一个整数 $a$ 升序依次输出。

输入输出样例

1 2 3
1 4 3 2 8 9 2 6 0

(1,2,3)
(2,4,6)
(3,6,9)

2 1 1
2 2 4 4 8 3 6 6 12 0

(4,2,2)
(8,4,4)
(12,6,6)

说明/提示

对于 $100\%$ 的数据，保证 $1 \leq x,y,z \leq 10$，$2 \leq n \leq 10000$，$1 \leq n_i \leq 1000000$。