Workout

시간 제한1초메모리 제한512 MB

요약
시작 무게 X, 경과 일수 K, 주장하는 오늘 무게 Z가 주어질 때, 25 증가와 10% 감소 후 25의 배수로 내림을 반복한 규칙으로 K일 뒤 Z가 될 수 있는지 판정한다.
난이도

보통10점 중 6점

유형
수학, 시뮬레이션
정답자
아직 제출이 없습니다

문제

Anton is so strong! All the programmers are in awe of his great biceps, wishing they could be just like him. The secret, he says, is to do a workout every single day, doing only bench press. However, you can not just go to the gym and hope for the best. No, to get biceps the size of watermelons (just like Anton) you need to know what particular weight you should work out with during each day.

Anton claims to use the following schedule. On his first day of training, Anton attempted to bench press XX micrograms. On each subsequent day, he used the following scheme. Assume that he on a particular day is due to lift YY micrograms. If he succeeds, he will attempt to lift Y+25Y + 25 micrograms the next day. If he fails, he will instead reduce his attempted weight by 1010\\%. The resulting weight will be rounded down to the nearest multiple of 2525 micrograms (the gym only provides weights that are multiples of 2525 micrograms). Note that it is possible for this new weight to be 00.

You are a bit unsure if this is the scheme he is actually using. Maybe it is just a scam meant to waste the time of his lesser muscled ``friends''. As it happens, you know that Anton claims to have started bench pressing KK days ago, first attempting the weight XX micrograms. Today, he claims his schedule tells him to attempt lifting ZZ micrograms. Your task is to determine if this could really be the case.

입력

The first and only line of input consists of three integers, separated by spaces:

  • the weight Anton claimed to have started with, XX (25≤X25 \le X) micrograms,
  • the weight Anton claims he should lift today, ZZ (25≤Z25 \le Z) micrograms, and
  • the number of days Anton has already worked out, KK (1≤K1 \le K).

Both XX and ZZ are divisble by 2525.

출력

Output a single word: either liar if Anton could not possibly attempt the given weight today if he has followed his schedule, or biceps if his claims are consistent.

제한

  • X,Z≤1018X, Z \le 10^{18}
  • K≤1018K \le 10^{18}

예제3

  1. 예제 1

    입력
    100 100 4
    
    예상 출력
    biceps
    
  2. 예제 2

    입력
    100 125 3
    
    예상 출력
    biceps
    
  3. 예제 3

    입력
    100 150 3
    
    예상 출력
    liar