В олимпиаде по информатике хотят принять участие N человек. Для участия в олимпиаде необходимо выбрать ровно 2 часа непрерывного времени в интервале с 8:00 до 20:00. Каждый участник выбрал наиболее удобное время старта с точностью до минуты и сообщил организаторам олимпиады. Некоторые участники выбрали время начала после 18:00. Тогда на написание олимпиады у них меньше двух часов, т.к. олимпиада закончится в 20:00. В момент окончания олимпиады для данного участника через два часа участник уже не может отправлять задачу на проверку. Организаторов олимпиады интересует, какое максимальное количество участников будет писать олимпиаду одновременно.
Ввод
4
08
00
16
15
09
00
15
20

Вывод

2
Формат ввода

В первой строке записано натуральное число N — количество участников олимпиады
(1 ≤ N ≤ 105).

В каждой из следующих 2N строк последовательно записаны натуральные числа — часы h и минуты m времени старта очередного участника, дополненные при необходимости ведущими нулями до двух цифр (8 ≤ h ≤ 19, 0 ≤ m ≤ 59): во второй и третьей строках h1 и m1 — время старта 1-го участника; в четвертой и пятой строках h2 и m2 — время старта 2-го участника и т.д. (смотрите Пример).

Объяснение:

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

Решение примеров из вопроса см. в приложенном фото.

В таком турнире будет всего сыграно n (n - 1) / 2 партий: каждая из n команд сыграет по (n - 1) партии, и в каждой партии будет по две команды.

Если n - нечетное, то на первый взгляд ничего не мешает тому, что каждая команда выиграет по (n - 1)/2 встреч и будет победителем. Так действительно может быть: действительно, расставим все команды по кругу и скажем, что каждая команда выиграла у (n - 1)/2 команд, стоящих правее её, и проиграла (n - 1)/2 командам, стоящим левее.

Если n - четное, то все n победителями стать не могут, поскольку тогда у каждой было бы (n - 1)/2 побед - нецелое число. Зато могут быть (n - 1) победителей: выбираем одного неудачника, который проиграет всем, а остальные (n - 1) команды между собой сыграют так, как описано выше.

Программа (Python 3):

n = int(input())

print(n - (n + 1) % 2)