In the ISBN-10 (International Standard Book Numbering) system that was used until the end of 2006, each book is assigned a unique 10-digit code. The first nine digits uniquely identify the book itself, whereas the last digit merely serves as a check digit to detect invalid ISBN-10 codes.

ISBN
ISBN in text and barcode.

If x1,,x9 represent the first nine digits of an ISBN-10 code, the check digit x10 is computed as x10=(x1+2x2+3x3+4x4+5x5+6x6+7x7+8x8+9x9)mod11 As a result, x10 always takes a value in between 0 and 10.

Assignment

Check whether a given series of ten digits corresponds to a valid ISBN-10 code.

Input

Ten digits x1,,x10 (0x1,,x109), each on a separate line.

Output

The word OK if the given digits correspond to a valid ISBN-10 code, otherwise the word WRONG.

Example

Input:

9
9
7
1
5
0
2
1
0
0

Output:

OK

Example

Input:

9
9
7
1
5
0
2
1
0
8

Output:

WRONG

Ask Pythia …

In the following instruction video, Pythia explains how to tackle this assignment. Watch this video as a stepping stone to solve other exercises about conditional statements1.