Statement is not available in English language
3. Односторонний «Морской бой»
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Горацио и Пьер играют в односторонний «Морской бой» — модификацию обычной игры «Морской бой». Сначала Пьер расставляет на поле 10 × 10 клеток стандартный набор кораблей: 4 однопалубных, 3 двухпалубных, 2 трехпалубных и 1 четырёхпалубный (если в корабле i палуб, то он занимает i подряд идущих клеток по вертикали или горизонтали).

По правилам игры корабли не могут пересекаться, а также вплотную прилегать друг к другу (между кораблями должна быть хотя бы одна клетка).

Затем Горацио делает n выстрелов в различные клетки поля (расположение кораблей ему неизвестно). Корабль считается потопленным, если в каждую его клетку попал выстрел.

Напишите программу, которая определит, какое минимальное и максимальное количество кораблей мог потопить Горацио.

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

На вход дается единственное целое число — количество выстрелов n (0 ≤ n ≤ 100).

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

Выведите два числа через пробел — минимальное и максимальное количество потопленных кораблей.

Пример
Входные данные
7
Выходные данные
0 5
Примечание

В примере из условия Горацио делает 7 выстрелов. В худшем для него случае он все разы промахнется, а в лучшем потопит 5 кораблей, например, 4 однопалубных и один двухпалубный.