import sys
 
sys.setrecursionlimit(10000)
 
def findMin(n):
    for i in x[n]:
        cost[n] = min(cost[n],cost[i]+w[(n,i)])
def dik(s):
    for i in x[s]:
        if done[i]:
            findMin(i)
            done[i] = False
            dik(i)
    return
q = int(input())
for _ in range(q):
    n,e = map(int,input().split())
    x = [[] for _ in range(n)]
    done =  [True]*n
    w = {}
    cost = [1000000000000000000]*n
    for k in range(e):
        i,j,c = map(int,input().split())
        x[i-1].append(j-1)
        x[j-1].append(i-1)
        try:                                       #Avoiding multiple edges
            w[(i-1,j-1)] = min(c,w[(i-1,j-1)])
            w[(j-1,i-1)] = w[(i-1,j-1)]
        except:
            try:
                w[(i-1,j-1)] = min(c,w[(j-1,i-1)])
                w[(j-1,i-1)] = w[(i-1,j-1)]
            except:
                w[(j-1,i-1)] = c
                w[(i-1,j-1)] = c
    src = int(input())-1
    #for i in sorted(w.keys()):
    #   print(i,w[i])
    done[src] = False
    cost[src] = 0
    dik(src)          #First iteration assigns possible minimum to all nodes
    done = [True]*n     
    dik(src)          #Second iteration to ensure they are minimum
    for val in cost:
        if val == 1000000000000000000:
            print(-1,end=' ')
            continue
        if val!=0:
            print(val,end=' ')
    print()
#Output should be: 9 8 8 8 12 7 15 8 4 1 12 9 7 10 4 10 10 4 1 7 12 7 11 12 15 10 5 11 6 7 9 11 9 7 7 14 5 13 6 8 10 7 4 9 3 5 5 9 13 1 8 11 4 9 6 7 7 8 11 6 10 7 8 9 13 9 12 8 3 5 7 15 6 10 11 5 11

aW1wb3J0IHN5cwoKc3lzLnNldHJlY3Vyc2lvbmxpbWl0KDEwMDAwKQoKZGVmIGZpbmRNaW4obik6CiAgICBmb3IgaSBpbiB4W25dOgogICAgICAgIGNvc3Rbbl0gPSBtaW4oY29zdFtuXSxjb3N0W2ldK3dbKG4saSldKQpkZWYgZGlrKHMpOgogICAgZm9yIGkgaW4geFtzXToKICAgICAgICBpZiBkb25lW2ldOgogICAgICAgICAgICBmaW5kTWluKGkpCiAgICAgICAgICAgIGRvbmVbaV0gPSBGYWxzZQogICAgICAgICAgICBkaWsoaSkKICAgIHJldHVybgpxID0gaW50KGlucHV0KCkpCmZvciBfIGluIHJhbmdlKHEpOgogICAgbixlID0gbWFwKGludCxpbnB1dCgpLnNwbGl0KCkpCiAgICB4ID0gW1tdIGZvciBfIGluIHJhbmdlKG4pXQogICAgZG9uZSA9ICBbVHJ1ZV0qbgogICAgdyA9IHt9CiAgICBjb3N0ID0gWzEwMDAwMDAwMDAwMDAwMDAwMDBdKm4KICAgIGZvciBrIGluIHJhbmdlKGUpOgogICAgICAgIGksaixjID0gbWFwKGludCxpbnB1dCgpLnNwbGl0KCkpCiAgICAgICAgeFtpLTFdLmFwcGVuZChqLTEpCiAgICAgICAgeFtqLTFdLmFwcGVuZChpLTEpCiAgICAgICAgdHJ5OiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICNBdm9pZGluZyBtdWx0aXBsZSBlZGdlcwogICAgICAgICAgICB3WyhpLTEsai0xKV0gPSBtaW4oYyx3WyhpLTEsai0xKV0pCiAgICAgICAgICAgIHdbKGotMSxpLTEpXSA9IHdbKGktMSxqLTEpXQogICAgICAgIGV4Y2VwdDoKICAgICAgICAgICAgdHJ5OgogICAgICAgICAgICAgICAgd1soaS0xLGotMSldID0gbWluKGMsd1soai0xLGktMSldKQogICAgICAgICAgICAgICAgd1soai0xLGktMSldID0gd1soaS0xLGotMSldCiAgICAgICAgICAgIGV4Y2VwdDoKICAgICAgICAgICAgICAgIHdbKGotMSxpLTEpXSA9IGMKICAgICAgICAgICAgICAgIHdbKGktMSxqLTEpXSA9IGMKICAgIHNyYyA9IGludChpbnB1dCgpKS0xCiAgICAjZm9yIGkgaW4gc29ydGVkKHcua2V5cygpKToKICAgICMgICBwcmludChpLHdbaV0pCiAgICBkb25lW3NyY10gPSBGYWxzZQogICAgY29zdFtzcmNdID0gMAogICAgZGlrKHNyYykgICAgICAgICAgI0ZpcnN0IGl0ZXJhdGlvbiBhc3NpZ25zIHBvc3NpYmxlIG1pbmltdW0gdG8gYWxsIG5vZGVzCiAgICBkb25lID0gW1RydWVdKm4gICAgIAogICAgZGlrKHNyYykgICAgICAgICAgI1NlY29uZCBpdGVyYXRpb24gdG8gZW5zdXJlIHRoZXkgYXJlIG1pbmltdW0KICAgIGZvciB2YWwgaW4gY29zdDoKICAgICAgICBpZiB2YWwgPT0gMTAwMDAwMDAwMDAwMDAwMDAwMDoKICAgICAgICAgICAgcHJpbnQoLTEsZW5kPScgJykKICAgICAgICAgICAgY29udGludWUKICAgICAgICBpZiB2YWwhPTA6CiAgICAgICAgICAgIHByaW50KHZhbCxlbmQ9JyAnKQogICAgcHJpbnQoKQojT3V0cHV0IHNob3VsZCBiZTogOSA4IDggOCAxMiA3IDE1IDggNCAxIDEyIDkgNyAxMCA0IDEwIDEwIDQgMSA3IDEyIDcgMTEgMTIgMTUgMTAgNSAxMSA2IDcgOSAxMSA5IDcgNyAxNCA1IDEzIDYgOCAxMCA3IDQgOSAzIDUgNSA5IDEzIDEgOCAxMSA0IDkgNiA3IDcgOCAxMSA2IDEwIDcgOCA5IDEzIDkgMTIgOCAzIDUgNyAxNSA2IDEwIDExIDUgMTE=

