No. Test Cases

1. 42
2. 4 5
3. 02_20
4. 21212
5. 121
6. 2
7. 3 3
8. 1
9. 101
10. 1
11. 2 3
12. 1_2
13. 0
14. 1 2
15. 0_
16. 3 4
17. 2220
18. 2___
19. 2222
20. 3 3
21. 012
22. 122
23. 221
24. 3 5
25. 10_01
26. 1_1_1
27. 10_01
28. 1 1
29. _
30. 2 2
31. 00
32. 00
33. 1 5
34. 01212
35. 5 5
36. 2_222
37. 2_2_2
38. 2_0_2
39. 2_2_2
40. 222_2
41. 1 2
42. 22
43. 1 3
44. ___ (3 Underscore)
45. 2 5
46. 2
47. 1_1__
48. 4 1
49. 1
50. _
51. 2
52. 0
53. 5 5
54. 0_222
55. 2_2_2
56. 2_2_2
57. 2_2_2
58. 222_2
59. 6 8
60. 11111112
61. 11000012
62. 110__112
63. 110__112
64. 11000012
65. 11111112
66. 4 4
67. 0111
68. 1111
69. 1111
70. 1111
71. 5 5
72. 01222
73. 12222
74. 22222
75. 22221
76. 22211
77. 4 5
78. 1___1
79. 11111
80. 0111_
81. 10010
82. 5 5
83. 0_222
84. 2_2_2
85. 2_2_2
86. 2_2_2
87. 222_2
88. 5 5
89. 0_212
90. 1_1_1
91. 2_2_2
92. 1_1_1
93. 212_2
94. 6 8
95. 11111112
96. 11000012
97. 11022112
98. 11022112
99. 11000012
100. 11111112
101. 5 5
102. 2_222
103. 2_2_2
104. 2_0_2
105. 2_2_2
106. 222_2
107. 5 5
108. 2_212
109. 1_1__
110. 21012
111. __1_1
112. 212_2
113. 4 5
114. 2212_
115. 1_102
116. 020
117. 10_21
118. 3 4
119. 22_2
120. 10_1
121. 2022
122. 3 3
123. 012
124. 122
125. 221
126. 4 4
127. 2022
128. 2202
129. 0202
130. 2002
131. 4 6
132. 01_111
133. 11_111
134. 11_111
135. ___110
136. 6 7
137. _11_111
138. 1_111_1
139. 1__1111
140. 1101__1
141. 1011111
142. 0111__1
143. 5 8
144. 22220202
145. 10121222
146. 22200112
147. 02122202
148. 21100220
149. 7 8
150. _2_1_2_0
151. 221222_1
152. _2___121
153. 2221_111
154. 2221__22
155. 2121___2
156. 1__11212
157. 7 9
158. 1_111_1_1
159. 1_1_1111_
160. 101111__1
161. 10_01_1_0
162. _1_11_111
163. _111011_1
164. 010111_1_
165. 6 10
166. 2222222222
167. 2222222222
168. 2222222222
169. 2222222222
170. 2222222222
171. 2222222220
172. 9 12
173. 112221_11__2
174. 1221_2112222
175. 1_211221111_
176. 0_11221_2221
177. 12121101221_
178. _221_1211122
179. 1112_1221222
180. 111221222211
181. 2222_2121112
182. 11 13
183. 222_111122222
184. 2121212111122
185. 1121121221222
186. 2112122122122
187. 2112222111212
188. 1122112222012
189. 211221211_221
190. 12_212_1211_2
191. 21122111111_2
192. 1221121_21112
193. 2210221_12122
194. 8 14
195. 2_2__21_211201
196. 122222_2122211
197. 22__2221212122
198. 21_21211111222
199. 221221_1211112
200. 212111111_2122
201. 12121222111121
202. 2_222112221212
203. 3 15
204. 111_111111_1111
205. 0_111_111111_11
206. 11111111111_111
207. 1 16
208. 1120122222212122
209. 15 17
210. 22___222220202222
211. 2_22_22_222022222
212. 2222_222_22222222
213. 222__222222_22222
214. 22__222_2_2222222
215. 2__2_22_22__2__22
216. 2222_2222_2_22222
217. 22_2_022220222222
218. 2__22_02222__2222
219. 2_222_22220___222
220. 22222222222222_22
221. 222_2222022_22222
222. 2_2222_2222222222
223. 2__2___2_22222222
224. 2222222222022_022
225. 4 18
226. 0_222_20220222__20
227. _22_22_22___220222
228. 0222_2220202202022
229. 0020202__2_2222222
     Expected Stdout
     No. Output
230. 8
231. 1
232. -1
233. 0
234. 16
235. 6
236. -1
237. 0
238. 0
239. 6
240. 16
241. -1
242. 0
243. -1
244. -1
245. 32
246. 4
247. 6
248. 13
249. 5
250. 32
251. 24
252. 4
253. 16
254. 6
255. 7
256. 7
257. 6
258. 4
259. 5
260. 7
261. 4
262. 22
263. -1
264. 28
265. 13
266. 17
267. 27
268. 19
269. 21
270. 40
271. 10