Divisible Numbers (easy version)

题意翻译

E1 与 E2 的区别在于 $a,b,c,d$ 的范围。 给你四个数 $a,b,c,d$，你需要找出一组 $x,y$ 使得 $a<x\leq c,b<y\leq d$ 并且 $x\cdot y$ 能被 $a\cdot b$ 整除，如果没有输出 `-1 -1`。

题目描述

This is an easy version of the problem. The only difference between an easy and a hard version is the constraints on $ a $ , $ b $ , $ c $ and $ d $ . You are given $ 4 $ positive integers $ a $ , $ b $ , $ c $ , $ d $ with $ a < c $ and $ b < d $ . Find any pair of numbers $ x $ and $ y $ that satisfies the following conditions: - $ a < x \leq c $ , $ b < y \leq d $ , - $ x \cdot y $ is divisible by $ a \cdot b $ . Note that required $ x $ and $ y $ may not exist.

输入输出格式

输入格式

The first line of the input contains a single integer $ t $ $ (1 \leq t \leq 10 $ ), the number of test cases. The descriptions of the test cases follow. The only line of each test case contains four integers $ a $ , $ b $ , $ c $ and $ d $ ( $ 1 \leq a < c \leq 10^5 $ , $ 1 \leq b < d \leq 10^5 $ ).

输出格式

For each test case print a pair of numbers $ a < x \leq c $ and $ b < y \leq d $ such that $ x \cdot y $ is divisible by $ a \cdot b $ . If there are multiple answers, print any of them. If there is no such pair of numbers, then print -1 -1.

输入输出样例

输入样例 #1

5
1 1 2 2
3 4 5 7
8 9 15 18
12 21 14 24
36 60 48 66

输出样例 #1

2 2
4 6
12 12
-1 -1
-1 -1

**题目大意**：

这个问题是“可整除的数”（简单版本）。简单版本和困难版本之间唯一的不同是 $ a $, $ b $, $ c $, $ d $ 的限制条件。

给定四个正整数 $ a $, $ b $, $ c $, $ d $，其中 $ a < c $ 和 $ b < d $。需要找到一对数 $ x $ 和 $ y $ 满足以下条件：

- $ a < x \leq c $, $ b < y \leq d $，
- $ x \cdot y $ 能被 $ a \cdot b $ 整除。

注意，可能不存在所需的 $ x $ 和 $ y $。

**输入输出格式**：

**输入格式**：
第一行包含一个整数 $ t $ $ (1 \leq t \leq 10) $，表示测试用例的数量。

接下来是每个测试用例的描述。
每个测试用例仅包含一行，有四个整数 $ a $, $ b $, $ c $ 和 $ d $ $ (1 \leq a < c \leq 10^5, 1 \leq b < d \leq 10^5) $。

**输出格式**：
对于每个测试用例，输出一对数 $ a < x \leq c $ 和 $ b < y \leq d $，使得 $ x \cdot y $ 能被 $ a \cdot b $ 整除。如果有多个答案，输出其中任意一个。如果不存在这样的数对，则输出 -1 -1。

**输入输出样例**：

**输入样例 #1**：
```
5
1 1 2 2
3 4 5 7
8 9 15 18
12 21 14 24
36 60 48 66
```

**输出样例 #1**：
```
2 2
4 6
12 12
-1 -1
-1 -1
```**题目大意**： 这个问题是“可整除的数”（简单版本）。简单版本和困难版本之间唯一的不同是 $ a $, $ b $, $ c $, $ d $ 的限制条件。 给定四个正整数 $ a $, $ b $, $ c $, $ d $，其中 $ a < c $ 和 $ b < d $。需要找到一对数 $ x $ 和 $ y $ 满足以下条件： - $ a < x \leq c $, $ b < y \leq d $， - $ x \cdot y $ 能被 $ a \cdot b $ 整除。 注意，可能不存在所需的 $ x $ 和 $ y $。 **输入输出格式**： **输入格式**： 第一行包含一个整数 $ t $ $ (1 \leq t \leq 10) $，表示测试用例的数量。 接下来是每个测试用例的描述。 每个测试用例仅包含一行，有四个整数 $ a $, $ b $, $ c $ 和 $ d $ $ (1 \leq a < c \leq 10^5, 1 \leq b < d \leq 10^5) $。 **输出格式**： 对于每个测试用例，输出一对数 $ a < x \leq c $ 和 $ b < y \leq d $，使得 $ x \cdot y $ 能被 $ a \cdot b $ 整除。如果有多个答案，输出其中任意一个。如果不存在这样的数对，则输出 -1 -1。 **输入输出样例**： **输入样例 #1**： ``` 5 1 1 2 2 3 4 5 7 8 9 15 18 12 21 14 24 36 60 48 66 ``` **输出样例 #1**： ``` 2 2 4 6 12 12 -1 -1 -1 -1 ```