#include "apt.h"
#include <bits/stdc++.h>
using namespace std;

struct Hasher {
    size_t operator ()(pair <int , int> valoare) const {
        return ((size_t)valoare.first << 32) | valoare.second;
    }
};

static int q = 0;
static unordered_map < pair <int , int> , int , Hasher > muchii;

int Ask (int x , int y)
{
    q++;

    int factor = 1;
    if (x > y)
        { swap(x , y); factor = -1; }

    auto l = muchii.find({x , y});
    if (l == muchii.end())
        { return 0; }

    return l -> second * factor;
}

int main ()
{
    int n , m;
    cin >> n >> m;

    vector <int> a(m) , b(m);
    for (int i = 0 ; i < m ; i++)
    {
        int orientare;
        cin >> a[i] >> b[i] >> orientare;
        muchii[{min(a[i] , b[i]) , max(a[i] , b[i])}] = (a[i] < b[i] ? orientare : -orientare);
    }

    const int r = Find(n , a , b);

    cout << r << ' ' << q;
}