면접 문제

Fizz Buzz는 프로그래밍 면접에서 연습 문제로 자주 쓰이는 파티 게임이다. 게임에는 양의 정수 $a$와 $b$가 있다. 양의 정수를 1부터 차례로 세면서, $a$의 배수는 Fizz, $b$의 배수는 Buzz, 둘의 배수는 FizzBuzz로 바꾼다. 가장 흔한 형태는 $a=3$, $b=5$이지만 다른 값도 허용된다.\n\n이 문제는 역문제이다. 게임 기록의 일부가 주어지면 (기록은 1에서 시작하지 않을 수 있다) 그 기록을 만들 수 있었던 $a$와 $b$의 값을 찾는다.\n\n| 매개변수 | 수열 |\n| --- | --- |\n| $a=3, b=5:$ | 1 2 Fizz 4 Buzz Fizz 7 8 Fizz Buzz 11 Fizz 13 14 FizzBuzz |\n| $a=6, b=2:$ | 1 Buzz 3 Buzz 5 FizzBuzz 7 Buzz 9 Buzz 11 FizzBuzz 13 |\n| $a=4, b=4:$ | 1 2 3 FizzBuzz 5 6 7 FizzBuzz 9 10 11 FizzBuzz 13 14 |\n\n그림 I.1: $a$와 $b$ 값에 따른 게임 수열 예시.

첫 줄에 두 정수 $c$와 $d$ ($1 \le c \le d \le 10^5$)가 주어진다. 기록은 $c$에서 시작해 $d$에서 끝난다.\n\n둘째 줄에는 기록의 내용인 $d-c+1$개의 정수와 문자열이 주어진다.\n\n입력된 기록은 위의 규칙에 따라 $1 \le a,b \le 10^6$을 만족하는 어떤 정수 $a$, $b$에 대해 유효하다고 보장된다.

기록과 일치하는 두 양의 정수 $a$와 $b$ ($1 \le a,b \le 10^6$)를 출력한다.\n\n가능한 해가 여러 개라면 그중 아무 해나 출력할 수 있다.