SUPER SUPER BINARY SEARCH DELUXE 2.5: THE LEGEND OF THE GOLDEN MAZASSUMNIDA, EPISODE 2: THE MAZWAETL UNIVERSE, PART 2: THE PARALLEL UNIVERSE AND THE LOST MAZASSUMNIDA: GAME OF THE YEAR EDITION

Print the first midpoint binary search picks on [1, 100], which is 50.

Easy1Binary searchImplementationNo attempts yetTime limit1sMemory limit256 MB

Description

Examples1

Problem

Among the natural numbers from 1 to 100, the setter chose exactly one. That number is the first midpoint a binary search takes on the closed interval $[1, 100]$ . The midpoint is $\lfloor (1 + 100) / 2 \rfloor = 50$ .

Print $50$ .

Input

There is no input.

Output

Print the natural number $50$ that the setter chose, on one line.