// In the name the Allah the Most Merciful.
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int MAX = 10005;
const ll INF = 1e18;
vector<pair<ll , ll > > edges[MAX+9];
ll dis[MAX+9];
void Dijkstra(ll now)
{
priority_queue<pair<ll , ll > > pq;
dis[now] = 0;
pq.push(make_pair(0 , now));
while(!pq.empty()){
ll u = pq.top().second;
ll c1 = -pq.top().first;
pq.pop();
if(c1>dis[u])continue;
for(auto t : edges[u]){
ll v = t.first;
ll c = t.second;
if(dis[v]>dis[u]+c){
dis[v] = dis[u]+c;
pq.push(make_pair(-dis[v] , v));
}
}
}
}
int main(void)
{
string ar;
while(getline(cin , ar)){
if(ar==""){
for(int i=0;i<=MAX;i++)dis[i] = INF;
Dijkstra(1);
ll next = -1 , mx = 0;
for(int i=1;i<=MAX;i++){
if(dis[i]!=INF){
if(mx<dis[i]){
mx = dis[i];
next = i;
}
}
}
for(int i=0;i<=MAX;i++)dis[i] = INF;
Dijkstra(next);
mx = 0;
for(int i=1;i<=MAX;i++){
if(dis[i]!=INF)mx = max(mx , dis[i]);
}
cout << mx << endl;
for(int i=0;i<MAX;i++)edges[i].clear();
continue;
}
stringstream ss(ar);
ll in1 ,in2 , in3;
ss >> in1;
ss >> in2;
ss >> in3;
edges[in1].push_back(make_pair(in2 , in3));
edges[in2].push_back(make_pair(in1 , in3));
}
for(int i=0;i<=MAX;i++)dis[i] = INF;
Dijkstra(1);
ll next = -1 , mx = 0;
for(int i=1;i<=MAX;i++){
if(dis[i]!=INF){
if(mx<dis[i]){
mx = dis[i];
next = i;
}
}
}
for(int i=0;i<=MAX;i++)dis[i] = INF;
Dijkstra(next);
mx = 0;
for(int i=1;i<=MAX;i++){
if(dis[i]!=INF)mx = max(mx , dis[i]);
}
cout << mx << endl;
for(int i=0;i<MAX;i++)edges[i].clear();
return 0;
}
Ly8gSW4gdGhlIG5hbWUgdGhlIEFsbGFoIHRoZSBNb3N0IE1lcmNpZnVsLgoKI2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnR5cGVkZWYgbG9uZyBsb25nIGxsOwpjb25zdCBpbnQgTUFYID0gMTAwMDU7CmNvbnN0IGxsIElORiA9IDFlMTg7Cgp2ZWN0b3I8cGFpcjxsbCAsIGxsID4gPiBlZGdlc1tNQVgrOV07CmxsIGRpc1tNQVgrOV07Cgp2b2lkIERpamtzdHJhKGxsIG5vdykKewogICAgcHJpb3JpdHlfcXVldWU8cGFpcjxsbCAsIGxsID4gPiBwcTsKICAgIGRpc1tub3ddID0gMDsKICAgIHBxLnB1c2gobWFrZV9wYWlyKDAgLCBub3cpKTsKICAgIHdoaWxlKCFwcS5lbXB0eSgpKXsKCiAgICAgICAgbGwgdSA9IHBxLnRvcCgpLnNlY29uZDsKICAgICAgICBsbCBjMSA9IC1wcS50b3AoKS5maXJzdDsKICAgICAgICBwcS5wb3AoKTsKCiAgICAgICAgaWYoYzE+ZGlzW3VdKWNvbnRpbnVlOwoKICAgICAgICBmb3IoYXV0byB0IDogZWRnZXNbdV0pewoKICAgICAgICAgICAgbGwgdiA9IHQuZmlyc3Q7CiAgICAgICAgICAgIGxsIGMgPSB0LnNlY29uZDsKCiAgICAgICAgICAgIGlmKGRpc1t2XT5kaXNbdV0rYyl7CgogICAgICAgICAgICAgICAgZGlzW3ZdID0gZGlzW3VdK2M7CiAgICAgICAgICAgICAgICBwcS5wdXNoKG1ha2VfcGFpcigtZGlzW3ZdICwgdikpOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQp9CgppbnQgbWFpbih2b2lkKQp7CiAgICBzdHJpbmcgYXI7CiAgICB3aGlsZShnZXRsaW5lKGNpbiAsIGFyKSl7CgogICAgICAgIGlmKGFyPT0iIil7CgogICAgICAgICAgICBmb3IoaW50IGk9MDtpPD1NQVg7aSsrKWRpc1tpXSA9IElORjsKICAgICAgICAgICAgRGlqa3N0cmEoMSk7CgogICAgICAgICAgICBsbCBuZXh0ID0gLTEgLCBteCA9IDA7CgogICAgICAgICAgICBmb3IoaW50IGk9MTtpPD1NQVg7aSsrKXsKCiAgICAgICAgICAgICAgICBpZihkaXNbaV0hPUlORil7CgogICAgICAgICAgICAgICAgICAgIGlmKG14PGRpc1tpXSl7CgogICAgICAgICAgICAgICAgICAgICAgICBteCA9IGRpc1tpXTsKICAgICAgICAgICAgICAgICAgICAgICAgbmV4dCA9IGk7CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CgogICAgICAgICAgICBmb3IoaW50IGk9MDtpPD1NQVg7aSsrKWRpc1tpXSA9IElORjsKICAgICAgICAgICAgRGlqa3N0cmEobmV4dCk7CgogICAgICAgICAgICBteCA9IDA7CiAgICAgICAgICAgIGZvcihpbnQgaT0xO2k8PU1BWDtpKyspewoKICAgICAgICAgICAgICAgIGlmKGRpc1tpXSE9SU5GKW14ID0gbWF4KG14ICwgZGlzW2ldKTsKICAgICAgICAgICAgfQoKICAgICAgICAgICAgY291dCA8PCBteCA8PCBlbmRsOwogICAgICAgICAgICBmb3IoaW50IGk9MDtpPE1BWDtpKyspZWRnZXNbaV0uY2xlYXIoKTsKICAgICAgICAgICAgY29udGludWU7CiAgICAgICAgfQoKICAgICAgICBzdHJpbmdzdHJlYW0gc3MoYXIpOwogICAgICAgIGxsIGluMSAsaW4yICwgaW4zOwogICAgICAgIHNzID4+IGluMTsKICAgICAgICBzcyA+PiBpbjI7CiAgICAgICAgc3MgPj4gaW4zOwoKICAgICAgICBlZGdlc1tpbjFdLnB1c2hfYmFjayhtYWtlX3BhaXIoaW4yICwgaW4zKSk7CiAgICAgICAgZWRnZXNbaW4yXS5wdXNoX2JhY2sobWFrZV9wYWlyKGluMSAsIGluMykpOwogICAgfQoKICAgIGZvcihpbnQgaT0wO2k8PU1BWDtpKyspZGlzW2ldID0gSU5GOwogICAgICAgICAgICBEaWprc3RyYSgxKTsKCiAgICAgICAgICAgIGxsIG5leHQgPSAtMSAsIG14ID0gMDsKCiAgICAgICAgICAgIGZvcihpbnQgaT0xO2k8PU1BWDtpKyspewoKICAgICAgICAgICAgICAgIGlmKGRpc1tpXSE9SU5GKXsKCiAgICAgICAgICAgICAgICAgICAgaWYobXg8ZGlzW2ldKXsKCiAgICAgICAgICAgICAgICAgICAgICAgIG14ID0gZGlzW2ldOwogICAgICAgICAgICAgICAgICAgICAgICBuZXh0ID0gaTsKICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KCiAgICAgICAgICAgIGZvcihpbnQgaT0wO2k8PU1BWDtpKyspZGlzW2ldID0gSU5GOwogICAgICAgICAgICBEaWprc3RyYShuZXh0KTsKCiAgICAgICAgICAgIG14ID0gMDsKICAgICAgICAgICAgZm9yKGludCBpPTE7aTw9TUFYO2krKyl7CgogICAgICAgICAgICAgICAgaWYoZGlzW2ldIT1JTkYpbXggPSBtYXgobXggLCBkaXNbaV0pOwogICAgICAgICAgICB9CgogICAgICAgICAgICBjb3V0IDw8IG14IDw8IGVuZGw7CiAgICAgICAgICAgIGZvcihpbnQgaT0wO2k8TUFYO2krKyllZGdlc1tpXS5jbGVhcigpOwoKCiAgICByZXR1cm4gMDsKfQo=
MTEgNCAxNDQKMTEgOSA0MjMzCjQgMyAyNjcyCjQgOCA3NDA1CjkgNiA3MjgyCjkgNyA2MjcwCjMgMSA3MDY2CjMgMiA5MzYzCjMgMTAgNTM4OAo4IDUgNjc3MQoKNSA0IDQ1MjYKNSAyIDE2NzAKNCAzIDgyNzQKNCA2IDk3MTEKNCAxIDYxNTcKCjIgNCA5MTQxCjIgMSA5MDMwCjIgMyAyMDMwCgo1IDMgMTY1NAozIDggMzkzNwo4IDYgMjA5MAo2IDQgNjc1Mgo0IDEgNDMxMQo0IDIgODQyMgo0IDcgMTY2OAoKMyAyIDgyMjcKMiA2IDIzODQKMiA3IDExMjYKNiAxIDgwNDkKNyA1IDQzMgo3IDQgNzgwCgoyIDEgMzE4NAoKNyA0IDczOTcKNCA2IDYxMDkKNCAzIDMyOTYKNCA4IDYwOTQKNiA1IDMxNTcKMyAyIDk3NzQKMyA5IDg0MDAKOCAxIDkwMAoKMiAxIDY3MTYKMSAzIDE0MzgKCjQgMyAzMjQ2CjQgMiA5MzA1CjMgMSAzNTA5Cgo2IDIgMjc0MAoyIDQgMjcyMQo0IDcgNjQ3Ngo0IDggOTI5Mgo0IDEgMjEyCjcgMyAyNjQ3CjcgOSA2OTI4CjggNSA0MDg1CgoxIDIgOTIyOQoKNSAxIDE4MzMKMSAzIDE4NDMKMyA4IDYwMDIKMyA2IDQ1ODMKMyA0IDUwNQo4IDIgNTIxMAo2IDcgODAxNQo0IDkgNzM1NgoKNSAyIDIwMDQKMiAzIDUxOQoyIDEgNjg5MQozIDYgOTAwOQozIDQgMjI0NwoKMiAzIDExMjUKMiAxIDc5OQoKOSAzIDk5NTQKOSA3IDMyNTcKOSAyIDM3ODIKMyA2IDcwOQo3IDUgOTc0OQo3IDggNjI0OAo3IDQgNDkxNAoyIDEgNjc2NwoKNSAyIDg4OTcKMiA2IDE2MzYKMiA3IDc2NTYKNiA0IDMzNzgKNyAzIDg5OTcKNyAxIDY2ODIKCjMgNiA3MDE1CjMgNyA3MTkxCjYgMTAgNTE3Mgo2IDEgODM0Ngo2IDQgMzQwNgo3IDIgMjExCjcgOSA0ODI2CjcgOCAxNDQ5CjEwIDUgNzUKCjIgMSAxNTk1CgoyIDYgMjc0Ngo2IDcgMjU5NQo3IDggODQ0MAo3IDUgNzU0CjggNCAxOTgzCjUgMSA5NzM4CjQgMyA1NDM5Cgo3IDYgMjgzMwo3IDggNTcyMQo3IDQgODEzMwo2IDUgMTE2Mgo2IDIgMTM1OQo2IDEgMTk2Mwo4IDMgNjc2MwoKMiAxMSA2MTczCjExIDQgNDE2MgoxMSAxMCAyNzkxCjExIDUgNzc0Nwo0IDMgNTgzNgo0IDcgODk4NAoxMCAxIDI5NjUKNSA2IDM4MzUKNSA4IDEwOTgKNSA5IDE1OTUKCjIgNyA3OTg2CjIgNiA1NTU2CjcgMyA4NTczCjcgMSA2MjkwCjcgOSA1Njc5CjYgNSA4ODE1CjYgOCAzMTAKMyA0IDc5NTgKCjYgOCA4MTAzCjYgNCAzMDIwCjYgNSA2NzE4CjggOSA4NTkzCjggMSA1NjI4CjggNyAxMzQ1CjQgMyAyNDg0CjQgMiA3MTgzCgo0IDEgNjczMAo0IDUgNTg0OQoxIDMgMzA4NQo1IDIgNjY0OAoKMiAzIDcwNjYKMiAxIDg5MDEKCjYgMSA5MjQyCjEgMiAyMzQKMSA0IDcyMTkKMiA1IDM3NjkKMiAzIDk1MzUKCjIgNCA3ODE1CjIgMyAzMjQxCjIgNSA2NTkxCjQgMSA5ODg5CgozIDEgOTMyNwozIDYgNzI0NQozIDUgNTY3OQoxIDQgNjAyMwoxIDIgNDU2NwoKMiAzIDQ5MjMKMyA0IDQ5NTUKMyAxIDEyOTMKCjEgMiAyNjA2CgoxIDIgNTQxNAoKMSA1IDQxMzgKMSAzIDY2CjEgOCAzNzUyCjUgNCA5ODYKMyAyIDY5NDQKMyA2IDIxMzkKMyA3IDExNjkKCjUgNyA4OTg5CjUgNiA4ODkzCjcgMyA3NTUKNiA4IDI1MzgKMyAyIDYwMjgKMyAxIDk2MTQKMyA0IDI1NDgKCjMgMSA0MjAKMyAyIDM3MjUKCjggMyAyMTE0CjggNCA3MDc2CjMgNiAzNjYzCjQgMiAxNzMwCjQgMSA5MDA0CjYgNyA3ODg3CjYgNSA2MTEyCgo2IDEgNTA2Mgo2IDggNzE2Nwo2IDIgNTg2NAoxIDMgNDkyNQoxIDQgMTYxNgo4IDUgMTE3NQo4IDcgNDg4OQoKMiAxIDUxNQoKMSA0IDg5MTMKNCAzIDgyNjkKNCA4IDEwODAKMyAyIDUwMTYKMyA5IDMyMTkKOCA1IDg1MzUKOCAxMCA1NDM1CjIgNiA5ODEyCjIgNyA3MDUxCgoyIDEgODEzMwoyIDcgMTE2MwoyIDMgMjU1NwoxIDYgNzA1MAoxIDQgOTI4OAoxIDUgOTUwMAoKMSAyIDUxMTgKMSAzIDU5OTgKCjIgNiA0MjA4CjIgNSA5NDA2CjIgOCAyMDk2CjYgNCAyOTAKNiAxIDQ3NDgKNSAzIDE3OTQKOCA5IDI0NzUKOCA3IDcwNAoKMSAyIDQzMAoKNyAxMCAxNzY0CjcgNiAyOTM2CjEwIDIgNTU2OAo2IDUgNzk1NAoyIDggNzgyMwoyIDEgNDU5NgoyIDQgODc2NAo1IDMgMjc0Mgo4IDkgNzk2MQo4IDExIDM0NDYKCjggMiA4Mzg0CjggMTAgNDk2MAo4IDcgODQ3MgoyIDMgMTQ0MgoyIDEgNjU4OAoxMCA5IDk5OTAKMTAgNSAyMTU2CjEwIDYgNTI2Mgo3IDQgMjUyNAoKMiA2IDgyMTMKMiA1IDY3MjQKMiA3IDc1NzYKNiAxIDgxOTQKNiAzIDk3MjUKNiA0IDY4NTAKCjIgMyA4ODk0CjIgMSA2MjQ3CjMgNCA2Njg5Cgo2IDEgMjU3Mgo2IDcgNTE1NQo2IDUgNDMwNgoxIDQgNzkyCjcgMiA0Njk3CjcgMyA1MzU4Cgo1IDQgNjQxOAo0IDYgOTkwNAo2IDcgNDQ1CjYgMyA5MTc0CjYgMSA0NzA1CjcgMiAyMTAKCjkgNiAzNDk0CjkgMyA5Mwo5IDcgMTk1MAo2IDUgMzYxCjMgOCA4MzgKNyAyIDUyNzcKNSA0IDE1OTgKNSAxIDgzODgKCjQgMSAyMjI2CjQgNSA0MDI5CjEgMiA5NTU0CjUgMyA3OTY4CjUgNiA3NDgKCjEgMiA4NDgxCjEgNSAzODY0CjEgNCA4NTAwCjIgMyA0NDM5CgoyIDEgNTM2NAoKNiA4IDI1ODMKNiA3IDY5NTAKNiA0IDk5ODUKOCAyIDE5Mgo4IDEgNDMwNQo4IDUgOTIzOAo3IDMgMjYxNQoKNCAyIDIwNDIKNCAzIDk4OTIKMiAxIDI4MzMKCjEgMiA5NzEyCjEgNCA1MTA2CjEgMyA0MTkwCgoyIDEgMzE0NgoyIDMgMTk3MgoxIDQgNzQ1MgoxIDUgMTIxMAoxIDYgOTA4Cgo0IDExIDc0MzAKNCAzIDc2Ngo0IDIgMTU1NwoxMSA5IDU4NzIKMTEgNyA1NzQ3CjExIDEwIDIzMDgKMyA1IDY2NDcKMiA2IDI0MDgKOSA4IDU0MzMKOSAxIDU1NTQKCjUgNCA1NjAwCjUgMSAzMDc4CjUgNiA2OTY2CjQgMyAyNDIwCjQgMiA0ODUyCgoyIDEgMzE3OQoyIDQgMTg3MwoxIDMgNTI3OQoxIDUgNDE4MgoKMiAzIDQ3NjAKMiAxIDEwCgo2IDEgNjkwMQoxIDMgMTUyMQoxIDUgOTA3NwoxIDIgNDU2NAozIDcgMTkyMgozIDQgNTUxMgoKNyAyIDg3NgoyIDQgNTA0MQoyIDEwIDg4Nwo0IDUgNDYwOAo0IDkgNzkxMgo0IDMgNzU5NwoxMCA2IDU1NjUKMTAgMSA2NjYzCjEwIDggNDc0NgoKMiA2IDU1ODEKMiA5IDY0MzkKMiA4IDc1OTUKNiA3IDQ3OTUKOSAxMCA5ODQ4CjkgMyA1MDc2CjkgNCA0NzcxCjggNSA2NDcwCjggMSA1NjU4Cgo5IDEwIDg1NTMKOSAyIDgxNDMKMTAgNyA0NzIzCjIgMSA1NzgwCjIgNiA0NDM4CjIgNCA4ODU3CjcgMyA3MjI5CjEgOCAxNDkKMSA1IDIwMjQKCjEgNSA4ODkwCjEgMTAgODE0NgoxIDcgNDYKNSA4IDY1NjcKNSA2IDc3MzgKNSAzIDgxMDAKMTAgOSA3NzQKNyAyIDQ0NDEKNyAxMSA2NTU0CjggNCA5NjUwCgoxIDIgNzEyMQoKOSAzIDM4NTgKOSA3IDEzMjgKOSAxIDMzMQozIDQgNTgyNgozIDIgMzc3CjMgNiA4NjQ3CjcgOCA4MTE1CjcgNSA2NzQ4Cgo5IDYgNTg4OQo5IDIgOTU5OQo5IDUgODIxMAo2IDcgMjI3MgoyIDEgNzUyMAoyIDMgNzU3MQoyIDQgNTY0MQo1IDggNjU3NgoKMyAyIDM4MjMKMiAxIDk5NTEKCjIgMSA4NzI3Cgo2IDEgMjUwNAoxIDcgMzE5OAoxIDggODIxNgo3IDUgODM4NAo3IDMgMjA4OQo3IDQgODMzNAo4IDIgODc1OAoKMyA0IDY5MzAKMyAxIDE4MDYKMyAyIDM4MzUKCjIgMSA5MjkKCjggNyAzODcwCjggNCA1NDAzCjcgMyA4NDM4CjcgNiAyNTE4CjQgMSA1MjcKMyAyIDg1NDMKMyA1IDkyODUKCjQgMSA1NzMwCjEgNiA0MzEyCjYgNSA1NDE1CjYgOCA5MDYzCjUgOSA2NTkKNSA3IDQyOAo1IDIgMjg3Ngo4IDMgNjUwCgozIDEgNjEzNAozIDIgNTk2OAoKNSAyIDk2NzMKNSA3IDY5NTUKNSAxIDg3MDkKMiA2IDgwMTIKMiA0IDc5Mgo3IDMgMjMyNAoKNSAzIDc1NzUKNSAyIDMzMjEKNSA0IDUxNzAKMyAxIDEyOTAKCjUgOSAxODU3CjUgMTEgMzc1OAo5IDYgMzA1NQo5IDEwIDE3NzAKOSAzIDUzODEKMTEgNCA0NDYKMTEgMiA3NzY0CjExIDggMTE4MQo2IDcgMjQ2NAoxMCAxIDkwNTgKCjMgMiA5MjcKMyAxIDQ4NDAKCjEgMiAyMjEyCjEgMyAzMjU0CgoyIDMgNjc0NgoyIDcgMTM3MgozIDEgMzU0NQozIDYgNTQ4OAo3IDQgNDQzNQo3IDUgNzk1MgoxIDggMzQ5MwoKMiAzIDE0ODYKMiA0IDM3OTYKMyA3IDU5MDIKNCAxIDE3MzAKNCA2IDcxMjAKNCA1IDM0MjQKNyA4IDIwOTcKCjUgMyA5NTI3CjMgMiA3MjEyCjMgNCA5MzcyCjMgNyAxMjc2CjIgMSAzNDQ2CjIgNiAzMjc0Cgo0IDIgNTQyNAoyIDEgMjM3NAoxIDMgNjEyMgozIDUgNzIyMwoKMSA0IDM3NzgKMSAyIDk4ODgKNCAzIDY0MDYKCjEgOCA1NTQwCjEgMTAgOTQKMSA2IDU3MDAKOCA3IDgxMzQKOCAyIDQ0MjYKOCAxMSAxMTE2CjEwIDkgMjcyCjYgNSA4NDYxCjYgNCA4MjE2CjYgMyA3NjgyCgozIDggNDQ1Mwo4IDEwIDU0NzIKMTAgNiA2MTAzCjEwIDIgNDcwMAoxMCA0IDI1OAo2IDEgNjc1MgoyIDUgNjg0CjIgMTEgMTE3OAo0IDcgMTI5Mwo0IDkgMTQ1MAoKOCA3IDIxNTMKNyAxIDcwMDkKNyAzIDYwNjQKMSAyIDc4MzgKMSA2IDcyOTQKMSA0IDQxMwozIDUgMjc2NgoKMiAxIDE3NDAKCjYgMyA3NzQxCjMgNCA5NjIyCjQgNyAyOTQyCjcgMiA1ODQzCjcgNSA2MjU0CjcgOCA2MDYxCjIgMSAzMjY0Cgo1IDMgNjUxMgozIDcgNjIyMAozIDQgOTgxOAo3IDIgODIzOQo3IDYgMTYwCjcgMSA3Mzc3CgoxIDUgMzc0MQoxIDMgNjY3OQo1IDggOTgwMgo1IDIgNTk5CjUgNiA3NjYyCjMgNCA2ODMxCjggNyA0MDUxCgo0IDEgNjU1CjEgOSA1NTA5CjEgNyAzOTM1CjkgNSAxMzk3CjcgMiA2ODE3CjcgMyAyMjMzCjUgMTAgNTU4CjUgOCA1MjY0CjIgNiA2NzEzCgoyIDEgNDMzNwoyIDYgMzE4MwoxIDQgMTk4Ngo2IDUgNjI2Ngo2IDMgNTI2NAo2IDcgNjEyNwoKMSAyIDE4NDEKCjYgNSAzNDQwCjUgMyAzMDMwCjMgNCA0NTg1CjMgMiA0Mzc1CjQgMSAyNjkwCjIgNyA5OTMwCgoxIDIgODU1NgoxIDEwIDc4NzUKMiA2IDExNDUKMTAgOSAxNTMzCjEwIDcgNTUyCjEwIDQgMTk5NAo2IDggNjg2OQo2IDUgNTQzNAo2IDMgMzA1MAoKMiAzIDg0OTYKMyAxIDY3NDkKCjggNyA1NDYzCjcgMyA1MzkwCjcgMiA4MDA0CjMgNSA5MjA4CjIgMTAgOTY4MwoyIDkgMTIwMwo1IDQgMjkwNAo1IDYgMjk4OQoxMCAxIDkxNTUK
11 4 144
11 9 4233
4 3 2672
4 8 7405
9 6 7282
9 7 6270
3 1 7066
3 2 9363
3 10 5388
8 5 6771
5 4 4526
5 2 1670
4 3 8274
4 6 9711
4 1 6157
2 4 9141
2 1 9030
2 3 2030
5 3 1654
3 8 3937
8 6 2090
6 4 6752
4 1 4311
4 2 8422
4 7 1668
3 2 8227
2 6 2384
2 7 1126
6 1 8049
7 5 432
7 4 780
2 1 3184
7 4 7397
4 6 6109
4 3 3296
4 8 6094
6 5 3157
3 2 9774
3 9 8400
8 1 900
2 1 6716
1 3 1438
4 3 3246
4 2 9305
3 1 3509
6 2 2740
2 4 2721
4 7 6476
4 8 9292
4 1 212
7 3 2647
7 9 6928
8 5 4085
1 2 9229
5 1 1833
1 3 1843
3 8 6002
3 6 4583
3 4 505
8 2 5210
6 7 8015
4 9 7356
5 2 2004
2 3 519
2 1 6891
3 6 9009
3 4 2247
2 3 1125
2 1 799
9 3 9954
9 7 3257
9 2 3782
3 6 709
7 5 9749
7 8 6248
7 4 4914
2 1 6767
5 2 8897
2 6 1636
2 7 7656
6 4 3378
7 3 8997
7 1 6682
3 6 7015
3 7 7191
6 10 5172
6 1 8346
6 4 3406
7 2 211
7 9 4826
7 8 1449
10 5 75
2 1 1595
2 6 2746
6 7 2595
7 8 8440
7 5 754
8 4 1983
5 1 9738
4 3 5439
7 6 2833
7 8 5721
7 4 8133
6 5 1162
6 2 1359
6 1 1963
8 3 6763
2 11 6173
11 4 4162
11 10 2791
11 5 7747
4 3 5836
4 7 8984
10 1 2965
5 6 3835
5 8 1098
5 9 1595
2 7 7986
2 6 5556
7 3 8573
7 1 6290
7 9 5679
6 5 8815
6 8 310
3 4 7958
6 8 8103
6 4 3020
6 5 6718
8 9 8593
8 1 5628
8 7 1345
4 3 2484
4 2 7183
4 1 6730
4 5 5849
1 3 3085
5 2 6648
2 3 7066
2 1 8901
6 1 9242
1 2 234
1 4 7219
2 5 3769
2 3 9535
2 4 7815
2 3 3241
2 5 6591
4 1 9889
3 1 9327
3 6 7245
3 5 5679
1 4 6023
1 2 4567
2 3 4923
3 4 4955
3 1 1293
1 2 2606
1 2 5414
1 5 4138
1 3 66
1 8 3752
5 4 986
3 2 6944
3 6 2139
3 7 1169
5 7 8989
5 6 8893
7 3 755
6 8 2538
3 2 6028
3 1 9614
3 4 2548
3 1 420
3 2 3725
8 3 2114
8 4 7076
3 6 3663
4 2 1730
4 1 9004
6 7 7887
6 5 6112
6 1 5062
6 8 7167
6 2 5864
1 3 4925
1 4 1616
8 5 1175
8 7 4889
2 1 515
1 4 8913
4 3 8269
4 8 1080
3 2 5016
3 9 3219
8 5 8535
8 10 5435
2 6 9812
2 7 7051
2 1 8133
2 7 1163
2 3 2557
1 6 7050
1 4 9288
1 5 9500
1 2 5118
1 3 5998
2 6 4208
2 5 9406
2 8 2096
6 4 290
6 1 4748
5 3 1794
8 9 2475
8 7 704
1 2 430
7 10 1764
7 6 2936
10 2 5568
6 5 7954
2 8 7823
2 1 4596
2 4 8764
5 3 2742
8 9 7961
8 11 3446
8 2 8384
8 10 4960
8 7 8472
2 3 1442
2 1 6588
10 9 9990
10 5 2156
10 6 5262
7 4 2524
2 6 8213
2 5 6724
2 7 7576
6 1 8194
6 3 9725
6 4 6850
2 3 8894
2 1 6247
3 4 6689
6 1 2572
6 7 5155
6 5 4306
1 4 792
7 2 4697
7 3 5358
5 4 6418
4 6 9904
6 7 445
6 3 9174
6 1 4705
7 2 210
9 6 3494
9 3 93
9 7 1950
6 5 361
3 8 838
7 2 5277
5 4 1598
5 1 8388
4 1 2226
4 5 4029
1 2 9554
5 3 7968
5 6 748
1 2 8481
1 5 3864
1 4 8500
2 3 4439
2 1 5364
6 8 2583
6 7 6950
6 4 9985
8 2 192
8 1 4305
8 5 9238
7 3 2615
4 2 2042
4 3 9892
2 1 2833
1 2 9712
1 4 5106
1 3 4190
2 1 3146
2 3 1972
1 4 7452
1 5 1210
1 6 908
4 11 7430
4 3 766
4 2 1557
11 9 5872
11 7 5747
11 10 2308
3 5 6647
2 6 2408
9 8 5433
9 1 5554
5 4 5600
5 1 3078
5 6 6966
4 3 2420
4 2 4852
2 1 3179
2 4 1873
1 3 5279
1 5 4182
2 3 4760
2 1 10
6 1 6901
1 3 1521
1 5 9077
1 2 4564
3 7 1922
3 4 5512
7 2 876
2 4 5041
2 10 887
4 5 4608
4 9 7912
4 3 7597
10 6 5565
10 1 6663
10 8 4746
2 6 5581
2 9 6439
2 8 7595
6 7 4795
9 10 9848
9 3 5076
9 4 4771
8 5 6470
8 1 5658
9 10 8553
9 2 8143
10 7 4723
2 1 5780
2 6 4438
2 4 8857
7 3 7229
1 8 149
1 5 2024
1 5 8890
1 10 8146
1 7 46
5 8 6567
5 6 7738
5 3 8100
10 9 774
7 2 4441
7 11 6554
8 4 9650
1 2 7121
9 3 3858
9 7 1328
9 1 331
3 4 5826
3 2 377
3 6 8647
7 8 8115
7 5 6748
9 6 5889
9 2 9599
9 5 8210
6 7 2272
2 1 7520
2 3 7571
2 4 5641
5 8 6576
3 2 3823
2 1 9951
2 1 8727
6 1 2504
1 7 3198
1 8 8216
7 5 8384
7 3 2089
7 4 8334
8 2 8758
3 4 6930
3 1 1806
3 2 3835
2 1 929
8 7 3870
8 4 5403
7 3 8438
7 6 2518
4 1 527
3 2 8543
3 5 9285
4 1 5730
1 6 4312
6 5 5415
6 8 9063
5 9 659
5 7 428
5 2 2876
8 3 650
3 1 6134
3 2 5968
5 2 9673
5 7 6955
5 1 8709
2 6 8012
2 4 792
7 3 2324
5 3 7575
5 2 3321
5 4 5170
3 1 1290
5 9 1857
5 11 3758
9 6 3055
9 10 1770
9 3 5381
11 4 446
11 2 7764
11 8 1181
6 7 2464
10 1 9058
3 2 927
3 1 4840
1 2 2212
1 3 3254
2 3 6746
2 7 1372
3 1 3545
3 6 5488
7 4 4435
7 5 7952
1 8 3493
2 3 1486
2 4 3796
3 7 5902
4 1 1730
4 6 7120
4 5 3424
7 8 2097
5 3 9527
3 2 7212
3 4 9372
3 7 1276
2 1 3446
2 6 3274
4 2 5424
2 1 2374
1 3 6122
3 5 7223
1 4 3778
1 2 9888
4 3 6406
1 8 5540
1 10 94
1 6 5700
8 7 8134
8 2 4426
8 11 1116
10 9 272
6 5 8461
6 4 8216
6 3 7682
3 8 4453
8 10 5472
10 6 6103
10 2 4700
10 4 258
6 1 6752
2 5 684
2 11 1178
4 7 1293
4 9 1450
8 7 2153
7 1 7009
7 3 6064
1 2 7838
1 6 7294
1 4 413
3 5 2766
2 1 1740
6 3 7741
3 4 9622
4 7 2942
7 2 5843
7 5 6254
7 8 6061
2 1 3264
5 3 6512
3 7 6220
3 4 9818
7 2 8239
7 6 160
7 1 7377
1 5 3741
1 3 6679
5 8 9802
5 2 599
5 6 7662
3 4 6831
8 7 4051
4 1 655
1 9 5509
1 7 3935
9 5 1397
7 2 6817
7 3 2233
5 10 558
5 8 5264
2 6 6713
2 1 4337
2 6 3183
1 4 1986
6 5 6266
6 3 5264
6 7 6127
1 2 1841
6 5 3440
5 3 3030
3 4 4585
3 2 4375
4 1 2690
2 7 9930
1 2 8556
1 10 7875
2 6 1145
10 9 1533
10 7 552
10 4 1994
6 8 6869
6 5 5434
6 3 3050
2 3 8496
3 1 6749
8 7 5463
7 3 5390
7 2 8004
3 5 9208
2 10 9683
2 9 1203
5 4 2904
5 6 2989
10 1 9155