input.txt 13 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351361371381391401411421431441451461471481491501511521531541551561571581591601611621631641651661671681691701711721731741751761771781791801811821831841851861871881891901911921931941951961971981992002012022032042052062072082092102112122132142152162172182192202212222232242252262272282292302312322332342352362372382392402412422432442452462472482492502512522532542552562572582592602612622632642652662672682692702712722732742752762772782792802812822832842852862872882892902912922932942952962972982993003013023033043053063073083093103113123133143153163173183193203213223233243253263273283293303313323333343353363373383393403413423433443453463473483493503513523533543553563573583593603613623633643653663673683693703713723733743753763773783793803813823833843853863873883893903913923933943953963973983994004014024034044054064074084094104114124134144154164174184194204214224234244254264274284294304314324334344354364374384394404414424434444454464474484494504514524534544554564574584594604614624634644654664674684694704714724734744754764774784794804814824834844854864874884894904914924934944954964974984995005015025035045055065075085095105115125135145155165175185195205215225235245255265275285295305315325335345355365375385395405415425435445455465475485495505515525535545555565575585595605615625635645655665675685695705715725735745755765775785795805815825835845855865875885895905915925935945955965975985996006016026036046056066076086096106116126136146156166176186196206216226236246256266276286296306316326336346356366376386396406416426436446456466476486496506516526536546556566576586596606616626636646656666676686696706716726736746756766776786796806816826836846856866876886896906916926936946956966976986997007017027037047057067077087097107117127137147157167177187197207217227237247257267277287297307317327337347357367377387397407417427437447457467477487497507517527537547557567577587597607617627637647657667677687697707717727737747757767777787797807817827837847857867877887897907917927937947957967977987998008018028038048058068078088098108118128138148158168178188198208218228238248258268278288298308318328338348358368378388398408418428438448458468478488498508518528538548558568578588598608618628638648658668678688698708718728738748758768778788798808818828838848858868878888898908918928938948958968978988999009019029039049059069079089099109119129139149159169179189199209219229239249259269279289299309319329339349359369379389399409419429439449459469479489499509519529539549559569579589599609619629639649659669679689699709719729739749759769779789799809819829839849859869879889899909919929939949959969979989991000
  1. 001110000001
  2. 010100101000
  3. 101101010010
  4. 010111101010
  5. 100011100110
  6. 110100001011
  7. 100010001100
  8. 011110100110
  9. 110011110000
  10. 111010011001
  11. 111100100011
  12. 110101101010
  13. 101001111100
  14. 001110101110
  15. 011100001110
  16. 011000101101
  17. 101100001000
  18. 001010000111
  19. 001100101001
  20. 100001000011
  21. 010010111011
  22. 010101101010
  23. 100111100001
  24. 001011101000
  25. 001110100100
  26. 110001001011
  27. 001101110111
  28. 101100100010
  29. 100110001111
  30. 010111011111
  31. 011111111101
  32. 011111110011
  33. 111011000001
  34. 001000011110
  35. 111001100001
  36. 101111101100
  37. 111000001011
  38. 101110010111
  39. 001111110001
  40. 011110000010
  41. 100101011101
  42. 111000100010
  43. 000110111100
  44. 111010111100
  45. 001110100011
  46. 100111001100
  47. 011111100101
  48. 000010000110
  49. 111111010011
  50. 011000010011
  51. 010101011011
  52. 111110010000
  53. 001100110110
  54. 001111010100
  55. 000100000100
  56. 001100001011
  57. 010010110010
  58. 010010101101
  59. 001111010101
  60. 001111011000
  61. 100101100000
  62. 100101111100
  63. 010010100011
  64. 010001011101
  65. 000101100010
  66. 001101001100
  67. 000001110111
  68. 101101010000
  69. 010100101101
  70. 101011110100
  71. 101010100111
  72. 101001100100
  73. 101001000010
  74. 110110101110
  75. 010010000111
  76. 100001110110
  77. 101011000010
  78. 101000101000
  79. 001101001011
  80. 000011100010
  81. 101111011101
  82. 101100101110
  83. 011001011101
  84. 001101100110
  85. 110101000011
  86. 101001101100
  87. 110000111111
  88. 011000110010
  89. 001101000011
  90. 010001100111
  91. 000101010110
  92. 111100011100
  93. 001011100011
  94. 011110110100
  95. 101000011101
  96. 000010111010
  97. 011011011101
  98. 010100101110
  99. 100110101011
  100. 100110111001
  101. 110000001010
  102. 111000001110
  103. 001110100110
  104. 111010011011
  105. 100000011000
  106. 101010101110
  107. 011000000001
  108. 011011001011
  109. 100110011011
  110. 010101010000
  111. 101111001101
  112. 111100111010
  113. 011110101111
  114. 011100110000
  115. 011010000011
  116. 011010101011
  117. 010110101011
  118. 000000101010
  119. 011101100101
  120. 001001111111
  121. 001000011000
  122. 101001010101
  123. 001010000000
  124. 110110010101
  125. 011100101101
  126. 111010110011
  127. 011000001101
  128. 000000100000
  129. 001110101111
  130. 111010100011
  131. 110101111101
  132. 101001100101
  133. 000111011011
  134. 111011101011
  135. 100110001101
  136. 111100110000
  137. 100000100110
  138. 111100000111
  139. 010011100101
  140. 110011000000
  141. 101001000100
  142. 101001000110
  143. 010111101000
  144. 111100110100
  145. 100111011100
  146. 010000001011
  147. 010100100001
  148. 010100000100
  149. 111000101100
  150. 100100000101
  151. 111111010000
  152. 010101111010
  153. 100000001011
  154. 101101001000
  155. 011100000101
  156. 011001101011
  157. 110100010101
  158. 011010100010
  159. 110110110010
  160. 100001010000
  161. 000100100111
  162. 001111110011
  163. 101111010000
  164. 000110011101
  165. 111110000101
  166. 000101010011
  167. 001011111101
  168. 110111001111
  169. 000011111110
  170. 011111111000
  171. 000100101100
  172. 100100010100
  173. 001011111110
  174. 101000011000
  175. 001011001000
  176. 111110000111
  177. 000100000011
  178. 100001100001
  179. 100001111010
  180. 101001100111
  181. 110010100110
  182. 001111001001
  183. 001111111011
  184. 101100001111
  185. 011100010111
  186. 100001001001
  187. 101101001011
  188. 110110011010
  189. 001110011110
  190. 100100101000
  191. 110110001111
  192. 110011001101
  193. 011011010100
  194. 000011101010
  195. 100000011010
  196. 001010111000
  197. 101001001100
  198. 101100111101
  199. 011010111000
  200. 000100001001
  201. 101101100001
  202. 010010111101
  203. 101110101001
  204. 000100001101
  205. 111101111000
  206. 110110110111
  207. 010101011010
  208. 000010100100
  209. 010000011100
  210. 011100100110
  211. 010001110000
  212. 001010011000
  213. 011101100111
  214. 011001111001
  215. 001101110000
  216. 011010111010
  217. 010100000101
  218. 001011010110
  219. 110011101111
  220. 101010001100
  221. 111111101000
  222. 111001110000
  223. 100010001000
  224. 111101110001
  225. 011001110100
  226. 111010111000
  227. 110010110010
  228. 100100001001
  229. 000000100100
  230. 100010111111
  231. 011001000010
  232. 101110001001
  233. 001101101011
  234. 000111000101
  235. 110000011000
  236. 110010011111
  237. 001010011110
  238. 110111001110
  239. 001111110010
  240. 111011111110
  241. 100010101101
  242. 000010101000
  243. 001100001100
  244. 011011111010
  245. 111110001010
  246. 110101100111
  247. 110111011011
  248. 101110111000
  249. 010001001011
  250. 101011100101
  251. 011100000000
  252. 011110000110
  253. 111001111001
  254. 101111110111
  255. 110110100110
  256. 011111010111
  257. 010110000100
  258. 011011101100
  259. 010011111001
  260. 101001011100
  261. 010000010101
  262. 011110011001
  263. 100011101111
  264. 010000101111
  265. 001101011001
  266. 011100011100
  267. 011111010101
  268. 101011011001
  269. 011110011011
  270. 001010101111
  271. 110000000100
  272. 010010011010
  273. 010110000110
  274. 011111100001
  275. 011011000110
  276. 101011010011
  277. 011001101001
  278. 001100001001
  279. 010011001011
  280. 111111110110
  281. 000111001011
  282. 110011111100
  283. 010010000001
  284. 001110111000
  285. 000110010101
  286. 101011100111
  287. 000101010111
  288. 101101111011
  289. 111100000010
  290. 001110011111
  291. 001100111010
  292. 001010100011
  293. 000000011000
  294. 101100010101
  295. 100011110111
  296. 001000110011
  297. 100010110010
  298. 111100110101
  299. 001010011010
  300. 000000100011
  301. 001001101010
  302. 000010000001
  303. 111001000010
  304. 110111111101
  305. 101001110011
  306. 010001011000
  307. 100001010101
  308. 101111101111
  309. 000011000111
  310. 101110000101
  311. 011000111110
  312. 111010010000
  313. 100111001001
  314. 011111111100
  315. 111111001011
  316. 011101110101
  317. 001100101010
  318. 001111101000
  319. 111101011111
  320. 011001000111
  321. 011101110010
  322. 000011100000
  323. 110101101011
  324. 011110001010
  325. 101001100001
  326. 001101110110
  327. 100101001100
  328. 111011100101
  329. 001101100100
  330. 010010110001
  331. 001000101111
  332. 100110110001
  333. 111001100110
  334. 101110111101
  335. 001010101100
  336. 010011110111
  337. 100000110011
  338. 100101100100
  339. 110111101011
  340. 000111000111
  341. 110100101000
  342. 001110001001
  343. 101110001010
  344. 101110110010
  345. 111110010100
  346. 001110000110
  347. 000011100100
  348. 000101000010
  349. 000011011100
  350. 011111000110
  351. 110011010111
  352. 100101001111
  353. 110101000010
  354. 101011001101
  355. 111110101001
  356. 010011111000
  357. 101111011011
  358. 101111100100
  359. 000110011001
  360. 100011111001
  361. 001110011100
  362. 011100001001
  363. 110111100001
  364. 111011011010
  365. 111001111011
  366. 001100101000
  367. 011000100000
  368. 100011001110
  369. 011110111001
  370. 011011111110
  371. 001000110010
  372. 110000010001
  373. 010001110110
  374. 100110101100
  375. 100111100101
  376. 000111111000
  377. 001101011011
  378. 000111010110
  379. 010100001101
  380. 001010000101
  381. 110010101101
  382. 001111001111
  383. 000001111001
  384. 101010110111
  385. 100110000100
  386. 001100111011
  387. 000010100001
  388. 000100111111
  389. 100001111111
  390. 000011111000
  391. 101110011010
  392. 001011010001
  393. 001011110001
  394. 010011100110
  395. 000010110010
  396. 001010101001
  397. 110110111100
  398. 100111010110
  399. 101001011001
  400. 000100111110
  401. 101111001010
  402. 110100011111
  403. 010100011100
  404. 111110100011
  405. 000010101100
  406. 100000101010
  407. 111111000000
  408. 111111010110
  409. 001100011011
  410. 110001101001
  411. 101010011110
  412. 101010000010
  413. 000000000111
  414. 000100101110
  415. 101000001011
  416. 100011000001
  417. 000100101101
  418. 001000100000
  419. 110111001011
  420. 111001001111
  421. 110011100110
  422. 100001110100
  423. 010111101100
  424. 011000001010
  425. 100101000000
  426. 001101100001
  427. 110001000111
  428. 010111100011
  429. 000100111101
  430. 010111011101
  431. 000001010111
  432. 011001111110
  433. 110101111001
  434. 100010101001
  435. 010110001010
  436. 111010110001
  437. 000000101001
  438. 010100011110
  439. 000010100010
  440. 100011001000
  441. 100110010111
  442. 001011010100
  443. 011010001010
  444. 000001110101
  445. 010010100000
  446. 010111100101
  447. 010101011101
  448. 110100010010
  449. 101101111100
  450. 100001101101
  451. 100011010110
  452. 011011000101
  453. 011100110101
  454. 010010010100
  455. 101001001110
  456. 001110110010
  457. 010110110101
  458. 100100010101
  459. 000011010100
  460. 010000111000
  461. 101110010011
  462. 101101110111
  463. 110000000010
  464. 001011001010
  465. 000111010011
  466. 100110100010
  467. 001110001111
  468. 100110101110
  469. 010001010010
  470. 111001011001
  471. 111000110111
  472. 010111000001
  473. 001111011010
  474. 001000101010
  475. 111011110001
  476. 100001001110
  477. 001010001011
  478. 000011100001
  479. 101010011101
  480. 000110000110
  481. 100111110010
  482. 010010100001
  483. 010101011000
  484. 010001001100
  485. 011100110100
  486. 000010101010
  487. 001110111001
  488. 001100010011
  489. 000101000101
  490. 100010111000
  491. 111011010011
  492. 100011110100
  493. 110100011000
  494. 000010011111
  495. 011111011001
  496. 011011001111
  497. 111101110000
  498. 101111000110
  499. 100111100000
  500. 111100011101
  501. 001100010000
  502. 001100110101
  503. 011010110100
  504. 010000010100
  505. 111010101111
  506. 000010101101
  507. 010110010110
  508. 110011111110
  509. 100101101001
  510. 111100000000
  511. 110111101100
  512. 100100001000
  513. 100100001011
  514. 111001001011
  515. 011010110011
  516. 001101110011
  517. 000100101001
  518. 001111010011
  519. 011000000110
  520. 111100100110
  521. 010010001001
  522. 110101011000
  523. 011001111111
  524. 100111010101
  525. 111010001000
  526. 001111111001
  527. 001100100110
  528. 110010100010
  529. 011101001000
  530. 110111100000
  531. 011010101000
  532. 000101111010
  533. 101010010110
  534. 100111101010
  535. 000010110000
  536. 100000001100
  537. 101000010000
  538. 010101000011
  539. 100111101100
  540. 101000110110
  541. 010010110110
  542. 111011100011
  543. 111100111011
  544. 100010101111
  545. 011011110111
  546. 100001011110
  547. 110000100101
  548. 011000111101
  549. 010110000001
  550. 100010011110
  551. 001111011100
  552. 110001011110
  553. 111110100101
  554. 001110000111
  555. 110111100011
  556. 110100101010
  557. 010101110001
  558. 110101011101
  559. 110110100101
  560. 110010000100
  561. 100110110100
  562. 010100011101
  563. 111101010101
  564. 010101010011
  565. 100100011000
  566. 101100010110
  567. 001000011111
  568. 010011110001
  569. 100101100001
  570. 101100000101
  571. 000100011010
  572. 100100100011
  573. 000101001111
  574. 110100100101
  575. 001111000010
  576. 100000001110
  577. 110100000001
  578. 001010010000
  579. 010001000110
  580. 101010110001
  581. 100010100001
  582. 111011101101
  583. 011011111011
  584. 010011111010
  585. 111100001001
  586. 001101110010
  587. 111110111011
  588. 101110010100
  589. 001110110111
  590. 110000000110
  591. 000011111100
  592. 001110010000
  593. 000010001001
  594. 101101101110
  595. 010101100110
  596. 010000110000
  597. 101111100011
  598. 101000001111
  599. 001100100111
  600. 111111000010
  601. 110000000101
  602. 110001010100
  603. 010011011000
  604. 110100101111
  605. 110100010100
  606. 101000001000
  607. 111010110111
  608. 101000110001
  609. 111110000110
  610. 001111100000
  611. 100100000110
  612. 101011000100
  613. 100100010110
  614. 110001011001
  615. 011011010010
  616. 001110111011
  617. 010100111111
  618. 010000110100
  619. 111011010001
  620. 001011001110
  621. 110110101011
  622. 100110010000
  623. 001111000100
  624. 101101101011
  625. 110110010110
  626. 010011101110
  627. 000110101000
  628. 001010010111
  629. 101111000010
  630. 001101101111
  631. 111001111100
  632. 101010101011
  633. 111101100010
  634. 110101000110
  635. 011110000111
  636. 010101110100
  637. 100110111100
  638. 010001010101
  639. 001101011110
  640. 110100010001
  641. 100100011001
  642. 101111111111
  643. 001001001111
  644. 011011111000
  645. 101010111100
  646. 000011011110
  647. 111010010001
  648. 111111011011
  649. 111101110111
  650. 100011111000
  651. 110001101101
  652. 001011011000
  653. 001000101011
  654. 010000000101
  655. 011011000100
  656. 100001011011
  657. 001001001101
  658. 000110001101
  659. 000011011000
  660. 000011000001
  661. 000010010111
  662. 011011101001
  663. 110101001111
  664. 011000101010
  665. 011110100101
  666. 100000110101
  667. 011011100110
  668. 110010010010
  669. 011110111011
  670. 000101101010
  671. 001010111110
  672. 100101101111
  673. 111110001100
  674. 010100110000
  675. 110111111100
  676. 010010010000
  677. 010011000001
  678. 100101010011
  679. 001110100010
  680. 110101010010
  681. 100000010110
  682. 001101100111
  683. 010110011011
  684. 010111000101
  685. 100110101101
  686. 010010101010
  687. 000101011100
  688. 101000001101
  689. 110111000010
  690. 101000110010
  691. 010111010001
  692. 100011001011
  693. 111111100010
  694. 001101110101
  695. 011100111111
  696. 110001101111
  697. 011101101010
  698. 001000100011
  699. 011001110111
  700. 100111000110
  701. 111011111111
  702. 001000111001
  703. 011100011110
  704. 110010100011
  705. 111101111101
  706. 011011011110
  707. 100000010000
  708. 000001110100
  709. 110110001000
  710. 111111011010
  711. 011110111010
  712. 111000011100
  713. 100101110010
  714. 011100001100
  715. 010011000111
  716. 011110001101
  717. 000101101000
  718. 001011011010
  719. 011011110000
  720. 111100010010
  721. 000010101111
  722. 011101101111
  723. 001001110000
  724. 110111011100
  725. 101000010001
  726. 100110000110
  727. 000010000101
  728. 001000101110
  729. 001001001001
  730. 011111010000
  731. 111100100101
  732. 010101110111
  733. 010110000011
  734. 110000111011
  735. 100100110111
  736. 100111000001
  737. 111100010011
  738. 100010000100
  739. 111011100000
  740. 010111110100
  741. 101100001011
  742. 000010101001
  743. 111110111101
  744. 001011110010
  745. 110000101110
  746. 000010111110
  747. 110111011001
  748. 110111110100
  749. 001110100001
  750. 001101110001
  751. 010001110011
  752. 110101111000
  753. 000110101100
  754. 111011010100
  755. 000100001100
  756. 110001110101
  757. 100000111110
  758. 100010010111
  759. 100101010001
  760. 011011000111
  761. 111011110110
  762. 001001101001
  763. 010011110101
  764. 111110100111
  765. 000110100001
  766. 110011001110
  767. 101001101110
  768. 100100110100
  769. 000001001001
  770. 011111110100
  771. 010001101110
  772. 100101010111
  773. 110011010100
  774. 011101010010
  775. 100010101011
  776. 011111101101
  777. 101100101000
  778. 111110000001
  779. 101010111010
  780. 101110111001
  781. 101011000111
  782. 110100110010
  783. 101011000001
  784. 111001000001
  785. 001011110000
  786. 000110011010
  787. 101111101001
  788. 101110000000
  789. 011101010001
  790. 110110011101
  791. 110101011111
  792. 101110000001
  793. 111100001111
  794. 000111100101
  795. 010001101101
  796. 000011011010
  797. 011010001111
  798. 111010001101
  799. 101011001001
  800. 111001101001
  801. 001100001101
  802. 111110100010
  803. 000111110101
  804. 010111101110
  805. 010101100000
  806. 100010100011
  807. 000001100001
  808. 111111000110
  809. 001111110100
  810. 000001101100
  811. 011011011100
  812. 011110001011
  813. 001010101000
  814. 101111100110
  815. 111000111011
  816. 100101101000
  817. 100110001010
  818. 010111010110
  819. 110110001101
  820. 010001001111
  821. 000011110011
  822. 010000111110
  823. 101000011001
  824. 111000000100
  825. 011010000111
  826. 010010101110
  827. 001100001111
  828. 000010001000
  829. 001101101001
  830. 110101101110
  831. 110010011011
  832. 000101011000
  833. 101011101000
  834. 010000110101
  835. 110110001010
  836. 110110011110
  837. 011111011100
  838. 001001011011
  839. 110000111100
  840. 110101001100
  841. 100100101110
  842. 001000111100
  843. 111101011001
  844. 011111011010
  845. 011101101100
  846. 100011010000
  847. 001100000001
  848. 001011000111
  849. 011011111100
  850. 001100101101
  851. 110010101111
  852. 011101111100
  853. 011110101101
  854. 110100011010
  855. 101100100001
  856. 000111111100
  857. 001010110010
  858. 110101101100
  859. 111100000101
  860. 110011000011
  861. 110100111010
  862. 011000111010
  863. 101000000101
  864. 101010001000
  865. 000100110111
  866. 110101101000
  867. 101001111101
  868. 010010001010
  869. 110111101001
  870. 010111001000
  871. 110101100011
  872. 111111100000
  873. 100010010010
  874. 010011000100
  875. 010100100110
  876. 101101000001
  877. 001010010001
  878. 111100101110
  879. 110011100001
  880. 101000000111
  881. 111010100110
  882. 111111010111
  883. 110010101011
  884. 001011010000
  885. 001001100110
  886. 011111110110
  887. 000010110100
  888. 110010000111
  889. 111001100011
  890. 101101001110
  891. 011001111101
  892. 100111110111
  893. 000100000111
  894. 010000110011
  895. 000110111111
  896. 011011100001
  897. 101001001011
  898. 110011101001
  899. 011110010010
  900. 001010101011
  901. 110000111001
  902. 010100111110
  903. 011110101110
  904. 011001111100
  905. 111111001100
  906. 011000001111
  907. 000001100100
  908. 101010001011
  909. 000010111001
  910. 000101110111
  911. 101100011111
  912. 101001000111
  913. 111001011100
  914. 111010100111
  915. 111011010010
  916. 101101111010
  917. 111100011001
  918. 101111101101
  919. 001010000110
  920. 100001010111
  921. 011101001101
  922. 010000101001
  923. 011110101011
  924. 011101000111
  925. 000101100001
  926. 010011111011
  927. 101101111110
  928. 001000110100
  929. 011100000110
  930. 100010000110
  931. 011110010011
  932. 000011110000
  933. 100000010011
  934. 011100011010
  935. 111110011110
  936. 000111011000
  937. 000000001000
  938. 001010110101
  939. 110011111010
  940. 001101100000
  941. 001000000110
  942. 110111111011
  943. 001000010110
  944. 001010000011
  945. 101101011010
  946. 011001100101
  947. 001000010111
  948. 100010111010
  949. 011101101001
  950. 101010000111
  951. 001100111111
  952. 111000000111
  953. 001111011111
  954. 000100001010
  955. 101111111000
  956. 010111100001
  957. 010110010111
  958. 111001010011
  959. 001111001011
  960. 000001010101
  961. 100111111101
  962. 010110100100
  963. 011101010110
  964. 110001010010
  965. 010110010101
  966. 010101000101
  967. 100010111011
  968. 001011101010
  969. 011011110001
  970. 100111110001
  971. 000001111101
  972. 111111111011
  973. 000010010110
  974. 101011010000
  975. 010011010011
  976. 110000001111
  977. 010010001100
  978. 100101001011
  979. 101111001100
  980. 111111001110
  981. 010100101001
  982. 010001111110
  983. 011010011100
  984. 111100011110
  985. 010110100010
  986. 100011011001
  987. 001110000100
  988. 011001111000
  989. 110010010001
  990. 010011001110
  991. 011010100111
  992. 010100101100
  993. 101001011011
  994. 110011110001
  995. 100011000000
  996. 000011111101
  997. 000010110110
  998. 001011011110
  999. 010001011110
  1000. 001101010010