Працівники

На заводі кожна з $N$ деталей може бути оброблена на одному з двох верстатів: $A$ або $B$. Кожна деталь має порядковий номер від $1$ до $N$. Деталі надходять на обробку послідовно, відповідно до своїх номерів. Кількість деталей завжди парна.

Існують правила, які визначають, на якому верстаті може бути оброблена деталь:

1. Якщо на поточний момент на верстаті $B$ оброблено стільки ж деталей, скільки і на верстаті $A$, то наступна деталь повинна бути оброблена на верстаті $A$.

2. У підсумку на кожному з верстатів повинна бути оброблена однакова кількість деталей.

Кожен працівник заводу пропонує свою послідовність обробки деталей. Всі такі послідовності різні та задовольняють правилам $1$ і $2$.

Напишіть програму, яка за кількістю деталей $N$ визначає максимально можливу кількість працівників заводу.