Input

2 3
2 5 5
5 1 2

Output

1

Input

5 3
1 1 10
10 1 100
1 1 1000
1 10 10000
1 1 1

Output

0

Chú ý: Có 60% test n,m <=50 và c_ij có dạng 10^k với K<9
 

Nguồn: 3D '1819