Оля — творческая натура: даже в самых простых вещах она ценит уникальность и красоту исполнения. Оля решила повесить в прихожей своей квартиры зеркало, собрав большую зеркальную поверхность из плиток в форме шестиугольника, представленного на рисунке ниже: n и k — это размеры областей плитки в сантиметрах.


Для формирования зеркальной поверхности Оля планирует использовать t рядов плитки (при этом t всегда четное), укладывая их таким образом, чтобы в 1, 3, 5 и т.д. рядах было m плиток, а во 2, 4, 6 и т.д. было m − 1 плиток. Вариант укладки при t = 6 и m = 5 изображен ниже.


Оля хочет понять какой высоты у нее получится зеркало и сколько плиток ей нужно для этого купить, но у девочки не очень хорошо с математикой.

В таблице ниже приведены пять вариантов значений n, k, t, m:

n

k

t

m

10

5

4

5

17

7

8

10

64

16

14

15

99

33

20

25

49

7

50

49

Для каждого из них нужно посчитать два числа:

Высота зеркала в сантиметрах,
Количество плиток, составляющих зеркальную поверхность.
Ответ для каждого варианта значений должен быть записан в отдельной строке. В ответе для каждого варианта вам нужно вывести через пробел сначала высоту зеркала в сантиметрах, а затем количество плиток, составляющих зеркальную поверхность.

Обратите внимание, что вам необходимо в пяти строках указать по два целых числа (итого 10 чисел) — в каждой строке числа должны быть разделены одним пробелом. Порядок записи чисел в ответе менять нельзя. Если вы не можете найти какое-то из чисел, вместо него запишите любое целое число.

Для выполнения расчетов можно использовать калькулятор или среду программирования.