MQo3OCAxMjMxCjEgNDkgOAoyIDc1IDM2CjMgNDcgMzgKNCA0NiAxMQo1IDUwIDYxCjYgNDcgNDUKNyAxOCAzOAo4IDMxIDM5CjkgNzggMTgKMTAgMTUgMTEKMTEgNSAxCjEyIDIzIDI2CjEzIDQ4IDU4CjE0IDMzIDYwCjE1IDIyIDMKMTYgMjcgMjcKMTcgMzIgMTcKMTggNjUgNDAKMTkgMjMgNTUKMjAgMTIgNDEKMjEgMzkgMzcKMjIgMTQgMTgKMjMgMjAgMjUKMjQgNCAxOQoyNSAzIDEyCjI2IDI1IDE1CjI3IDEzIDYKMjggNzMgMTAKMjkgNjIgNjAKMzAgNDQgMTgKMzEgMTggNDQKMzIgNzggMwozMyAzOSAyOQozNCAyNiA0MgozNSAyMiAyNAozNiAxOCAzNgozNyAxNiA0MQozOCA0NiA1NAozOSA1MSAyCjQwIDQ5IDE2CjQxIDM4IDIyCjQyIDYgNDQKNDMgMjQgNDkKNDQgNTUgMzYKNDUgNiA2Mwo0NiA0NSAxMAo0NyA0OCA0MQo0OCA1OCAyMQo0OSA1MCAyNAo1MCAyNyAxNwo1MSA1OSAzOAo1MiA2OCAzMwo1MyA0IDQKNTQgNjcgMTAKNTUgNzIgMTEKNTYgNDIgMzMKNTcgNDQgMTcKNTggNjAgMTEKNTkgMzAgNDcKNjAgNjYgNDcKNjEgMzMgMjgKNjIgMjkgMzUKNjMgMTQgNjMKNjQgNDUgNDkKNjUgMTkgNjAKNjYgNDkgMzMKNjcgMjQgNTAKNjggMjEgMTkKNjkgNDkgNDAKNzAgNiA0Mgo3MSAyOSA0CjcyIDUwIDE5CjczIDU0IDUxCjc0IDU1IDYxCjc1IDEgMTQKNzYgNzIgMjQKNzcgMzEgNAo3OCAxIDYxCjI1IDU5IDkKNjggNDggMjMKMzIgNDggMjQKNTIgNzQgNDYKMzEgMjAgMgoyOCA1MiAyNwo2MCA3NCA0NAo0MSA2MyAyMwo0OCA0OSA5CjE2IDY4IDQ2CjM4IDI4IDMKMjIgNTAgMjMKNDUgNTYgMTQKNzggNTIgMjYKMzggNTIgOAo3NCAyNSAzNQo3NCAxNyAzNQo2MiAxOCAzMQo3OCA1NCAxMQoxNCAyIDIzCjI2IDQ5IDQyCjc0IDIyIDEzCjI1IDI5IDI2CjUyIDM4IDQ1CjM5IDQ5IDIyCjIwIDEgMjgKMzIgNzEgMTQKMjIgNTYgMjcKMzMgNyAzMgo0NiAyMiAxNwoxNyA2NyAzMwo2MCA1NiAyNwo2NSAyNCA2CjU1IDY3IDcKMSAyIDM1CjY2IDUwIDE3Cjc3IDUwIDIyCjc3IDM2IDIyCjQwIDY1IDEKNTAgNjEgMTYKNjggNTEgMTcKMzUgNDEgMjgKMTEgNzggMjEKNzAgNTggMjYKMTIgMSAzMQoxNCAzNiAxNAozNyA1MiAxMwozMiAzOCA5CjcyIDU4IDM5CjQzIDM5IDIxCjQ3IDE0IDkKNzAgMTAgMTAKMTYgOSAyOQoxMyA3NyAzNgo1NSAxNSAyCjE1IDYxIDMyCjIzIDU1IDIwCjE4IDIxIDMyCjI2IDQyIDI5CjY0IDE5IDQyCjI1IDM4IDM3CjIyIDc4IDQxCjE4IDU3IDQ2CjExIDcyIDMwCjMxIDU2IDM2CjY1IDE4IDIyCjMwIDEwIDI2CjUwIDMyIDM3CjYgNTUgNDMKMjAgNTggNDEKNzUgMzYgNwo3MSA1NSAzCjM5IDIxIDYKNDQgMzggNAo2MSA3NCA1CjYxIDI1IDI5CjM0IDQ2IDgKOSAxMyAzCjE3IDMzIDIxCjY5IDY2IDE2CjQ0IDQ2IDEyCjE3IDQyIDIzCjMgMjAgMzAKNjAgMjQgMTkKNjEgNjUgMzQKMjkgNzAgMwo0NCA0IDIyCjYyIDMzIDYKNDQgNCAzOQo3NSA2NSA0MgozMSA0MiA5CjcyIDc3IDMxCjE0IDMzIDEyCjM5IDcwIDMKMjcgNDQgOQo3NyAxOSAzMQo0NCA2NyAyMAo3MCA2IDM3CjIwIDc4IDE1CjcwIDQwIDQ2CjM2IDI1IDI0CjU2IDc2IDExCjMyIDU5IDE1CjYyIDU3IDQ2CjY2IDI2IDMKMjAgMzggMTEKOSAyMSAyNgo0IDQ3IDQzCjM0IDQgMjcKOCA3MCA0MAo4IDY0IDI0CjcyIDIyIDMwCjUyIDIxIDMKNDMgNjAgMjUKMTEgNDcgNDIKMjMgNTMgMjMKMzkgMTMgNDQKMzIgMjYgMjUKNjEgMiAzMwo3NyAzOCA5CjM1IDMwIDQ2CjI5IDUyIDI1CjUzIDc2IDQyCjEzIDQ3IDEwCjM0IDczIDM1CjkgNDIgNDQKMjMgNiA5CjI5IDE0IDQKNjIgMiA0NAo1MCAyIDMwCjIyIDcxIDE5CjI5IDM1IDQ2Cjc3IDEwIDQ0CjIyIDMwIDI3CjQ0IDQzIDEwCjE1IDM1IDQKMTIgMzAgOQo1NCA3MSAzNgoxOSA2OSAzNgo1IDEgMjkKMzMgNTUgMTcKNjIgMjEgOQoyOCA2MiAxMgo1MSAzNiAzMQozMSA3MSAzMQo0IDIzIDMzCjYxIDY1IDQKNjggNTQgMTAKNDcgNzAgMgo0MCAxIDQyCjU4IDEgMTIKMzcgNjQgNQo1MyA2OSAzOQo3OCA1NiAzOAoxNiA2OCA0Ngo1OCAxIDM4CjI2IDcyIDEwCjIxIDc4IDMKMjkgMjMgMzMKNSA0MSA5CjE3IDc4IDM1CjYyIDQ0IDExCjY3IDkgMTQKMyA0MSA4CjQ0IDEgMjMKMzcgMzAgMzEKMTEgNDcgMzcKNzAgMTMgMTIKMjQgMTcgNDYKMzEgMzkgNQoxNCAzMiAyMQo2MyA3MiAxMwo0MSAzNSAyNQo0MSAxNiAyMQo3MyA0OSAyMQoxOCA2OCAzOQozMiA2MSAxMgoxMSA3MyAyNwozMiA0NCA3CjkgNDAgMTgKNSA2OCA4CjQ2IDQ4IDI0CjcyIDYxIDI2CjQ5IDEgNDAKMTEgNzggMTMKNSA1NyAzMQo1IDIyIDIwCjM0IDMgMwo2NiAzNyA0Mgo0MiA0MCAzNwo1MSA2MCAzMQo4IDM3IDQwCjggMjAgMTEKMTEgNjEgMjAKNzYgMyAzNwo3NyA3OCAzNAo0NyA3NiA0MAo3MSAyMiAzCjQwIDIyIDE0CjUxIDQgMjMKNzcgMSAxOQo2OSAzIDIxCjUzIDM1IDMyCjQyIDcyIDE3CjQ1IDY3IDQzCjU3IDExIDE4CjMxIDYzIDM0Cjc3IDM2IDEyCjIzIDY4IDMKMzYgNDMgMTAKNzcgMjIgMzUKNTIgMjMgMTkKMjQgNTkgNDAKNDQgMjUgOQo1NSAyMyA5CjEgNjIgNDYKNSA0MSAyNwo3NyA2MCA0MwoyMyA3NCAyNgo1MSA0OCAyOQo0NCAyMSAzNgo2MyA2IDM3CjMzIDQgMzAKMiA0MSAzMgo1NCAyNyAxMAozNyA2MyAyCjQ4IDUgMTkKNiA0MyAzCjM1IDIgNDQKMzggNTQgMjMKMjMgNCAzNwo4IDkgMTcKNjcgMzIgMTYKNzYgNjQgMzYKOCA0NSAxMgo2MSAxOCA1CjQgNDkgMzkKNjUgNTkgNDYKMiA0NiAxNwo3OCAyMSAyOAoxOCA3NCAyNQo0MSAzNyAyOAoxNSAxMyAxMwo2MyA0IDQ0CjYwIDE2IDM1CjM2IDI5IDE5CjcyIDMgNDAKMjQgMjggMzQKNzUgNDQgMjAKMjEgNDAgMjUKNDQgNTcgMjMKNTYgNDIgNwo1NSAxIDQ1CjUyIDQ1IDEwCjkgNjQgMTkKNTkgNjMgNwozMCA3MiA0CjQ2IDc2IDgKNjIgNTkgMzYKMTQgMzUgMzgKMjIgNzUgMzAKNzYgNTggMjAKNDcgMzAgMwo3MSA2IDIyCjM5IDIwIDE0CjU1IDUyIDIyCjM5IDYgNDUKNTggNjAgMjkKMjYgNzcgMTUKNTEgMTEgMzUKNiAxMSAzOQoxMCA0NSAyCjUwIDMgMzQKMjEgMzIgMTIKMjIgNzIgMjgKMjYgMzIgMjEKNDYgNDUgNwo3MSAzNSAxMAo0NiA0MiA4CjQ5IDMxIDE3CjI5IDE3IDQ1CjU3IDI2IDMyCjIzIDQ4IDQyCjcyIDYgMTAKMyAyMiAxMAozOCA2NSAyOQoyMSAzNyAyNAo5IDE1IDIwCjIwIDU3IDkKMTAgNjAgMTEKMzUgMTkgNDAKNDEgMTIgMjkKNCAyMyA0NAo0OSA3NiA4CjczIDMyIDkKNzcgNTcgOQo1MiA2MyAyNQo0OSA2MiAyOAo2OCAxOCAxNQo2MCAxIDkKNTggNCA0NQo3NiA0MCAzMQoxMyA0NSA0MAo1NyA2OCAyOQo1OSA0MyAzMgo1MyAyMyAxOQoyOSAxIDQ0CjYyIDE3IDExCjUgMTUgMjAKMjIgNjcgMgo4IDMwIDM0CjExIDU5IDM3CjUwIDYwIDMzCjEgNjAgMzEKNjAgNDUgMzEKMTkgNzIgMjIKMTEgNDAgMjEKMTggMzggMjYKNzUgNzEgMTAKMjMgNzcgMjAKNDMgNDggMjcKMTYgMyA0MgoyMyA5IDQyCjEwIDYxIDQ0CjMgNDQgMjgKNzEgMSAyOQozMyAxNiA0NAo2OSA3NSAzCjEwIDYwIDEyCjYxIDQ0IDQyCjQxIDEgMTQKMSA0IDMxCjY0IDY3IDEwCjQ4IDE1IDMyCjkgNDcgNDQKMTcgNjMgNDEKNjkgNzcgMjYKMyA1MCAyOQo0NSA1MiA0MQo2NiAxMCAxMwoyMCAxMyA4CjI3IDUxIDE2CjE2IDE3IDQxCjQ1IDYyIDM1CjY3IDI5IDIzCjQ2IDQyIDQ1CjU0IDQ3IDI1CjEyIDggMTUKNSA2MSAyOQo3NiAxMiAxNQo2MCAyOSAyOQo1MSA1MCAyNwo2MSAyNSA5CjYzIDQxIDMKNzIgNDAgMQozNCAzNyAyMQoxOCAxIDI0CjQzIDUwIDMKMTUgNDEgMTMKNTUgNzMgMzkKMjggMjUgNDYKOCA0NSA1CjEyIDQxIDE1CjEwIDQyIDE4CjUwIDUzIDMKNzEgNjkgNDYKNjUgMjAgMjMKMTMgMzkgMjEKNiAyIDMKNSAzNSA0NAo0IDQ4IDI0CjQ0IDQzIDI5CjQwIDY3IDMyCjE2IDYyIDUKNDcgNjcgOAoyIDI4IDM2CjYwIDUgMzcKNDAgOCAxNQo1NCAzIDgKMzYgMzEgMjcKNiAzMSAzMQozMiA2OSAyMwo1MiA3MCAyOAoxNyA3MCA3CjUwIDQxIDIxCjY3IDU1IDE1CjE4IDUgMTYKNDAgNjIgMTQKMTEgMjAgMTUKNzUgNzYgMQo0IDIzIDIyCjE3IDMyIDEyCjEgNTEgMwo1IDQxIDYKMzQgNTUgMjgKNTMgMjkgOQo2NCAxIDEzCjI5IDUzIDQzCjM3IDUzIDIxCjE0IDcxIDI0CjkgNTMgMTQKMTcgNTkgMjMKMTMgNjIgOQo3NiA1OCAxMgoyNiA2NSAyNQo1MiA3NyAxMwoxIDczIDIyCjMwIDIzIDM5CjEgNTAgOAoyNyAxIDIyCjM0IDY5IDcKNTIgMTEgNgo2MSA0MSAxNwo1MyA0OCAzMgoxOSAzMiAxNAo3MiA0MSA0NAoxNCAzMyAzMgo1NiA3MiAyNgoxNCA3NCA0NQo2NiA2NCA5Cjc0IDEgNDYKMjcgMjMgMjMKMzcgMzIgMTEKNjIgMjYgNQo1OCA1NCAxCjU0IDYzIDIKMjIgMTUgNgo0NiA0MiA0NgozMyA0IDMyCjcyIDcgNDUKNTIgMTQgMTMKNTkgNzcgMTMKNDAgMjEgNDQKMTAgNzUgOQozNCAzNSAyCjE5IDggMzYKNDggMTYgMQo0MSAxOSAzNgo2MyA0NCAyMgo1NCAxMSAxOAoxMCA2OCAxMQo2OCA0OCAzCjQzIDc4IDcKMjcgNjIgNQo0NyA3MyAxMQo0MiA1MCAxNgo0MiAxNSAyNwozNyA1MSA5CjQyIDU1IDgKMSA0MCAyCjU2IDExIDM0CjYgMyA0MAoxNiA0OCAxNwo0NiA2NyAyMAoxNCAyIDEyCjEwIDEyIDkKNzEgNTUgMjQKMTIgMzcgMTgKNTcgMjkgMjEKNTggMTcgMTMKNjEgNjAgNgoyMyA1MCAxNAo2NCAzNCAzOAozMCA3NyAyCjM1IDQzIDI5CjI1IDMwIDEzCjQ0IDI4IDMxCjUwIDcwIDkKMiAzOCA0Ngo1NSA1MiA4CjQ1IDMgNQoyOCA1OCAxMQo2OSAyMyAzCjUzIDY1IDI3CjQgMTUgMjEKNzIgNjYgMjkKNjcgMTcgMzAKMTQgNTQgNDEKNTIgMzQgMjYKNzIgNTMgMjAKMTkgMyAxNQoxOCA0NSAxCjkgNjUgMjAKNTcgMjAgMzIKMjIgNTYgMwo2NCAzMiAyNwoyMiA3MSAyNAozNyA1MiAxNQo1IDIgNwozOSA0NyAzMwo1NCA4IDQxCjQyIDQ0IDkKNTcgMTAgMzMKNSA5IDIwCjE0IDIzIDM4CjEzIDE0IDExCjMyIDY5IDM4CjQ4IDExIDIyCjI0IDM2IDgKMjIgNDQgNQoxNyAyMCA5CjI3IDE4IDEKMzQgMzUgMjEKNTQgMzEgMzkKNDkgMzcgMzAKMjEgNjcgNgo4IDE4IDI4CjUxIDE2IDIxCjcxIDQyIDE1CjM1IDIxIDI0CjMgNzUgNgozOSA1NiAzNQoyNSAxNSAzMAoxIDc4IDM0CjQxIDY2IDQKNzIgMzcgMzQKNzMgMjEgNAo3NCA5IDM3CjY4IDIwIDEyCjU0IDYxIDI2CjUzIDY3IDIxCjI1IDEzIDQxCjM3IDQ5IDgKNiA1OSAxOAo0MSAzMCA2CjMxIDQ2IDE1CjQyIDMyIDEyCjYzIDMwIDM2CjUxIDM3IDQwCjE0IDYzIDUKMzAgNDAgMTQKMjUgMTYgNDQKNTAgMiA3CjM1IDM5IDEKMjEgMyAxMAo1MCAzOSAyNwoyMiA0NSAyNQoyIDUyIDE3CjM0IDMxIDE4CjI4IDcgMjYKMzcgNzQgMTQKMjIgMjggNDUKMzEgNjEgNDAKMjAgMyA1CjQgNDcgNDYKMTcgNzMgMTMKNzMgMjEgNDAKMjkgMzUgMzMKNzQgNDMgMzcKNTEgMjMgNDYKNTMgMSAxNAo0NiAzMiA0MgozNiAzNyAxMAoxMCAyNSAyOAo1MCA3MSAxNwo5IDYgMzQKNTcgNDcgMTIKMTkgMjkgOQo2MCAxNSAyOQo3NSAxMyAzNAo4IDM2IDExCjQzIDYwIDE3CjcxIDc3IDE5CjkgNTUgMzMKNjQgMTIgMzcKMjIgNDIgOQoxNCAxNSAzOQozNCAxNiAzCjUxIDI0IDE0CjY0IDYzIDE2CjIwIDM1IDE5CjIwIDQ0IDMwCjMxIDQgMQo0NCAzMCAyCjM0IDQ0IDgKNTAgMjUgMTUKNzIgMjQgNDAKNTAgNzAgMTgKNDEgNjUgMjMKNjQgNjAgMjgKNDIgNDEgNDMKNDAgMSA0NgozIDYxIDMxCjU1IDYgNDUKMSA1IDMKMTQgNDQgMgozOCA0MiAzNwo0MCA3MSAyMwo1OSA1IDI5CjYyIDIzIDE4CjQxIDE4IDE4CjE1IDYzIDMzCjcwIDY2IDI0CjEgMTEgNDQKMTMgMiAzNQo1NCAzNSAzNQo1NSA1MyA0NgoxNCA0NiAxNAo1OCAxOSA3CjQ0IDQxIDI2CjEzIDE0IDMxCjMyIDE1IDE1CjEzIDQwIDExCjM2IDIyIDM3CjcwIDIwIDM0CjE3IDE5IDEzCjIzIDU2IDE0CjcxIDM1IDQ1CjEgNjcgMzcKOSA0NiAzMgo0MSAxMCAxNgoxNSA3MSA5CjU0IDE5IDQyCjY4IDQxIDIKNjEgNzggMTUKMjIgMTMgNDMKMTcgMzIgOQo1NiAxOSA5CjE0IDggMjkKMTggMjggNDUKNzcgNDUgMzgKNDAgNjIgMjUKMzggNjEgMTkKMzMgNDIgOQoyOCAzNSAyMAo5IDEgMjAKNzQgNTMgMgoyMSA1IDQ0CjczIDc0IDkKNjQgMyA3CjQ0IDMwIDE0CjE0IDQ2IDkKMTMgNjQgMQo2IDI0IDMzCjI5IDU3IDE4CjUyIDExIDQ1CjUzIDM5IDcKNzYgMyAxNQo0NSAyIDUKMSAxOCAyMQoyNSAyMyAyNgo2NSA0NSA3CjMxIDQ1IDQwCjM2IDY5IDYKMyAxMSAxOAozNyAyMiAzOQoxMyA1NiAxNAo0MSAyMyAzMwozOSAyNCAyMQoyNyAxMCA0MAozMiA1NiAxMQo0MCA3NSA5Cjc2IDMgMTcKMTMgMjMgMTIKMjQgNzggMjkKMTEgMzIgMwoxMiAzOSAyMAo0NiAzMyA0MwoxOCAzOCA5CjYxIDUyIDUKNDMgNDYgMTQKMTYgNDEgMjYKNDUgMzMgNgo1MSAxMyAyCjM1IDM3IDE2CjI0IDQ2IDE2CjY0IDE2IDIzCjQ0IDIyIDIzCjU2IDcyIDMwCjggMTUgNDUKNCA0NyAxNAoxMSA3IDQ2CjkgMzcgMQo1OSA4IDQ0CjUgNjIgMjYKNTkgNzMgMTIKNjEgMTQgNgoyOSAyNCA0NAo1MyAyNiAxMQo3MSA1NCA0NQo2NyA2OCAzNAo2MyA1OSA3CjEgNTEgMTgKMzUgMjMgMTIKNzcgMjUgMzcKMjggNTAgMjEKOSA1MiA3CjU4IDI5IDMKMzMgNCAzNQo1MCA3MyA0MQo2IDY3IDIyCjU5IDU1IDI2CjYgNDcgNDIKNDAgNzYgMjYKMTQgMjcgNgo0OCA2MyA1CjQwIDMwIDE4CjYwIDEzIDcKMjQgNzMgMTYKNjIgNDYgMjgKMzcgMjkgMjIKMjggNDUgMTEKMzEgNTkgMzQKNzEgMjggMjgKNjUgMTAgMzkKNSA0MCAxMAoyOCA2MyAxMAoyNSAxNSAzNAo1NiA1NSAyMgo1MSAxMSAxOAoxNyA2OCA5CjMyIDM4IDE4CjYyIDM4IDEzCjU5IDc1IDM4CjY3IDIwIDkKMTEgMzQgMjEKNzYgNjIgNwo3NiA0OCAyMAoyIDMgMTgKMzIgMzYgMzIKMjYgMSAyCjM1IDUxIDI4CjUgNTAgMTMKNzcgMTYgMzcKMzEgNDMgMjkKNjAgMzYgMjkKNjYgNjAgMjAKMTEgMzIgMQo1OSA1NyA5CjEgMzMgMjQKNjUgNDIgNDAKNDQgMyAyCjEyIDUwIDIyCjEyIDQzIDI5CjI0IDIyIDEwCjc3IDIzIDI3CjQwIDE5IDI5CjEzIDkgMjcKMzQgMTggMwozOSA2MiA5CjEwIDkgMwo1OSAzOSAyNAo3MCA0MiA4CjM2IDM3IDE0CjY5IDE1IDIzCjE2IDcgNQoxMiAxOCAxMAoyNyAxMCAyOQo1MSA2IDExCjcwIDM0IDI4CjY0IDM3IDExCjUxIDMxIDMxCjEwIDQyIDM3CjQ4IDQzIDQ0CjIzIDYwIDMwCjM3IDMgMjYKOSAxMyA2CjEwIDEgMzEKMTggNDEgMjMKMzIgNzggMzEKMiAyOCA0MAo5IDIwIDgKMTcgNjYgNDYKNTggMSAyMwoxIDU2IDE0CjQ5IDUwIDE4CjI2IDQ4IDI2CjM2IDM4IDMwCjY0IDMgMTIKNTAgNTEgOQo2MCAyMCA3CjMyIDQ1IDQyCjQ3IDQyIDIxCjQyIDE4IDIxCjIwIDUwIDMyCjI3IDY3IDE1CjEyIDI0IDUKMjUgNyAzCjU4IDQ3IDQKNTAgNzEgMzEKNDAgNDYgMTMKNyA0MSAxMQo2MiA1IDIwCjcwIDQ4IDQ0CjQgMjEgMzAKNTYgNzQgNDQKNTUgNjEgMjIKMSAxOCA0NQo0NSA1NyAxMAo2NiA0MyA0NAoxMyA3MiA2CjUwIDIzIDMwCjE2IDM3IDgKNTYgMzQgMzYKMjEgMyAzNgo2IDQ4IDE0CjYgNDcgMzIKMTUgMTAgMzcKMSAzMSAzNAoyOSA0MCAzMgo2OCAzMiA0NAoxOCA0IDUKNjUgNDQgNDAKMjUgNDAgMTYKMjIgMTIgMTEKNDEgMTAgMjEKNTcgMTggMzUKMSAyOCAyCjE1IDY4IDkKNjkgNjEgNgo2OCAzIDkKNSAzOCA5CjM1IDMxIDIyCjc4IDEgMjEKMTUgOCAxOAo3MyA2NSA0MgoyNyA1MyA0Mwo1OSAyNCAyMAo3MiAyNCA0NAoxMCAyMCAzMQoxMyA2MiAyNAozMSAzNCAzMQoyNiAzNyA1CjE3IDE5IDMyCjU4IDMyIDMzCjQxIDcgMjEKNDUgMyA1CjU5IDQ4IDMwCjU3IDQgMzEKNyAyOSAyMQo4IDIyIDEwCjI3IDQzIDIzCjYyIDI2IDkKNTIgMjIgNwoxMiAyNiAzMwoxOCA0IDE5CjcwIDE5IDIKMjEgNjkgMTAKNDUgNDMgMjEKMTUgMjggMzYKNDQgNjQgMjEKNTMgNzAgNDIKNzggMSA1CjYzIDEgNDMKMjggMzQgMjUKMzggMTQgMTkKNDYgNiAyNwoyIDcgMzgKNzUgMzkgMjgKNTEgMjggMzQKMTggNjYgNDQKMzkgOSAzNAoxNSA2IDI5CjU2IDI4IDM0CjQxIDM3IDM5CjI2IDEwIDI5CjQ2IDc2IDQxCjUzIDYwIDIyCjY5IDU5IDM1CjU4IDcyIDMxCjYzIDE5IDQ1CjEyIDY4IDcKNCA3MiAyNQo0NSAxNCAyMAoyMyAxNCAzOAo1NSA1MyAxNgo2MyA0MCA0MAo1MCA2MCAxCjMyIDI2IDI2CjI3IDczIDMzCjM4IDQwIDE4CjY4IDY1IDIzCjU2IDc1IDM1CjQzIDYzIDM1CjUyIDM5IDIwCjIzIDYxIDMwCjQ4IDE4IDQzCjMgNTkgMjMKMzggMjQgMTkKNzMgNjUgMzMKNjggMjYgMjAKNDEgNTkgMjAKNDcgNjYgMTIKMTkgNjAgMQozNyAxNCAyOQoyNyA1MSAxNAoyNCA2NSAxOQo0NiA2OSAyMQo0NyA1NSA4CjcyIDc1IDQxCjcgNTkgMTcKNzYgMjEgNDIKNDAgMzIgMTkKNDggMiA0Mgo1OSA3MyAyOAo3NyAzNCA0CjQ1IDYzIDM4CjggNzUgMjgKNDUgNTEgMjAKNiA3IDI0CjI4IDIzIDM3CjUgNDYgNDUKMjQgNjkgNAoxIDQ4IDIxCjI1IDc4IDM1CjMzIDIyIDQzCjQ4IDExIDEzCjYwIDQgMjIKMjQgMTMgOQo1NCA1NSA0NAozNSA2NCAyOAo1NyAxOCA0NAoyMSA2NyA1CjI3IDc4IDI4CjI5IDE3IDgKNDQgNzAgMjMKNTQgNTkgMTMKNTQgNSAzMwoxNiA0MSAxNQo4IDcgMTIKNDkgNjggMjIKMzAgMSA0MAoyNSA1MCAzNwo5IDc3IDEKNDAgMzcgOAo1NiAyMyAzNAoxNiAxNSAzOAo3NCA0MCA0MAoxMSA2MSAzNQo2MCAzMCAzOQoxOCAxMSAxNQozMSAzNSAyMgo2MiA2OSAyOAo1MiA4IDMxCjM0IDIwIDI2CjMzIDMwIDM4CjQ2IDM4IDQxCjY3IDYzIDI3CjMwIDY0IDMwCjM5IDQ3IDIzCjc4IDEyIDMyCjQ4IDYzIDQxCjI0IDQzIDMzCjM2IDE1IDIwCjIzIDU2IDI2CjIyIDIwIDQKNTMgMTAgMzMKNDIgNDcgMgo2NiA2NSAxMwoyNCAxNCAxNwo2NyA2OCAxNgoyOSA0MyAxOAo1MSA2MSA0MAoyNyAxOCAyNQozMSA1MyA0NgoyNCA3OCAxNgozNiAzNCAxNgozOCAzNyAxMAo3NSAyOCA3CjI5IDc3IDUKNTIgMTIgMTQKMTAgMjggMjMKMTUgNzEgMQo3MCA0NyAzMgoxMiA0NCA0CjUwIDU2IDMxCjUzIDMxIDM1CjI0IDIzIDUKNTYgNTkgMzUKMTYgMTUgMzkKMzMgMTQgMTYKNzQgNDEgNwoxMiAzNCAyCjczIDQxIDM4Cjc3IDU1IDM4CjY0IDU4IDI1CjQ3IDQ4IDE3CjUzIDY5IDQKMTcgMzUgOQoxNSA0IDUKNjcgNjUgMzYKNTEgMjkgMTQKNDUgNzQgMzIKNTIgMTIgMzYKMSAzNSA0CjY5IDcxIDQ1CjMyIDM1IDMwCjM1IDQgNDIKNjYgNzcgOAo0NiA1IDQ0CjUxIDMwIDM1CjYwIDE1IDE4CjM5IDEwIDI0CjExIDc2IDQ0CjczIDM4IDQwCjIxIDc1IDQ1CjIyIDQzIDQzCjcyIDI2IDI5CjEwIDQ2IDQ2CjMgMiA0NQozMSAyMCAzNgo3MiA3MSAxNAo0MCAzMCAxNAoyNSAyNyAxMQo0MCAxOCAxNwozMiAxNiAyMAo3MyA0OSAyMwo0NiAxNSAzNAo2MCA2MyA0MwoxMyA2MyAzMAoxNSA0NCAxMwoxNiA0IDMyCjM3IDMzIDE3CjMgNDYgMjAKMyA3MCAyOAo1NCA2NyA0NAoxNCA3NSAxOQoxIDc1IDQxCjY2IDQ5IDE3CjY5IDUyIDE3CjcgMSAxMgo1MiAyOCAyNAo2MiAyMyAyMgoyMCAyNSAzNQo2NiA1IDIwCjUyIDUgMzYKNyA0NiAxOAoxNiAxMiAzNgo1NyA4IDMzCjc0IDU4IDQzCjY3IDIyIDE3CjggNTggNDMKNTIgNjMgNDUKNDIgNTQgMwo3IDE4IDQyCjQ0IDIgNDEKMSAxMyA1CjI4IDQwIDE5CjUwIDQ3IDUKMTIgNDAgMzEKMjAgNjAgMzQKNjAgMTAgMQo2OSAyNyAxOQoxNCA2MCAzNwo1NCAzIDMxCjc0IDQ3IDEKMjAgNzQgNAo1OCAzMSAzMQoyMyA3IDIzCjczIDM2IDEzCjEwIDY5IDIwCjU1IDU4IDQxCjc0IDU2IDEKNjEgNjcgOQo3IDUyIDE3CjEgMjQgMzEKMzUgNjIgNDIKMiA1NSA0NAo0MCAzNSAxNwoxOSAzNiA0MQoxMCA1NyA2CjQwIDEgMTQKMTggMzIgMzEKMzAgNzcgNQo1MiAxIDQyCjU0IDM2IDQxCjUyIDU1IDEyCjQzIDYyIDIyCjE4IDYxIDI4CjUzIDMyIDMwCjQ1IDUyIDI0CjE1IDc2IDMzCjY2IDE4IDE4CjY4IDQwIDIyCjU4IDIgMTMKMjQgNTcgOQo2NyA5IDQyCjYzIDc1IDQzCjE2IDYwIDE3CjEgNTcgMjkKMjEgNTEgMjgKMjkgMSA5CjEgNTYgNDAKNzIgMzkgMjAKNDUgNjYgMzkKNCAzNSA1Cjc3IDU3IDM4Cjc3IDMgMjkKNzYgNjYgMjYKNjUgNDEgOQozOCAyOSA0NAo3MyA2MyA5CjcxIDcyIDIKMjkgMjMgNDEKNTggMzIgMwo3NCA1OSAzMAo2NiAzNiAzMgozNSA4IDIyCjE1IDEwIDMKNiA0IDE0CjUxIDc4IDIyCjQ3IDggNQo1MCAyOSAzNQoxNSAxOCAxCjYwIDQ2IDUKNjkgNjQgMjYKMzIgNTUgNgoxMCAzMSAxNAo1OCA0OCAzMQozNSAzMyAzOAoyMiAyMSAzNQoyOCA1IDIyCjYgMjggNDUKNDIgMjkgMzkKNzEgNzUgMjgKMzYgNDIgMTUKNjEgMjUgMzgKNzMgMzMgMTgKNyAzNiAxNgo3MiAzMyAzCjU0IDI4IDEyCjY0IDI3IDEwCjM3IDMwIDM1CjMwIDM4IDkKMTIgNzAgOQozNCAzMCAzMAo1MSA1MiAyMgoxOSAxNiA5CjIyIDc4IDI1CjE4IDcxIDMyCjQyIDIgMzMKNDMgMyAzNgo2NSAxMCA0MwozNyAyNyAzNQo2NSA3MSAyMAozOCAyNiAzNAoyMiA0NiAyNwo0MCAzNiAyMgo1NiA0OCAyCjUgMjUgMjIKNDAgNyA0Mwo3IDEzIDQ1CjczIDU0IDM1CjQ1IDM4IDI2CjEzIDM2IDI5Cjc1IDE1IDE4CjE3IDM3IDE2CjQ0IDM0IDM2CjMwIDYwIDI2CjQ1IDM5IDE5CjQ0IDY0IDMKMSA4IDM0CjU5IDc1IDEKNjA=

