## Healer solution codechef

Table of Contents

Lately, a lot of pokemon were brought into the Pokemon Center. So Nurse Joy decided to train her pokemon- Chansey and Bellossom for emergencies.

They were given the initial HP(i)(i) of the patient and the final HP(f)(f) that the patient should have after their recovery. Chansey and Bellossom alternate turns and perform one healing operation in each turn. Chansey heals first. A pokemon wins this training if i=fi=f after performing certain healing operations.

A healing operation can be defined as:

- Select an integer xx (1<x≤i2)(1<x≤i2) and an integer yy (1≤y<x)(1≤y<x)
- Update ii as: i=i+(x−y)i=i+(x−y)

Both Chansey and Bellossom heal optimally. Help Nurse Joy declare the winner of the training.

### Input: Healer solution codechef

- First-line will contain TT, the number of test cases. Then the test cases follow.
- Each test case contains a single line of input, two integers i,fi,f.

### Output: Healer solution codechef

For each test case, output in a single line the winner of the training, Chansey or Bellossom.

### Constraints Healer solution codechef

- 1≤T≤1051≤T≤105
- 4≤i≤f≤10184≤i≤f≤1018

### Sample Input: Healer solution codechef

```
1
6 10
```

### Sample Output: Healer solution codechef

```
Chansey
```

### EXPLANATION:

Chansey starts healing. She selects x=3x=3 and y=2y=2. Therefore i=6+(3−2)=7i=6+(3−2)=7.

Now it’s Bellossom’s turn. She selects x=3x=3 and y=1y=1. Therefore i=7+(3−1)=9i=7+(3−1)=9. No matter what Bellossom chooses in this turn, Chansey is sure to win in the next turn.

Chansey selects x=2x=2 and y=1y=1 such that i=9+(2−1)=10=fi=9+(2−1)=10=f. Therefore Chansey is the winner. Had Chansey not selected xx and yy optimally, Bellossom could have won.

# SOLUTION

# Click here

Codechef is an platform built to programmers compete against others in the community and to improve their knowledge by facing various challenges. Challenges are categorised on the basis of their difficulty level , if your rating is above 2000 you are in top tier i.e, Division 3 and if your rating is between 2000 and 1600 you will be in tier 2 i.e, Division 3 and if your rating is below that you will be in lowest tier i.e, Division 3. You can improve your rating by successful submission with minimum penalty.

- Game of Primes solution codechef
- Books and Friends solution codechef
- Run It Back solution codechef
- Buy Masks solution codechef
- How I Met Your Mother solution codechef

Also Read : Neenade Naa song lyrics with English Translation