Problem: The Easter Rabbit laid n eggs in a circle and is about to paint them. 

Each egg should be painted one color out of 7: red, orange, yellow, green, blue, indigo or violet. Also, the following conditions should be satisfied:

  * Each of the seven colors should be used to paint at least one egg. 
  * Any four eggs lying sequentially should be painted different colors. 



Help the Easter Rabbit paint the eggs in the required manner. We know that it is always possible.

Input

The only line contains an integer n — the amount of eggs (7 ≤ n ≤ 100).

Output

Print one line consisting of n characters. The i-th character should describe the color of the i-th egg in the order they lie in the circle. The colors should be represented as follows: "R" stands for red, "O" stands for orange, "Y" stands for yellow, "G" stands for green, "B" stands for blue, "I" stands for indigo, "V" stands for violet.

If there are several answers, print any of them.

Examples

Input

8


Output

ROYGRBIV


Input

13


Output

ROYGBIVGBIVYG

Note

The way the eggs will be painted in the first sample is shown on the picture: 

<image>

Solution (in PYTHON):

Solution:

colors = "ROYGBIV"

def valid(a, b, c, d):
    dic = {}
    for x in [a, b, c, d]:
        if x in dic:
            return False
        dic[x] = 1
    return True

def usedAllColors(xs):
    d = {}
    for x in xs:
        d[x] = 1
    return len(d.keys()) == 7

def bt(p, xs, n):
    if p == n:
        if valid(xs[0], xs[-1], xs[-2], xs[-3]) and \
           valid(xs[1], xs[0], xs[-1], xs[-2]) and \
           valid(xs[2], xs[1], xs[0], xs[-1]) and \
           usedAllColors(xs):
            print "".join(xs)
            return True
        return False
    
    for x in colors:
        xs[p] = x
        if valid(xs[p], xs[p-1], xs[p-2], xs[p-3]):
            ret = bt(p+1, xs, n)
            if ret:
                return True
    return False

def calc(n):
    xs = [None] * n
    xs[0] = colors[0]
    xs[1] = colors[1]
    xs[2] = colors[2]
    xs[3] = colors[3]
    bt(4, xs, n)
    
def main():
    n = int(raw_input())
    calc(n)
    

main()