Сертифікація Java
Ви щойно завершили іспит на сертифікацію Java, який складався з n питань. У вас є картка з оцінками, яка пояснює ваші результати. Приклад картки з оцінками наведено нижче.
Ви правильно відповіли на 78 питань з 87.
З цієї картки ви можете зробити висновок, що питання поділені на m категорій (у наведеному прикладі m = 6). Кожна категорія містить n_i питань (1 ≤ n_i ≤ n), так що ∑_1_{≤}_i_{≤}_m n_i = n. Ви знаєте, що правильно відповіли на k питань з n (у наведеному прикладі k = 78 і n = 87), тому можете легко визначити кількість неправильних відповідей w = n - k (у наведеному прикладі w = 9).
Ви пам'ятаєте кілька питань, у яких були невпевнені, і можете здогадатися, до якої категорії вони належать. Щоб з'ясувати, чи були ваші відповіді на ці питання правильними чи неправильними, ви дійсно хочете знати, скільки неправильних відповідей ви дали в кожній категорії.
Нехай w_i (0 ≤ w_i ≤ n_i) буде кількістю неправильних відповідей у i-й категорії, ∑_1_{≤}_i_{≤}_m w_i = w. З картки з оцінками ви знаєте відсоток правильних відповідей у кожній категорії. Тобто, для кожного i від 1 до m ви знаєте значення 100(n_i - w_i)/n_i, округлене до найближчого цілого числа. Значення з дробовою частиною 0.5 округлюється до найближчого парного цілого числа.
Можливо, не вдасться однозначно знайти дійсні значення для w_i. Однак, ви припускаєте, що питання поділені на категорії в переважно рівномірний спосіб. Ви повинні знайти дійсні значення w_i і n_i, щоб мінімізувати різницю між максимальним значенням n_i і мінімальним значенням n_i. Якщо все ще існує кілька можливих значень для w_i і n_i, тоді знайдіть будь-яке з них.
Вхідні дані
Перший рядок вхідного файлу містить три цілі числа – k, n і m, де k (0 ≤ k ≤ n) – кількість правильно відповіданих питань, n (1 ≤ n ≤ 100) – загальна кількість питань, m (1 ≤ m ≤ 10) – кількість категорій питань. Наступні m рядків вхідного файлу містять одне ціле число від 0 до 100 (включно) в рядку – відсотки кількості правильних відповідей у кожній категорії. Вхідний файл завжди відповідає деякому дійсному набору w_i і n_i.
Вихідні дані
Запишіть у вихідний файл m рядків з двома цілими числами w_i і n_i в рядку, розділеними пробілом – кількість неправильних відповідей і загальна кількість питань у кожній категорії, що задовольняють обмеженням, наведеним у умові задачі.