В Казани к предстоящему Чемпионату мира по водным видам спорта построен бассейн на N дорожек. По некоторым из этих дорожек уже плавают люди.

Наблюдая за людьми, татарские учёные разделили дорожки на счастливые и несчастливые. Несчастливой дорожка считается в том случае, если по ней плавает максимальное количество людей. То есть, нет другой дорожки, по которой плавало бы больше людей, чем по этой. По несчастливым дорожкам плавают несчастные люди. Все остальные дорожки считаются счастливыми. По счастливым дорожкам плавают счастливые люди.

Учёные решили сделать как можно больше людей счастливыми. Для этого они согласовали с администрацией бассейна возможность переместить одного человека на одну из соседних дорожек, если это потребуется. При этом с первой дорожки пловца можно переместить только на вторую, а с последней только на предпоследнюю.