input:

155 9507 117 14
19 18 2 123 1
100 97 4 155 3
121 120 1 140 1
5 8 1 121 1
69 66 2 107 2
151 150 2 190 1
68 69 1 101 1
61 60 2 126 1
124 127 2 160 3
59 55 5 133 4
66 67 1 189 1
94 96 2 108 2
65 63 2 181 2
44 48 1 130 1
28 29 1 180 1
5 6 1 107 1
29 28 1 120 1
142 140 4 152 2
46 45 2 113 1
85 88 6 163 3...

output:

1
2
2
6
2
4
2
2
3
4
1
4
2
1
1
4
2
1
1
4
2
5
2
1
1
4
8
1
1
1
2
5
2
4
2
6
1
2
1
2
1
2
2
5
4
2
1
2
4
1
1
3
7
6
2
3
2
3
1
1
3
1
1
6
1
2
2
1
3
2
4
1
1
2
2
1
1
2
3
2
3
5
2
2
2
2
2
1
2
2
2
1
2
1
3
2
2
1
2
5
2
2
2
1
1
1
1
2
2
1
2
5
1
1
5
2
4
2
2
4
1
2
4
5
8
2
1
1
5
1
4
2
2
2
4
1
1
5
2
1
4
2
2
3
2
2
5
1
4
2
...

result: