Yaddaş

N yaddaş modulu var və onlar yalnız cüt-cüt işləyə bilir. Bu modullardan bəziləri nasaz, bəziləri isə saz vəziyyətdədir. İki modulu kompüterə yerləşdirib test proqramını işə saldıqda, iki nəticədən biri alınır:

• Hər iki modul saz vəziyyətdədir;

• Hər hansı bir modul nasazdır (və ya hər ikisi birdən), lakin hansı modulun nasaz olduğu məlum deyil.

Modul cütlüyünü yoxladıqdan sonra, hansı modul cütlüyünün növbəti dəfə yoxlanılacağına qərar verilir.

Ən pis halda, hansı modulların saz olduğunu müəyyən etmək və ya saz modulların dəstini dəqiq müəyyən etməyin mümkün olmadığını təsdiqləmək üçün minimum neçə yoxlama aparmaq lazım olduğunu tapmaq lazımdır.

Giriş verilənləri

Birinci sətirdə bir ədəd N (1 <= N <= 100) verilir.

Çıxış verilənləri

Bir ədəd çıxarın.

Nümunələr