1 2 1
1 3 3
2 3 1
3 4 5
1 4 2
5 4 4
$END
1 2
1 3
1 5
4 1
5 4
5 5