Test Cases: 280
225,1,152,135,188,1,2,1,2,1
225,1,64,1,64,152,205,0,0,0
135,2,188,2,170,2,135,270,2,63
2,225,188,0,0,270,64,5,2,2
188,5,135,4,63,1,1,63,135,1
1,0,2,225,270,170,205,1,270,1
0,64,205,205,64,2,270,1,63,2
64,64,63,2,63,170,152,64,4,64
0,63,270,5,2,270,2,225,270,152
4,1,188,64,63,0,225,2,270,135
4,135,188,5,152,205,5,4,5,205
63,1,188,188,270,64,5,152,270,5
135,225,1,1,152,64,1,1,188,225
188,270,188,1,5,225,205,5,225,1
170,1,270,4,152,4,0,4,63,4
225,2,1,270,4,170,5,205,63,270
64,4,2,270,64,2,1,2,135,4
4,63,225,63,170,225,205,205,63,188
4,170,0,188,188,2,2,64,63,170
64,2,0,1,63,270,64,4,170,152
270,270,63,170,64,1,5,4,2,270
5,270,225,152,4,135,225,4,1,0
270,5,170,152,270,270,170,205,63,4
205,1,170,1,2,170,63,188,5,188
1,225,5,152,170,0,0,63,135,64
64,205,188,205,2,1,135,0,152,170
0,0,152,170,205,205,4,4,225,2
4,270,270,205,188,0,188,0,0,152
2,5,225,0,5,0,4,152,5,4
5,64,270,270,170,4,5,5,205,170
225,270,4,0,64,2,270,225,270,63
63,64,135,5,5,1,0,270,152,225
225,188,170,0,63,5,2,64,135,225
1,152,225,1,1,4,135,63,135,5
188,4,64,4,170,63,170,0,170,188
170,152,0,205,170,64,4,135,64,225
2,1,135,170,1,188,270,170,170,170
5,188,63,188,205,270,0,135,5,0
64,135,1,5,0,1,135,170,270,64
5,63,4,4,4,64,64,63,63,63
152,205,2,63,135,205,0,1,0,188
205,5,0,5,63,4,270,135,188,135
270,152,63,4,170,188,64,1,270,135
135,1,152,188,135,135,1,170,64,64
2,64,152,5,152,188,1,2,5,270
270,170,1,63,64,2,152,0,5,205
2,2,205,1,188,1,170,135,205,270
152,225,4,152,63,188,135,152,205,0
152,205,135,270,270,0,205,135,2,64
152,135,4,170,270,63,188,2,64,225
152,170,5,63,1,135,64,135,270,4
4,5,188,63,4,170,4,64,205,5
270,170,205,5,2,152,188,152,2,5
188,135,0,152,152,5,188,188,2,0
205,4,135,0,1,205,0,0,225,225
225,63,205,225,0,4,205,152,4,2
0,205,4,1,170,135,225,270,4,270
64,225,170,5,5,63,152,5,0,188
1,152,270,2,0,63,170,152,152,2
152,64,1,63,188,64,225,5,170,4
188,5,63,0,2,64,0,2,170,0
63,225,63,135,4,4,270,2,225,152
1,5,225,135,0,205,2,0,1,270
64,188,225,152,188,64,63,5,4,5
152,152,64,64,205,1,270,64,1,1
205,270,135,205,225,205,64,2,205,64
188,1,1,0,225,4,188,188,152,205
188,2,225,0,135,188,63,225,0,1
170,270,64,205,63,270,63,152,63,63
64,5,270,64,1,63,188,188,135,270
135,152,2,188,135,205,152,205,225,63
0,270,63,135,270,205,225,135,135,188
170,188,0,4,270,135,135,270,225,270
5,170,205,0,270,225,63,0,2,4
0,1,63,225,188,152,4,205,152,63
225,170,205,188,170,170,225,188,64,152
225,0,188,152,188,188,135,270,152,188
270,1,225,5,270,2,64,63,4,225
5,0,5,1,5,2,188,152,64,270
188,170,270,270,4,205,135,152,4,135
205,4,64,5,188,135,152,205,135,2
1,4,4,205,4,152,1,5,5,152
2,0,4,270,135,225,270,63,135,0
2,270,5,225,135,5,225,135,205,225
188,135,5,205,170,152,2,4,170,1
225,63,0,170,225,63,205,0,205,4
152,270,0,4,135,170,170,63,5,2
270,0,64,0,225,135,135,1,5,152
64,2,270,63,270,152,152,170,188,0
63,0,1,270,225,270,170,64,0,225
1,205,5,0,205,170,1,4,188,170
1,63,2,1,152,188,225,64,170,170
205,1,135,2,270,1,2,5,170,2
205,1,0,270,170,205,1,225,63,0
135,152,135,170,64,135,188,188,205,188
188,152,152,5,1,0,1,4,205,2
2,270,5,270,2,188,152,188,63,63
2,63,64,270,270,170,0,170,152,135
205,225,225,188,2,5,1,64,152,270
152,4,152,64,2,188,5,135,225,152
135,225,205,64,225,5,135,4,170,188
135,205,170,4,188,270,1,225,1,135
4,188,1,135,225,188,63,4,188,63
205,188,5,170,64,225,64,270,64,152
0,0,0,0,152,1,152,135,1,5
188,170,63,170,205,5,170,225,188,5
4,225,152,1,270,5,0,225,4,63
63,188,4,2,2,4,1,0,270,205
1,170,170,205,63,225,0,205,205,270
4,270,2,63,2,63,1,270,64,2
225,1,2,135,205,0,135,5,64,0
5,4,135,170,188,170,270,152,270,205
225,5,5,205,205,270,63,2,64,170
188,4,225,4,64,63,63,64,270,170
170,205,63,170,152,2,63,5,152,152
225,152,225,225,4,2,0,135,170,205
63,2,5,0,188,63,2,4,4,64
188,225,2,2,188,270,225,170,5,5
5,270,170,64,5,0,2,170,170,5
4,205,64,225,0,188,152,63,64,4
5,2,170,170,2,205,4,1,135,1
170,63,225,170,63,0,152,1,2,152
170,205,188,64,64,4,2,170,5,225
270,135,0,64,5,205,63,1,152,0
188,205,205,135,64,270,4,188,170,64
205,170,4,225,5,64,170,4,135,1
135,135,0,63,205,188,0,152,135,152
225,135,64,2,135,205,4,5,270,270
135,270,5,5,0,4,63,205,1,205
188,135,170,152,64,170,135,135,225,63
64,188,1,225,170,205,270,63,2,170
170,4,5,135,1,64,205,225,0,270
2,205,270,1,63,205,170,64,64,205
0,5,205,170,135,64,1,205,4,152
225,64,5,4,270,205,4,170,205,152
205,135,152,4,0,2,225,152,0,5
205,152,2,63,225,0,270,63,225,270
63,225,4,63,1,1,4,188,2,0
2,0,0,135,64,0,170,205,4,170
1,64,188,170,64,63,0,135,0,0
152,135,63,64,270,0,1,2,205,205
0,188,188,2,135,170,188,225,170,4
1,135,135,1,4,1,152,2,4,4
135,4,135,152,5,2,4,170,188,270
170,5,152,152,5,152,64,1,4,205
270,2,4,225,135,0,1,64,225,188
63,152,205,152,5,205,205,225,5,170
270,0,2,205,63,4,4,225,2,188
63,135,170,64,188,4,205,63,64,63
225,4,205,63,0,188,188,4,0,135
188,0,205,63,205,64,64,188,152,225
64,135,2,4,225,225,4,135,4,0
135,2,152,135,225,225,152,152,270,225
152,188,270,5,5,5,4,0,135,63
4,225,1,2,64,5,63,135,63,1
270,225,135,270,205,205,205,270,170,4
135,188,1,170,4,152,0,270,270,2
0,2,2,64,4,5,64,152,188,170
63,5,1,205,64,188,225,1,225,5
63,270,0,4,1,152,152,205,152,1
0,0,225,2,5,63,0,2,188,135
5,152,188,135,270,188,1,188,4,2
4,188,170,1,170,64,270,152,152,64
135,5,1,188,5,135,270,5,188,188
188,64,4,64,0,135,0,64,2,225
270,205,270,188,225,64,64,170,135,1
170,64,270,1,205,5,188,205,270,135
270,64,0,225,2,135,2,5,0,63
0,170,152,4,5,188,205,5,2,225
0,152,1,170,270,225,2,64,5,205
1,225,64,4,0,152,188,135,225,170
170,4,63,63,63,1,188,270,4,1
1,2,63,152,225,225,2,0,64,135
63,170,2,170,0,135,63,63,170,135
64,1,4,188,152,1,205,270,135,135
152,63,170,2,0,64,152,4,205,170
270,63,152,0,1,170,5,205,170,225
205,2,270,188,64,188,4,63,1,205
0,225,135,270,2,2,63,4,64,5
0,188,64,4,0,0,5,188,188,1
64,225,170,135,205,135,5,0,0,205
0,188,152,205,63,2,170,170,1,0
205,205,1,5,4,63,5,225,205,1
5,205,0,152,0,152,5,2,270,188
4,152,5,0,4,135,170,170,2,135
0,4,63,152,225,4,225,63,152,63
152,1,205,0,4,0,2,270,188,270
64,64,64,188,4,0,63,4,152,225
225,205,63,5,1,225,1,152,170,5
205,64,2,152,1,270,270,0,4,170
4,4,152,170,135,270,135,0,63,5
4,0,205,4,1,64,2,5,135,205
170,135,2,0,205,270,2,63,205,188
205,63,188,2,205,152,63,5,135,270
170,64,1,2,2,0,64,225,135,152
1,1,205,63,5,270,5,64,205,63
135,64,64,188,2,225,170,2,4,5
188,188,135,225,152,63,270,205,0,4
225,2,135,64,5,64,225,205,5,135
5,225,0,225,2,225,135,205,188,64
170,225,2,205,5,152,170,188,270,152
152,135,188,225,225,4,64,205,63,5
170,170,5,135,135,63,270,64,152,5
2,2,64,152,1,64,188,64,2,2
63,205,225,225,205,225,188,170,63,63
64,170,188,2,1,0,170,1,1,63
5,135,152,63,135,4,170,270,1,170
270,1,5,64,152,225,5,135,1,2
1,270,1,64,205,64,4,270,4,135
188,188,135,63,1,5,2,2,63,152
5,5,152,225,63,63,205,188,225,170
1,225,270,5,135,2,2,188,170,135
4,2,4,152,205,4,152,1,170,270
205,0,63,135,2,5,205,170,1,4
170,64,170,270,64,205,188,152,188,2
63,1,5,64,63,1,170,5,5,63
64,64,225,0,225,152,225,225,64,2
1,135,270,152,2,135,270,225,63,225
2,152,64,64,152,170,2,0,0,64
63,4,1,1,135,0,2,152,1,188
152,0,152,225,64,225,63,225,152,135
4,63,135,5,170,188,170,1,225,4
4,63,1,152,135,1,64,205,64,0
270,170,63,1,0,63,4,2,63,2
135,4,270,225,1,63,64,0,5,64
63,205,152,2,5,5,270,63,135,2
1,5,4,1,170,5,63,170,0,2
2,1,135,152,0,63,135,1,1,152
152,170,170,205,152,0,5,170,4,188
0,152,170,63,1,152,63,270,205,64
5,5,64,63,152,5,135,225,225,205
225,152,188,270,2,135,152,63,188,152
205,63,170,64,135,2,135,2,2,1
63,270,152,205,170,63,135,64,188,4
63,63,270,135,5,170,1,135,2,170
64,63,152,270,0,5,270,270,5,205
2,188,2,64,170,1,152,225,63,205
135,152,4,270,63,270,2,135,152,4
188,63,5,188,1,2,5,1,64,188
64,270,205,2,152,135,0,152,64,1
1,188,152,270,188,64,64,1,225,188
225,170,225,64,152,270,170,225,225,64
205,5,205,270,152,63,4,63,270,63
5,5,2,2,188,225,5,4,152,225
64,152,64,170,5,4,225,5,63,64
0,135,5,188,63,64,135,0,0,2
170,2,4,5,225,170,0,5,1,170
135,2,225,205,0,170,5,270,135,0
5,1,1,205,1,5,152,5,225,135
270,4,0,2,4,225,205,188,0,170
1,4,0,188,205,63,225,170,2,205
2,4,170,188,270,4,270,4,270,0
2,135,205,135,63,152,5,64,63,135
135,170,135,5,205,4,205,64,63,0
270,188,270,4,2,225,225,1,205,135
64,0,135,64,135,152,5,63,205,4
135,0,270,0,170,0,205,270,63,5
2,170,64,152,225,4,1,270,0,1
2,64,63,205,135,270,205,4,188,205
170,0,170,5,4,188,225,0,64,64
152,5,4,1,225,2,5,205,2,64
152,64,135,135,170,270,188,63,5,1
152,2,225,188,152,152,270,188,205,4
170,0,135,188,0,225,1,225,170,63
135,63,63,205,270,135,4,63,0,170
5,63,2,5,64,64,188,5,1,64
225,225,270,170,170,170,64,2,1,63
4,64,63,270,5,152,135,188,1,225
135,135,225,270,1,1,225,0,188,1
270,4,188,4,205,5,270,1,64,64
63,4,64,135,152,2,64,270,205,270
205,270,152,188,4,270,188,1,135,170
188,5,205,225,270,270,152,270,1,270
5,170,170,225,225,1,64,64,0,152
170,152,205,225,188,5,5,2,0,0
2,64,270,2,4,1,63,152,225,188
2,2,1,4,63,135,205,2,152,5
270,63,4,135,188,205,0,188,188,5
64,205,5,2,225,188,2,205,225,0
2,188,205,63,205,2,205,170,225,152