#!/usr/bin/python

a = 0
b = 100000

while a < (b*2):
        a=a + (b/100)
        b=b - a ^ (b / 2)
print a

#prints correct answer