Run id: 116086

------Input------

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

------Answer-----

3

------Your output-----

2