407268: GYM102740 B Clone Factory

Kylo Ren is trying to bulk up his army in Star Wars Battlefront II in order to capture the traitorous Inferno Squad and its leader Iden Versio. His scientists have come up with a new cloning serum and wanted to administer it to a batch of $$$5$$$ current Imperial soldiers. The $$$5$$$ soldiers are lined up in the following order to start with: Ace, Bolt, Cameron, Doom, and Echo. The scientists continually take the first person in line and inject the cloning serum resulting in the chosen trooper doubling. The two troopers then go rejoin the end of the line and the process continues with the next person at the front of the line. For example, Ace gets the first serum and then the line becomes Bolt, Cameron, Doom, Echo, Ace, Ace. This task of cloning the troopers is laborious for the scientists so they decide to make it more fun by trying to predict the name of the trooper who will receive the $$$n$$$-th serum dose. Help the scientists calculate who will receive the $$$n$$$-th serum dose (Ace receives the first dose and then it continues from there as described above).

The input will contain a single integer $$$n$$$ $$$(1 \leq n \leq 10^6)$$$.

Output a single line containing the name of the clone who recieves the $$$n$$$-th dose of the cloning serum. The names must be spelled exactly as Ace, Bolt, Cameron, Doom, or Echo.

1

Ace

6

Ace

943

Cameron

In example $$$1$$$, the first serum dose goes to Ace so the answer is Ace.

In example $$$2$$$, the queue starts as Ace, Bolt, Cameron, Doom, and Echo, and after $$$5$$$ doses it looks like Ace, Ace, Bolt, Bolt, Cameron, Cameron, Doom, Doom, Echo, and Echo which means that the $$$6$$$-th dose will go to Ace.