try this:
input:
3 2 12
1 2 10
2 3 5

output:
YES

if you WA#17 try this:
input:
4 3 12
1 2 5
1 3 4
3 4 4

output:
YES

GOOD LUCK!!!