Дело было, естественно, в УмомНеПонятии.
Участковый мили… тьфу, полицейский инспектор задержал группу подростков,
которые шлялись по улице без дела и обзывали стража порядка нехорошими словами.
Участковый задержал их и привёл в де… тьфу, в отдел по работе с
несовершеннолетними.
Там сидела добрая тётя-инспектор. Она провела с подростками
профилактическую беседу, сфотографировала их на фоне надписи «Позор!», и
пообещала, что если они ещё раз попадутся ей тем же составом, она напишет их
родителям грозные письма и заставит их платить штраф. Подростки из вежливости похлюпали носами и удалились.
Через несколько дней инцидент повторился, и компания в том
же составе была доставлена туда же. Чтобы проверить, рецидивисты это, или
первичные нарушители, инспектор снова сфотографировала их возле той же надписи
и стала поштучно сравнивать лица на старой и новой фотографиях: первого слева –
с первым слева, второго – со вторым и т.п. Ребята, естественно, расположились
не в том порядке, что в первый раз. После первого же несовпадения инспектор
признала ребят «первичными», поэтому их опять только слегка повоспитывали.
Разработайте программу, вычисляющую максимальное возможное
количество попаданий в милицию, не заканчивающихся штрафом, для компании из N человек.
Входные данные
В первой и единственной строке натуральное число N, 1<=N<=20.
Выходные данные
В первой и единственной строке натуральное число,
максимальное возможное количество безнаказанных попаданий в милицию.
Примеры входных и
выходных данных
Для отправки решений необходимо