Задача 15. Совершенно случайно

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:256 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

Мы не знали друг друга до этого лета,

Мы болтались по свету, земле и воде.

И совершенно случайно мы взяли билеты

На соседние кресла на большой высоте

И мое сердце остановилось,

Мое сердце замерло.

...

Александр Васильев, "Мое сердце", 2000 г.

Видеоклип

Монсерат Кабалье и Рикки Мартин купили билеты на один и тот же авиарейс. Расположение мест в салоне приведено на рисунке: в каждом ряду 4 кресла посередине и по 3 кресла по краям. По количеству рядов n мест для пассажиров определите вероятность того, что знаменитости полетят рядом.

Соседними будем считать только места в одном и том же ряду, не разделенные проходом. Например, для места 1D соседним будет только место 1E, а для места 1E — два места: 1D и 1F. Считайте, что все билеты на рейс проданы и каждое место достаётся пассажиру абсолютно случайным образом.

Формат входных данных

Единственная строка входного файла содержит натуральное число n.

Формат выходных данных

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

Ограничения

1 ≤ n ≤ 100

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Пояснение к примеру

В примере салон содержит единственный ряд (10 кресел: ABC DEFG HJK).

Примеры тестов

Стандартный вход Стандартный выход
1
1
7 45

0.082s 0.018s 17