4 8
794207491 216678489 148867551 425223071
1 1 3
2 1 3
1 2 1
2 2 1
1 3 1
2 3 2
1 4 2
2 4 2
