Задача F. Учебный план

Нужно заметить, что менеджеры Quantum Artificial Intelligence очень трепетно относятся и к оформлению, и к формулировкам любого документа. Поэтому согласование обещает быть не слишком быстрым.

В процессе согласования учебного плана на нём должны поставить свои визы n менеджеров Quantum Artificial Intelligence. При этом менеджер #i может поставить свою визу только тогда, когда все менеджеры с #1 по #(i - 1) одобрили этот план. А может и не поставить, и отправить план на доработку. В этом случае все визы придётся собирать заново, начиная с менеджера #1.

Известно следующее: любой из менеджеров, полагающих, что учебный план должен быть идеально оформлен, отправит его на доработку, когда увидит его впервые. Когда ему принесут этот документ во второй раз, он поставит на нём визу. Но если документ попадёт к нему в руки в третий раз, он (на всякий случай) опять отправит его на доработку...

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

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

Но каждый менеджер полагает, что документ должен «полежать», поэтому в течение дня можно получить вердикт только одного менеджера (визу или рекомендацию доработать план).

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