5 5 100
6 2 6
7 5 10
1 4 8
8 4 4
4 8 10
