Московская городская олимпиада школьников по информатике,
2005/06 учебный год
при поддержке компании
Задача G. Скорая помощь
| Имя входного файла: | g.in |
| Имя выходного файла: | g.out |
| Максимальное время работы на одном тесте: | 3 секунды |
| Максимальный объем используемой памяти: | 64 мегабайта |
Бригада скорой помощи выехала по вызову в один из отделенных районов. К сожалению, когда диспетчер получил вызов, он успел записать только адрес дома и номер квартиры K1, а затем связь прервалась. Однако он вспомнил, что по этому же адресу дома некоторое время назад скорая помощь выезжала в квартиру K2, которая расположена в подъезда P2 на этаже N2. Известно, что в доме M этажей и количество квартир на каждой лестничной площадке одинаково. Напишите программу, которая вычилсяет номер подъезда P1 и номер этажа N1 квартиры K1.
Формат входных данных
Во входном файле записаны пять положительных целых чисел K1, M, K2, P2, N2. Все числа не превосходят 1000.
Формат выходных данных
Выведите два чиса P1 и N1. Если входные данные не позволяют однозначно определить P1 или N1, вместо соответствующего числа напечатайте 0. Если входные данные противоречивы, напечатайте два числа -1 (минус один).
Примеры
| g.in | g.out |
89 20 41 1 11 |
2 3 |
11 1 1 1 1 |
0 1 |
3 2 2 2 1 |
-1 -1 |