Задача A. Эскадрон ≡

Условие

Ради бога, трубку дай!

Ставь бутылки перед нами,

Всех наездников сзывай

С закрученными усами!

Чтобы хором здесь гремел

Эскадрон гусар летучих,

Чтоб до неба возлетел

Я на их руках могучих.

...

Денис Давыдов, "Гусарский пир", 1804 г.

Эскадрон — тактическая и административная единица в кавалерии. В России численность эскадрона принята в 128 коней, он делится на 2 полуэскадрона и 4 взвода, по 16 рядов в каждом. Ряд составляет всадник 1-й шеренги и всадник 2-й шеренги, смотрящий ему в затылок, сообщает словарь Брокгауза и Ефрона.

"Каждый воин должен понимать свой манёвр, а всякий гусар — знать своё место! ... в строю..." — любит повторять командир партизанского отряда Денис. Для этого он даже нарисовал схему расстановки кавалеристов. По присвоенному номеру определите место гусара в строю.

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

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

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

Выведите через пробел четыре натуральных числа — номер полуэскадрона (1 или 2), взвода (от 1 до 4), номер ряда в взводе (от 1 до 16) и номер шеренги (1 или 2) указанного бойца.

Ограничения

1 ≤ n ≤ 128

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

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

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

Смотри рисунок. Гусар под номером 5 состоит в первом полуэскадроне, первом взводе, третьем ряду первой шеренги.

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

5

1 1 3 1