Problem:
Score : 100 points

Problem Statement

AtCoder Inc. holds a contest every Saturday.

There are two types of contests called ABC and ARC, and just one of them is held at a time.

The company holds these two types of contests alternately: an ARC follows an ABC and vice versa.

Given a string S representing the type of the contest held last week, print the string representing the type of the contest held this week.

Constraints

S is ABC or ARC.

Input

Input is given from Standard Input in the following format:

S

Output

Print the string representing the type of the contest held this week.

Sample Input 1

ABC

Sample Output 1

ARC

They held an ABC last week, so they will hold an ARC this week.

Solution in C (GCC 9.2.1) (judge verdict: Time Limit Exceeded)

#include<stdio.h>

int main(){
  long long x;
  scanf("%lld",&x);
  
  for(long long a=0;a>=0;a++){
    if(a<64){
      for(long long b=-64;b<a;b++){
        if(a*a*a*a*a-b*b*b*b*b==x){printf("%lld %lld",a,b);return 0;}
        if(a*a*a*a*a-b*b*b*b*b-x<0){break;}
      }
    }
    if(a>=64){
      for(long long b=1;b<=2*a;b++){
        if(a*a*a*a*a-b*b*b*b*b==x){printf("%lld %lld",a,b);return 0;}
        if(a*a*a*a*a-b*b*b*b*b-x<0){break;}
      }
    }
  }
}