Wstęp do programowania w C++

Jaś jest fanatykiem matematyki, bardzo lubi kombinatorykę, ale niezbyt ją umie. Bierze udział w nietypowym losowaniu, polega ono na tym, że losuje dokładnie wszystkie n liczb, które są w urnie i układa je w takiej kolejności jakie je wybiera, dostaje nagrodę wtedy, gdy w jego ciągu żadna liczba parzysta nie sąsiaduje ze sobą. Zastanawia go jakie jest prawdopodobieństwo, że trafi własnie taki ciąg, znając jakie są i ile jest liczb w urnie.

Wejście

Sklada się z jednej liczby n oznaczającej ile jest liczb w urnie 1 oznaczające kolejne liczby w urnie.

Wyjście

Prawdopodobieństwo trafienia ciągu zapisany w postaci ułamka nieskracalnego lub napis ,,niemozliwe", jeśli taki ciąg jest niemożliwy do wylosowania.

Przykład 1

Wejście:
8
1 2 3 4 5 6 7 9

Wyjście:
5/14

Przykład 2

Wejście:
6
1 2 3 4 6 8

Wyjście:
niemozliwe

Przykład 3

Wejście:
3
1 2 3

Wyjście:
1/1