Description

Glaire and Nick play a number guessing game. Glaire silently selects a number (an integer between 1 and 100), and Nick guesses a number each time. Glaire tells Nick if his guess is too high, too low, or correct. Nick uses the binary search method to guess the number. Please simulate Nick's guessing process.

Input Format

A single line containing an integer $n$.

Output Format

Output several lines, each containing an integer representing the number obtained by binary search at that moment. If the number obtained by binary search is $n$, output "Success!"; otherwise, if the binary search ends without success, output "Failure!".

Sample

56

50
75
62
56
Success!