#include <iostream>
#include <cstring>
#include <stdio.h>
#include <queue>
 
using namespace std;
bool ww;
long long n,a,b,k,m,p[1000009],ran[1000009];
long long c,preans,postans;
priority_queue <pair<long long,pair<long long,long long > > > q;
 
void unionFind(long long N){
    preans=0;postans=0;
    for (long long i=0;i<N;i++){
        p[i]=i;ran[i]=0;
    }
}
long long findSet(long long i){
    return (p[i]==i)? i : p[i]=findSet(p[i]);
}
bool isSameSet(long long i,long long j){
    return findSet(i)==findSet(j);
}
void unionSet (long long i,long long j){
    long long a=p[i],b=p[j];
    if (ran[a]>ran[b]){
        p[b]=a;
    }else{
        p[a]=b;
        if (ran[a]==ran[b]) ran[b]++;
    }
}
void kruskal(){
    while (!q.empty()){
        long long c=-q.top().first;
        long long a=q.top().second.first;
        long long b=q.top().second.second;
        q.pop();
        if (!isSameSet(a,b)){
            unionSet(a,b);
            postans+=c;
        }
    }
}
 
int main()
{
    while (cin >> n){
        unionFind(n);
        for (long long i=0;i<n-1;i++){
            scanf("%lld%lld%lld",&a,&b,&c);
            preans+=c;
        }
        scanf("%lld",&k);
        for (long long i=0;i<k;i++){
            scanf("%lld%lld%lld",&a,&b,&c);
            q.push({-c,{a-1,b-1}});
        }
        scanf("%lld",&m);
        for (long long i=0;i<m;i++){
            scanf("%lld%lld%lld",&a,&b,&c);
            q.push({-c,{a-1,b-1}});
        }
        kruskal();
        printf("%lld\n%lld\n\n",preans,postans);
    }
    return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0cmluZz4KI2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxxdWV1ZT4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmJvb2wgd3c7CmxvbmcgbG9uZyBuLGEsYixrLG0scFsxMDAwMDA5XSxyYW5bMTAwMDAwOV07CmxvbmcgbG9uZyBjLHByZWFucyxwb3N0YW5zOwpwcmlvcml0eV9xdWV1ZSA8cGFpcjxsb25nIGxvbmcscGFpcjxsb25nIGxvbmcsbG9uZyBsb25nID4gPiA+IHE7Cgp2b2lkIHVuaW9uRmluZChsb25nIGxvbmcgTil7CiAgICBwcmVhbnM9MDtwb3N0YW5zPTA7CiAgICBmb3IgKGxvbmcgbG9uZyBpPTA7aTxOO2krKyl7CiAgICAgICAgcFtpXT1pO3JhbltpXT0wOwogICAgfQp9CmxvbmcgbG9uZyBmaW5kU2V0KGxvbmcgbG9uZyBpKXsKICAgIHJldHVybiAocFtpXT09aSk/IGkgOiBwW2ldPWZpbmRTZXQocFtpXSk7Cn0KYm9vbCBpc1NhbWVTZXQobG9uZyBsb25nIGksbG9uZyBsb25nIGopewogICAgcmV0dXJuIGZpbmRTZXQoaSk9PWZpbmRTZXQoaik7Cn0Kdm9pZCB1bmlvblNldCAobG9uZyBsb25nIGksbG9uZyBsb25nIGopewogICAgbG9uZyBsb25nIGE9cFtpXSxiPXBbal07CiAgICBpZiAocmFuW2FdPnJhbltiXSl7CiAgICAgICAgcFtiXT1hOwogICAgfWVsc2V7CiAgICAgICAgcFthXT1iOwogICAgICAgIGlmIChyYW5bYV09PXJhbltiXSkgcmFuW2JdKys7CiAgICB9Cn0Kdm9pZCBrcnVza2FsKCl7CiAgICB3aGlsZSAoIXEuZW1wdHkoKSl7CiAgICAgICAgbG9uZyBsb25nIGM9LXEudG9wKCkuZmlyc3Q7CiAgICAgICAgbG9uZyBsb25nIGE9cS50b3AoKS5zZWNvbmQuZmlyc3Q7CiAgICAgICAgbG9uZyBsb25nIGI9cS50b3AoKS5zZWNvbmQuc2Vjb25kOwogICAgICAgIHEucG9wKCk7CiAgICAgICAgaWYgKCFpc1NhbWVTZXQoYSxiKSl7CiAgICAgICAgICAgIHVuaW9uU2V0KGEsYik7CiAgICAgICAgICAgIHBvc3RhbnMrPWM7CiAgICAgICAgfQogICAgfQp9CgppbnQgbWFpbigpCnsKICAgIHdoaWxlIChjaW4gPj4gbil7CiAgICAgICAgdW5pb25GaW5kKG4pOwogICAgICAgIGZvciAobG9uZyBsb25nIGk9MDtpPG4tMTtpKyspewogICAgICAgICAgICBzY2FuZigiJWxsZCVsbGQlbGxkIiwmYSwmYiwmYyk7CiAgICAgICAgICAgIHByZWFucys9YzsKICAgICAgICB9CiAgICAgICAgc2NhbmYoIiVsbGQiLCZrKTsKICAgICAgICBmb3IgKGxvbmcgbG9uZyBpPTA7aTxrO2krKyl7CiAgICAgICAgICAgIHNjYW5mKCIlbGxkJWxsZCVsbGQiLCZhLCZiLCZjKTsKICAgICAgICAgICAgcS5wdXNoKHstYyx7YS0xLGItMX19KTsKICAgICAgICB9CiAgICAgICAgc2NhbmYoIiVsbGQiLCZtKTsKICAgICAgICBmb3IgKGxvbmcgbG9uZyBpPTA7aTxtO2krKyl7CiAgICAgICAgICAgIHNjYW5mKCIlbGxkJWxsZCVsbGQiLCZhLCZiLCZjKTsKICAgICAgICAgICAgcS5wdXNoKHstYyx7YS0xLGItMX19KTsKICAgICAgICB9CiAgICAgICAga3J1c2thbCgpOwogICAgICAgIHByaW50ZigiJWxsZFxuJWxsZFxuXG4iLHByZWFucyxwb3N0YW5zKTsKICAgIH0KICAgIHJldHVybiAwOwp9Cg==

Nwo0IDUgNgo3IDMgOAo3IDQgOQo1IDYgMTIKMiA2IDE1CjEgNCAxOAoyCjEgNyAzMAoxIDMgMwoxMAo0IDUgNgo3IDMgOAo3IDQgOQo1IDYgMTIKNiA3IDE0CjIgNiAxNQo3IDQgMTcKMSA0IDE4CjIgMyAyMAo0IDEgMjAKCjExCjUgMTAgMgoxMSA5IDMKNiA1IDUKOCAyIDEwCjcgNCAxMgo0IDkgMTIKMTEgMiAxMwo1IDkgMTQKMyAyIDE0CjIgMSAxNQoxMAo1IDMgMTQKNCA5IDgKNiA3IDI5CjMgNiAxMQo5IDcgMTUKMTAgOCAyOAoyIDExIDI1CjIgNSAxNAo5IDExIDEKMyA3IDQKMTQKNSAxMCAyCjExIDkgMwo2IDUgNQo4IDIgMTAKNyA0IDEyCjQgOSAxMgoxMSAyIDEzCjUgOSAxNAozIDIgMTQKMiAxIDE1CjUgNyAxNwozIDkgMjIKMTAgMyAyNAo5IDMgMjgKCjIKMSAyIDMKMTAKMiAxIDIzCjIgMSAyNAoxIDIgMjQKMSAyIDUKMiAxIDExCjEgMiAxCjIgMSAxMwoyIDEgMTkKMSAyIDI0CjIgMSAyMQo3CjEgMiAzCjIgMSA0CjIgMSA4CjEgMiAxMwoxIDIgMTcKMiAxIDIyCjIgMSAzMAoKNgo1IDMgMwo0IDUgMTMKNiAyIDEzCjEgNSAxMwoyIDEgMTcKMQoyIDYgMTAKNwo1IDMgMwo0IDUgMTMKNiAyIDEzCjEgNSAxMwoyIDEgMTcKMiA1IDI1CjYgMyAyNwoKMgoyIDEgMQo4CjEgMiAxCjEgMiAxMQoxIDIgNwoyIDEgMjgKMSAyIDUKMiAxIDEzCjIgMSA1CjIgMSAxOQoxMAoyIDEgMQoxIDIgNAoxIDIgNQoxIDIgOAoyIDEgOQoxIDIgMTYKMSAyIDE5CjEgMiAyMQoxIDIgMjQKMSAyIDI3CgoKCjUKMyA1IDEKNCAyIDE0CjMgMSAxNQo0IDEgMTkKNQo1IDMgOQo1IDMgMTgKMiAzIDIyCjEgNSAyMQoxIDQgMjAKMTEKMyA1IDEKMyA1IDIKNCAyIDE0CjMgMSAxNQo0IDEgMTkKNSAzIDIwCjMgMSAyMgo1IDQgMjMKNSA0IDI5CjEgNSAyOQozIDEgMzAKCjQKMyAyIDIKNCAzIDgKNCAxIDIyCjUKMSA0IDI5CjIgMSAxOAoyIDQgMgoyIDQgMwoxIDQgMjQKNgozIDIgMgo0IDMgOAo0IDEgMjIKNCAyIDI1CjQgMyAyNwo0IDEgMjcKCgo3CjIgNyAxCjEgNiAzCjMgMiAzCjIgNSA2CjMgNiAxMAo0IDcgMTMKMwo2IDQgMjQKMyAyIDEzCjcgNSA5CjgKMiA3IDEKMSA2IDMKMyAyIDMKMiA1IDYKMyA2IDEwCjQgNyAxMwo2IDEgMjAKNiAxIDI0CgoKNAo0IDMgMwoyIDQgNQoxIDIgNwo2CjIgMSAxOAo0IDEgMTcKMSAyIDMKMyAxIDE2CjMgMiAxNgo0IDMgMTgKNwo0IDMgMwoyIDQgNQoxIDIgNwoxIDIgOQozIDQgMTQKMiAzIDIyCjQgMiAyNgoKNwoxIDIgNAoyIDYgNQo2IDMgOQo0IDYgMTAKNSAyIDE4CjcgMSAyMAo2CjQgMiA4CjUgNyAxNAo3IDMgOAoxIDYgOQoxIDUgMjcKMSA0IDE1CjExCjEgMiA0CjIgNiA1CjYgMyA5CjQgNiAxMAoxIDMgMTMKNiA0IDE0CjUgMiAxOAo3IDEgMjAKNCAxIDIyCjEgMyAyMgo1IDMgMjQKCgoKNgo1IDEgMgoxIDQgMwozIDIgNwo0IDIgOQo2IDIgMTAKNgoyIDEgNAo0IDYgNAo2IDEgMjkKNCAxIDQKMyAyIDE3CjQgMSAyNgoxMAo1IDEgMgoxIDQgMwozIDIgNwo0IDIgOQo2IDIgMTAKNSA2IDEyCjUgMyAxMwo1IDIgMjUKNSAyIDI2CjMgNCAyNgoKNAoxIDIgMTMKMyA0IDE4CjEgNCAyMQo5CjQgMiA5CjQgMiAzCjEgMiA2CjQgMSA4CjEgNCAxMAozIDIgMTMKMiA0IDEwCjEgNCAyMgo0IDIgMjIKNwoxIDIgMTMKMyA0IDE4CjEgNCAyMQozIDQgMjIKNCAzIDI2CjEgMiAzMAoxIDMgMzAKCjIKMSAyIDMKNwoyIDEgMjMKMiAxIDE4CjIgMSAyMwoyIDEgMwoxIDIgMTgKMSAyIDI4CjIgMSAzMAo4CjEgMiAzCjEgMiAxMAoxIDIgMTIKMSAyIDE3CjIgMSAxNwoyIDEgMjAKMSAyIDIxCjEgMiAyMwoKOQo4IDUgMwo3IDEgNAo3IDQgNQo0IDggNwo2IDcgMTAKNCAzIDEyCjIgOSAxNgozIDIgMjkKOAo1IDggMjkKNyA0IDEyCjUgMiA3CjEgNiAxNgo5IDUgMjUKMSA4IDgKOCA1IDI0CjIgNSA1CjEwCjggNSAzCjcgMSA0CjcgNCA1CjQgOCA3CjYgNyAxMAo0IDMgMTIKNSA2IDEzCjIgOSAxNgoxIDMgMjkKMyAyIDI5Cgo0CjIgMyAyCjEgNCAzCjQgMyA1CjIKMSAyIDI3CjMgMiAxOQo3CjIgMyAyCjEgNCAzCjQgMyA1CjEgNCAxNQozIDEgMTUKMiAxIDIwCjIgNCAyNQoKCjIKMSAyIDkKNgoxIDIgMTkKMiAxIDE5CjIgMSAxCjEgMiA1CjEgMiAxCjEgMiAyMwo0CjEgMiA5CjEgMiAxMQoxIDIgMTIKMiAxIDE2CgoKNwo1IDMgMgo2IDEgNAo1IDcgNQo3IDQgNgo1IDYgMTEKNiAyIDMwCjEwCjYgNSAxMgo2IDcgMjcKMiA2IDIyCjQgNyAyNwoyIDcgMTgKMiAzIDI4CjUgNyAxNwo1IDIgMjMKNyA0IDI0CjEgMiA1CjE0CjUgMyAyCjYgMSA0CjUgNyA1CjcgNCA2CjcgNSAxMAo1IDYgMTEKNSA3IDIwCjQgNSAyMQo0IDcgMjEKMyA2IDI1CjQgNyAyNgo3IDQgMjcKNiAyIDMwCjEgMyAzMAoKCjUKMiA1IDQKMyA1IDUKNCAxIDcKNSA0IDgKMwo0IDEgMzAKMyAxIDgKMSAyIDIyCjEzCjIgNSA0CjMgNSA1CjQgMSA3CjUgNCA4CjUgMiA5CjUgNCA5CjQgMiAxMAoyIDEgMTIKMiA1IDEzCjUgMyAxNAoyIDEgMjUKNSAzIDI2CjIgMSAyNwoKCjQKMSAzIDMKMyAyIDcKNCAyIDIyCjYKNCAzIDIzCjMgMiA0CjIgMSAxOAoyIDQgMTUKMyAyIDMKNCAxIDI5CjMKMSAzIDMKMyAyIDcKNCAyIDIyCgozCjIgMSAxCjMgMSAyCjEKMSAyIDIKMTAKMiAxIDEKMyAxIDIKMiAzIDIKMSAzIDMKMyAyIDQKMyAyIDYKMyAyIDcKMiAxIDE0CjEgMiAxNQoxIDMgMjgKCjMKMyAxIDIKMiAxIDkKOQozIDIgMzAKMSAzIDEKMiAzIDIKMyAxIDIKMSAyIDIKMiAxIDI1CjMgMSA2CjIgMSAxMAoxIDIgMwo0CjMgMSAyCjMgMSA1CjIgMSA5CjIgMSAxMgoKNAoxIDIgNAozIDEgNgoyIDQgMjUKMgozIDQgMjUKMiAzIDIxCjQKMSAyIDQKMyAxIDYKMSAzIDE4CjIgNCAyNQoKOQo1IDEgNgoyIDEgMTIKMSA0IDE0CjggNSAxNAo2IDQgMTYKNCAzIDE5CjUgOSAyMgo3IDkgMjQKOQoxIDQgMQoyIDcgMwo1IDQgOAo4IDMgMgoyIDEgNAozIDYgMTcKOCA2IDE1CjUgOSAxMQozIDEgMTEKMTUKNSAxIDYKMiAxIDEyCjEgNCAxNAo4IDUgMTQKNiA0IDE2CjEgMiAxOAo0IDMgMTkKNCAxIDIxCjUgOSAyMgo4IDUgMjIKNCAxIDIyCjggMyAyNAo3IDkgMjQKMSA2IDI0CjQgMiAyOAoKCjUKNCAxIDEKMyAyIDUKMSAzIDkKMyA1IDI4CjEwCjUgNCA1CjQgMiAyNAo1IDIgMjEKNSA0IDE5CjEgNCAyMQozIDIgMTMKNCAxIDI0CjUgMyAxNwo0IDIgMjQKNSAxIDcKMTAKNCAxIDEKMyAyIDUKMSAzIDkKMiAzIDExCjQgMiAxNAoyIDQgMTQKMiAzIDE3CjIgMyAyMgoyIDEgMjQKMyA1IDI4CgoKCjQKMyA0IDIKNCAyIDcKMSAzIDEzCjYKMSAyIDEzCjIgMyAxOQozIDEgMTkKMyA0IDIxCjEgMyAyNQo0IDMgMzAKNwozIDQgMgo0IDIgNwoxIDMgMTMKMyAxIDEzCjQgMiAxNAo0IDEgMjYKNCAzIDI4Cgo2CjEgNSAxCjUgNCA2CjMgNCA3CjQgNiA5CjIgNCAxNQoxMAo1IDMgMjIKNiA1IDIwCjMgMiAxMQozIDYgMzAKMiAxIDI0CjQgMyAyNgo1IDIgMjQKNSA2IDIyCjUgMSAyMwoxIDUgMwo5CjEgNSAxCjUgNCA2CjMgNCA3CjQgNiA5CjQgMSAxMQoyIDQgMTUKNSAxIDIxCjYgMSAyMwoyIDQgMjQKCjgKOCAxIDQKNSAzIDQKNyA2IDE0CjUgNiAxOQo0IDIgMjAKMSA1IDIxCjggNCAyNAo0CjUgOCAxMgozIDUgMTUKNyAyIDExCjYgNSAyNgoxMQo4IDEgNAo1IDMgNAo3IDYgMTQKNSA2IDE5CjQgMiAyMAoxIDUgMjEKOCA0IDI0CjYgMSAyNAo0IDUgMjQKNyA4IDI4CjUgMyAyOAoKNQozIDQgNQoyIDUgMTAKMSAzIDE1CjUgNCAxNgo1CjQgMyAyOAoxIDMgOAozIDQgMjUKMSA1IDI3CjMgMiA2CjYKMyA0IDUKMyA0IDgKMiA1IDEwCjEgMyAxNQo1IDQgMTYKMSAyIDI3Cgo1CjQgMyAxCjEgNSA1CjIgNSAxMgo0IDIgMTIKMwozIDIgMjgKMiAzIDIzCjMgMSAyMQoxMQo0IDMgMQoxIDUgNQo0IDMgOAoyIDUgMTIKMiA1IDEyCjQgMiAxMgoyIDUgMTYKNSA0IDE3CjQgNSAxOQoxIDIgMjUKMSA0IDI4Cgo2CjIgMyAxCjIgNiAxCjIgNCA4CjEgNCAxMQo2IDUgMjcKMgoyIDEgNgo0IDYgNwoxMwoyIDMgMQoyIDYgMQozIDYgMgoyIDQgOAoxIDQgMTEKMyAyIDEzCjYgNCAxMwozIDEgMTYKMyA0IDE5CjQgNiAyMgo2IDEgMjQKNiA1IDI3CjMgNiAzMAoKMgoxIDIgMQo0CjIgMSAyCjIgMSAyNAoyIDEgMjIKMSAyIDE3CjEwCjEgMiAxCjIgMSAxCjEgMiAyCjEgMiAxMAoxIDIgMTMKMiAxIDE0CjEgMiAxNAoyIDEgMTkKMSAyIDIwCjIgMSAyNAoKCjExCjEgMyA3CjYgMTAgOAoxMSA1IDEzCjIgOSAxMwoxMSAzIDE1CjQgNSAxNgoyIDEgMjAKMyAxMCAyMwo4IDkgMjUKNyAxMCAyOAozCjIgNCAxOQo0IDYgMTIKOCA5IDE1CjE3CjEgMyA3CjYgMTAgOAoxMSA1IDEzCjIgOSAxMwoxMSAzIDE1CjQgNSAxNgoyIDEgMjAKNCAxIDIxCjkgNSAyMQozIDEwIDIzCjMgNSAyNAoxMSAxIDI1CjggOSAyNQo2IDUgMjUKMTEgMyAyNgoxMSAxIDI2CjcgMTAgMjgKCjQKMiAzIDE0CjQgMyAyNQozIDEgMjYKNwoyIDEgMTQKMiA0IDIzCjQgMSAyNAoyIDQgMTEKMyA0IDEyCjIgMyAyOQo0IDIgNgozCjIgMyAxNAo0IDMgMjUKMyAxIDI2Cgo0CjQgMSA0CjEgMyA1CjQgMiA1CjkKMyAyIDEwCjIgMyA5CjEgNCA4CjIgMyAyOQoyIDMgMTAKNCAyIDEwCjEgNCAxNgo0IDEgMTIKMiAzIDIwCjEyCjQgMSA0CjEgMyA1CjQgMiA1CjMgNCA2CjMgMiA4CjMgMiAxMgoyIDQgMTIKMSA0IDIyCjQgMyAyNQoxIDMgMjYKMyA0IDI4CjIgNCAzMAoKCgoyCjIgMSA2CjYKMSAyIDI5CjEgMiAyOAoyIDEgNwoyIDEgMTkKMSAyIDEKMiAxIDYKNwoyIDEgNgoxIDIgNwoyIDEgOAoyIDEgOAoxIDIgMTIKMiAxIDI4CjEgMiAzMAoKCjgKMSA1IDEKOCAyIDUKNSA2IDUKNyAxIDcKMyA4IDEwCjYgNCAyMgozIDUgMjUKNAoyIDQgMTAKOCAzIDE5CjYgMyAyNQo2IDcgMjUKMTIKMSA1IDEKOCAyIDUKNSA2IDUKNyAxIDcKNiA1IDgKMyA4IDEwCjcgNiAxNgo2IDcgMTgKNiA0IDIyCjMgNSAyNQo0IDMgMjcKNiA0IDI5CgoKMgoxIDIgMTQKOQoxIDIgNwoyIDEgMQoyIDEgMTAKMSAyIDIKMSAyIDEKMSAyIDE1CjEgMiA1CjIgMSAxNwoyIDEgMjQKMQoxIDIgMTQKCgoKMTAKNiA5IDMKMSA5IDEwCjggMiAxMQozIDIgMTYKNiA1IDE5CjQgNyAxOQo3IDggMjIKMTAgNiAyMwo2IDQgMjQKMQo0IDIgMgoxNwo2IDkgMwoxIDkgMTAKOCAyIDExCjMgMiAxNgo2IDUgMTkKNCA3IDE5CjcgOCAyMgoxMCA2IDIzCjkgNSAyNAo2IDQgMjQKNyA2IDI1CjQgNiAyNQoyIDcgMjYKOCAyIDI2CjcgNSAyNwoxMCA0IDI5CjkgMiAzMAoKNwozIDUgMwo3IDUgNAoyIDMgNQo3IDYgMTEKMyAxIDE2CjQgNyAyNwozCjMgNyA5CjIgNiAyOQo3IDIgNgoxMgozIDUgMwo3IDUgNAoyIDMgNQo1IDcgMTAKNyA2IDExCjYgNSAxNAozIDEgMTYKMSA1IDI2CjQgNyAyNwo1IDIgMjcKNCA1IDI3CjQgNSAyOQoKNgo2IDEgMQoxIDIgNQoxIDUgMTEKMiAzIDE2CjMgNCAyNQo2CjUgNCAyNwo2IDEgMTUKMyAxIDI0CjQgMSAxNAo1IDIgMTEKMSA1IDMKMTMKNiAxIDEKMSAyIDUKNiAxIDEwCjEgNSAxMQoyIDMgMTYKMiAxIDE5CjIgNiAyMQoxIDIgMjIKNiA1IDIzCjMgNiAyNAozIDQgMjUKMyAyIDI3CjQgNSAyOQoKCjcKNSAyIDEKNiAyIDMKNyAzIDUKMSA2IDEyCjQgNSAxNwo2IDcgMjgKNQoyIDYgMTIKMyA2IDMKNyAxIDMKMyAxIDI1CjUgNyAyMgoxMAo1IDIgMQo2IDIgMwo3IDMgNQoxIDYgMTIKNCA1IDE3CjYgNSAxNwo3IDMgMjAKMyA3IDI4CjYgNyAyOAoyIDMgMzAKCjcKNyAyIDEKNyA0IDEKNCAzIDEKNyA2IDEKNSAzIDcKMiAxIDE3CjIKNSA3IDI5CjEgNiAyNAoxNQo3IDIgMQo3IDQgMQo0IDMgMQo3IDYgMQozIDYgNQo3IDYgNgo1IDMgNwoyIDQgMTIKMiAxIDE3CjMgNyAxOQo0IDEgMjIKNyA1IDI2CjYgNCAyNwoyIDcgMjcKNyA1IDI3Cgo0CjQgMiA1CjIgMyAxMgoxIDMgMTMKOQoyIDEgMwo0IDEgMTkKMiAzIDE5CjQgMSAxNQozIDQgNwoxIDMgMTEKMyAxIDIyCjEgNCA2CjEgMyAyMwo0CjQgMiA1CjIgMyAxMgoxIDMgMTMKMyAxIDI0CgoKOAo3IDUgNgo0IDUgOAoxIDcgMTAKNCAyIDE1CjUgNiAxNwozIDcgMjAKMyA4IDIxCjMKNyA4IDE1CjIgMSAyMQo3IDMgOAoxMAo3IDUgNgo0IDUgOAoxIDcgMTAKNCAyIDE1CjUgNiAxNwozIDcgMjAKMyA4IDIxCjYgNCAyMwozIDYgMjYKOCA2IDI4Cgo3CjcgNiA1CjYgNSA2CjEgMiAxMAo0IDcgMTIKMSA1IDIxCjcgMyAyNgoxCjYgMyAxNwoxMgo3IDYgNQo2IDUgNgoxIDIgMTAKNyA1IDExCjQgNyAxMgo2IDcgMTgKNiA1IDE5CjEgNSAyMQoyIDQgMjEKNSA0IDIyCjcgMyAyNgo0IDYgMjgKCjkKOCA1IDQKNiA5IDUKNyAzIDkKMiAzIDExCjUgNCAxNgoyIDEgMTYKNiAyIDE5CjQgMyAyMQo4CjQgMiAyOQo0IDYgMjUKOCAxIDE0CjggNiAxMAoxIDkgMjEKOSA2IDI3CjcgNSAxOQozIDUgMjAKMTEKOCA1IDQKNiA5IDUKNyAzIDkKMiAzIDExCjUgNCAxNgoyIDEgMTYKNiAyIDE5CjMgNyAxOQo0IDMgMjEKMyA3IDI4CjIgMSAyOQoKMwoyIDEgMQoxIDMgMTAKNwoyIDEgMjMKMSAzIDExCjIgMSAxMgoyIDMgMTYKMSAyIDI2CjIgMSA4CjIgMSAzCjUKMiAxIDEKMSAzIDEwCjMgMiAxOQoyIDMgMjAKMSAzIDI2Cgo2CjYgMSAxCjIgNCA5CjUgMyAxOQoyIDEgMjQKMiA1IDI3CjUKMSA0IDI4CjUgMyAyMgo0IDUgMTEKMyA1IDkKNSAzIDIxCjcKNiAxIDEKMiA0IDkKNSAzIDE5CjIgMSAyNAoxIDQgMjYKMiA1IDI3CjIgNiAyOQoKNQozIDEgOAozIDQgOQo1IDIgMjIKMiAxIDI0CjIKMiAzIDEwCjQgNSAxNAo2CjMgMSA4CjMgNCA5CjMgNCAxMQo1IDIgMjIKMiAxIDI0CjQgNSAyNwoKNQo1IDEgMQozIDIgMgozIDUgNAo0IDIgOQo3CjUgMiAxNgoxIDUgMTkKMSA1IDUKNSA0IDEKMyA0IDIwCjIgMSAxMAoxIDQgNgoxMQo1IDEgMQozIDIgMgozIDUgNAo0IDIgOQoxIDIgMTEKMSAyIDE2CjQgNSAxOAo1IDMgMjEKMSA1IDI0CjMgNCAyNwozIDIgMjcKCgo1CjIgNCAxCjUgMSAzCjMgNSA0CjIgMSA0CjIKNSAxIDIwCjMgNSAyCjYKMiA0IDEKNSAxIDMKMyA1IDQKMiAxIDQKNCAyIDUKNSAyIDIzCgo5CjQgMyAxCjEgNiAyCjkgMSA3CjUgOSA5CjYgNyAxNAoxIDIgMTgKNyA0IDIwCjMgOCAyNgo4CjggNyAyMAo4IDYgOQoyIDUgMjQKNyA4IDEwCjUgMyA3CjIgNiAxOAoyIDcgMjEKMiA0IDQKMTEKNCAzIDEKMSA2IDIKOSAxIDcKNSA5IDkKNiA3IDE0CjEgMiAxOAo3IDQgMjAKMSA3IDIxCjYgMiAyNAozIDggMjYKOSA4IDI4Cgo1CjEgMiAxCjQgNSA1CjUgMSA4CjMgNSA5CjQKMSAyIDYKMyAyIDMKMSAzIDcKNSAyIDIxCjEyCjEgMiAxCjQgNSA1CjUgMSA4CjMgNSA5CjEgMyAxMAozIDIgMTEKMSA1IDEyCjIgMyAxMgo1IDIgMjIKMiA1IDI0CjQgMiAyNgozIDQgMjcKCjMKMiAxIDE1CjIgMyAyNwo4CjIgMSAxOAozIDEgMjcKMSAzIDUKMSAzIDIwCjEgMiAyOQoyIDMgMTYKMiAxIDE3CjMgMiAyNgo2CjIgMSAxNQoyIDMgMjcKMSAzIDI3CjEgMyAyOAozIDEgMjkKMiAxIDMwCgoyCjEgMiA0CjEwCjIgMSAyCjIgMSAyMQoyIDEgMjMKMSAyIDIxCjEgMiAxNwoyIDEgMQoyIDEgNgoyIDEgMjAKMSAyIDE4CjIgMSAxNAo3CjEgMiA0CjIgMSA1CjIgMSA4CjIgMSAxNQoyIDEgMjIKMiAxIDI0CjEgMiAyOQoKMwoxIDIgMgozIDEgNAoxCjEgMyAxMQo2CjEgMiAyCjMgMSA0CjEgMyA4CjMgMSAxMgoyIDMgMTQKMyAxIDIxCgo2CjQgNiA1CjEgNSAxMwozIDIgMTUKMiA1IDE1CjUgNiAyMQo4CjEgNiA5CjQgNSAzCjUgMiAyMAoyIDQgNQo1IDMgMTMKNiA0IDEwCjUgMiAyNwo2IDEgMjIKOQo0IDYgNQo2IDQgMTEKMSA1IDEzCjMgMiAxNQoyIDUgMTUKMSAzIDE5CjUgNiAyMQo0IDUgMjQKNiAzIDI1CgoKMwozIDIgMQoxIDIgMgo3CjIgMSAyMQozIDIgMjcKMiAxIDEKMSAyIDIzCjIgMyAyMQoyIDEgMzAKMyAxIDI2CjYKMyAyIDEKMSAyIDIKMiAxIDUKMiAzIDE4CjIgMyAyMwoyIDEgMjkKCjgKNiAyIDQKMiAzIDcKMiA3IDcKNyAxIDgKOCA3IDEyCjIgNSAxMgo1IDQgMjAKMwo3IDIgOAozIDQgNAo4IDIgNgoxMwo2IDIgNAoyIDMgNwoyIDcgNwo3IDEgOAo2IDIgOQozIDEgOQo4IDcgMTIKMiA1IDEyCjcgMyAxNwo1IDQgMjAKNSAyIDI0CjcgNiAyNwo0IDIgMzAKCjMKMyAxIDIKMSAyIDMKOAoyIDMgMTAKMiAzIDIwCjMgMSAyOQoxIDMgMTQKMiAzIDExCjEgMyA3CjIgMyAxNAoxIDMgMTkKMTAKMyAxIDIKMSAyIDMKMiAxIDYKMSAyIDYKMiAxIDcKMSAyIDcKMyAxIDE3CjMgMiAyMAoyIDEgMjIKMSAyIDIyCgoyCjIgMSAxMwo3CjEgMiAyMgoxIDIgMjgKMiAxIDkKMSAyIDE0CjIgMSAxMgoxIDIgMTMKMiAxIDI3CjMKMiAxIDEzCjEgMiAxNQoxIDIgMTYKCgo2CjIgMSAyCjMgMSA0CjQgNSA2CjIgNSA3CjYgNCAxNgoyCjYgNSAxMQo2IDUgOQoxMwoyIDEgMgozIDEgNAo0IDUgNgoyIDUgNwo0IDIgMTAKNCAzIDEyCjYgNCAxNgozIDQgMTkKMiA1IDIyCjIgMSAyMwozIDIgMjUKMyA0IDI4CjUgMyAzMAoKOQo2IDIgMgo3IDMgMgozIDQgNQozIDUgNwoyIDEgOAozIDkgMTcKMyAxIDIwCjggNSAyMAoxMAo5IDUgMjQKMSA4IDE4CjYgNCAxOQoxIDcgMjAKNSA5IDIxCjcgMiAxMQoxIDYgMjgKMiAxIDkKNSAxIDEwCjEgOCA5CjE2CjYgMiAyCjcgMyAyCjMgNCA1CjMgNSA3CjIgMSA4CjMgNCAxMAo0IDMgMTAKNCA3IDEyCjMgOSAxNwozIDEgMjAKOCA1IDIwCjggNCAyMgozIDcgMjYKMyA1IDI5CjYgOCAyOQoxIDQgMzAKCjQKMyAyIDQKMiA0IDYKMiAxIDYKNgoxIDMgMjQKMiA0IDI0CjQgMSAxNwoyIDMgMTkKMyAyIDEKMiA0IDMKNgozIDIgNAoyIDQgNgoyIDEgNgozIDQgOAoyIDMgMTUKMiA0IDE3Cg==

7
4 5 6
7 3 8
7 4 9
5 6 12
2 6 15
1 4 18
2
1 7 30
1 3 3
10
4 5 6
7 3 8
7 4 9
5 6 12
6 7 14
2 6 15
7 4 17
1 4 18
2 3 20
4 1 20

11
5 10 2
11 9 3
6 5 5
8 2 10
7 4 12
4 9 12
11 2 13
5 9 14
3 2 14
2 1 15
10
5 3 14
4 9 8
6 7 29
3 6 11
9 7 15
10 8 28
2 11 25
2 5 14
9 11 1
3 7 4
14
5 10 2
11 9 3
6 5 5
8 2 10
7 4 12
4 9 12
11 2 13
5 9 14
3 2 14
2 1 15
5 7 17
3 9 22
10 3 24
9 3 28

2
1 2 3
10
2 1 23
2 1 24
1 2 24
1 2 5
2 1 11
1 2 1
2 1 13
2 1 19
1 2 24
2 1 21
7
1 2 3
2 1 4
2 1 8
1 2 13
1 2 17
2 1 22
2 1 30

6
5 3 3
4 5 13
6 2 13
1 5 13
2 1 17
1
2 6 10
7
5 3 3
4 5 13
6 2 13
1 5 13
2 1 17
2 5 25
6 3 27

2
2 1 1
8
1 2 1
1 2 11
1 2 7
2 1 28
1 2 5
2 1 13
2 1 5
2 1 19
10
2 1 1
1 2 4
1 2 5
1 2 8
2 1 9
1 2 16
1 2 19
1 2 21
1 2 24
1 2 27



5
3 5 1
4 2 14
3 1 15
4 1 19
5
5 3 9
5 3 18
2 3 22
1 5 21
1 4 20
11
3 5 1
3 5 2
4 2 14
3 1 15
4 1 19
5 3 20
3 1 22
5 4 23
5 4 29
1 5 29
3 1 30

4
3 2 2
4 3 8
4 1 22
5
1 4 29
2 1 18
2 4 2
2 4 3
1 4 24
6
3 2 2
4 3 8
4 1 22
4 2 25
4 3 27
4 1 27


7
2 7 1
1 6 3
3 2 3
2 5 6
3 6 10
4 7 13
3
6 4 24
3 2 13
7 5 9
8
2 7 1
1 6 3
3 2 3
2 5 6
3 6 10
4 7 13
6 1 20
6 1 24


4
4 3 3
2 4 5
1 2 7
6
2 1 18
4 1 17
1 2 3
3 1 16
3 2 16
4 3 18
7
4 3 3
2 4 5
1 2 7
1 2 9
3 4 14
2 3 22
4 2 26

7
1 2 4
2 6 5
6 3 9
4 6 10
5 2 18
7 1 20
6
4 2 8
5 7 14
7 3 8
1 6 9
1 5 27
1 4 15
11
1 2 4
2 6 5
6 3 9
4 6 10
1 3 13
6 4 14
5 2 18
7 1 20
4 1 22
1 3 22
5 3 24



6
5 1 2
1 4 3
3 2 7
4 2 9
6 2 10
6
2 1 4
4 6 4
6 1 29
4 1 4
3 2 17
4 1 26
10
5 1 2
1 4 3
3 2 7
4 2 9
6 2 10
5 6 12
5 3 13
5 2 25
5 2 26
3 4 26

4
1 2 13
3 4 18
1 4 21
9
4 2 9
4 2 3
1 2 6
4 1 8
1 4 10
3 2 13
2 4 10
1 4 22
4 2 22
7
1 2 13
3 4 18
1 4 21
3 4 22
4 3 26
1 2 30
1 3 30

2
1 2 3
7
2 1 23
2 1 18
2 1 23
2 1 3
1 2 18
1 2 28
2 1 30
8
1 2 3
1 2 10
1 2 12
1 2 17
2 1 17
2 1 20
1 2 21
1 2 23

9
8 5 3
7 1 4
7 4 5
4 8 7
6 7 10
4 3 12
2 9 16
3 2 29
8
5 8 29
7 4 12
5 2 7
1 6 16
9 5 25
1 8 8
8 5 24
2 5 5
10
8 5 3
7 1 4
7 4 5
4 8 7
6 7 10
4 3 12
5 6 13
2 9 16
1 3 29
3 2 29

4
2 3 2
1 4 3
4 3 5
2
1 2 27
3 2 19
7
2 3 2
1 4 3
4 3 5
1 4 15
3 1 15
2 1 20
2 4 25


2
1 2 9
6
1 2 19
2 1 19
2 1 1
1 2 5
1 2 1
1 2 23
4
1 2 9
1 2 11
1 2 12
2 1 16


7
5 3 2
6 1 4
5 7 5
7 4 6
5 6 11
6 2 30
10
6 5 12
6 7 27
2 6 22
4 7 27
2 7 18
2 3 28
5 7 17
5 2 23
7 4 24
1 2 5
14
5 3 2
6 1 4
5 7 5
7 4 6
7 5 10
5 6 11
5 7 20
4 5 21
4 7 21
3 6 25
4 7 26
7 4 27
6 2 30
1 3 30


5
2 5 4
3 5 5
4 1 7
5 4 8
3
4 1 30
3 1 8
1 2 22
13
2 5 4
3 5 5
4 1 7
5 4 8
5 2 9
5 4 9
4 2 10
2 1 12
2 5 13
5 3 14
2 1 25
5 3 26
2 1 27


4
1 3 3
3 2 7
4 2 22
6
4 3 23
3 2 4
2 1 18
2 4 15
3 2 3
4 1 29
3
1 3 3
3 2 7
4 2 22

3
2 1 1
3 1 2
1
1 2 2
10
2 1 1
3 1 2
2 3 2
1 3 3
3 2 4
3 2 6
3 2 7
2 1 14
1 2 15
1 3 28

3
3 1 2
2 1 9
9
3 2 30
1 3 1
2 3 2
3 1 2
1 2 2
2 1 25
3 1 6
2 1 10
1 2 3
4
3 1 2
3 1 5
2 1 9
2 1 12

4
1 2 4
3 1 6
2 4 25
2
3 4 25
2 3 21
4
1 2 4
3 1 6
1 3 18
2 4 25

9
5 1 6
2 1 12
1 4 14
8 5 14
6 4 16
4 3 19
5 9 22
7 9 24
9
1 4 1
2 7 3
5 4 8
8 3 2
2 1 4
3 6 17
8 6 15
5 9 11
3 1 11
15
5 1 6
2 1 12
1 4 14
8 5 14
6 4 16
1 2 18
4 3 19
4 1 21
5 9 22
8 5 22
4 1 22
8 3 24
7 9 24
1 6 24
4 2 28


5
4 1 1
3 2 5
1 3 9
3 5 28
10
5 4 5
4 2 24
5 2 21
5 4 19
1 4 21
3 2 13
4 1 24
5 3 17
4 2 24
5 1 7
10
4 1 1
3 2 5
1 3 9
2 3 11
4 2 14
2 4 14
2 3 17
2 3 22
2 1 24
3 5 28



4
3 4 2
4 2 7
1 3 13
6
1 2 13
2 3 19
3 1 19
3 4 21
1 3 25
4 3 30
7
3 4 2
4 2 7
1 3 13
3 1 13
4 2 14
4 1 26
4 3 28

6
1 5 1
5 4 6
3 4 7
4 6 9
2 4 15
10
5 3 22
6 5 20
3 2 11
3 6 30
2 1 24
4 3 26
5 2 24
5 6 22
5 1 23
1 5 3
9
1 5 1
5 4 6
3 4 7
4 6 9
4 1 11
2 4 15
5 1 21
6 1 23
2 4 24

8
8 1 4
5 3 4
7 6 14
5 6 19
4 2 20
1 5 21
8 4 24
4
5 8 12
3 5 15
7 2 11
6 5 26
11
8 1 4
5 3 4
7 6 14
5 6 19
4 2 20
1 5 21
8 4 24
6 1 24
4 5 24
7 8 28
5 3 28

5
3 4 5
2 5 10
1 3 15
5 4 16
5
4 3 28
1 3 8
3 4 25
1 5 27
3 2 6
6
3 4 5
3 4 8
2 5 10
1 3 15
5 4 16
1 2 27

5
4 3 1
1 5 5
2 5 12
4 2 12
3
3 2 28
2 3 23
3 1 21
11
4 3 1
1 5 5
4 3 8
2 5 12
2 5 12
4 2 12
2 5 16
5 4 17
4 5 19
1 2 25
1 4 28

6
2 3 1
2 6 1
2 4 8
1 4 11
6 5 27
2
2 1 6
4 6 7
13
2 3 1
2 6 1
3 6 2
2 4 8
1 4 11
3 2 13
6 4 13
3 1 16
3 4 19
4 6 22
6 1 24
6 5 27
3 6 30

2
1 2 1
4
2 1 2
2 1 24
2 1 22
1 2 17
10
1 2 1
2 1 1
1 2 2
1 2 10
1 2 13
2 1 14
1 2 14
2 1 19
1 2 20
2 1 24


11
1 3 7
6 10 8
11 5 13
2 9 13
11 3 15
4 5 16
2 1 20
3 10 23
8 9 25
7 10 28
3
2 4 19
4 6 12
8 9 15
17
1 3 7
6 10 8
11 5 13
2 9 13
11 3 15
4 5 16
2 1 20
4 1 21
9 5 21
3 10 23
3 5 24
11 1 25
8 9 25
6 5 25
11 3 26
11 1 26
7 10 28

4
2 3 14
4 3 25
3 1 26
7
2 1 14
2 4 23
4 1 24
2 4 11
3 4 12
2 3 29
4 2 6
3
2 3 14
4 3 25
3 1 26

4
4 1 4
1 3 5
4 2 5
9
3 2 10
2 3 9
1 4 8
2 3 29
2 3 10
4 2 10
1 4 16
4 1 12
2 3 20
12
4 1 4
1 3 5
4 2 5
3 4 6
3 2 8
3 2 12
2 4 12
1 4 22
4 3 25
1 3 26
3 4 28
2 4 30



2
2 1 6
6
1 2 29
1 2 28
2 1 7
2 1 19
1 2 1
2 1 6
7
2 1 6
1 2 7
2 1 8
2 1 8
1 2 12
2 1 28
1 2 30


8
1 5 1
8 2 5
5 6 5
7 1 7
3 8 10
6 4 22
3 5 25
4
2 4 10
8 3 19
6 3 25
6 7 25
12
1 5 1
8 2 5
5 6 5
7 1 7
6 5 8
3 8 10
7 6 16
6 7 18
6 4 22
3 5 25
4 3 27
6 4 29


2
1 2 14
9
1 2 7
2 1 1
2 1 10
1 2 2
1 2 1
1 2 15
1 2 5
2 1 17
2 1 24
1
1 2 14



10
6 9 3
1 9 10
8 2 11
3 2 16
6 5 19
4 7 19
7 8 22
10 6 23
6 4 24
1
4 2 2
17
6 9 3
1 9 10
8 2 11
3 2 16
6 5 19
4 7 19
7 8 22
10 6 23
9 5 24
6 4 24
7 6 25
4 6 25
2 7 26
8 2 26
7 5 27
10 4 29
9 2 30

7
3 5 3
7 5 4
2 3 5
7 6 11
3 1 16
4 7 27
3
3 7 9
2 6 29
7 2 6
12
3 5 3
7 5 4
2 3 5
5 7 10
7 6 11
6 5 14
3 1 16
1 5 26
4 7 27
5 2 27
4 5 27
4 5 29

6
6 1 1
1 2 5
1 5 11
2 3 16
3 4 25
6
5 4 27
6 1 15
3 1 24
4 1 14
5 2 11
1 5 3
13
6 1 1
1 2 5
6 1 10
1 5 11
2 3 16
2 1 19
2 6 21
1 2 22
6 5 23
3 6 24
3 4 25
3 2 27
4 5 29


7
5 2 1
6 2 3
7 3 5
1 6 12
4 5 17
6 7 28
5
2 6 12
3 6 3
7 1 3
3 1 25
5 7 22
10
5 2 1
6 2 3
7 3 5
1 6 12
4 5 17
6 5 17
7 3 20
3 7 28
6 7 28
2 3 30

7
7 2 1
7 4 1
4 3 1
7 6 1
5 3 7
2 1 17
2
5 7 29
1 6 24
15
7 2 1
7 4 1
4 3 1
7 6 1
3 6 5
7 6 6
5 3 7
2 4 12
2 1 17
3 7 19
4 1 22
7 5 26
6 4 27
2 7 27
7 5 27

4
4 2 5
2 3 12
1 3 13
9
2 1 3
4 1 19
2 3 19
4 1 15
3 4 7
1 3 11
3 1 22
1 4 6
1 3 23
4
4 2 5
2 3 12
1 3 13
3 1 24


8
7 5 6
4 5 8
1 7 10
4 2 15
5 6 17
3 7 20
3 8 21
3
7 8 15
2 1 21
7 3 8
10
7 5 6
4 5 8
1 7 10
4 2 15
5 6 17
3 7 20
3 8 21
6 4 23
3 6 26
8 6 28

7
7 6 5
6 5 6
1 2 10
4 7 12
1 5 21
7 3 26
1
6 3 17
12
7 6 5
6 5 6
1 2 10
7 5 11
4 7 12
6 7 18
6 5 19
1 5 21
2 4 21
5 4 22
7 3 26
4 6 28

9
8 5 4
6 9 5
7 3 9
2 3 11
5 4 16
2 1 16
6 2 19
4 3 21
8
4 2 29
4 6 25
8 1 14
8 6 10
1 9 21
9 6 27
7 5 19
3 5 20
11
8 5 4
6 9 5
7 3 9
2 3 11
5 4 16
2 1 16
6 2 19
3 7 19
4 3 21
3 7 28
2 1 29

3
2 1 1
1 3 10
7
2 1 23
1 3 11
2 1 12
2 3 16
1 2 26
2 1 8
2 1 3
5
2 1 1
1 3 10
3 2 19
2 3 20
1 3 26

6
6 1 1
2 4 9
5 3 19
2 1 24
2 5 27
5
1 4 28
5 3 22
4 5 11
3 5 9
5 3 21
7
6 1 1
2 4 9
5 3 19
2 1 24
1 4 26
2 5 27
2 6 29

5
3 1 8
3 4 9
5 2 22
2 1 24
2
2 3 10
4 5 14
6
3 1 8
3 4 9
3 4 11
5 2 22
2 1 24
4 5 27

5
5 1 1
3 2 2
3 5 4
4 2 9
7
5 2 16
1 5 19
1 5 5
5 4 1
3 4 20
2 1 10
1 4 6
11
5 1 1
3 2 2
3 5 4
4 2 9
1 2 11
1 2 16
4 5 18
5 3 21
1 5 24
3 4 27
3 2 27


5
2 4 1
5 1 3
3 5 4
2 1 4
2
5 1 20
3 5 2
6
2 4 1
5 1 3
3 5 4
2 1 4
4 2 5
5 2 23

9
4 3 1
1 6 2
9 1 7
5 9 9
6 7 14
1 2 18
7 4 20
3 8 26
8
8 7 20
8 6 9
2 5 24
7 8 10
5 3 7
2 6 18
2 7 21
2 4 4
11
4 3 1
1 6 2
9 1 7
5 9 9
6 7 14
1 2 18
7 4 20
1 7 21
6 2 24
3 8 26
9 8 28

5
1 2 1
4 5 5
5 1 8
3 5 9
4
1 2 6
3 2 3
1 3 7
5 2 21
12
1 2 1
4 5 5
5 1 8
3 5 9
1 3 10
3 2 11
1 5 12
2 3 12
5 2 22
2 5 24
4 2 26
3 4 27

3
2 1 15
2 3 27
8
2 1 18
3 1 27
1 3 5
1 3 20
1 2 29
2 3 16
2 1 17
3 2 26
6
2 1 15
2 3 27
1 3 27
1 3 28
3 1 29
2 1 30

2
1 2 4
10
2 1 2
2 1 21
2 1 23
1 2 21
1 2 17
2 1 1
2 1 6
2 1 20
1 2 18
2 1 14
7
1 2 4
2 1 5
2 1 8
2 1 15
2 1 22
2 1 24
1 2 29

3
1 2 2
3 1 4
1
1 3 11
6
1 2 2
3 1 4
1 3 8
3 1 12
2 3 14
3 1 21

6
4 6 5
1 5 13
3 2 15
2 5 15
5 6 21
8
1 6 9
4 5 3
5 2 20
2 4 5
5 3 13
6 4 10
5 2 27
6 1 22
9
4 6 5
6 4 11
1 5 13
3 2 15
2 5 15
1 3 19
5 6 21
4 5 24
6 3 25


3
3 2 1
1 2 2
7
2 1 21
3 2 27
2 1 1
1 2 23
2 3 21
2 1 30
3 1 26
6
3 2 1
1 2 2
2 1 5
2 3 18
2 3 23
2 1 29

8
6 2 4
2 3 7
2 7 7
7 1 8
8 7 12
2 5 12
5 4 20
3
7 2 8
3 4 4
8 2 6
13
6 2 4
2 3 7
2 7 7
7 1 8
6 2 9
3 1 9
8 7 12
2 5 12
7 3 17
5 4 20
5 2 24
7 6 27
4 2 30

3
3 1 2
1 2 3
8
2 3 10
2 3 20
3 1 29
1 3 14
2 3 11
1 3 7
2 3 14
1 3 19
10
3 1 2
1 2 3
2 1 6
1 2 6
2 1 7
1 2 7
3 1 17
3 2 20
2 1 22
1 2 22

2
2 1 13
7
1 2 22
1 2 28
2 1 9
1 2 14
2 1 12
1 2 13
2 1 27
3
2 1 13
1 2 15
1 2 16


6
2 1 2
3 1 4
4 5 6
2 5 7
6 4 16
2
6 5 11
6 5 9
13
2 1 2
3 1 4
4 5 6
2 5 7
4 2 10
4 3 12
6 4 16
3 4 19
2 5 22
2 1 23
3 2 25
3 4 28
5 3 30

9
6 2 2
7 3 2
3 4 5
3 5 7
2 1 8
3 9 17
3 1 20
8 5 20
10
9 5 24
1 8 18
6 4 19
1 7 20
5 9 21
7 2 11
1 6 28
2 1 9
5 1 10
1 8 9
16
6 2 2
7 3 2
3 4 5
3 5 7
2 1 8
3 4 10
4 3 10
4 7 12
3 9 17
3 1 20
8 5 20
8 4 22
3 7 26
3 5 29
6 8 29
1 4 30

4
3 2 4
2 4 6
2 1 6
6
1 3 24
2 4 24
4 1 17
2 3 19
3 2 1
2 4 3
6
3 2 4
2 4 6
2 1 6
3 4 8
2 3 15
2 4 17