Input

6 6 6
1 3 2
3 4 2
4 6 3
1 5 3
5 2 3
2 6 1

output

13 1

@小粉兔

@StudyingFather