Дана последовательность дробей \frac{a_i}{b_i}. Сможете найти участок этой последовательности, где произведение равно x?
Напишите программу, чтобы найти пару индексов i, j (i \le j), что \prod\limits_{k=i}^{j}\dfrac{a_k}{b_k}=x.
Input
В первой строке записаны числа n и x (1 \le n \le 1000, 1 \le x \le 1000).
В каждой из следующих n строк записаны числа a_i и b_i (1 \le a_i, b_i \le 1000).
Индексация дробей начинается с 1. Все дроби несократимы.
Output
Выведите пару индексов i j с подходящим произведением дробей.
Если подходящих пар индексов несколько, то выведите минимальную лексикографически пару, т. е. с минимальных значением i, а из таких с минимальным значением j.
Если подходящих индексов не существует, то выведите 0 0.
Examples
| standard input | standard output |
|---|
| 3 1
2 1
1 2
2 1
| 1 2
|
| 5 100
10 3
10 1
2 1
10 1
1 2
| 2 5
|
| 3 4
7 3
1 5
12 7
| 0 0
|