5. Маршал-затейник

Это не про того маршала, который двигает армиями и принимает парады. Это про того, который руководит бегунами, указывая им правильный путь. И дело происходит на пробеге в честь Дня физкультурника в ЦПКиО им. С.М.Кирова: солнце, духовой оркестр, девушки в футболках, юноши в сатиновых трусах... Впрочем, это неважно.

Дистанция состоит из стартового коридора, двух кругов и финишного коридора. Маршал стоит в конце круга и отправляет участников, завершивших первый круг, на второй, а завершивших второй - на финиш. Маршалу это объяснили. Но он физкультурником не был, он был хилым очкастым студентом-математиком. И придумал вот что. Первого пробегавшего мимо него участника он отправил на 2-й круг, второго - на финиш, 3-го - на 2-й круг, 4-го - на финиш и т.д. При этом не обращал внимания на то, который раз бежит мимо него тот или иной бегун: нечётных по порядку отправлял на 2-й круг, чётных - на финиш.

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

Выходные данные. Два натуральных числа, по одному в строке: номер участника, пробежавшего наибольшее количество кругов, и это самое количество кругов.

Пример. Предположим, участников пятеро. После первого круга 1-й бежит дальше, 2-й финиширует, 3-й бежит, 4-й финиширует, 5-й бежит. Прибегает спортсмен №1, завершивший 2й круг, с точки зрения маршала он 6-й, поэтому финиширует. 7-й (№3) бежит, 8-й (№5) финиширует, 9-м оказывается всё тот же №3, его, бедолагу, отправляют на очередной, уже 4-й, круг и только после него он (10-й с точки зрения маршала) финиширует.