#!/home/kikos/anaconda3/bin/python3
from random import randint
from os import popen

def gen():
    with open('A.in', 'w') as f:
        n, m = 15, 20
        f.write(str(n) + ' ' + str(m) + '\n')
        for i in range(n):
            f.write(str(randint(1, 20)) + ' ')
        f.write('\n')
        for i in range(m):
            tp = randint(1, 2)
            f.write(str(tp) + ' ')
            l = randint(1, n)
            r = randint(1, n)
            if l > r:
                l, r = r, l
            f.write(str(l) + ' ' + str(r) + ' ')
            if tp == 1:
                f.write(str(randint(1, 20)) + ' ')
            f.write('\n')

popen("g++ A.cpp -o A -std=c++14")
popen("g++ As.cpp -o As -std=c++14")

for test in range(1, 100):
    gen()
    ans1 = popen("./A < A.in").read()
    ans2 = popen("./As < A.in").read()
    if ans1 != ans2:
        print("WA")
        print(ans1)
        print(ans2)
        break
    else:
        print("OK", test)