1
78 1231
1 49 8
2 75 36
3 47 38
4 46 11
5 50 61
6 47 45
7 18 38
8 31 39
9 78 18
10 15 11
11 5 1
12 23 26
13 48 58
14 33 60
15 22 3
16 27 27
17 32 17
18 65 40
19 23 55
20 12 41
21 39 37
22 14 18
23 20 25
24 4 19
25 3 12
26 25 15
27 13 6
28 73 10
29 62 60
30 44 18
31 18 44
32 78 3
33 39 29
34 26 42
35 22 24
36 18 36
37 16 41
38 46 54
39 51 2
40 49 16
41 38 22
42 6 44
43 24 49
44 55 36
45 6 63
46 45 10
47 48 41
48 58 21
49 50 24
50 27 17
51 59 38
52 68 33
53 4 4
54 67 10
55 72 11
56 42 33
57 44 17
58 60 11
59 30 47
60 66 47
61 33 28
62 29 35
63 14 63
64 45 49
65 19 60
66 49 33
67 24 50
68 21 19
69 49 40
70 6 42
71 29 4
72 50 19
73 54 51
74 55 61
75 1 14
76 72 24
77 31 4
78 1 61
25 59 9
68 48 23
32 48 24
52 74 46
31 20 2
28 52 27
60 74 44
41 63 23
48 49 9
16 68 46
38 28 3
22 50 23
45 56 14
78 52 26
38 52 8
74 25 35
74 17 35
62 18 31
78 54 11
14 2 23
26 49 42
74 22 13
25 29 26
52 38 45
39 49 22
20 1 28
32 71 14
22 56 27
33 7 32
46 22 17
17 67 33
60 56 27
65 24 6
55 67 7
1 2 35
66 50 17
77 50 22
77 36 22
40 65 1
50 61 16
68 51 17
35 41 28
11 78 21
70 58 26
12 1 31
14 36 14
37 52 13
32 38 9
72 58 39
43 39 21
47 14 9
70 10 10
16 9 29
13 77 36
55 15 2
15 61 32
23 55 20
18 21 32
26 42 29
64 19 42
25 38 37
22 78 41
18 57 46
11 72 30
31 56 36
65 18 22
30 10 26
50 32 37
6 55 43
20 58 41
75 36 7
71 55 3
39 21 6
44 38 4
61 74 5
61 25 29
34 46 8
9 13 3
17 33 21
69 66 16
44 46 12
17 42 23
3 20 30
60 24 19
61 65 34
29 70 3
44 4 22
62 33 6
44 4 39
75 65 42
31 42 9
72 77 31
14 33 12
39 70 3
27 44 9
77 19 31
44 67 20
70 6 37
20 78 15
70 40 46
36 25 24
56 76 11
32 59 15
62 57 46
66 26 3
20 38 11
9 21 26
4 47 43
34 4 27
8 70 40
8 64 24
72 22 30
52 21 3
43 60 25
11 47 42
23 53 23
39 13 44
32 26 25
61 2 33
77 38 9
35 30 46
29 52 25
53 76 42
13 47 10
34 73 35
9 42 44
23 6 9
29 14 4
62 2 44
50 2 30
22 71 19
29 35 46
77 10 44
22 30 27
44 43 10
15 35 4
12 30 9
54 71 36
19 69 36
5 1 29
33 55 17
62 21 9
28 62 12
51 36 31
31 71 31
4 23 33
61 65 4
68 54 10
47 70 2
40 1 42
58 1 12
37 64 5
53 69 39
78 56 38
16 68 46
58 1 38
26 72 10
21 78 3
29 23 33
5 41 9
17 78 35
62 44 11
67 9 14
3 41 8
44 1 23
37 30 31
11 47 37
70 13 12
24 17 46
31 39 5
14 32 21
63 72 13
41 35 25
41 16 21
73 49 21
18 68 39
32 61 12
11 73 27
32 44 7
9 40 18
5 68 8
46 48 24
72 61 26
49 1 40
11 78 13
5 57 31
5 22 20
34 3 3
66 37 42
42 40 37
51 60 31
8 37 40
8 20 11
11 61 20
76 3 37
77 78 34
47 76 40
71 22 3
40 22 14
51 4 23
77 1 19
69 3 21
53 35 32
42 72 17
45 67 43
57 11 18
31 63 34
77 36 12
23 68 3
36 43 10
77 22 35
52 23 19
24 59 40
44 25 9
55 23 9
1 62 46
5 41 27
77 60 43
23 74 26
51 48 29
44 21 36
63 6 37
33 4 30
2 41 32
54 27 10
37 63 2
48 5 19
6 43 3
35 2 44
38 54 23
23 4 37
8 9 17
67 32 16
76 64 36
8 45 12
61 18 5
4 49 39
65 59 46
2 46 17
78 21 28
18 74 25
41 37 28
15 13 13
63 4 44
60 16 35
36 29 19
72 3 40
24 28 34
75 44 20
21 40 25
44 57 23
56 42 7
55 1 45
52 45 10
9 64 19
59 63 7
30 72 4
46 76 8
62 59 36
14 35 38
22 75 30
76 58 20
47 30 3
71 6 22
39 20 14
55 52 22
39 6 45
58 60 29
26 77 15
51 11 35
6 11 39
10 45 2
50 3 34
21 32 12
22 72 28
26 32 21
46 45 7
71 35 10
46 42 8
49 31 17
29 17 45
57 26 32
23 48 42
72 6 10
3 22 10
38 65 29
21 37 24
9 15 20
20 57 9
10 60 11
35 19 40
41 12 29
4 23 44
49 76 8
73 32 9
77 57 9
52 63 25
49 62 28
68 18 15
60 1 9
58 4 45
76 40 31
13 45 40
57 68 29
59 43 32
53 23 19
29 1 44
62 17 11
5 15 20
22 67 2
8 30 34
11 59 37
50 60 33
1 60 31
60 45 31
19 72 22
11 40 21
18 38 26
75 71 10
23 77 20
43 48 27
16 3 42
23 9 42
10 61 44
3 44 28
71 1 29
33 16 44
69 75 3
10 60 12
61 44 42
41 1 14
1 4 31
64 67 10
48 15 32
9 47 44
17 63 41
69 77 26
3 50 29
45 52 41
66 10 13
20 13 8
27 51 16
16 17 41
45 62 35
67 29 23
46 42 45
54 47 25
12 8 15
5 61 29
76 12 15
60 29 29
51 50 27
61 25 9
63 41 3
72 40 1
34 37 21
18 1 24
43 50 3
15 41 13
55 73 39
28 25 46
8 45 5
12 41 15
10 42 18
50 53 3
71 69 46
65 20 23
13 39 21
6 2 3
5 35 44
4 48 24
44 43 29
40 67 32
16 62 5
47 67 8
2 28 36
60 5 37
40 8 15
54 3 8
36 31 27
6 31 31
32 69 23
52 70 28
17 70 7
50 41 21
67 55 15
18 5 16
40 62 14
11 20 15
75 76 1
4 23 22
17 32 12
1 51 3
5 41 6
34 55 28
53 29 9
64 1 13
29 53 43
37 53 21
14 71 24
9 53 14
17 59 23
13 62 9
76 58 12
26 65 25
52 77 13
1 73 22
30 23 39
1 50 8
27 1 22
34 69 7
52 11 6
61 41 17
53 48 32
19 32 14
72 41 44
14 33 32
56 72 26
14 74 45
66 64 9
74 1 46
27 23 23
37 32 11
62 26 5
58 54 1
54 63 2
22 15 6
46 42 46
33 4 32
72 7 45
52 14 13
59 77 13
40 21 44
10 75 9
34 35 2
19 8 36
48 16 1
41 19 36
63 44 22
54 11 18
10 68 11
68 48 3
43 78 7
27 62 5
47 73 11
42 50 16
42 15 27
37 51 9
42 55 8
1 40 2
56 11 34
6 3 40
16 48 17
46 67 20
14 2 12
10 12 9
71 55 24
12 37 18
57 29 21
58 17 13
61 60 6
23 50 14
64 34 38
30 77 2
35 43 29
25 30 13
44 28 31
50 70 9
2 38 46
55 52 8
45 3 5
28 58 11
69 23 3
53 65 27
4 15 21
72 66 29
67 17 30
14 54 41
52 34 26
72 53 20
19 3 15
18 45 1
9 65 20
57 20 32
22 56 3
64 32 27
22 71 24
37 52 15
5 2 7
39 47 33
54 8 41
42 44 9
57 10 33
5 9 20
14 23 38
13 14 11
32 69 38
48 11 22
24 36 8
22 44 5
17 20 9
27 18 1
34 35 21
54 31 39
49 37 30
21 67 6
8 18 28
51 16 21
71 42 15
35 21 24
3 75 6
39 56 35
25 15 30
1 78 34
41 66 4
72 37 34
73 21 4
74 9 37
68 20 12
54 61 26
53 67 21
25 13 41
37 49 8
6 59 18
41 30 6
31 46 15
42 32 12
63 30 36
51 37 40
14 63 5
30 40 14
25 16 44
50 2 7
35 39 1
21 3 10
50 39 27
22 45 25
2 52 17
34 31 18
28 7 26
37 74 14
22 28 45
31 61 40
20 3 5
4 47 46
17 73 13
73 21 40
29 35 33
74 43 37
51 23 46
53 1 14
46 32 42
36 37 10
10 25 28
50 71 17
9 6 34
57 47 12
19 29 9
60 15 29
75 13 34
8 36 11
43 60 17
71 77 19
9 55 33
64 12 37
22 42 9
14 15 39
34 16 3
51 24 14
64 63 16
20 35 19
20 44 30
31 4 1
44 30 2
34 44 8
50 25 15
72 24 40
50 70 18
41 65 23
64 60 28
42 41 43
40 1 46
3 61 31
55 6 45
1 5 3
14 44 2
38 42 37
40 71 23
59 5 29
62 23 18
41 18 18
15 63 33
70 66 24
1 11 44
13 2 35
54 35 35
55 53 46
14 46 14
58 19 7
44 41 26
13 14 31
32 15 15
13 40 11
36 22 37
70 20 34
17 19 13
23 56 14
71 35 45
1 67 37
9 46 32
41 10 16
15 71 9
54 19 42
68 41 2
61 78 15
22 13 43
17 32 9
56 19 9
14 8 29
18 28 45
77 45 38
40 62 25
38 61 19
33 42 9
28 35 20
9 1 20
74 53 2
21 5 44
73 74 9
64 3 7
44 30 14
14 46 9
13 64 1
6 24 33
29 57 18
52 11 45
53 39 7
76 3 15
45 2 5
1 18 21
25 23 26
65 45 7
31 45 40
36 69 6
3 11 18
37 22 39
13 56 14
41 23 33
39 24 21
27 10 40
32 56 11
40 75 9
76 3 17
13 23 12
24 78 29
11 32 3
12 39 20
46 33 43
18 38 9
61 52 5
43 46 14
16 41 26
45 33 6
51 13 2
35 37 16
24 46 16
64 16 23
44 22 23
56 72 30
8 15 45
4 47 14
11 7 46
9 37 1
59 8 44
5 62 26
59 73 12
61 14 6
29 24 44
53 26 11
71 54 45
67 68 34
63 59 7
1 51 18
35 23 12
77 25 37
28 50 21
9 52 7
58 29 3
33 4 35
50 73 41
6 67 22
59 55 26
6 47 42
40 76 26
14 27 6
48 63 5
40 30 18
60 13 7
24 73 16
62 46 28
37 29 22
28 45 11
31 59 34
71 28 28
65 10 39
5 40 10
28 63 10
25 15 34
56 55 22
51 11 18
17 68 9
32 38 18
62 38 13
59 75 38
67 20 9
11 34 21
76 62 7
76 48 20
2 3 18
32 36 32
26 1 2
35 51 28
5 50 13
77 16 37
31 43 29
60 36 29
66 60 20
11 32 1
59 57 9
1 33 24
65 42 40
44 3 2
12 50 22
12 43 29
24 22 10
77 23 27
40 19 29
13 9 27
34 18 3
39 62 9
10 9 3
59 39 24
70 42 8
36 37 14
69 15 23
16 7 5
12 18 10
27 10 29
51 6 11
70 34 28
64 37 11
51 31 31
10 42 37
48 43 44
23 60 30
37 3 26
9 13 6
10 1 31
18 41 23
32 78 31
2 28 40
9 20 8
17 66 46
58 1 23
1 56 14
49 50 18
26 48 26
36 38 30
64 3 12
50 51 9
60 20 7
32 45 42
47 42 21
42 18 21
20 50 32
27 67 15
12 24 5
25 7 3
58 47 4
50 71 31
40 46 13
7 41 11
62 5 20
70 48 44
4 21 30
56 74 44
55 61 22
1 18 45
45 57 10
66 43 44
13 72 6
50 23 30
16 37 8
56 34 36
21 3 36
6 48 14
6 47 32
15 10 37
1 31 34
29 40 32
68 32 44
18 4 5
65 44 40
25 40 16
22 12 11
41 10 21
57 18 35
1 28 2
15 68 9
69 61 6
68 3 9
5 38 9
35 31 22
78 1 21
15 8 18
73 65 42
27 53 43
59 24 20
72 24 44
10 20 31
13 62 24
31 34 31
26 37 5
17 19 32
58 32 33
41 7 21
45 3 5
59 48 30
57 4 31
7 29 21
8 22 10
27 43 23
62 26 9
52 22 7
12 26 33
18 4 19
70 19 2
21 69 10
45 43 21
15 28 36
44 64 21
53 70 42
78 1 5
63 1 43
28 34 25
38 14 19
46 6 27
2 7 38
75 39 28
51 28 34
18 66 44
39 9 34
15 6 29
56 28 34
41 37 39
26 10 29
46 76 41
53 60 22
69 59 35
58 72 31
63 19 45
12 68 7
4 72 25
45 14 20
23 14 38
55 53 16
63 40 40
50 60 1
32 26 26
27 73 33
38 40 18
68 65 23
56 75 35
43 63 35
52 39 20
23 61 30
48 18 43
3 59 23
38 24 19
73 65 33
68 26 20
41 59 20
47 66 12
19 60 1
37 14 29
27 51 14
24 65 19
46 69 21
47 55 8
72 75 41
7 59 17
76 21 42
40 32 19
48 2 42
59 73 28
77 34 4
45 63 38
8 75 28
45 51 20
6 7 24
28 23 37
5 46 45
24 69 4
1 48 21
25 78 35
33 22 43
48 11 13
60 4 22
24 13 9
54 55 44
35 64 28
57 18 44
21 67 5
27 78 28
29 17 8
44 70 23
54 59 13
54 5 33
16 41 15
8 7 12
49 68 22
30 1 40
25 50 37
9 77 1
40 37 8
56 23 34
16 15 38
74 40 40
11 61 35
60 30 39
18 11 15
31 35 22
62 69 28
52 8 31
34 20 26
33 30 38
46 38 41
67 63 27
30 64 30
39 47 23
78 12 32
48 63 41
24 43 33
36 15 20
23 56 26
22 20 4
53 10 33
42 47 2
66 65 13
24 14 17
67 68 16
29 43 18
51 61 40
27 18 25
31 53 46
24 78 16
36 34 16
38 37 10
75 28 7
29 77 5
52 12 14
10 28 23
15 71 1
70 47 32
12 44 4
50 56 31
53 31 35
24 23 5
56 59 35
16 15 39
33 14 16
74 41 7
12 34 2
73 41 38
77 55 38
64 58 25
47 48 17
53 69 4
17 35 9
15 4 5
67 65 36
51 29 14
45 74 32
52 12 36
1 35 4
69 71 45
32 35 30
35 4 42
66 77 8
46 5 44
51 30 35
60 15 18
39 10 24
11 76 44
73 38 40
21 75 45
22 43 43
72 26 29
10 46 46
3 2 45
31 20 36
72 71 14
40 30 14
25 27 11
40 18 17
32 16 20
73 49 23
46 15 34
60 63 43
13 63 30
15 44 13
16 4 32
37 33 17
3 46 20
3 70 28
54 67 44
14 75 19
1 75 41
66 49 17
69 52 17
7 1 12
52 28 24
62 23 22
20 25 35
66 5 20
52 5 36
7 46 18
16 12 36
57 8 33
74 58 43
67 22 17
8 58 43
52 63 45
42 54 3
7 18 42
44 2 41
1 13 5
28 40 19
50 47 5
12 40 31
20 60 34
60 10 1
69 27 19
14 60 37
54 3 31
74 47 1
20 74 4
58 31 31
23 7 23
73 36 13
10 69 20
55 58 41
74 56 1
61 67 9
7 52 17
1 24 31
35 62 42
2 55 44
40 35 17
19 36 41
10 57 6
40 1 14
18 32 31
30 77 5
52 1 42
54 36 41
52 55 12
43 62 22
18 61 28
53 32 30
45 52 24
15 76 33
66 18 18
68 40 22
58 2 13
24 57 9
67 9 42
63 75 43
16 60 17
1 57 29
21 51 28
29 1 9
1 56 40
72 39 20
45 66 39
4 35 5
77 57 38
77 3 29
76 66 26
65 41 9
38 29 44
73 63 9
71 72 2
29 23 41
58 32 3
74 59 30
66 36 32
35 8 22
15 10 3
6 4 14
51 78 22
47 8 5
50 29 35
15 18 1
60 46 5
69 64 26
32 55 6
10 31 14
58 48 31
35 33 38
22 21 35
28 5 22
6 28 45
42 29 39
71 75 28
36 42 15
61 25 38
73 33 18
7 36 16
72 33 3
54 28 12
64 27 10
37 30 35
30 38 9
12 70 9
34 30 30
51 52 22
19 16 9
22 78 25
18 71 32
42 2 33
43 3 36
65 10 43
37 27 35
65 71 20
38 26 34
22 46 27
40 36 22
56 48 2
5 25 22
40 7 43
7 13 45
73 54 35
45 38 26
13 36 29
75 15 18
17 37 16
44 34 36
30 60 26
45 39 19
44 64 3
1 8 34
59 75 1
60