Fizz Buzz yra vakarėlių žaidimas, kuris dažnai naudojamas kaip programavimo pratimas darbo pokalbiuose. Žaidime yra du
teigiami sveikieji skaičiai a ir b, o žaidimas susideda iš didėjimo tvarka pateiktų natūraliųjų skaičių, kurie pakeičiami pagal taisykles:
1) skaičius pakeičiamas į Fizz, jei skaičius yra a kartotinis.
2) skaičius pakeičiamas į Buzz, jei skaičius yra b kartotinis.
3) skaičius pakeičiamas į FizzBuzz, jei skaičius yra a ir b kartotinis.
Žemiau parodytos kai kurios pavyzdinės sekos įvairioms a ir b reikšmėms:
a=3, b=5:
1 2 Fizz 4 Buzz Fizz 7 8 Fizz Buzz 11 Fizz 13 14 FizzBuzz
a=6, b=2:
1 Buzz 3 Buzz 5 FizzBuzz 7 Buzz 9 Buzz 11 FizzBuzz 13
a=4, b=4:
1 2 3 FizzBuzz 5 6 7 FizzBuzz 9 10 11 FizzBuzz 13 14
Labiausiai paplitusi žaidimo forma turi a = 3 ir b = 5, bet
leidžiami ir kiti parametrai.
Jūsų užduotis yra išspręsti atvirkštinę problemą: pateikiant galutinę žaidimo seką (nebūtinai prasidedančią nuo 1),
raskite galimas a ir b reikšmes, prie kurių būtų gauta duota seka.
Input
Pirmoje eilutėje du natūralūs skaičiai c ir d (1 \le c \le d \le 10^{5}), nurodantys, kad seka prasideda c ir baigiasi d.
Antroje eilutėje pateikta d-c+1 ilgio žaidimo pabaigos seka.
Užtikriname, kad žaidimo pabaigos sekai egzistuoja tam tikros natūralios a ir b reikšmės (1 \le a, b \le 10^{6}).
Output
Išvesti du teigiamus natūraliuosius skaičius a ir b (1 \le a, b \le 10^{6}), kurie atitinka žaidimo pabaigos seką.
Jei yra keli tinkami sprendimai, galite išvesti bet kurį iš jų.
Examples
standard input | standard output |
---|
7 11
7 8 Fizz Buzz 11
| 3 5
|
49999 50002
49999 FizzBuzz 50001 Fizz
| 2 125
|
8 11
Buzz Buzz FizzBuzz Buzz
| 10 1
|
10 15
10 11 12 13 14 15
| 8 23
|