2 50 1000000000
525083376 874567871
9 8 8 9 9 1 2 3 7 4 1 4 7 8 9 7 3 8 5 7 5 4 8 10 1 4 3 5 10 7 3 10 3 9 8 8 5 4 5 10 1 9 2 3 3 6 3 6 4 7