Test Cases: 463
23,198,4000,614,199,3000,194,558,199,192
614,196,23,614,2000,558,530,198,198,558
530,199,192,189,199,3000,198,189,193,198
4000,198,191,199,198,4000,191,586,586,194
199,614,193,196,198,2000,23,193,192,586
530,198,198,199,2000,196,194,4000,191,193
192,189,3000,530,190,199,558,558,193,25
192,558,558,190,2000,198,194,191,530,194
2000,192,196,194,25,192,530,530,194,196
23,4000,530,558,530,189,196,198,192,199
191,194,25,23,3000,3000,196,194,614,4000
558,558,189,193,198,586,196,530,198,199
558,196,191,189,189,198,25,194,196,4000
614,2000,530,193,199,194,189,194,193,23
190,191,190,558,189,23,194,2000,586,191
4000,191,558,25,193,199,23,25,190,199
3000,193,192,198,2000,614,614,2000,614,2000
586,4000,2000,530,193,198,4000,189,192,586
3000,614,530,190,558,191,614,25,198,193
530,558,3000,558,196,25,558,192,194,196
2000,198,194,190,189,192,530,23,4000,189
191,23,192,530,190,190,3000,23,586,199
198,530,4000,189,530,530,2000,3000,586,23
3000,191,198,530,194,2000,586,530,193,189
189,614,194,189,199,23,190,4000,586,190
23,196,190,194,3000,2000,199,23,194,193
190,2000,614,191,586,25,196,586,25,558
23,558,192,614,2000,191,191,4000,192,191
558,25,586,23,2000,194,586,189,586,530
614,189,190,190,194,586,193,3000,190,198
530,196,189,25,198,192,193,196,2000,25
614,194,194,199,23,193,558,23,2000,530
25,199,2000,189,4000,196,196,192,4000,25
614,192,2000,4000,190,2000,196,196,199,530
25,23,198,558,614,193,198,196,190,194
3000,23,558,25,192,3000,193,193,530,190
25,191,25,586,192,558,194,3000,3000,191
25,4000,558,23,586,198,3000,4000,530,558
4000,2000,193,3000,194,3000,4000,196,192,192
2000,3000,191,530,558,196,558,193,193,199
193,586,199,191,189,586,198,193,3000,586
3000,530,586,2000,199,586,3000,196,558,586
614,558,194,23,3000,189,192,193,586,25
189,189,4000,199,586,193,23,558,530,189
586,191,189,192,530,191,530,586,199,530
4000,194,25,558,558,614,530,2000,2000,530
530,23,191,25,4000,189,586,196,191,614
4000,25,614,25,530,4000,192,586,558,196
586,189,193,25,199,530,614,23,3000,530
194,190,3000,193,586,4000,2000,199,4000,530
3000,199,191,199,189,199,196,199,23,23
586,558,4000,196,23,192,199,194,25,194
199,2000,190,2000,614,198,530,199,614,190
196,194,193,23,586,23,199,614,4000,586
198,192,558,196,191,586,558,198,4000,190
191,189,558,558,3000,192,614,189,189,2000
3000,23,189,586,25,530,199,586,192,4000
25,614,189,23,23,190,194,4000,189,530
193,198,3000,196,191,530,189,614,25,199
2000,194,4000,189,192,194,3000,25,194,558
189,2000,2000,198,198,191,189,190,190,614
3000,190,190,192,586,190,558,194,2000,196
192,190,2000,199,23,4000,23,2000,3000,558
199,194,23,586,614,191,189,23,196,196
23,23,192,190,23,199,2000,614,3000,2000
530,614,191,2000,192,199,189,558,4000,196
190,193,192,199,199,558,192,530,4000,614
199,191,190,190,3000,530,530,196,3000,3000
199,4000,194,193,192,192,586,586,189,23
25,586,199,194,530,193,193,3000,192,586
192,191,196,23,558,2000,198,198,614,196
189,198,614,3000,193,2000,558,3000,558,4000
198,558,23,4000,193,193,586,558,614,198
3000,196,192,193,193,189,191,3000,196,530
192,3000,194,199,614,530,614,199,199,558
2000,25,189,199,2000,614,23,558,25,190
191,196,199,190,586,558,198,558,586,2000
189,189,192,191,192,4000,530,194,198,198
2000,199,530,191,198,2000,2000,4000,190,25
196,530,199,23,189,193,558,586,586,199
198,193,25,3000,192,198,199,23,23,25
189,194,4000,4000,190,199,198,586,193,3000
199,189,25,198,190,25,199,193,191,189
558,23,586,4000,25,192,4000,190,4000,194
4000,190,192,586,194,189,199,198,23,4000
189,196,196,23,192,586,191,2000,191,586
2000,191,190,4000,191,189,23,194,189,586
23,191,193,198,2000,192,558,193,198,614
189,530,3000,614,3000,194,25,190,530,586
199,193,586,189,23,4000,193,25,4000,4000
196,190,2000,3000,614,192,3000,193,4000,191
23,586,199,190,190,192,2000,4000,614,558
193,191,191,614,614,25,190,192,558,25
192,189,614,194,3000,191,3000,558,23,199
193,193,558,586,558,2000,194,192,586,189
530,191,2000,196,586,586,192,23,530,23
194,194,191,196,3000,193,4000,191,198,25
3000,189,2000,23,558,558,199,199,199,192
190,199,199,614,25,191,190,23,25,530
23,2000,191,23,191,192,3000,192,194,530
25,193,614,196,198,199,530,23,199,586
530,530,558,193,2000,586,530,196,25,4000
190,2000,2000,190,192,193,190,198,558,2000
530,198,196,189,194,193,4000,199,3000,586
192,190,558,2000,189,196,2000,189,4000,614
25,199,194,25,196,191,3000,191,191,586
23,614,2000,614,586,530,193,189,193,4000
2000,2000,192,199,3000,196,193,192,199,198
25,586,189,4000,586,196,614,192,23,194
190,191,194,194,198,614,3000,614,530,198
3000,530,192,4000,614,25,4000,23,194,2000
192,199,23,194,191,23,199,25,2000,3000
25,189,2000,558,2000,194,2000,586,23,586
4000,190,586,530,3000,558,194,586,2000,196
4000,4000,191,196,199,2000,586,192,2000,192
196,193,198,4000,193,25,25,4000,3000,23
193,192,614,586,23,25,2000,2000,199,3000
2000,196,558,198,23,23,586,199,3000,198
192,4000,190,192,194,558,189,23,25,193
25,2000,4000,23,193,192,530,191,3000,196
198,193,2000,191,614,199,3000,558,192,192
558,25,189,198,189,2000,189,191,25,192
614,614,198,558,193,196,199,586,530,193
4000,196,4000,4000,192,614,558,193,4000,23
196,196,614,530,614,192,614,198,530,192
3000,586,614,189,198,23,25,23,189,3000
530,586,25,614,530,2000,614,586,4000,190
198,192,586,530,2000,189,23,192,189,191
190,25,194,193,3000,196,23,198,194,3000
191,23,190,193,530,193,614,191,199,191
23,2000,25,189,530,23,558,530,25,194
4000,189,530,614,189,198,196,191,25,3000
586,194,25,190,191,25,192,189,198,190
586,199,190,2000,189,558,586,193,530,558
198,191,3000,196,4000,190,614,193,196,193
189,192,193,192,23,189,586,614,558,190
193,3000,23,190,199,199,199,4000,189,191
558,3000,4000,558,23,2000,192,558,192,614
530,194,193,586,189,194,23,530,199,193
193,25,25,586,199,586,558,614,192,558
198,586,530,2000,558,3000,558,189,199,586
196,2000,189,190,4000,4000,199,3000,193,586
192,198,25,25,23,190,25,530,586,586
199,192,4000,3000,199,4000,25,558,614,193
196,614,25,191,23,558,4000,25,199,614
192,193,191,194,586,614,586,190,199,191
2000,194,586,530,558,586,190,3000,530,614
614,530,192,192,194,2000,25,614,198,194
198,196,3000,192,530,196,4000,190,193,558
193,4000,196,586,198,4000,4000,194,530,530
193,196,193,530,189,199,192,3000,614,194
3000,192,530,2000,4000,192,198,2000,586,199
614,530,4000,194,190,196,196,2000,196,190
191,614,558,192,198,194,192,2000,558,198
192,198,193,193,530,558,190,196,194,198
190,198,558,194,558,189,614,190,193,25
530,3000,530,198,192,25,3000,3000,196,194
193,530,194,558,4000,192,614,194,3000,190
199,196,530,23,194,190,3000,192,25,614
192,198,614,190,192,3000,23,530,614,530
199,3000,614,4000,189,190,4000,198,191,190
586,198,199,586,3000,199,191,25,191,614
586,586,190,23,4000,614,25,586,558,189
558,199,25,196,194,4000,198,190,189,190
190,192,23,25,614,3000,199,3000,23,199
199,199,3000,194,23,3000,530,191,586,23
530,2000,558,530,530,193,199,558,194,530
25,3000,189,193,196,189,4000,2000,25,189
196,586,192,558,191,191,189,3000,191,558
194,196,196,196,25,530,196,189,558,191
4000,4000,196,2000,23,191,25,614,586,25
25,199,586,198,194,198,614,558,199,23
190,614,4000,198,614,558,25,192,194,199
193,558,530,198,193,3000,23,23,4000,190
3000,2000,192,614,196,586,23,191,191,25
614,198,614,198,4000,4000,191,530,530,191
193,614,192,25,3000,193,189,196,196,558
614,23,614,191,558,530,189,25,189,2000
196,25,190,189,190,3000,614,199,198,2000
25,2000,198,199,23,530,25,193,2000,190
198,191,191,2000,190,198,193,530,25,2000
586,193,189,558,2000,3000,198,25,25,198
614,191,586,3000,198,25,198,191,194,614
198,198,614,23,614,191,199,196,2000,23
4000,558,25,192,614,530,198,2000,194,614
199,194,530,25,191,196,194,199,530,4000
25,530,190,198,558,4000,4000,198,2000,198
25,192,192,23,3000,614,558,25,193,190
189,530,614,199,191,614,2000,25,189,25
2000,25,198,23,196,4000,614,23,586,198
586,199,614,193,190,586,194,190,2000,23
2000,614,199,198,196,530,530,614,530,192
191,190,23,3000,4000,196,190,530,198,586
2000,23,25,193,4000,198,558,196,191,196
190,23,196,199,196,2000,530,558,196,558
4000,558,199,530,4000,194,189,199,199,190
189,3000,2000,586,586,192,25,191,192,198
190,558,193,2000,586,2000,4000,3000,189,23
558,194,189,194,199,193,2000,192,191,2000
558,193,3000,23,199,191,196,3000,530,193
191,2000,2000,25,189,23,191,614,25,199
191,191,193,189,3000,190,530,4000,4000,558
4000,193,194,25,190,586,4000,558,189,193
196,4000,4000,614,196,199,199,530,190,198
190,194,192,23,198,530,586,558,25,586
196,192,199,558,194,198,23,23,196,198
614,192,25,189,586,192,23,198,558,614
189,193,194,530,196,190,2000,190,198,196
193,3000,193,614,190,189,196,25,530,196
586,614,194,191,2000,189,189,530,558,3000
193,194,558,3000,2000,190,25,586,190,23
25,198,530,614,194,191,192,194,194,2000
194,23,192,23,530,25,23,190,2000,23
199,586,558,586,2000,614,192,191,2000,199
4000,23,2000,192,3000,192,614,530,191,3000
558,198,190,191,198,3000,191,198,193,196
4000,614,3000,190,530,614,194,194,191,192
3000,189,586,558,190,191,586,614,558,198
191,193,4000,190,194,189,558,199,2000,191
558,4000,614,25,189,189,193,4000,194,194
191,614,4000,199,25,25,586,198,193,25
191,23,194,614,199,614,189,2000,23,193
2000,199,614,192,530,193,25,25,196,2000
4000,191,193,23,614,189,2000,558,198,191
3000,25,199,194,194,194,194,192,4000,3000
198,23,23,2000,193,4000,194,194,194,614
193,190,198,23,190,558,558,191,23,2000
586,614,25,194,189,4000,3000,199,190,2000
198,189,192,3000,25,23,192,199,191,586
614,586,196,530,4000,23,194,614,23,198
4000,3000,190,25,2000,25,190,190,4000,198
194,196,25,4000,196,191,2000,530,190,190
196,189,23,2000,198,198,191,192,614,190
198,2000,3000,25,194,558,196,25,192,189
199,190,4000,191,3000,23,614,3000,194,191
199,558,198,614,558,558,2000,190,558,194
4000,586,23,193,25,190,23,3000,530,2000
190,614,196,614,191,190,586,23,190,194
530,193,190,3000,23,194,2000,198,196,199
192,23,4000,192,189,586,199,192,198,586
530,25,198,192,193,614,196,198,586,586
23,196,194,199,4000,25,4000,194,558,199
194,25,196,190,190,193,530,193,189,614
199,25,190,196,193,558,198,530,23,25
194,199,193,191,193,614,193,196,191,199
25,25,193,190,558,23,586,586,196,3000
558,189,194,586,193,190,4000,2000,193,194
196,25,586,25,25,2000,2000,194,193,191
189,192,586,193,189,530,3000,194,199,25
586,196,191,190,194,194,530,2000,23,25
190,614,530,530,4000,3000,2000,191,2000,193
190,189,189,192,190,586,25,196,4000,196
189,586,558,23,194,530,4000,530,196,191
586,190,198,189,191,2000,193,558,558,198
194,189,199,189,191,189,25,198,199,23
199,199,189,192,614,23,558,194,190,192
530,196,194,199,191,4000,196,25,192,2000
192,192,614,190,196,194,190,530,192,23
190,193,530,196,2000,2000,191,586,191,198
23,530,25,189,194,196,586,4000,530,199
198,25,198,190,25,199,25,2000,199,199
191,193,614,2000,3000,530,190,191,190,189
586,196,558,558,190,4000,190,194,199,196
190,196,2000,3000,194,25,194,25,614,190
558,194,2000,530,194,614,193,4000,558,196
2000,3000,558,189,196,558,191,189,23,193
586,190,190,614,23,196,198,3000,614,191
25,194,586,192,192,2000,190,199,614,199
586,4000,586,189,25,3000,558,190,196,189
25,196,2000,2000,199,190,23,586,198,3000
193,199,23,558,192,192,25,199,193,614
586,586,530,3000,196,586,189,198,194,530
2000,199,190,23,190,190,189,558,192,194
25,192,3000,199,190,23,189,190,3000,4000
194,586,2000,198,614,199,586,194,586,193
4000,530,530,189,586,193,194,530,190,558
194,614,614,193,194,192,196,193,190,194
558,530,192,4000,558,192,194,558,190,586
3000,189,2000,193,191,614,198,4000,196,614
23,3000,586,586,558,558,3000,196,4000,190
25,194,194,530,191,198,191,193,558,192
25,190,191,193,25,586,199,25,586,190
558,4000,530,4000,3000,23,530,25,558,23
196,3000,191,586,530,23,198,189,530,25
189,190,198,193,558,3000,192,192,3000,558
199,198,192,558,586,194,196,193,198,3000
558,614,190,3000,190,530,558,192,614,198
196,4000,192,194,189,190,192,196,558,193
614,193,586,614,191,193,614,189,190,196
558,2000,199,614,192,199,614,189,2000,189
530,189,199,190,614,2000,586,190,194,2000
191,614,586,196,558,199,25,196,191,191
4000,192,194,198,586,558,193,614,196,586
194,192,190,530,192,196,192,4000,190,192
530,191,4000,193,190,191,25,189,189,192
586,23,3000,198,614,193,196,4000,189,198
192,191,199,3000,558,193,196,194,23,190
614,194,196,191,530,194,558,192,3000,193
198,190,194,199,586,3000,190,2000,191,194
199,191,25,199,25,193,191,190,198,198
193,189,191,192,196,3000,198,4000,189,4000
2000,193,196,193,586,199,199,191,558,190
558,193,193,530,196,196,25,194,23,558
189,23,530,194,614,558,25,193,25,530
192,196,198,191,199,192,586,191,196,4000
192,614,23,4000,614,586,193,3000,23,189
23,530,193,3000,192,190,198,614,199,189
2000,586,191,558,199,190,193,199,194,25
192,2000,586,189,193,614,198,23,192,558
198,25,193,194,192,191,4000,192,190,4000
3000,198,23,191,190,614,530,189,190,194
3000,3000,196,3000,3000,4000,2000,192,25,192
193,558,190,199,194,191,3000,189,191,530
192,196,586,586,558,193,192,614,190,23
586,192,199,586,193,191,3000,614,198,3000
194,198,586,192,196,25,2000,193,23,198
586,2000,23,199,558,190,192,191,194,192
191,2000,614,194,2000,198,198,194,4000,193
192,194,189,189,558,25,530,4000,191,191
23,194,198,2000,189,189,190,190,189,198
2000,558,3000,189,614,586,192,586,614,3000
189,4000,586,190,198,196,196,558,2000,2000
2000,190,558,614,193,4000,558,4000,189,199
196,192,194,192,558,199,194,189,25,4000
191,25,192,4000,23,198,190,586,530,192
199,192,2000,194,530,586,558,4000,199,194
2000,530,2000,586,196,3000,198,199,2000,191
196,558,558,193,192,23,196,558,192,3000
558,530,23,189,2000,23,199,193,199,196
189,199,199,3000,3000,25,191,199,189,194
191,198,194,530,25,191,198,192,196,23
196,2000,530,192,2000,530,193,614,189,191
189,558,196,198,191,194,614,196,23,4000
192,586,192,196,4000,558,3000,2000,189,196
192,192,189,614,193,23,4000,193,199,2000
3000,558,193,3000,191,199,193,190,586,558
194,614,23,198,530,198,198,558,3000,4000
2000,189,198,196,614,196,194,25,192,530
194,191,530,199,23,614,199,192,192,196
194,2000,194,3000,530,2000,558,2000,530,3000
198,194,190,614,196,192,196,614,586,614
199,23,199,196,198,23,199,189,558,558
4000,4000,198,194,196,23,23,189,614,614
196,23,2000,196,2000,614,190,199,194,189
23,190,194,196,190,194,25,3000,190,191
25,25,189,3000,586,189,530,189,3000,199
194,2000,25,614,198,189,194,199,196,193
190,194,199,193,23,4000,614,23,23,191
196,530,4000,191,4000,198,192,190,23,530
3000,4000,25,530,4000,193,190,558,4000,3000
194,189,189,194,4000,199,190,198,196,558
193,2000,530,586,25,194,586,558,23,192
193,558,2000,2000,530,199,530,190,192,193
191,530,191,198,23,586,194,189,192,3000
194,530,4000,25,558,194,191,23,191,2000
189,558,191,25,199,198,194,198,190,199
614,25,191,2000,25,614,614,4000,2000,586
530,25,586,191,191,190,199,2000,614,191
190,530,25,190,193,199,189,192,530,193
190,3000,25,189,614,194,193,191,614,23
614,189,199,4000,530,3000,3000,530,190,193
189,190,25,2000,2000,193,196,23,193,192
23,25,558,193,614,25,189,614,614,586
2000,4000,199,25,2000,614,4000,2000,198,4000
198,4000,189,530,586,4000,586,25,586,3000
3000,196,194,23,530,196,189,196,189,189
191,586,194,4000,193,194,199,190,189,614
23,191,614,4000,199,196,4000,199,586,196
194,193,23,2000,189,23,3000,614,193,530
190,190,193,4000,2000,4000,189,189,196,25
25,558,196,191,189,3000,25,614,2000,614
198,2000,196,558,23,558,189,4000,198,23
614,190,530,558,25,199,4000,190,614,192
2000,25,23,530,23,530,196,190,191,23
23,198,3000,2000,198,192,190,25,23,191
190,586,198,25,3000,198,198,3000,198,192
198,614,190,586,199,196,191,190,25,23
194,3000,198,194,586,3000,189,586,194,586
530,4000,191,3000,558,530,23,4000,23,196
558,190,530,198,191,558,190,586,3000,25
558,192,198,190,530,190,191,199,23,3000
189,25,3000,614,4000,2000,3000,189,194,23
190,193,586,199,530,192,189,193,614,3000
23,193,189,192,4000,191,23,199,614,194
23,190,196,25,196,614,192,3000,199,3000
194,4000,193,199,193,586,614,199,25,191
193,558,586,194,614,614,191,530,3000,192
190,190,23,25,198,191,558,199,192,23
530,192,191,4000,194,23,191,191,2000,558
3000,194,3000,194,193,530,192,198,189,194
189,530,189,196,530,189,193,23,614,614
558,199,558,4000,4000,530,194,23,198,4000
191,25,4000,2000,196,2000,193,25,3000,194
614,3000,193,558,198,193,3000,530,2000,4000
530,3000,23,23,25,558,193,194,190,3000
23,3000,199,2000,4000,586,199,25,196,192
196,198,3000,4000,3000,586,586,2000,192,190
193,198,586,193,586,23,193,198,198,193
192,199,4000,586,196,193,190,586,558,193
199,3000,196,196,196,198,194,196,193,2000
530,190,614,194,530,198,586,614,198,189
586,2000,23,196,192,25,2000,196,586,4000
196,199,196,530,199,189,193,586,4000,2000
530,198,189,199,3000,198,614,614,558,614
196,530,199,198,191,196,530,191,193,196
194,558,199,198,199,190,192,25,196,189
558,193,199,199,586,23,2000,196,614,25
3000,196,4000,196,191,3000,4000,4000,3000,3000
2000,23,193,3000,586,191,191,198,193,2000
192,198,2000,198,25,189,3000,191,189,558
586,530,196,4000,190,558,23,190,193,199
198,4000,23,198,3000,194,198,191,558,530
192,25,530,558,23,4000,191,196,190,189
23,189,196,191,193,198,190,25,2000,192
198,190,199,192,199,25,530,196,530,194
189,191,190,194,189,25,614,25,192,199
558,199,198,586,23,4000,3000,586,194,191
4000,199,196,192,2000,196,3000,198,3000,189
189,194,614,614,25,558,199,196,3000,614
614,199,3000,586,558,198,193,530,189,614
614,558,614,25,614,190,190,189,193,198
191,192,189,191,194,193,2000,2000,530,23
586,3000,192,25,586,23,530,192,614,189
198,586,4000,530,198,190,196,196,3000,4000
194,199,191,586,2000,558,192,3000,614,4000
193,193,189,4000,25,198,191,614,194,193
4000,558,3000,191,25,196,199,23,558,2000
23,23,198,530,3000,193,530,3000,25,25
558,586,196,192,558,25,191,558,192,25
194,4000,558,191,199,191,194,193,3000,190
190,4000,3000,190,190,192,191,194,199,4000
23,199,23,191,586,189,23,2000,586,192
191,4000,196,192,614,198,2000,3000,194,190
193,23,4000,189,2000,196,189,614,2000,198
189,2000,23,4000,190,189,192,198,25,191
199,3000,191,23,194,199,190,614,586,198
23,586,193,192,25,4000,194,191,196,23
25,4000,23,586,191,25,614,530,193,193
192,530,198,189,198,191,193,2000,4000,192
2000,23,194,2000,194,25,3000,198,614,192
190,586,586,586,4000,586,530,4000,25,2000
191,3000,23,192,191,3000,194,199,558,25
189,190,191,558,192,530,191,191,4000,193
614,191,23,191,196,3000,586,199,4000,199
196,191,558,199,25,194,189,3000,2000,194
614,194,198,198,4000,586,2000,194,192,189
199,586,3000,199,192,189,198,25,190,586
198,199,23,193,194,2000,4000,586,23,614
3000,189,193,192,23,198,189,2000,586,191
194,586,614,558,23,586,190,192,193,193
614,4000,558,196,189,191,198,558,191,192
530,530,190,4000,25,199,190,193,194,4000
23,192,198,3000,198,558,614,586,191,189
191,558,530,586,190,4000,196,193,194,586
190,3000,191,191,193,191,2000,23,3000,189
191,199,198,190,192,194,4000,614,25,196
614,190,189,190,192,558,3000,190,25,3000
4000,23,189,2000,191,194,192,4000,193,189
586,25,2000,4000,198,192,192,3000,4000,193
191,3000,3000,189,2000,199,23,196,198,530
199,530,193,530,4000,25,193,2000,190,530
198,3000,3000,3000,189,614,586,3000,2000,196
558,191,192,2000,614,4000,23,614,191,4000