İşçilər

Zavodda hər bir $N$ detal iki dəzgahdan birində: $A$ və ya $B$ dəzgahında işlənə bilər. Hər bir detalın sıra nömrəsi $1$-dən $N$-ə qədərdir. Detallar işlənməyə öz nömrələrinə uyğun ardıcıllıqla daxil olur. Detalların sayı həmişə cütdür.

Detalların hansı dəzgahda işlənə biləcəyini müəyyən edən qaydalar mövcuddur:

1. Əgər cari anda $B$ dəzgahında işlənmiş detalların sayı $A$ dəzgahında işlənmiş detalların sayı ilə eynidirsə, növbəti detal $A$ dəzgahında işlənməlidir.

2. Nəticədə hər bir dəzgahda eyni sayda detal işlənməlidir.

Zavodun hər bir işçisi detalların işlənməsi üçün öz ardıcıllığını təklif edir. Bütün belə ardıcıllıqlar fərqlidir və $1$ və $2$ qaydalarına uyğun olmalıdır.

Detalların sayı $N$ haqqında məlumat əsasında zavodun maksimum mümkün işçi sayını müəyyən edən proqram yazın.