Задача K. Kind of cheating ≡

Условие

Паулундра участвует в соревнованиях по лазанию на скорость. Это дисциплина скалолазанья, где участники сначала проходят квалификацию, а дальше соревнуются в парных забегах. Во время парного забега действуют следующий правила:

• В случае если один участник парного забега срывается, он проигрывает
• Если же оба участника финишируют, то побеждает тот участник, который показал лучшее время
• В случае равенства времён или если срываются оба участника, побеждает участник с лучшим временем в квалификации

Паулундра победила в квалификации, показав лучшее время, и подглядела стратегию каждого из n участников соревнования. Она знает, что участник с номером i планирует пробежать трассу за t_i секунд и знает вероятность в процентах того, что этот участник сорвётся p_i. Так же Паулундра знает, что может пробежать трассу за любое время в промежутке от a до b и при этом вероятность срыва при выбранном времени x можно вычислить следующим образом: 1 − x − ab − a.

Помогите Паулундре выбрать оптимальное время x_i для каждого соперника так, чтоб вероятность победы Паулундры была максимальной. Если есть несколько вариантов оптимального времени, то следует выбрать то, которое меньше.

Формат входных данных

Первая строка входных данных содержит два целых числа a и b. Вторая строка содержит одно целое число n. Далее следует n строк содержащих по два целых числа t_i и p_i.

Формат выходных данных

Выведите n целых чисел x_i.

Ограничения

1 ≤ n ≤ 10⁵

1 ≤ a, b, t_i ≤ 10⁹

1 ≤ p_i ≤ 100

a < b

Примеры тестов

1 5
5
4 10
10 50
1 99
5 50
2 90

4
5
1
5
2