Infoleague April Fools Contest 2024 | Căutare binară

Date de intrare

Pe prima linie se află un număr natural $n$.

Date de ieșire

Afișați răspunsul la problemă, care poate fi $0$ sau $1$.

Restricții și precizări

• Se garantează că nu există două teste cu același $n$.
• Nu există nicio corelație între input și output :)
• $0 \leq n < 4096$

  #	Punctaj	Restricții
  0	0	Exemple
  1	20	$0 \le n < 4$
  2	20	$4 \le n < 16$
  3	30	$16 \le n < 64$
  4	30	$64 \le n < 4096$

• Aveți grijă la cum sunt grupate testele!

Exemplul 1

stdin

1

stdout

1

Exemplul 2

stdin

64

stdout

0