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.
The only line contains an integer *n* — the amount of eggs (7 ≤ *n* ≤ 100).
The way the eggs will be painted in the first sample is shown on the picture:
8
ROYGBIVG
13
ROYGBIVOYGBIV
7
ROYGBIV
10
ROYGBIVYGB
14
ROYGBIVROYGBIV
50
ROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVG
9
ROYGBIVGB
11
ROYGBIVYGBI
12
ROYGBIVOYGBI
15
ROYGBIVROYGBIVG
16
ROYGBIVROYGBIVGB
17
ROYGBIVROYGBIVYGB
18
ROYGBIVROYGBIVYGBI
19
ROYGBIVROYGBIVOYGBI
20
ROYGBIVROYGBIVOYGBIV
21
ROYGBIVROYGBIVROYGBIV
22
ROYGBIVROYGBIVROYGBIVG
23
ROYGBIVROYGBIVROYGBIVGB
24
ROYGBIVROYGBIVROYGBIVYGB
25
ROYGBIVROYGBIVROYGBIVYGBI
28
ROYGBIVROYGBIVROYGBIVROYGBIV
29
ROYGBIVROYGBIVROYGBIVROYGBIVG
34
ROYGBIVROYGBIVROYGBIVROYGBIVOYGBIV
43
ROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVG
61
ROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVOYGBI
79
ROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVGB
81
ROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVYGBI
92
ROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVG
95
ROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVYGBI
96
ROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVOYGBI
97
ROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVOYGBIV
98
ROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIV
99
ROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVG
100
ROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVROYGBIVGB
c , n = map(int, input().split())
string = input()
for i in range(n):
    x, y = map(int, input().split())
    sub = string[x-1:y]
    count = 0
    
    for j in sub:
        if j == 'a': count = count + 1
        if j == 'b': count = count + 2
        if j == 'c': count = count + 3
        if j == 'd': count = count + 4
        if j == 'e': count = count + 5
        if j == 'f': count = count + 6
        if j == 'g': count = count + 7
        if j == 'h': count = count + 8
        if j == 'i': count = count + 9
        if j == 'j': count = count + 10
        if j == 'k': count = count + 11
        if j == 'l': count = count + 12
        if j == 'm': count = count + 13
        if j == 'n': count = count + 14
        if j == 'o': count = count + 15
        if j == 'p': count = count + 16
        if j == 'q': count = count + 17
        if j == 'r': count = count + 18
        if j == 's': count = count + 19
        if j == 't': count = count + 20
        if j == 'u': count = count + 21
        if j == 'v': count = count + 22
        if j == 'w': count = count + 23
        if j == 'x': count = count + 24
        if j == 'y': count = count + 25
        if j == 'z': count = count + 26
    print(count)
  		   	 			  	 	    	  		