Danya müstəvidə bir nöqtəni cazibədar mürəkkəblə işarələyib və adi mürəkkəblə düzgün -bucaqlı çəkib. Maks -bucaqlını görür, lakin nöqtəni görə bilmir. O, bir düz xətt çəkərək Danyadan nöqtənin bu xəttin hansı tərəfində yerləşdiyini soruşa bilər. Nöqtənin -bucaqlının daxilində olub-olmadığını öyrənmək üçün ən az neçə sual vermək lazımdır?
Girişdə tək bir ədəd (3 \leq n \leq 1000000) — -bucaqlının künclərinin sayını göstərir.
Lazım olan sualların sayını tək bir sətirdə yazın.
Nümunə 1