Problem:
Score: 100 points

Problem Statement

The weather in Takahashi's town changes day by day, in the following cycle: Sunny, Cloudy, Rainy, Sunny, Cloudy, Rainy, ...

Given is a string S representing the weather in the town today. Predict the weather tomorrow.

Constraints

S is Sunny, Cloudy, or Rainy.

Input

Input is given from Standard Input in the following format:

S

Output

Print a string representing the expected weather tomorrow, in the same format in which input is given.

Sample Input 1

Sunny

Sample Output 1

Cloudy

In Takahashi's town, a sunny day is followed by a cloudy day.

Sample Input 2

Rainy

Sample Output 2

Sunny

Solution in C++14 (GCC 5.4.1) (judge verdict: Runtime Error)

#include <bits/stdc++.h>
using namespace std;
 
int main() {
  int n,K,q;
  int64_t sum=0;
  cin >>n>>K;
  vector<int>A(n);
  for(int i=0;i<n;i++){
    cin>>A[i];
  }
  sort(A.begin(), A.end());
  for(int i=K;i>=0;i--){
    A[n]=(int)(A[n]/2);
    for(int j=n;j>0;i--){
    if(A[j]<A[j-1])swap(A[j],A[j-1]);
    else break;
    }
  }
  for(int i=0;i<n;i++){
    sum+=A[i];
  }
  cout<<sum<<endl;
}