Input: 333 377 1 333
1 270
14 18
50 69
107 259
47 311
166 176
58 254
74 266
212 291
187 271
3 62
267 309
42 202
168 272
82 255
174 217
79 329
3 206
25 30
180 309
264 324
153 160
99 112
72 331
87 301
63 153
74 78
72 292
141 318
206 259
134 304
7 294
140 257
23 305
218 324
127 239
265 296
122 294
118 300
25 160
79 134
34 266
73 291
45 87
28 300
171 328
142 222
119 311
188 245
74 122
139 186
44 290
23 207
123 150
32 76
119 145
96 132
227 274
197 309
1 52
94 327
106 166
133 142
191 275
31 280
155 293
142 245
16 265
69 248
91 296
107 300
10 21
274 280
36 324
6 113
225 246
168 296
44 190
66 213
22 254
154 273
141 242
57 284
163 273
255 285
8 165
263 268
150 310
5 279
138 228
28 43
88 319
114 299
7 194
190 270
85 295
52 249
100 135
62 145
25 109
104 184
121 162
97 246
256 304
84 257
163 333
103 291
197 …
Output: 11