Description

Format

Input

第1行: N, A, B.

第2到N+1行: 牛所在行数ri, 牛所在列数ci, 牛身上的斑点数S.

Output

得到的最大差异值.

Samples

8 4 2
1 4 9
1 5 8
2 10 2
3 2 6
4 6 1
5 15 3
6 4 5
7 9 4

7