Сертифікація Java#530

Сертифікація Java

1 секунда

64 мегабайти

Дуже складна

Ви щойно завершили складання іспиту з Java Certification, який складався з $n$ питань. У вас є картка з результатами, яка пояснює ваші досягнення.

Ви правильно відповіли на $78$ питань із $87$ .

З цієї картки можна зробити висновок, що всі питання поділені на $m$ категорій (у наведеному вище прикладі $m = 6$ m = 6). Кожна категорія містить $n_{i}$ n_i питань ( $1 \leq n_{i} \leq n$ 1 \leq n_i \leq n), так що

i = 1 \sum m n_{i} = n .

\sum_{i=1}^m n_i = n.

Ви знаєте, що правильно відповіли на $k$ питань із $n$ (у прикладі вище $k = 78$ k = 78, $n = 87$ n = 87), тому легко знайти кількість неправильних відповідей $w = n - k$ w = n - k (у прикладі $w = 9$ w = 9).

Ви пам'ятаєте кілька питань, відповіді на які викликали у вас сумніви, і можете здогадатися, до якої категорії вони належать. Щоб дізнатися, чи були ці відповіді правильними чи неправильними, потрібно з'ясувати, скільки неправильних відповідей було в кожній категорії.

Позначимо $w_{i}$ w_i ( $0 \leq w_{i} \leq n_{i}$ 0 \leq w_i \leq n_i) — кількість неправильних відповідей у $i$ -ій категорії, і

i = 1 \sum m w_{i} = w .

\sum_{i=1}^m w_i = w.

З картки результатів відомий відсоток правильних відповідей у кожній категорії. Тобто для кожного $i$ від $1$ до $m$ відоме значення

100 \cdot \frac{n _{i} - w _{i}}{n _{i}}

100 \cdot \frac{n_i - w_i}{n_i}

округлене до найближчого цілого. Значення з дробовою частиною $0.5$ округлюється до найближчого парного цілого числа.

Може траплятися, що не можна однозначно визначити значення $w_{i}$ w_i та $n_{i}$ n_i. Проте ви припускаєте, що питання розподілені по категоріях якомога рівномірніше. Знайдіть коректні значення $w_{i}$ w_i та $n_{i}$ n_i, які мінімізують різницю між максимальним та мінімальним значеннями $n_{i}$ n_i. Якщо існує ще кілька можливих коректних наборів $w_{i}$ w_i та $n_{i}$ n_i, виведіть будь-який із них.

Вхідні дані

Перший рядок містить три цілі числа $k$ , $n$ , $m$ : кількість правильних відповідей, загальна кількість питань та кількість категорій ( $0 \leq k \leq n$ 0 \leq k \leq n, $1 \leq n \leq 100$ 1 \leq n \leq 100, $1 \leq m \leq 10$ 1 \leq m \leq 10).

Наступні $m$ рядків містять по одному цілому числу від $0$ до $100$ (включно): відсоток правильних відповідей у кожній категорії.

Вхід завжди відповідає деякому коректному набору $w_{i}$ w_i та $n_{i}$ n_i.

Вихідні дані

Виведіть $m$ рядків. У кожному рядку — два цілі числа $w_{i}$ w_i та $n_{i}$ n_i: кількість неправильних відповідей та загальна кількість питань у $i$ -ій категорії, що задовольняють описаним у задачі обмеженням.

Приклади

Приклад 1