#include<vector>
#include<iostream>
#include<algorithm>
#include<cstdio>
 
using namespace std;
 
typedef vector<int> vi;
typedef vector<vi> vvi;
typedef pair<int,int> ii;
typedef vector< vector<pair<int,int> > > vii;// Storing vertex and weight;
 
int u,v,w,n;
vector<bool> visited;
vector<int> edgeTo;
vii AdjList;
void DFS(int);
 
int main()
{
    //freopen("input.txt","r",stdin);
    cout<<"Vertices---> ";
    cin>>n;
    visited=vector<bool> (n,0);
    AdjList=vii (n);
    edgeTo=vi (n,-1);
    cin>>u>>v>>w;
    while(u!=-1&&v!=-1&&w!=-1)
    {
        AdjList[u].push_back(ii(v,w));
        AdjList[v].push_back(ii(u,w));
        cin>>u>>v>>w;
    }
    for(int i=0;i<n;i++)
    {
        for(vector<pair<int,int> >::iterator itr=AdjList[i].begin();itr!=AdjList[i].end();itr++)
        {
            cout<<"Vertex "<<i<<" is connected to "<<itr->first<<" and has weight "<<itr->second<<endl;
        }
    }
    cout<<"-------\n";
    for(int i=0;i<n;i++)
    {
        if(!visited[i])
            DFS(i);
    }
    int i=0;
    for(vector<int>::iterator itr=edgeTo.begin();itr!=edgeTo.end();itr++)
    {
        cout<<"Vertex "<<i<<" can be reached from "<<*itr<<endl;
        i++;
    }
 
 
    return 0;
}
 
void DFS(int s)
{
    visited[s] = true;
    cout<<s<<"  \n";
    for(vector<pair<int,int> >::iterator itr=AdjList[s].begin();itr!=AdjList[s].end();itr++)
    {
        if(!visited[itr->first])
        {
           //cout<<itr->first<<endl;
           DFS(itr->first);
           edgeTo[itr->first]=s;
        }
   }
}
 

I2luY2x1ZGU8dmVjdG9yPgojaW5jbHVkZTxpb3N0cmVhbT4KI2luY2x1ZGU8YWxnb3JpdGhtPgojaW5jbHVkZTxjc3RkaW8+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdHlwZWRlZiB2ZWN0b3I8aW50PiB2aTsKdHlwZWRlZiB2ZWN0b3I8dmk+IHZ2aTsKdHlwZWRlZiBwYWlyPGludCxpbnQ+IGlpOwp0eXBlZGVmIHZlY3RvcjwgdmVjdG9yPHBhaXI8aW50LGludD4gPiA+IHZpaTsvLyBTdG9yaW5nIHZlcnRleCBhbmQgd2VpZ2h0OwoKaW50IHUsdix3LG47CnZlY3Rvcjxib29sPiB2aXNpdGVkOwp2ZWN0b3I8aW50PiBlZGdlVG87CnZpaSBBZGpMaXN0Owp2b2lkIERGUyhpbnQpOwoKaW50IG1haW4oKQp7CiAgICAvL2ZyZW9wZW4oImlucHV0LnR4dCIsInIiLHN0ZGluKTsKICAgIGNvdXQ8PCJWZXJ0aWNlcy0tLT4gIjsKICAgIGNpbj4+bjsKICAgIHZpc2l0ZWQ9dmVjdG9yPGJvb2w+IChuLDApOwogICAgQWRqTGlzdD12aWkgKG4pOwogICAgZWRnZVRvPXZpIChuLC0xKTsKICAgIGNpbj4+dT4+dj4+dzsKICAgIHdoaWxlKHUhPS0xJiZ2IT0tMSYmdyE9LTEpCiAgICB7CiAgICAgICAgQWRqTGlzdFt1XS5wdXNoX2JhY2soaWkodix3KSk7CiAgICAgICAgQWRqTGlzdFt2XS5wdXNoX2JhY2soaWkodSx3KSk7CiAgICAgICAgY2luPj51Pj52Pj53OwogICAgfQogICAgZm9yKGludCBpPTA7aTxuO2krKykKICAgIHsKICAgICAgICBmb3IodmVjdG9yPHBhaXI8aW50LGludD4gPjo6aXRlcmF0b3IgaXRyPUFkakxpc3RbaV0uYmVnaW4oKTtpdHIhPUFkakxpc3RbaV0uZW5kKCk7aXRyKyspCiAgICAgICAgewogICAgICAgICAgICBjb3V0PDwiVmVydGV4ICI8PGk8PCIgaXMgY29ubmVjdGVkIHRvICI8PGl0ci0+Zmlyc3Q8PCIgYW5kIGhhcyB3ZWlnaHQgIjw8aXRyLT5zZWNvbmQ8PGVuZGw7CiAgICAgICAgfQogICAgfQogICAgY291dDw8Ii0tLS0tLS1cbiI7CiAgICBmb3IoaW50IGk9MDtpPG47aSsrKQogICAgewogICAgICAgIGlmKCF2aXNpdGVkW2ldKQogICAgICAgICAgICBERlMoaSk7CiAgICB9CiAgICBpbnQgaT0wOwogICAgZm9yKHZlY3RvcjxpbnQ+OjppdGVyYXRvciBpdHI9ZWRnZVRvLmJlZ2luKCk7aXRyIT1lZGdlVG8uZW5kKCk7aXRyKyspCiAgICB7CiAgICAgICAgY291dDw8IlZlcnRleCAiPDxpPDwiIGNhbiBiZSByZWFjaGVkIGZyb20gIjw8Kml0cjw8ZW5kbDsKICAgICAgICBpKys7CiAgICB9CgoKICAgIHJldHVybiAwOwp9Cgp2b2lkIERGUyhpbnQgcykKewogICAgdmlzaXRlZFtzXSA9IHRydWU7CiAgICBjb3V0PDxzPDwiICBcbiI7CiAgICBmb3IodmVjdG9yPHBhaXI8aW50LGludD4gPjo6aXRlcmF0b3IgaXRyPUFkakxpc3Rbc10uYmVnaW4oKTtpdHIhPUFkakxpc3Rbc10uZW5kKCk7aXRyKyspCiAgICB7CiAgICAgICAgaWYoIXZpc2l0ZWRbaXRyLT5maXJzdF0pCiAgICAgICAgewogICAgICAgICAgIC8vY291dDw8aXRyLT5maXJzdDw8ZW5kbDsKICAgICAgICAgICBERlMoaXRyLT5maXJzdCk7CiAgICAgICAgICAgZWRnZVRvW2l0ci0+Zmlyc3RdPXM7CiAgICAgICAgfQogICB9Cn0K

MTMKMCAxIDEKMCAyIDEKMCA1IDEKMCA2IDEKMyA0IDEKMyA1IDEKNCA1IDEKNCA2IDEKNyA4IDEKOSAxMCAxCjkgMTEgMQo5IDEyIDEKMTEgMTIgMQotMSAtMSAtMQ==

13
0 1 1
0 2 1
0 5 1
0 6 1
3 4 1
3 5 1
4 5 1
4 6 1
7 8 1
9 10 1
9 11 1
9 12 1
11 12 1
-1 -1 -1