input.txt 13 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351361371381391401411421431441451461471481491501511521531541551561571581591601611621631641651661671681691701711721731741751761771781791801811821831841851861871881891901911921931941951961971981992002012022032042052062072082092102112122132142152162172182192202212222232242252262272282292302312322332342352362372382392402412422432442452462472482492502512522532542552562572582592602612622632642652662672682692702712722732742752762772782792802812822832842852862872882892902912922932942952962972982993003013023033043053063073083093103113123133143153163173183193203213223233243253263273283293303313323333343353363373383393403413423433443453463473483493503513523533543553563573583593603613623633643653663673683693703713723733743753763773783793803813823833843853863873883893903913923933943953963973983994004014024034044054064074084094104114124134144154164174184194204214224234244254264274284294304314324334344354364374384394404414424434444454464474484494504514524534544554564574584594604614624634644654664674684694704714724734744754764774784794804814824834844854864874884894904914924934944954964974984995005015025035045055065075085095105115125135145155165175185195205215225235245255265275285295305315325335345355365375385395405415425435445455465475485495505515525535545555565575585595605615625635645655665675685695705715725735745755765775785795805815825835845855865875885895905915925935945955965975985996006016026036046056066076086096106116126136146156166176186196206216226236246256266276286296306316326336346356366376386396406416426436446456466476486496506516526536546556566576586596606616626636646656666676686696706716726736746756766776786796806816826836846856866876886896906916926936946956966976986997007017027037047057067077087097107117127137147157167177187197207217227237247257267277287297307317327337347357367377387397407417427437447457467477487497507517527537547557567577587597607617627637647657667677687697707717727737747757767777787797807817827837847857867877887897907917927937947957967977987998008018028038048058068078088098108118128138148158168178188198208218228238248258268278288298308318328338348358368378388398408418428438448458468478488498508518528538548558568578588598608618628638648658668678688698708718728738748758768778788798808818828838848858868878888898908918928938948958968978988999009019029039049059069079089099109119129139149159169179189199209219229239249259269279289299309319329339349359369379389399409419429439449459469479489499509519529539549559569579589599609619629639649659669679689699709719729739749759769779789799809819829839849859869879889899909919929939949959969979989991000
  1. 001111011011
  2. 000110001010
  3. 011010111111
  4. 010011001110
  5. 011001101000
  6. 010100000011
  7. 100001000011
  8. 100100001101
  9. 011011001010
  10. 101001010010
  11. 110100001001
  12. 010000101010
  13. 001001111111
  14. 010011011101
  15. 100000000000
  16. 011101111000
  17. 101100101010
  18. 000010001110
  19. 011101101101
  20. 101000101010
  21. 100011101110
  22. 011101110011
  23. 010100010101
  24. 001100011011
  25. 100010010110
  26. 010001011001
  27. 001010001100
  28. 011001000111
  29. 010010010010
  30. 111100110101
  31. 011011010110
  32. 000100101011
  33. 001011111001
  34. 000101011100
  35. 101011000001
  36. 000101101101
  37. 010000111010
  38. 001011001001
  39. 100110110100
  40. 001101000011
  41. 000011001000
  42. 101111101000
  43. 110011010011
  44. 111111000111
  45. 110100010101
  46. 111111001111
  47. 110011101101
  48. 110111111110
  49. 001101011110
  50. 000111101001
  51. 100100100110
  52. 010110001110
  53. 111001111011
  54. 001111000101
  55. 110000111011
  56. 101011001110
  57. 010111001110
  58. 111101101111
  59. 111110111100
  60. 100110101010
  61. 101100000011
  62. 110010000101
  63. 110101100110
  64. 001011101101
  65. 001011010000
  66. 110010011010
  67. 101101110101
  68. 000101101110
  69. 001001101010
  70. 111100001011
  71. 110110111000
  72. 010010001000
  73. 110101100010
  74. 101000111111
  75. 001110110110
  76. 101000010100
  77. 010111011100
  78. 001001111000
  79. 000010110010
  80. 110011010010
  81. 010101110100
  82. 010100110000
  83. 000001001010
  84. 000111101000
  85. 100100010100
  86. 101111100010
  87. 100001010110
  88. 111100001110
  89. 100011100101
  90. 110100101010
  91. 010000000000
  92. 100100100000
  93. 010101011101
  94. 101001100011
  95. 011001101110
  96. 000100111111
  97. 011110111100
  98. 100101111001
  99. 111110000001
  100. 001010110111
  101. 101011100101
  102. 100100100101
  103. 011010000110
  104. 111111111010
  105. 011110100011
  106. 100100110111
  107. 111001000000
  108. 001010110100
  109. 011110101010
  110. 111101000011
  111. 101011111010
  112. 010010010111
  113. 011111010111
  114. 111100111011
  115. 011011010001
  116. 001101101111
  117. 111010100100
  118. 100001010000
  119. 111010100111
  120. 000000101101
  121. 001110001111
  122. 000110011100
  123. 101001000011
  124. 011110000011
  125. 000101110101
  126. 111110110100
  127. 000011101001
  128. 000000000101
  129. 101100101011
  130. 000110111000
  131. 111010011010
  132. 000100101000
  133. 111111110001
  134. 000101011111
  135. 001000011110
  136. 100111110000
  137. 001010100111
  138. 100110111010
  139. 001101000111
  140. 111010000100
  141. 111001011001
  142. 001101111001
  143. 101000001100
  144. 010110000111
  145. 100001110010
  146. 011100110000
  147. 010001011111
  148. 110010001101
  149. 100001111010
  150. 000110110111
  151. 011110111111
  152. 101100100111
  153. 010001110001
  154. 001000000111
  155. 101110001101
  156. 011110101001
  157. 000110101001
  158. 010010111110
  159. 010001000010
  160. 111001111001
  161. 001101001110
  162. 010110111010
  163. 101110101111
  164. 010010100001
  165. 011100010101
  166. 000001000011
  167. 100111001000
  168. 011101001110
  169. 011101011011
  170. 011100011001
  171. 111111101010
  172. 001111001011
  173. 111010010110
  174. 111001001101
  175. 100000110001
  176. 010001010010
  177. 100010001110
  178. 001000011011
  179. 000111011111
  180. 000110100011
  181. 101100110010
  182. 000010101101
  183. 101100010111
  184. 011100110100
  185. 000010001010
  186. 000000000011
  187. 100000010001
  188. 111100111111
  189. 110001010011
  190. 100100011101
  191. 101000001011
  192. 110111010011
  193. 000111101011
  194. 001000100000
  195. 010110011011
  196. 110011110101
  197. 110100011101
  198. 101001001000
  199. 001101110110
  200. 100010101111
  201. 111001110010
  202. 110101001001
  203. 111100011011
  204. 001100001001
  205. 001001001011
  206. 011011110100
  207. 000000001111
  208. 111111001001
  209. 001011111010
  210. 000010110111
  211. 110100110101
  212. 110110010011
  213. 010100001110
  214. 100100001011
  215. 111111111101
  216. 101111010110
  217. 100111100110
  218. 110000111000
  219. 101011101001
  220. 001000010010
  221. 010000111001
  222. 110011101000
  223. 010100101101
  224. 110001101100
  225. 011000001110
  226. 011010111100
  227. 011110001101
  228. 101100101001
  229. 010111110000
  230. 100110001111
  231. 000000111110
  232. 011001011010
  233. 110110011000
  234. 000001010101
  235. 000000100111
  236. 101010111001
  237. 010011100011
  238. 100110001100
  239. 110001110010
  240. 010101100001
  241. 000101101111
  242. 100101000011
  243. 010110111101
  244. 000111001101
  245. 010000011000
  246. 010101011001
  247. 010100111000
  248. 011111000010
  249. 110111001100
  250. 010101101111
  251. 000111110000
  252. 000001111100
  253. 000110000001
  254. 010001000011
  255. 011011100111
  256. 100001010101
  257. 101000011101
  258. 001110010101
  259. 001000101100
  260. 011001011001
  261. 001101000101
  262. 110101011000
  263. 000100010001
  264. 110010010101
  265. 111010111011
  266. 010010111000
  267. 010110010101
  268. 110111110110
  269. 000110110110
  270. 100001000000
  271. 011000001001
  272. 010000111011
  273. 010010000100
  274. 100000000111
  275. 100100000010
  276. 101110011111
  277. 010111101101
  278. 010011100000
  279. 000111101100
  280. 011101001100
  281. 100001111000
  282. 110000010000
  283. 000011000101
  284. 010010100000
  285. 000000110011
  286. 100100110010
  287. 010100101000
  288. 010011100111
  289. 011111010100
  290. 111111100010
  291. 111011110011
  292. 011001001100
  293. 100110111001
  294. 001100111001
  295. 000001100011
  296. 011111100010
  297. 100011110011
  298. 011001111010
  299. 010101110110
  300. 001011110100
  301. 101101101000
  302. 001000101110
  303. 111001011010
  304. 011111101000
  305. 111001101101
  306. 111011011011
  307. 111001101010
  308. 011011110010
  309. 001010001101
  310. 111000000110
  311. 100010000001
  312. 011001111101
  313. 101011001111
  314. 101010111110
  315. 100111011001
  316. 010001011010
  317. 001001101101
  318. 001110100101
  319. 010111111101
  320. 100110001101
  321. 001010001010
  322. 101000111000
  323. 000011010010
  324. 101011010001
  325. 011100001001
  326. 001111001110
  327. 100010010011
  328. 101110010001
  329. 110100011111
  330. 000001101110
  331. 010010111111
  332. 000010101010
  333. 100100000101
  334. 011101001011
  335. 100000111000
  336. 010101001100
  337. 111010100010
  338. 001001001100
  339. 111110100110
  340. 010001010000
  341. 000111000000
  342. 100101110111
  343. 011001010000
  344. 110001110101
  345. 010111011111
  346. 011101111011
  347. 001100010001
  348. 111010010010
  349. 011010000100
  350. 010110110011
  351. 011100100110
  352. 000011010110
  353. 001001110000
  354. 101011000011
  355. 101011010111
  356. 100111000000
  357. 010111100101
  358. 000001101011
  359. 000110000101
  360. 101101110111
  361. 010101110001
  362. 011011100011
  363. 100001001110
  364. 000110101111
  365. 100111011100
  366. 010110110010
  367. 010010001110
  368. 010111010100
  369. 010101101100
  370. 110111011001
  371. 101100110011
  372. 110010110001
  373. 011001000100
  374. 011111011111
  375. 101101000111
  376. 110000111110
  377. 100101100100
  378. 111001101000
  379. 001110110011
  380. 110111111010
  381. 100101011111
  382. 000110100101
  383. 000000110001
  384. 000111100001
  385. 110001000111
  386. 011000100110
  387. 101010101111
  388. 100101011110
  389. 101000010001
  390. 001101000100
  391. 010100000010
  392. 011000110100
  393. 000101011010
  394. 101101000100
  395. 110101101110
  396. 001010000000
  397. 110110111101
  398. 101000110011
  399. 100010101101
  400. 111000100101
  401. 010110100011
  402. 101100001100
  403. 101101100001
  404. 100011000001
  405. 011010011010
  406. 100011000000
  407. 110000100110
  408. 010001111100
  409. 001101011000
  410. 100111110001
  411. 010010010100
  412. 111000010011
  413. 101000011100
  414. 110011110001
  415. 001110101000
  416. 101100100101
  417. 001101010100
  418. 011110000100
  419. 111000101011
  420. 100110101011
  421. 000111010000
  422. 000110100010
  423. 111100011101
  424. 110001001010
  425. 011011100010
  426. 101110001000
  427. 000011100110
  428. 000110111111
  429. 011111110000
  430. 101000110110
  431. 011110001111
  432. 010000110111
  433. 001111001000
  434. 000101001010
  435. 000000000100
  436. 000100111110
  437. 000101110010
  438. 011100000010
  439. 101010111011
  440. 001110101110
  441. 000100000001
  442. 100100101111
  443. 110000110100
  444. 001100001100
  445. 111011100001
  446. 010111111100
  447. 010111001000
  448. 101111010111
  449. 001011001010
  450. 101010100001
  451. 101011101110
  452. 000111001100
  453. 000000010110
  454. 000000000001
  455. 000010111011
  456. 000011101110
  457. 011011011011
  458. 011111111110
  459. 001111001111
  460. 110010100100
  461. 011111001010
  462. 110011010100
  463. 010011110100
  464. 110010101100
  465. 111111101110
  466. 001110110111
  467. 100111001110
  468. 110100001111
  469. 101101001011
  470. 110011011110
  471. 100110010010
  472. 011011001000
  473. 110000111001
  474. 011100001101
  475. 101101111100
  476. 100111111110
  477. 111001101100
  478. 100101010011
  479. 000100011111
  480. 011011000100
  481. 100101111011
  482. 100011000010
  483. 010101111110
  484. 001001110110
  485. 010111011000
  486. 000101111100
  487. 101000110101
  488. 011000010001
  489. 010010010101
  490. 100000101100
  491. 101010111100
  492. 110101011110
  493. 110011011011
  494. 001011100001
  495. 001111100010
  496. 110100111100
  497. 100010101110
  498. 100110010110
  499. 101011110010
  500. 000111100000
  501. 011011110011
  502. 101100100010
  503. 111101000000
  504. 101100100110
  505. 100111101011
  506. 111111111011
  507. 011001101100
  508. 010110110000
  509. 100000010010
  510. 000011101101
  511. 111110011100
  512. 010011010011
  513. 101000001101
  514. 010100001001
  515. 011110100111
  516. 000011100010
  517. 101001110101
  518. 101010000000
  519. 101101011001
  520. 001110010001
  521. 000000101000
  522. 110001000100
  523. 111111100101
  524. 001010101001
  525. 111000110001
  526. 100011001110
  527. 110001001000
  528. 110110011011
  529. 100100111000
  530. 001100010110
  531. 001111110110
  532. 110000010010
  533. 110110011101
  534. 100011000111
  535. 010100100100
  536. 001110000000
  537. 100010110000
  538. 110010000011
  539. 111011110101
  540. 100001100110
  541. 010110101111
  542. 011010101010
  543. 110101010100
  544. 010111100011
  545. 111101111110
  546. 110111111111
  547. 011111001101
  548. 100101101010
  549. 101010001011
  550. 110000011001
  551. 000101010001
  552. 000011000000
  553. 110111111001
  554. 000100010100
  555. 111100100000
  556. 000001001001
  557. 000010010100
  558. 001110001001
  559. 001001100011
  560. 110000011100
  561. 010000101011
  562. 110110110000
  563. 111111101000
  564. 001011010001
  565. 011001011101
  566. 111000001000
  567. 101101001001
  568. 100100011110
  569. 001100111000
  570. 011011110101
  571. 010001110111
  572. 010001101101
  573. 010011101011
  574. 000010010111
  575. 011111100101
  576. 100111011000
  577. 001011010101
  578. 011110100010
  579. 011100110110
  580. 011101110000
  581. 011000101010
  582. 011110110011
  583. 001101001101
  584. 101110111001
  585. 111101110100
  586. 111010000101
  587. 001010111110
  588. 110101001011
  589. 010010101000
  590. 100010011011
  591. 111001011101
  592. 100000111100
  593. 010011100001
  594. 010101111011
  595. 011010010101
  596. 000110011111
  597. 001110000011
  598. 010101100011
  599. 000010000011
  600. 010000010111
  601. 011111110100
  602. 010010001001
  603. 101101000001
  604. 011100001011
  605. 001110011000
  606. 100001111001
  607. 100011110111
  608. 110010010000
  609. 001100001101
  610. 110001100000
  611. 011010011111
  612. 000000111101
  613. 100010111100
  614. 001000100101
  615. 010101100100
  616. 011110101110
  617. 011010110001
  618. 001111101110
  619. 001111010011
  620. 001110101101
  621. 000001000001
  622. 001110110100
  623. 111101001011
  624. 010000010010
  625. 010100101010
  626. 110011000101
  627. 010101010001
  628. 111110010000
  629. 110100110000
  630. 011101011100
  631. 111000110101
  632. 001001000011
  633. 101111011001
  634. 011100111111
  635. 011000100101
  636. 010001101001
  637. 100001011011
  638. 001010011011
  639. 110001011011
  640. 100010010001
  641. 001010010011
  642. 101111010010
  643. 000001111111
  644. 011101011010
  645. 100100000001
  646. 110011100111
  647. 101100101000
  648. 000100001000
  649. 001011101100
  650. 000001010010
  651. 110001011001
  652. 101000010111
  653. 011100100111
  654. 100101001110
  655. 000100111011
  656. 010110111011
  657. 101110100110
  658. 000011001111
  659. 011110111011
  660. 101101000000
  661. 110011110000
  662. 011001011111
  663. 010011001100
  664. 000100010111
  665. 100000111001
  666. 010110111001
  667. 010000110000
  668. 011000000111
  669. 101010001001
  670. 000010111111
  671. 010100000000
  672. 101100111000
  673. 110010110111
  674. 100100000110
  675. 100110011111
  676. 101011110100
  677. 001111111111
  678. 101011011111
  679. 011111001011
  680. 000010100010
  681. 100000001111
  682. 001111011101
  683. 110101111001
  684. 000101100110
  685. 011110011110
  686. 001110000001
  687. 111101101100
  688. 010000101001
  689. 010011001011
  690. 001000110000
  691. 111000111001
  692. 111000010111
  693. 110011101010
  694. 110010101001
  695. 111110111110
  696. 111110111000
  697. 110110101010
  698. 100010100110
  699. 110111001101
  700. 111110011001
  701. 111111111110
  702. 100000000101
  703. 001000100110
  704. 101111011111
  705. 001000001001
  706. 000000010000
  707. 010101100110
  708. 110110001000
  709. 010100000100
  710. 010101011000
  711. 001010010000
  712. 000110000010
  713. 111010011011
  714. 010000010011
  715. 011110100101
  716. 111111100000
  717. 000100100000
  718. 101001100110
  719. 111011000111
  720. 110010011111
  721. 001000000101
  722. 111000110010
  723. 111010111001
  724. 010000100010
  725. 000001000111
  726. 100110111011
  727. 001111000000
  728. 001101010110
  729. 000010000100
  730. 010001000001
  731. 011110011100
  732. 010101100101
  733. 100001011101
  734. 011010101111
  735. 000101000111
  736. 101001100100
  737. 000000100110
  738. 110101001110
  739. 100100100011
  740. 101101000110
  741. 011010110011
  742. 111010001000
  743. 011110000111
  744. 101000010101
  745. 011001111100
  746. 010110000011
  747. 011010001110
  748. 001010010100
  749. 100111111001
  750. 010011101010
  751. 111110111010
  752. 000101010010
  753. 100010000111
  754. 101011110001
  755. 010110110111
  756. 111001001010
  757. 111010110100
  758. 101010000100
  759. 110010110100
  760. 110100110001
  761. 100011010100
  762. 100101101101
  763. 011010000010
  764. 111100000010
  765. 101110110111
  766. 110001110110
  767. 000001111011
  768. 001100011100
  769. 101011100110
  770. 101011010101
  771. 111101110110
  772. 111011101000
  773. 010110010001
  774. 001000101111
  775. 101000000101
  776. 100110000010
  777. 100111011111
  778. 110110100100
  779. 111100100111
  780. 110100010000
  781. 100001111110
  782. 010111001011
  783. 011001001110
  784. 110011100100
  785. 001001100111
  786. 100100101011
  787. 110000000111
  788. 100010001101
  789. 010101110011
  790. 001010010101
  791. 111111110011
  792. 001111111110
  793. 011010110000
  794. 111111100110
  795. 000001010011
  796. 111011100111
  797. 001111000010
  798. 111101111011
  799. 011101010011
  800. 110000110111
  801. 000010100100
  802. 110001000101
  803. 100111010110
  804. 100010001100
  805. 011011111110
  806. 101111001000
  807. 000010001100
  808. 101010001101
  809. 010011110101
  810. 100001100010
  811. 010001001110
  812. 010101100111
  813. 111011111111
  814. 000010111100
  815. 110100101100
  816. 011111101100
  817. 100100011000
  818. 110110000011
  819. 111100110000
  820. 111100001111
  821. 000101111010
  822. 111110110110
  823. 110101110001
  824. 101110000010
  825. 010000010001
  826. 100111100100
  827. 000000010001
  828. 010111100100
  829. 011100001010
  830. 111011101100
  831. 111101001100
  832. 111011110000
  833. 101100011011
  834. 000110001111
  835. 011110010111
  836. 000111101010
  837. 001110001101
  838. 010010001011
  839. 000100010101
  840. 101001001101
  841. 001001010110
  842. 011100110010
  843. 010111100111
  844. 100010111111
  845. 011010001111
  846. 000010010001
  847. 111000000000
  848. 111100110111
  849. 100101000101
  850. 101001000111
  851. 101001000001
  852. 101100001111
  853. 000100101010
  854. 111100000001
  855. 111100101110
  856. 110100101110
  857. 001011011010
  858. 000010001101
  859. 101100000100
  860. 010100000101
  861. 010010000011
  862. 000010100101
  863. 110100111111
  864. 001011101110
  865. 011000100010
  866. 000111100101
  867. 010111110100
  868. 100010110110
  869. 000111010001
  870. 000011100000
  871. 110010000100
  872. 100111001101
  873. 010011111110
  874. 000010100000
  875. 001001001010
  876. 110101100111
  877. 011100101001
  878. 001011001110
  879. 111010000000
  880. 010011001000
  881. 001000010011
  882. 010001011000
  883. 010010100110
  884. 100010000000
  885. 100010101100
  886. 101011111001
  887. 010001001101
  888. 110111110100
  889. 110000000000
  890. 001100000110
  891. 000111110010
  892. 000100011011
  893. 001100001000
  894. 011000000010
  895. 001101100000
  896. 111101000111
  897. 101110001100
  898. 100011101111
  899. 010001010011
  900. 110010011110
  901. 111010101110
  902. 011011010101
  903. 100110001110
  904. 110000101110
  905. 101111111001
  906. 101110110011
  907. 000100001111
  908. 001101110011
  909. 011111100011
  910. 100001100001
  911. 101100001010
  912. 010010110110
  913. 110110010000
  914. 110000110001
  915. 100001100000
  916. 110111010001
  917. 000101100111
  918. 100110100010
  919. 111100001001
  920. 111001010100
  921. 001111101001
  922. 101000010110
  923. 000001110011
  924. 110111101101
  925. 010100000111
  926. 110100111011
  927. 111000011101
  928. 110011001001
  929. 110111101000
  930. 010010100100
  931. 000011111010
  932. 010101001000
  933. 101110011001
  934. 100000011001
  935. 111010001011
  936. 000000100001
  937. 111110010100
  938. 100101001101
  939. 010110011010
  940. 000110010110
  941. 111000001110
  942. 111111100001
  943. 101111100011
  944. 111101100011
  945. 011100000011
  946. 110111111000
  947. 011111110110
  948. 010010110111
  949. 101001000110
  950. 011111000100
  951. 100111100011
  952. 101101100101
  953. 000000101111
  954. 001101010000
  955. 000010000001
  956. 000001110101
  957. 001011000010
  958. 000011000111
  959. 001011001111
  960. 101101011110
  961. 100100110001
  962. 110000011011
  963. 010010011100
  964. 011100110101
  965. 000011110100
  966. 010000110001
  967. 100010111001
  968. 001101001111
  969. 101101100100
  970. 010001111001
  971. 111110011010
  972. 100001100011
  973. 101011001000
  974. 100110111111
  975. 100101001010
  976. 011110101111
  977. 001101011001
  978. 000101000001
  979. 001010111000
  980. 010100110111
  981. 101111110100
  982. 001110111011
  983. 101100000110
  984. 101011001001
  985. 100011011000
  986. 100100111100
  987. 111110110000
  988. 000001100010
  989. 000101100000
  990. 110000100001
  991. 011000011010
  992. 110000010111
  993. 111111001010
  994. 001111100001
  995. 111011110100
  996. 100110010011
  997. 111010110000
  998. 110111010000
  999. 100010011110
  1000. 110011100110