input 7.7 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601
  1. 14,30,18,8,3,10,77,4,48,67,28,38,63,43,62,12,68,88,54,32,17,21,83,64,97,53,24,2,60,96,86,23,20,93,65,34,45,46,42,49,71,9,61,16,31,1,29,40,59,87,95,41,39,27,6,25,19,58,80,81,50,79,73,15,70,37,92,94,7,55,85,98,5,84,99,26,66,57,82,75,22,89,74,36,11,76,56,33,13,72,35,78,47,91,51,44,69,0,90,52
  2. 13 62 38 10 41
  3. 93 59 60 74 75
  4. 79 18 57 90 28
  5. 56 76 34 96 84
  6. 78 42 69 14 19
  7. 96 38 62 8 7
  8. 78 50 53 29 81
  9. 88 45 34 58 52
  10. 33 76 13 54 68
  11. 59 95 10 80 63
  12. 36 26 74 29 55
  13. 43 87 46 70 21
  14. 9 17 38 58 63
  15. 56 79 85 51 2
  16. 50 57 67 86 8
  17. 29 78 3 24 79
  18. 15 81 20 6 38
  19. 97 41 28 42 82
  20. 45 68 89 85 92
  21. 48 33 40 62 4
  22. 68 38 43 2 27
  23. 74 92 49 11 22
  24. 33 97 73 87 30
  25. 42 28 60 39 67
  26. 3 66 35 94 47
  27. 6 65 2 30 88
  28. 69 3 33 61 23
  29. 62 40 37 7 43
  30. 55 12 70 36 73
  31. 15 20 85 38 44
  32. 99 36 10 83 69
  33. 31 58 93 87 56
  34. 33 25 82 59 30
  35. 45 86 79 12 2
  36. 39 57 51 53 13
  37. 48 46 11 20 69
  38. 89 9 96 45 76
  39. 67 78 82 6 97
  40. 30 41 37 32 64
  41. 47 31 93 29 75
  42. 49 93 50 83 64
  43. 54 4 18 1 76
  44. 75 30 19 78 12
  45. 84 55 28 3 57
  46. 16 77 87 25 2
  47. 15 57 86 92 60
  48. 87 66 76 12 52
  49. 62 74 93 88 78
  50. 39 13 44 20 46
  51. 59 31 40 91 79
  52. 82 16 73 45 42
  53. 21 79 97 62 5
  54. 96 52 53 74 49
  55. 38 84 85 69 68
  56. 35 44 92 1 47
  57. 8 22 61 35 88
  58. 84 86 33 26 11
  59. 57 24 83 25 64
  60. 46 47 28 6 96
  61. 58 99 3 29 40
  62. 61 49 56 59 81
  63. 68 58 98 50 23
  64. 92 33 43 65 16
  65. 94 47 74 21 60
  66. 83 69 35 31 27
  67. 4 32 91 53 18
  68. 41 84 26 69 31
  69. 25 81 0 71 57
  70. 39 11 43 14 63
  71. 24 73 58 17 95
  72. 3 50 57 9 94
  73. 48 43 42 96 15
  74. 25 0 38 12 39
  75. 45 56 77 47 53
  76. 19 95 24 28 54
  77. 78 67 64 33 40
  78. 29 48 8 17 38
  79. 22 79 71 46 83
  80. 11 45 47 87 80
  81. 3 84 26 5 28
  82. 77 92 70 44 61
  83. 59 78 12 8 50
  84. 60 58 55 98 85
  85. 66 2 52 83 81
  86. 34 79 20 30 38
  87. 67 3 44 4 91
  88. 78 64 32 54 31
  89. 89 41 94 18 8
  90. 58 23 48 62 16
  91. 24 12 80 53 28
  92. 76 54 87 69 88
  93. 16 36 90 48 5
  94. 75 62 15 96 23
  95. 70 42 61 1 41
  96. 71 22 45 92 8
  97. 34 99 93 83 80
  98. 31 9 43 12 57
  99. 18 59 10 53 0
  100. 76 87 74 38 39
  101. 61 48 60 16 3
  102. 98 1 32 7 97
  103. 87 99 14 53 46
  104. 54 26 43 57 49
  105. 89 72 5 0 40
  106. 11 28 76 84 85
  107. 58 65 14 33 32
  108. 13 27 30 44 35
  109. 45 56 10 1 31
  110. 68 93 96 38 26
  111. 17 53 72 6 86
  112. 85 34 72 52 11
  113. 92 22 79 55 47
  114. 12 3 86 95 14
  115. 84 81 17 20 67
  116. 31 16 69 61 2
  117. 40 10 23 8 61
  118. 88 11 86 87 49
  119. 36 3 73 58 20
  120. 33 62 98 38 93
  121. 63 95 6 90 18
  122. 49 15 55 14 57
  123. 41 36 32 1 35
  124. 78 70 79 54 26
  125. 23 0 34 21 77
  126. 96 48 51 47 82
  127. 29 61 54 64 35
  128. 79 11 31 55 42
  129. 0 88 20 34 3
  130. 84 59 46 68 50
  131. 43 6 12 17 73
  132. 53 91 64 39 5
  133. 23 51 33 13 55
  134. 25 66 56 20 98
  135. 6 46 72 70 3
  136. 19 38 54 16 34
  137. 14 94 60 28 2
  138. 97 80 93 89 83
  139. 71 86 74 52 5
  140. 77 69 64 10 81
  141. 21 22 95 39 78
  142. 79 33 4 61 66
  143. 31 49 67 30 98
  144. 43 71 84 72 52
  145. 29 39 81 35 37
  146. 2 95 94 13 14
  147. 77 19 40 46 96
  148. 37 81 64 75 95
  149. 47 68 83 25 69
  150. 70 35 11 17 91
  151. 31 92 1 44 14
  152. 68 66 30 84 55
  153. 87 76 73 29 53
  154. 37 58 23 12 35
  155. 1 7 20 34 82
  156. 27 86 16 60 54
  157. 11 68 61 36 13
  158. 78 38 98 22 73
  159. 56 89 93 8 10
  160. 5 82 60 40 76
  161. 45 39 72 48 75
  162. 35 22 88 77 8
  163. 75 30 90 6 41
  164. 12 69 48 73 61
  165. 18 1 58 32 79
  166. 37 36 85 9 17
  167. 81 76 31 87 10
  168. 27 69 36 57 15
  169. 44 72 30 59 9
  170. 24 91 13 73 61
  171. 20 84 55 51 26
  172. 95 74 5 11 44
  173. 16 26 91 58 53
  174. 82 55 27 61 76
  175. 40 4 20 78 33
  176. 32 28 98 9 15
  177. 20 1 36 71 23
  178. 56 42 0 73 45
  179. 92 64 5 50 43
  180. 69 37 87 53 7
  181. 57 84 61 70 58
  182. 25 95 78 27 43
  183. 77 97 74 13 68
  184. 20 81 18 37 4
  185. 61 9 55 92 73
  186. 72 16 80 41 57
  187. 86 74 92 16 62
  188. 97 82 26 66 41
  189. 73 46 6 40 83
  190. 48 50 67 13 3
  191. 20 27 61 10 81
  192. 53 24 29 60 79
  193. 57 39 31 34 15
  194. 12 38 13 8 30
  195. 94 98 14 54 6
  196. 47 82 65 22 42
  197. 72 69 86 31 40
  198. 19 77 21 9 52
  199. 53 97 7 27 20
  200. 35 46 22 23 39
  201. 11 43 50 29 28
  202. 34 10 81 75 42
  203. 27 67 59 20 87
  204. 45 17 46 23 76
  205. 40 4 77 25 96
  206. 18 8 88 53 32
  207. 39 37 52 22 70
  208. 51 15 69 23 64
  209. 65 50 43 29 91
  210. 3 67 1 84 76
  211. 96 72 54 28 42
  212. 45 81 20 22 59
  213. 94 70 27 61 77
  214. 4 83 44 68 42
  215. 13 93 1 30 34
  216. 84 37 35 8 48
  217. 24 91 55 76 74
  218. 48 64 59 58 44
  219. 99 29 3 34 87
  220. 20 4 42 68 65
  221. 90 13 82 93 78
  222. 61 36 18 56 26
  223. 81 41 1 96 78
  224. 68 54 84 4 86
  225. 71 52 28 59 39
  226. 60 72 40 58 37
  227. 66 91 90 56 73
  228. 30 28 22 8 6
  229. 19 70 95 17 72
  230. 46 20 10 21 36
  231. 53 64 99 9 79
  232. 93 62 37 28 17
  233. 51 42 76 58 65
  234. 99 71 12 66 11
  235. 19 13 3 97 22
  236. 86 50 36 39 16
  237. 10 32 80 74 2
  238. 38 59 90 63 98
  239. 51 7 9 57 24
  240. 19 48 75 79 30
  241. 40 86 72 71 54
  242. 10 99 7 84 46
  243. 16 79 74 55 57
  244. 54 12 63 30 82
  245. 49 81 33 39 14
  246. 65 58 67 98 61
  247. 60 53 43 12 2
  248. 26 25 49 61 54
  249. 17 73 75 47 19
  250. 9 95 67 46 98
  251. 86 8 35 81 77
  252. 45 1 88 26 31
  253. 53 37 64 11 28
  254. 7 39 32 9 72
  255. 75 51 50 70 3
  256. 82 79 71 90 8
  257. 58 26 97 61 76
  258. 24 90 98 15 80
  259. 62 75 34 69 4
  260. 10 0 64 73 99
  261. 46 83 40 23 65
  262. 11 42 17 59 88
  263. 71 25 27 60 96
  264. 43 72 69 46 37
  265. 29 1 66 12 76
  266. 22 34 81 47 80
  267. 14 24 36 83 31
  268. 26 59 8 60 21
  269. 57 90 85 89 32
  270. 64 4 91 99 81
  271. 33 1 54 73 40
  272. 70 57 10 81 68
  273. 16 97 21 11 88
  274. 56 24 51 61 5
  275. 38 80 31 23 9
  276. 48 95 30 91 41
  277. 53 15 91 12 87
  278. 83 72 98 0 58
  279. 49 42 94 39 77
  280. 6 59 90 48 26
  281. 2 78 62 93 33
  282. 59 13 31 24 71
  283. 18 30 3 33 34
  284. 15 61 56 91 75
  285. 38 58 29 72 26
  286. 81 50 88 82 40
  287. 26 44 95 42 3
  288. 52 12 51 20 68
  289. 45 34 36 11 77
  290. 99 54 85 47 75
  291. 22 63 82 32 15
  292. 52 34 81 57 70
  293. 44 51 31 39 80
  294. 14 82 12 8 75
  295. 28 38 5 58 45
  296. 22 26 21 92 74
  297. 88 47 20 17 0
  298. 50 52 53 43 57
  299. 40 38 33 9 36
  300. 78 93 63 12 14
  301. 65 67 91 48 98
  302. 25 56 93 76 12
  303. 39 51 97 86 94
  304. 74 10 77 1 5
  305. 66 55 79 89 48
  306. 92 58 80 78 87
  307. 72 55 75 34 69
  308. 31 73 42 86 70
  309. 81 11 33 45 17
  310. 96 27 65 50 35
  311. 18 88 98 84 39
  312. 91 51 90 93 6
  313. 77 35 13 50 17
  314. 89 75 57 39 36
  315. 92 64 56 20 78
  316. 12 80 34 69 9
  317. 99 59 14 76 4
  318. 84 19 72 30 40
  319. 75 6 68 66 3
  320. 51 28 60 2 63
  321. 85 77 62 65 5
  322. 29 23 24 20 87
  323. 96 0 6 40 98
  324. 13 80 41 82 3
  325. 62 88 25 10 99
  326. 32 59 31 94 9
  327. 22 53 42 6 33
  328. 40 29 54 68 27
  329. 19 30 77 37 61
  330. 17 62 57 36 44
  331. 69 50 32 1 20
  332. 87 88 94 41 91
  333. 75 85 67 78 9
  334. 89 46 34 59 25
  335. 74 20 77 97 56
  336. 62 11 54 17 38
  337. 85 99 89 0 98
  338. 82 90 62 8 24
  339. 23 72 51 59 77
  340. 78 31 60 10 29
  341. 44 46 26 58 68
  342. 39 71 56 63 33
  343. 66 83 68 58 69
  344. 93 73 70 15 88
  345. 55 76 4 92 38
  346. 47 28 36 94 89
  347. 12 22 20 14 51
  348. 30 11 86 57 97
  349. 56 6 93 59 18
  350. 28 40 90 67 94
  351. 16 50 89 95 88
  352. 15 26 31 56 21
  353. 47 77 23 22 66
  354. 86 51 49 24 54
  355. 53 2 0 84 63
  356. 60 92 48 17 4
  357. 16 74 15 19 53
  358. 86 13 59 8 39
  359. 44 77 25 90 70
  360. 92 3 33 60 37
  361. 10 22 20 28 14
  362. 21 72 63 91 41
  363. 46 6 8 73 71
  364. 9 54 52 78 43
  365. 10 27 23 42 48
  366. 2 25 80 20 37
  367. 46 70 1 56 35
  368. 20 33 52 25 63
  369. 71 57 40 45 30
  370. 26 51 95 3 47
  371. 58 55 98 83 74
  372. 47 23 58 98 59
  373. 28 49 32 81 18
  374. 83 54 34 67 3
  375. 4 95 27 74 22
  376. 2 45 30 44 33
  377. 67 77 0 29 76
  378. 15 25 34 63 42
  379. 21 68 18 1 99
  380. 7 69 94 79 4
  381. 50 8 17 81 53
  382. 29 90 98 59 39
  383. 15 6 91 7 76
  384. 22 66 27 23 37
  385. 12 33 38 54 31
  386. 86 48 85 16 11
  387. 62 57 12 76 59
  388. 41 66 13 27 43
  389. 55 83 78 95 65
  390. 82 51 77 53 14
  391. 34 45 94 92 19
  392. 13 71 1 27 41
  393. 45 6 60 91 20
  394. 90 2 98 76 32
  395. 94 92 84 54 78
  396. 51 21 40 50 47
  397. 58 47 98 68 23
  398. 92 63 28 82 73
  399. 64 93 94 37 31
  400. 12 20 41 61 35
  401. 44 83 36 95 99
  402. 0 47 37 21 64
  403. 79 17 46 70 97
  404. 5 89 76 36 32
  405. 51 38 19 59 31
  406. 3 50 63 45 9
  407. 65 86 43 8 77
  408. 38 18 49 14 88
  409. 87 28 27 26 32
  410. 19 9 45 98 76
  411. 85 80 5 7 25
  412. 67 65 23 88 28
  413. 70 71 83 35 13
  414. 91 6 47 54 2
  415. 15 76 59 74 62
  416. 46 80 95 27 18
  417. 34 68 61 1 86
  418. 28 97 29 56 24
  419. 87 73 44 94 36
  420. 58 8 49 72 47
  421. 83 54 30 39 41
  422. 24 71 72 5 11
  423. 37 30 88 86 22
  424. 18 94 48 10 47
  425. 64 0 20 74 12
  426. 87 46 59 92 33
  427. 90 77 97 61 75
  428. 2 10 5 63 69
  429. 43 32 83 24 13
  430. 78 1 50 70 53
  431. 87 47 68 73 0
  432. 58 95 26 35 23
  433. 8 2 83 41 56
  434. 60 44 75 84 92
  435. 88 78 53 31 55
  436. 80 70 25 81 0
  437. 10 59 62 74 86
  438. 42 64 58 36 14
  439. 93 51 45 1 3
  440. 52 69 94 5 44
  441. 4 50 48 8 12
  442. 38 40 21 97 74
  443. 98 17 3 56 58
  444. 57 63 44 93 70
  445. 10 48 49 81 73
  446. 12 55 86 41 82
  447. 93 29 38 58 5
  448. 9 95 45 67 97
  449. 16 64 99 65 94
  450. 43 34 14 23 66
  451. 0 88 87 50 78
  452. 72 70 87 50 31
  453. 90 91 69 18 75
  454. 42 21 11 86 81
  455. 20 63 13 43 2
  456. 56 92 29 30 73
  457. 63 98 32 50 17
  458. 71 79 4 67 44
  459. 7 68 45 58 80
  460. 59 12 55 83 34
  461. 90 94 86 25 0
  462. 15 24 92 39 53
  463. 63 7 30 77 28
  464. 65 97 68 98 35
  465. 88 23 85 96 70
  466. 18 69 99 42 75
  467. 65 75 12 20 21
  468. 29 31 57 45 13
  469. 34 81 97 78 28
  470. 63 38 51 19 37
  471. 53 67 49 14 74
  472. 75 35 42 5 89
  473. 56 50 3 90 62
  474. 7 15 45 16 14
  475. 40 8 84 97 65
  476. 46 51 27 9 18
  477. 62 42 24 0 53
  478. 41 94 70 88 33
  479. 32 19 43 21 23
  480. 84 98 60 39 36
  481. 5 4 49 76 82
  482. 99 24 90 5 76
  483. 78 66 72 53 85
  484. 56 94 14 79 7
  485. 83 6 27 26 69
  486. 67 41 54 68 91
  487. 5 72 83 53 49
  488. 48 6 9 38 15
  489. 99 84 90 82 70
  490. 69 85 4 67 20
  491. 87 16 61 21 39
  492. 18 43 78 0 77
  493. 91 37 88 32 71
  494. 15 54 2 62 17
  495. 30 98 69 38 94
  496. 83 63 89 39 14
  497. 26 70 3 5 89
  498. 94 49 35 43 99
  499. 82 36 62 78 37
  500. 90 73 9 38 40
  501. 60 68 8 2 53