Guest User

Untitled

a guest
Sep 9th, 2015
181
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 8.99 KB | None | 0 0
  1. Inputs:
  2. ======
  3.  
  4. 16
  5. aAa b
  6. 10
  7. 55 6b
  8. 56bA
  9. 5aAaa
  10. A6a a
  11. B55BA
  12. a5aBa
  13. aaaa
  14. ab6ab
  15. b bbb
  16. b6
  17. 20
  18. A6a a#1@1#B55BA
  19. 55 6b#0@0#5aAaa
  20. 55 6b#1@1#56bA
  21. 55 6b#1@0#B55BA
  22. ab6ab#0@0#b6
  23. A6a a#0@1#aaaa
  24. aaaa #1@1#b bbb
  25. A6a a#1@1#aaaa
  26. 5aAaa#0@0#ab6ab
  27. 5aAaa#1@0#aaaa
  28. B55BA#0@1#b6
  29. A6a a#0@1#b bbb
  30. A6a a#0@0#B55BA
  31. 5aAaa#0@0#aaaa
  32. A6a a#0@1#b bbb
  33. B55BA#1@1#b6
  34. ab6ab#0@0#b6
  35. a5aBa#1@0#b bbb
  36. 5aAaa#1@0#b bbb
  37. 56bA #1@0#a5aBa
  38. 5bb b
  39. 10
  40. 6a b5
  41. A56aa
  42. A6AbB
  43. A6bB
  44. aaaA
  45. b ba
  46. b baB
  47. bA6A
  48. ba6 b
  49. babB5
  50. 20
  51. 6a b5#1@0#b baB
  52. A6AbB#0@1#aaaA
  53. A6bB #0@0#babB5
  54. 6a b5#1@1#bA6A
  55. aaaA #1@1#b baB
  56. 6a b5#0@0#b ba
  57. A56aa#0@0#A6bB
  58. A56aa#1@1#A6bB
  59. 6a b5#1@1#b baB
  60. A56aa#1@1#A6bB
  61. b baB#1@0#ba6 b
  62. A56aa#0@0#b baB
  63. bA6A #0@0#ba6 b
  64. A6AbB#0@0#A6bB
  65. ba6 b#0@1#babB5
  66. A56aa#0@1#babB5
  67. A56aa#0@1#babB5
  68. A6bB #0@1#aaaA
  69. bA6A #1@1#ba6 b
  70. A6bB #0@1#b baB
  71. B B a
  72. 10
  73. 56BB5
  74. 6Bb6
  75. AA ba
  76. Bab B
  77. b6
  78. bB Bb
  79. babb6
  80. bb
  81. bb5Aa
  82. bbABb
  83. 20
  84. AA ba#0@1#b6
  85. Bab B#0@1#bb5Aa
  86. bB Bb#0@0#bb5Aa
  87. bb #1@0#bb5Aa
  88. AA ba#0@0#babb6
  89. AA ba#1@1#bB Bb
  90. 56BB5#0@0#bB Bb
  91. bb #0@1#bbABb
  92. babb6#0@0#bbABb
  93. babb6#0@0#bbABb
  94. 6Bb6 #0@0#AA ba
  95. b6 #0@0#babb6
  96. 6Bb6 #1@1#bb5Aa
  97. AA ba#0@0#bbABb
  98. b6 #0@1#babb6
  99. AA ba#1@1#bb5Aa
  100. bB Bb#0@0#babb6
  101. b6 #0@0#bb
  102. Bab B#0@1#b6
  103. b6 #0@0#bbABb
  104. a665a
  105. 10
  106. 6BBB
  107. 6aa6b
  108. 6ab5B
  109. a A
  110. abb65
  111. b aaB
  112. bBBb5
  113. bBbBa
  114. bab a
  115. bb6 a
  116. 20
  117. abb65#0@0#bab a
  118. 6ab5B#1@0#a A
  119. bBBb5#0@1#bb6 a
  120. 6aa6b#1@1#bb6 a
  121. 6ab5B#0@0#bBbBa
  122. bab a#1@0#bb6 a
  123. a A #0@0#bBBb5
  124. 6BBB #1@1#bb6 a
  125. abb65#1@0#bBbBa
  126. 6aa6b#0@1#6ab5B
  127. 6ab5B#1@0#bb6 a
  128. a A #0@0#abb65
  129. 6BBB #0@0#bBBb5
  130. a A #1@0#bb6 a
  131. 6aa6b#1@0#6ab5B
  132. bBbBa#1@0#bab a
  133. 6aa6b#1@0#bab a
  134. b aaB#1@0#bb6 a
  135. 6BBB #0@0#6ab5B
  136. 6BBB #0@0#6ab5B
  137. BaA a
  138. 10
  139. 5bA 5
  140. 6bab6
  141. B a a
  142. a 5a
  143. a Ba5
  144. a6bab
  145. aa A
  146. b6 Bb
  147. bA6Bb
  148. bBb a
  149. 20
  150. a 5a#0@0#a6bab
  151. bA6Bb#0@1#bBb a
  152. 5bA 5#1@0#bA6Bb
  153. a6bab#0@0#bA6Bb
  154. a 5a#1@1#a Ba5
  155. a6bab#0@0#bBb a
  156. B a a#1@1#a6bab
  157. B a a#1@1#a 5a
  158. a Ba5#0@1#aa A
  159. bA6Bb#1@1#bBb a
  160. a 5a#0@1#a6bab
  161. 6bab6#1@1#b6 Bb
  162. aa A #1@0#b6 Bb
  163. aa A #1@0#b6 Bb
  164. a 5a#1@0#b6 Bb
  165. a Ba5#0@0#bBb a
  166. 6bab6#1@1#a6bab
  167. B a a#1@1#bBb a
  168. B a a#1@1#b6 Bb
  169. aa A #1@0#bBb a
  170. aB5ab
  171. 10
  172. 5b65a
  173. A 66a
  174. abBAB
  175. b
  176. b655a
  177. bB a
  178. ba b5
  179. bb b
  180. bbba
  181. bbba6
  182. 20
  183. A 66a#1@1#bbba
  184. b655a#1@0#ba b5
  185. bb b#0@1#bbba
  186. bbba #1@1#bbba6
  187. bB a#1@1#bbba
  188. b #1@0#bb b
  189. 5b65a#1@1#b
  190. A 66a#0@1#bb b
  191. abBAB#1@1#bbba6
  192. bb b#0@0#bbba6
  193. abBAB#1@0#bB a
  194. abBAB#1@1#bbba6
  195. abBAB#0@1#bb b
  196. bbba #1@1#bbba6
  197. 5b65a#0@1#abBAB
  198. b #0@1#bbba6
  199. abBAB#1@0#b655a
  200. b #1@1#b655a
  201. A 66a#0@0#bbba6
  202. abBAB#0@0#b655a
  203. B5aAB
  204. 10
  205. 6 Bb5
  206. A6bBb
  207. aBb6
  208. aa Bb
  209. aab5a
  210. ab5
  211. b56b
  212. b6Ba
  213. bA ab
  214. babB
  215. 20
  216. A6bBb#1@1#b6Ba
  217. aab5a#1@0#b56b
  218. A6bBb#1@0#aa Bb
  219. bA ab#1@0#babB
  220. 6 Bb5#1@0#bA ab
  221. ab5 #1@0#b56b
  222. ab5 #1@1#b56b
  223. A6bBb#0@0#aa Bb
  224. A6bBb#0@0#aab5a
  225. A6bBb#0@0#aa Bb
  226. aBb6 #1@1#b6Ba
  227. aab5a#0@1#ab5
  228. aa Bb#1@1#babB
  229. A6bBb#1@0#aab5a
  230. aab5a#0@0#b6Ba
  231. 6 Bb5#0@1#aab5a
  232. aa Bb#1@1#bA ab
  233. aBb6 #0@0#b6Ba
  234. aa Bb#1@0#b56b
  235. 6 Bb5#0@0#aBb6
  236. 6 6b
  237. 10
  238. 5AA5b
  239. B5b b
  240. BBaAa
  241. Ba5ab
  242. aA6b5
  243. aAab5
  244. aaaa5
  245. abAA
  246. b A6
  247. bB a
  248. 20
  249. aA6b5#1@0#abAA
  250. Ba5ab#1@1#bB a
  251. aAab5#0@1#b A6
  252. 5AA5b#0@0#B5b b
  253. aaaa5#1@0#abAA
  254. B5b b#0@1#b A6
  255. B5b b#1@1#abAA
  256. 5AA5b#1@0#B5b b
  257. aAab5#0@1#bB a
  258. aA6b5#1@1#bB a
  259. aAab5#0@1#bB a
  260. BBaAa#1@1#bB a
  261. 5AA5b#0@0#BBaAa
  262. 5AA5b#1@1#aA6b5
  263. 5AA5b#0@0#abAA
  264. B5b b#1@0#aaaa5
  265. abAA #1@1#bB a
  266. aAab5#0@0#abAA
  267. BBaAa#1@1#aaaa5
  268. BBaAa#1@0#aaaa5
  269. bbAb6
  270. 10
  271. 5 Aa5
  272. 56 a5
  273. 5a5Ab
  274. ABaBA
  275. Aa5 B
  276. AbA5A
  277. a Aa
  278. a5b5a
  279. b A6B
  280. bb 6
  281. 20
  282. 5a5Ab#0@0#a5b5a
  283. AbA5A#0@0#a5b5a
  284. ABaBA#1@1#AbA5A
  285. 5a5Ab#0@1#Aa5 B
  286. Aa5 B#1@0#bb 6
  287. Aa5 B#0@0#AbA5A
  288. 56 a5#1@1#b A6B
  289. a5b5a#0@0#bb 6
  290. 5 Aa5#0@1#AbA5A
  291. 5a5Ab#1@0#AbA5A
  292. a5b5a#1@1#bb 6
  293. Aa5 B#1@1#b A6B
  294. 5 Aa5#1@0#Aa5 B
  295. 5 Aa5#1@0#a5b5a
  296. ABaBA#1@1#bb 6
  297. 5 Aa5#0@0#AbA5A
  298. 56 a5#0@1#AbA5A
  299. 56 a5#1@0#a Aa
  300. a5b5a#1@0#b A6B
  301. a Aa#1@0#a5b5a
  302. bBBA
  303. 10
  304. 5b5aa
  305. A6 5
  306. ABa6
  307. B baa
  308. a a b
  309. a5a5A
  310. aaAaa
  311. ab b6
  312. b aa
  313. bBa
  314. 20
  315. a5a5A#0@1#ab b6
  316. ABa6 #1@0#bBa
  317. 5b5aa#0@0#a a b
  318. A6 5 #1@1#B baa
  319. 5b5aa#1@0#bBa
  320. ABa6 #0@1#B baa
  321. B baa#1@0#b aa
  322. ABa6 #1@1#B baa
  323. B baa#1@0#b aa
  324. aaAaa#0@1#b aa
  325. ABa6 #1@0#a a b
  326. aaAaa#1@1#ab b6
  327. ab b6#0@1#b aa
  328. B baa#0@1#aaAaa
  329. ABa6 #0@1#B baa
  330. 5b5aa#1@0#ab b6
  331. aaAaa#1@1#bBa
  332. a a b#1@1#ab b6
  333. 5b5aa#1@1#ab b6
  334. a a b#1@0#ab b6
  335. Test 1
  336. 4
  337. A
  338. B
  339. C
  340. D
  341. 3
  342. A#3@1#C
  343. A#1@1#C
  344. B#3@0#D
  345. TEST 2
  346. 4
  347. A
  348. B
  349. C
  350. D
  351. 5
  352. A#3@1#C
  353. B#1@1#D
  354. B#1@1#D
  355. B#1@1#D
  356. B#0@1#D
  357. TEST 3
  358. 4
  359. A
  360. B
  361. C
  362. D
  363. 2
  364. A#2@1#C
  365. B#3@1#D
  366. TEST 4
  367. 4
  368. A
  369. B
  370. C
  371. D
  372. 3
  373. A#3@1#C
  374. B#4@1#D
  375. B#1@2#D
  376. TEST 5
  377. 4
  378. A
  379. B
  380. C
  381. D
  382. 3
  383. B#3@1#C
  384. A#3@0#D
  385. A#0@1#D
  386. TEST 6
  387. 5
  388. aa
  389. BB
  390. c
  391. D
  392. eE
  393. 0
  394.  
  395. Outputs:
  396. ========
  397. aAa b
  398. 1) 5aAaa 9p, 5g (2-3-0), 2gd (2-0)
  399. 2) b bbb 7p, 5g (2-1-2), 0gd (3-3)
  400. 3) b6 6p, 4g (1-3-0), 1gd (2-1)
  401. 4) aaaa 6p, 5g (1-3-1), 0gd (3-3)
  402. 5) 55 6b 5p, 3g (1-2-0), 1gd (2-1)
  403. 6) 56bA 4p, 2g (1-1-0), 1gd (2-1)
  404. 7) a5aBa 3p, 2g (1-0-1), 0gd (1-1)
  405. 8) ab6ab 3p, 3g (0-3-0), 0gd (0-0)
  406. 9) B55BA 3p, 5g (0-3-2), -2gd (2-4)
  407. 10) A6a a 3p, 6g (0-3-3), -3gd (2-5)
  408.  
  409. 5bb b
  410. 1) babB5 10p, 4g (3-1-0), 3gd (3-0)
  411. 2) b baB 9p, 6g (2-3-1), 1gd (4-3)
  412. 3) aaaA 7p, 3g (2-1-0), 2gd (3-1)
  413. 4) 6a b5 6p, 4g (1-3-0), 1gd (3-2)
  414. 5) A6bB 5p, 7g (0-5-2), -2gd (2-4)
  415. 6) A56aa 4p, 6g (0-4-2), -2gd (2-4)
  416. 7) bA6A 3p, 3g (0-3-0), 0gd (2-2)
  417. 8) ba6 b 2p, 4g (0-2-2), -2gd (1-3)
  418. 9) b ba 1p, 1g (0-1-0), 0gd (0-0)
  419. 10) A6AbB 1p, 2g (0-1-1), -1gd (0-1)
  420.  
  421. B B a
  422. 1) b6 9p, 6g (2-3-1), 1gd (2-1)
  423. 2) babb6 8p, 6g (1-5-0), 1gd (1-0)
  424. 3) bbABb 7p, 5g (1-4-0), 1gd (1-0)
  425. 4) bb5Aa 6p, 5g (1-3-1), 0gd (3-3)
  426. 5) AA ba 5p, 6g (0-5-1), -1gd (2-3)
  427. 6) bb 4p, 3g (1-1-1), 0gd (1-1)
  428. 7) bB Bb 4p, 4g (0-4-0), 0gd (1-1)
  429. 8) 6Bb6 2p, 2g (0-2-0), 0gd (1-1)
  430. 9) 56BB5 1p, 1g (0-1-0), 0gd (0-0)
  431. 10) Bab B 0p, 2g (0-0-2), -2gd (0-2)
  432.  
  433. a665a
  434. 1) 6ab5B 12p, 7g (3-3-1), 2gd (3-1)
  435. 2) 6aa6b 7p, 4g (2-1-1), 1gd (3-2)
  436. 3) abb65 5p, 3g (1-2-0), 1gd (1-0)
  437. 4) a A 5p, 4g (1-2-1), 0gd (1-1)
  438. 5) bb6 a 5p, 7g (1-2-4), -3gd (3-6)
  439. 6) bBbBa 4p, 3g (1-1-1), 0gd (1-1)
  440. 7) bab a 4p, 4g (1-1-2), -1gd (1-2)
  441. 8) 6BBB 4p, 4g (0-4-0), 0gd (1-1)
  442. 9) b aaB 3p, 1g (1-0-0), 1gd (1-0)
  443. 10) bBBb5 2p, 3g (0-2-1), -1gd (0-1)
  444.  
  445. BaA a
  446. 1) aa A 12p, 4g (4-0-0), 4gd (4-0)
  447. 2) a6bab 8p, 6g (1-5-0), 1gd (3-2)
  448. 3) bBb a 7p, 6g (1-4-1), 0gd (3-3)
  449. 4) a 5a 6p, 5g (1-3-1), 0gd (3-3)
  450. 5) B a a 4p, 4g (0-4-0), 0gd (4-4)
  451. 6) 5bA 5 3p, 1g (1-0-0), 1gd (1-0)
  452. 7) 6bab6 2p, 2g (0-2-0), 0gd (2-2)
  453. 8) a Ba5 2p, 3g (0-2-1), -1gd (1-2)
  454. 9) bA6Bb 2p, 4g (0-2-2), -2gd (1-3)
  455. 10) b6 Bb 2p, 5g (0-2-3), -3gd (2-5)
  456.  
  457. aB5ab
  458. 1) abBAB 12p, 7g (3-3-1), 2gd (5-3)
  459. 2) bbba6 9p, 7g (1-6-0), 1gd (5-4)
  460. 3) bb b 7p, 5g (2-1-2), 0gd (2-2)
  461. 4) bbba 7p, 5g (1-4-0), 1gd (5-4)
  462. 5) b 5p, 4g (1-2-1), 0gd (3-3)
  463. 6) b655a 5p, 4g (1-2-1), 0gd (2-2)
  464. 7) A 66a 2p, 3g (0-2-1), -1gd (1-2)
  465. 8) 5b65a 1p, 2g (0-1-1), -1gd (1-2)
  466. 9) bB a 1p, 2g (0-1-1), -1gd (1-2)
  467. 10) ba b5 0p, 1g (0-0-1), -1gd (0-1)
  468.  
  469. B5aAB
  470. 1) A6bBb 10p, 6g (2-4-0), 2gd (3-1)
  471. 2) aab5a 8p, 6g (2-2-2), 0gd (2-2)
  472. 3) ab5 7p, 3g (2-1-0), 2gd (3-1)
  473. 4) aa Bb 7p, 6g (1-4-1), 0gd (3-3)
  474. 5) bA ab 4p, 3g (1-1-1), 0gd (2-2)
  475. 6) 6 Bb5 4p, 3g (1-1-1), 0gd (1-1)
  476. 7) b6Ba 4p, 4g (0-4-0), 0gd (2-2)
  477. 8) aBb6 3p, 3g (0-3-0), 0gd (1-1)
  478. 9) babB 1p, 2g (0-1-1), -1gd (1-2)
  479. 10) b56b 1p, 4g (0-1-3), -3gd (1-4)
  480.  
  481. 6 6b
  482. 1) bB a 10p, 6g (2-4-0), 2gd (6-4)
  483. 2) 5AA5b 7p, 5g (1-4-0), 1gd (2-1)
  484. 3) b A6 6p, 2g (2-0-0), 2gd (2-0)
  485. 4) BBaAa 6p, 4g (1-3-0), 1gd (3-2)
  486. 5) aA6b5 5p, 3g (1-2-0), 1gd (3-2)
  487. 6) B5b b 5p, 5g (1-2-2), -1gd (2-3)
  488. 7) aaaa5 4p, 4g (1-1-2), -1gd (2-3)
  489. 8) abAA 4p, 6g (0-4-2), -2gd (2-4)
  490. 9) Ba5ab 1p, 1g (0-1-0), 0gd (1-1)
  491. 10) aAab5 1p, 4g (0-1-3), -3gd (0-3)
  492.  
  493. bbAb6
  494. 1) AbA5A 10p, 7g (2-4-1), 1gd (3-2)
  495. 2) Aa5 B 8p, 5g (2-2-1), 1gd (3-2)
  496. 3) 5 Aa5 7p, 4g (2-1-1), 1gd (2-1)
  497. 4) a5b5a 7p, 7g (1-4-2), -1gd (2-3)
  498. 5) 56 a5 4p, 3g (1-1-1), 0gd (2-2)
  499. 6) 5a5Ab 4p, 3g (1-1-1), 0gd (1-1)
  500. 7) a Aa 3p, 2g (1-0-1), 0gd (1-1)
  501. 8) bb 6 3p, 4g (0-3-1), -1gd (2-3)
  502. 9) ABaBA 2p, 2g (0-2-0), 0gd (2-2)
  503. 10) b A6B 2p, 3g (0-2-1), -1gd (2-3)
  504.  
  505. bBBA
  506. 1) B baa 14p, 7g (4-2-1), 3gd (6-3)
  507. 2) 5b5aa 8p, 4g (2-2-0), 2gd (3-1)
  508. 3) ABa6 7p, 5g (2-1-2), 0gd (3-3)
  509. 4) b aa 6p, 4g (2-0-2), 0gd (2-2)
  510. 5) ab b6 6p, 7g (1-3-3), -2gd (4-6)
  511. 6) aaAaa 5p, 4g (1-2-1), 0gd (3-3)
  512. 7) a a b 5p, 4g (1-2-1), 0gd (2-2)
  513. 8) A6 5 1p, 1g (0-1-0), 0gd (1-1)
  514. 9) bBa 1p, 3g (0-1-2), -2gd (1-3)
  515. 10) a5a5A 0p, 1g (0-0-1), -1gd (0-1)
  516.  
  517. Test 1
  518. 1) A 4p, 2g (1-1-0), 2gd (4-2)
  519. 2) B 3p, 1g (1-0-0), 3gd (3-0)
  520. 3) C 1p, 2g (0-1-1), -2gd (2-4)
  521. 4) D 0p, 1g (0-0-1), -3gd (0-3)
  522.  
  523. TEST 2
  524. 1) D 6p, 4g (1-3-0), 1gd (4-3)
  525. 2) A 3p, 1g (1-0-0), 2gd (3-1)
  526. 3) B 3p, 4g (0-3-1), -1gd (3-4)
  527. 4) C 0p, 1g (0-0-1), -2gd (1-3)
  528.  
  529. TEST 3
  530. 1) B 3p, 1g (1-0-0), 2gd (3-1)
  531. 2) A 3p, 1g (1-0-0), 1gd (2-1)
  532. 3) C 0p, 1g (0-0-1), -1gd (1-2)
  533. 4) D 0p, 1g (0-0-1), -2gd (1-3)
  534.  
  535. TEST 4
  536. 1) B 3p, 2g (1-0-1), 2gd (5-3)
  537. 2) A 3p, 1g (1-0-0), 2gd (3-1)
  538. 3) D 3p, 2g (1-0-1), -2gd (3-5)
  539. 4) C 0p, 1g (0-0-1), -2gd (1-3)
  540.  
  541. TEST 5
  542. 1) B 3p, 1g (1-0-0), 2gd (3-1)
  543. 2) A 3p, 2g (1-0-1), 2gd (3-1)
  544. 3) D 3p, 2g (1-0-1), -2gd (1-3)
  545. 4) C 0p, 1g (0-0-1), -2gd (1-3)
  546.  
  547. TEST 6
  548. 1) aa 0p, 0g (0-0-0), 0gd (0-0)
  549. 2) BB 0p, 0g (0-0-0), 0gd (0-0)
  550. 3) c 0p, 0g (0-0-0), 0gd (0-0)
  551. 4) D 0p, 0g (0-0-0), 0gd (0-0)
  552. 5) eE 0p, 0g (0-0-0), 0gd (0-0)
Advertisement
Add Comment
Please, Sign In to add comment