Statement is not available in English language
C. Осторожно, Джамп может выйти в субботу
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Совсем недавно некий Z.Джалиль узнал, что в день рождения одного из его друзей проходит мероприятие под названием ДжоДжоДень!!! Z.Джалиль тоже захотел, чтобы в его день рождения какой-нибудь мангака устроил похожее мероприятие. Так как он очень деятельный человек, то решил не ждать, а сам стать мангакой и организовать тематический праздник в день своего рождения. Публиковать мангу он решил в Weekly Shonen Jump, то есть каждую неделю он должен выпускать новую главу. Однако редактор разрешил ему взять не более $$$k$$$ каникул, и все каникулы должны длиться одинаковое количество дней.

Кроме того, один его друг нагадал ему на картах Таро, что для того чтобы стать популярным к своему дню рождения, он должен выпустить не меньше $$$r$$$ глав своей манги.

Теперь он планирует свои действия. У него есть два варианта:

  1. Всю неделю работать над новой главой (то есть за 7 дней выпустить новую главу).
  2. Поехать в путешествие в тихий городок Морио к своему другу Кире на w дней, вдохновиться и выпустить новую главу за один день работы (то есть отдыхать $$$w - 1$$$ день и выпустить главу на $$$w$$$-й день).
Как и все мы, он не хочет много работать, но не очень силён в планировании, поэтому просит вас помочь определить, сколько билетов в Морио нужно купить и сколько дней должно быть в одних каникулах, чтобы отдохнуть как можно дольше. Если это невозможно, нужно сообщить, что он не успеет выпустить $$$r$$$ глав до дня рождения.
Входные данные

На единственной строке входных данных три числа: $$$d, k, r$$$ ($$$7 \le d \le 10^9$$$; $$$1 \le k \le 10^5$$$; $$$1 \le r \le 10^5$$$), где:

$$$d$$$ — последний день, в который можно выпустить главу до дня рождения Z.Джалиля (дни нумеруются с нуля, и d делится на 7, так как Jump выходит каждую неделю);

$$$k$$$ — количество каникул;

$$$r$$$ — количество глав, которые нужно выпустить до дня рождения.

Выходные данные

На единственной строке выведите два числа: $$$w$$$ и $$$x$$$, где:

$$$w$$$ — количество дней в одних каникулах; $$$x$$$ — количество билетов на каникулы.

Из подходящих ответов выведите любой.

Если ответа не существует, выведите $$$-1$$$.

Система оценки

Тесты к этой задаче состоят из нескольких групп. Баллы за каждую группу ставятся только при прохождении всех тестов группы.

ГруппаДополнительные ограниченияБаллыНеобходимые подгруппы
$$$0$$$Тесты из условия$$$0$$$—
$$$1$$$$$$r = 1$$$$$$9$$$—
$$$2$$$$$$k = 1$$$$$$13$$$—
$$$3$$$$$$k,d,r \le 1000$$$$$$17$$$—
$$$4$$$$$$k \le 1000$$$$$$19$$$$$${2, 3}$$$
$$$5$$$$$$k \ge r$$$$$$15$$$$$${1}$$$
$$$6$$$—$$$27$$$$$${0, 1, 2, 3, 4, 5}$$$
Примеры
Входные данные
21 2 3
Выходные данные
7 2
Входные данные
28 10 1
Выходные данные
28 1
Примечание

В первом примере выгоднее всего 2 раза поехать на неделю на каникулы, таким образом Z.Джалиль отдохнет ровно 12 дней. Во втором примере выгоднее всего на 28 дней поехать на одни большие каникулы, таким образом Z.Джалиль отдохнет ровно 27 дней.