5000 10
1551 4
4130 1
1150 1
2102 1
1380 1
1331 0
1153 1
970 0
2524 7
1068 2
1306 1
4751 3
2699 7
4768 10
2371 1
12945 2
10090 23