input 13 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351361371381391401411421431441451461471481491501511521531541551561571581591601611621631641651661671681691701711721731741751761771781791801811821831841851861871881891901911921931941951961971981992002012022032042052062072082092102112122132142152162172182192202212222232242252262272282292302312322332342352362372382392402412422432442452462472482492502512522532542552562572582592602612622632642652662672682692702712722732742752762772782792802812822832842852862872882892902912922932942952962972982993003013023033043053063073083093103113123133143153163173183193203213223233243253263273283293303313323333343353363373383393403413423433443453463473483493503513523533543553563573583593603613623633643653663673683693703713723733743753763773783793803813823833843853863873883893903913923933943953963973983994004014024034044054064074084094104114124134144154164174184194204214224234244254264274284294304314324334344354364374384394404414424434444454464474484494504514524534544554564574584594604614624634644654664674684694704714724734744754764774784794804814824834844854864874884894904914924934944954964974984995005015025035045055065075085095105115125135145155165175185195205215225235245255265275285295305315325335345355365375385395405415425435445455465475485495505515525535545555565575585595605615625635645655665675685695705715725735745755765775785795805815825835845855865875885895905915925935945955965975985996006016026036046056066076086096106116126136146156166176186196206216226236246256266276286296306316326336346356366376386396406416426436446456466476486496506516526536546556566576586596606616626636646656666676686696706716726736746756766776786796806816826836846856866876886896906916926936946956966976986997007017027037047057067077087097107117127137147157167177187197207217227237247257267277287297307317327337347357367377387397407417427437447457467477487497507517527537547557567577587597607617627637647657667677687697707717727737747757767777787797807817827837847857867877887897907917927937947957967977987998008018028038048058068078088098108118128138148158168178188198208218228238248258268278288298308318328338348358368378388398408418428438448458468478488498508518528538548558568578588598608618628638648658668678688698708718728738748758768778788798808818828838848858868878888898908918928938948958968978988999009019029039049059069079089099109119129139149159169179189199209219229239249259269279289299309319329339349359369379389399409419429439449459469479489499509519529539549559569579589599609619629639649659669679689699709719729739749759769779789799809819829839849859869879889899909919929939949959969979989991000
  1. 111010101100
  2. 100001001100
  3. 000111101100
  4. 100100000000
  5. 001001001110
  6. 100110101011
  7. 001001100101
  8. 010000010110
  9. 011011001001
  10. 001001000101
  11. 001000101011
  12. 000111101111
  13. 011000000001
  14. 111111010100
  15. 101101010010
  16. 100111100111
  17. 101000110100
  18. 011101101101
  19. 010101110010
  20. 001011101010
  21. 010001001100
  22. 011001001100
  23. 000110011100
  24. 011001011100
  25. 000101110110
  26. 010011110111
  27. 011101001001
  28. 000001000111
  29. 111110010100
  30. 010011000000
  31. 101001000010
  32. 011001010011
  33. 101011101010
  34. 111000100111
  35. 011110010110
  36. 111111111010
  37. 100011100101
  38. 011100110000
  39. 010011010011
  40. 110110110010
  41. 001110111011
  42. 110100011111
  43. 101011001110
  44. 000001100101
  45. 101001010000
  46. 110001111011
  47. 011101011100
  48. 001100100001
  49. 000100111111
  50. 000110110111
  51. 011100100010
  52. 110101100111
  53. 100110011110
  54. 110011110010
  55. 010111110110
  56. 011010100010
  57. 100100100010
  58. 001000111011
  59. 100101101110
  60. 001001111101
  61. 111000001100
  62. 100011000100
  63. 101011010010
  64. 011100011001
  65. 111100011001
  66. 110000000011
  67. 101110011010
  68. 101000010011
  69. 111011100111
  70. 101111111100
  71. 101111111101
  72. 010000101101
  73. 011111011011
  74. 100011001100
  75. 010011100010
  76. 101100101011
  77. 010011111010
  78. 111010010101
  79. 000011101100
  80. 110011110101
  81. 101000000101
  82. 101101001110
  83. 010111110101
  84. 010001011001
  85. 100000000011
  86. 111111010000
  87. 001110010010
  88. 011110111101
  89. 111010110001
  90. 010001011010
  91. 100101011100
  92. 101100000100
  93. 000001000110
  94. 010010101001
  95. 110101100101
  96. 010000001111
  97. 001010000100
  98. 111011111100
  99. 011111101000
  100. 111100111101
  101. 011100001111
  102. 001101111010
  103. 110100010000
  104. 011111001101
  105. 111001110001
  106. 110010000100
  107. 000110100011
  108. 010000100010
  109. 110010111001
  110. 111100111010
  111. 110110101011
  112. 111011001110
  113. 111000110101
  114. 101110100110
  115. 011100100001
  116. 111110100010
  117. 001010000001
  118. 111000111111
  119. 110010110101
  120. 010101010100
  121. 100101010111
  122. 111111101110
  123. 100101100111
  124. 001011101000
  125. 110010110001
  126. 101010000111
  127. 000000000100
  128. 100000100100
  129. 110001001000
  130. 001101010100
  131. 010101101010
  132. 111100100000
  133. 111100110010
  134. 110100111000
  135. 111110011000
  136. 110001100111
  137. 100111101100
  138. 000001100110
  139. 110111000111
  140. 010011000111
  141. 110111101100
  142. 100111100000
  143. 010101001011
  144. 010011100101
  145. 110000100010
  146. 000010001010
  147. 010001101010
  148. 101010011101
  149. 100011001011
  150. 011000111001
  151. 011010100001
  152. 011011011110
  153. 010000011101
  154. 001010101101
  155. 110011101011
  156. 001111011110
  157. 111111110110
  158. 000101100110
  159. 001110100011
  160. 001010111001
  161. 011010111101
  162. 011000001001
  163. 010101000010
  164. 101100011011
  165. 001110110101
  166. 010111010100
  167. 010110011100
  168. 010101000111
  169. 110000010010
  170. 111011110110
  171. 100101100110
  172. 000011110010
  173. 100111110000
  174. 101110100010
  175. 100010001101
  176. 011111010100
  177. 111101011000
  178. 010010111010
  179. 011111001111
  180. 011100000010
  181. 111000100011
  182. 001010000110
  183. 000101110001
  184. 101001000111
  185. 111111101011
  186. 001010000010
  187. 110011101101
  188. 111000100100
  189. 010111111100
  190. 010000100101
  191. 000111000101
  192. 101001000100
  193. 000001100011
  194. 011011111100
  195. 100011110000
  196. 011100011111
  197. 000011010100
  198. 001110111101
  199. 101001011110
  200. 111100011000
  201. 001100111011
  202. 101101010100
  203. 110101001000
  204. 100010000011
  205. 001101100110
  206. 111100101011
  207. 001101100101
  208. 100000000111
  209. 011001111101
  210. 000111110101
  211. 100100001000
  212. 100001000010
  213. 011011001110
  214. 110000110010
  215. 010110101111
  216. 111001111000
  217. 100110010111
  218. 101111100000
  219. 110000110110
  220. 100010000100
  221. 001110001110
  222. 111010110111
  223. 010111010000
  224. 001110111000
  225. 000101110010
  226. 111011001011
  227. 000011011011
  228. 110100011001
  229. 101010100101
  230. 010001111110
  231. 011101000000
  232. 011001111100
  233. 101101100010
  234. 010000101111
  235. 010010100011
  236. 010010010001
  237. 100000110000
  238. 010100111011
  239. 011101001011
  240. 111001011110
  241. 010100011111
  242. 011111111100
  243. 110110000100
  244. 111001010000
  245. 111000110011
  246. 101110010111
  247. 011001110010
  248. 111111000100
  249. 000001010000
  250. 001011010101
  251. 000000011101
  252. 111111110001
  253. 100011100010
  254. 001101011101
  255. 011111110101
  256. 100101111001
  257. 100100111110
  258. 011110010010
  259. 010110110000
  260. 011101000101
  261. 001000001110
  262. 100111011001
  263. 100110101111
  264. 010001001111
  265. 110011011111
  266. 010100000001
  267. 111100110001
  268. 011101000111
  269. 010110101000
  270. 000110110000
  271. 111101101101
  272. 010010111011
  273. 010011011100
  274. 111110101101
  275. 101001101111
  276. 101110001111
  277. 010101110110
  278. 110100100011
  279. 000000111000
  280. 011100011100
  281. 111001010111
  282. 111000000111
  283. 001101110000
  284. 000000110010
  285. 000110110011
  286. 100101110010
  287. 000100101010
  288. 100000110110
  289. 111100110100
  290. 101001101110
  291. 011100101110
  292. 000111011111
  293. 100111101010
  294. 010011000101
  295. 011000100111
  296. 011100011011
  297. 011110000011
  298. 110110111001
  299. 011111111111
  300. 001010101111
  301. 110111011011
  302. 111111000111
  303. 101010000000
  304. 001100001001
  305. 101001000001
  306. 101100111110
  307. 011000001101
  308. 011101001010
  309. 011011101100
  310. 110111000000
  311. 100100010011
  312. 000111110111
  313. 000101010010
  314. 010000001010
  315. 010010100101
  316. 110001100101
  317. 010101011110
  318. 001100110001
  319. 001111111000
  320. 110000001111
  321. 001101101110
  322. 100111000101
  323. 001010010001
  324. 100100110110
  325. 010011100111
  326. 111101010001
  327. 010010101010
  328. 000010101001
  329. 100111100101
  330. 001100011011
  331. 011101111010
  332. 110010000111
  333. 011101110000
  334. 001011001010
  335. 110101110010
  336. 110111100001
  337. 111000000011
  338. 010010111111
  339. 010011110101
  340. 011000101000
  341. 000101000010
  342. 001110000000
  343. 101010001100
  344. 010011101010
  345. 101100111101
  346. 011110101011
  347. 011110110010
  348. 110101100110
  349. 010001110000
  350. 000011000100
  351. 011110100110
  352. 110101101010
  353. 100110001000
  354. 111100000001
  355. 001000111000
  356. 110001000110
  357. 000111100111
  358. 111111011101
  359. 000001101010
  360. 111101011110
  361. 110011010011
  362. 010100101011
  363. 110010110010
  364. 011011111101
  365. 101110101001
  366. 100011001101
  367. 010110110010
  368. 111001100011
  369. 101101101001
  370. 000100110001
  371. 001011001110
  372. 010011000011
  373. 101111100001
  374. 110011010000
  375. 000011010101
  376. 011100111110
  377. 110100110100
  378. 010100001001
  379. 100010100111
  380. 100101000111
  381. 011010011000
  382. 000000101101
  383. 001111100000
  384. 110001101110
  385. 110110111111
  386. 110100111100
  387. 001010110001
  388. 010001100010
  389. 100000110100
  390. 011110011100
  391. 111010001110
  392. 101111110001
  393. 110000011011
  394. 000100001011
  395. 110110001101
  396. 010000100001
  397. 011001010000
  398. 010110100110
  399. 001100101010
  400. 100101101011
  401. 111110111001
  402. 101011110000
  403. 000101001010
  404. 111001001101
  405. 110100001111
  406. 000111110000
  407. 000010001111
  408. 111101011010
  409. 000011100111
  410. 101000100000
  411. 100011001000
  412. 000000100011
  413. 011011001101
  414. 111101111101
  415. 010001010110
  416. 010001100100
  417. 110111101110
  418. 101111101001
  419. 011101010101
  420. 011000001011
  421. 000100011110
  422. 100100100011
  423. 000110011111
  424. 010001010101
  425. 001110000011
  426. 011100100100
  427. 101111100111
  428. 110101010000
  429. 000101110100
  430. 001011100010
  431. 101000010101
  432. 100000100111
  433. 100111100001
  434. 111100001011
  435. 100101001100
  436. 100000000001
  437. 101110110100
  438. 000101011100
  439. 010111000101
  440. 111010001010
  441. 100111001010
  442. 101011110001
  443. 100111010101
  444. 001101111000
  445. 110011101100
  446. 011011011111
  447. 111100010100
  448. 011101011111
  449. 001011010110
  450. 000101100111
  451. 001010110110
  452. 101000000100
  453. 110010111011
  454. 001011000100
  455. 110000111100
  456. 101001001111
  457. 011000101110
  458. 101111110010
  459. 110101001110
  460. 010100111110
  461. 110100101100
  462. 100011010110
  463. 011101001100
  464. 110101101001
  465. 110111110110
  466. 101001011010
  467. 001100111100
  468. 001010100111
  469. 100001001001
  470. 110110100011
  471. 010111101011
  472. 100000010101
  473. 011000010010
  474. 111000100010
  475. 100111101011
  476. 010101011101
  477. 111100011111
  478. 001010111111
  479. 010111111010
  480. 010000111000
  481. 000011000101
  482. 110100110011
  483. 101101111110
  484. 101110000101
  485. 011101111110
  486. 010000011000
  487. 011111110111
  488. 100001000100
  489. 010101100110
  490. 001001000010
  491. 010011111000
  492. 101111111011
  493. 001000110101
  494. 101110101101
  495. 100101001101
  496. 010001111111
  497. 000001000001
  498. 100000010010
  499. 001010101110
  500. 000111110100
  501. 011100110011
  502. 000100001110
  503. 011100010011
  504. 110100111101
  505. 000111001100
  506. 001011011100
  507. 000110001000
  508. 011100011110
  509. 100101111010
  510. 111110011110
  511. 101001111010
  512. 011000010111
  513. 011111010010
  514. 001101101011
  515. 100001010010
  516. 110110001001
  517. 101000100110
  518. 100000000100
  519. 111010000100
  520. 000010101000
  521. 111011101000
  522. 010110100101
  523. 100110010110
  524. 110110000101
  525. 011011110011
  526. 111110101010
  527. 011000101101
  528. 001010011101
  529. 001001101001
  530. 000010010110
  531. 100010001010
  532. 100001101111
  533. 110010111000
  534. 100011100110
  535. 011011110110
  536. 001000010001
  537. 011000011110
  538. 011011010001
  539. 100100000001
  540. 011111001011
  541. 001100001111
  542. 110010111010
  543. 000101000111
  544. 100011011010
  545. 011110110001
  546. 101001000101
  547. 111111010111
  548. 110000010101
  549. 101111001000
  550. 000010111011
  551. 100000011001
  552. 111111111110
  553. 101111011110
  554. 010000101000
  555. 010011011101
  556. 000100000111
  557. 110100101011
  558. 101101100110
  559. 011111011000
  560. 101001001101
  561. 000110111110
  562. 101001010011
  563. 011100011010
  564. 010100110111
  565. 101001000011
  566. 001000101010
  567. 011110111111
  568. 000101100101
  569. 111111111001
  570. 111011100110
  571. 000100000001
  572. 001001001100
  573. 110100001011
  574. 000001001111
  575. 111000011101
  576. 000111001110
  577. 010000110101
  578. 011011110101
  579. 000101011010
  580. 110110111101
  581. 010011000100
  582. 001111011000
  583. 001001110101
  584. 100110000110
  585. 010110100011
  586. 110010101110
  587. 001111011010
  588. 000010110011
  589. 110010001000
  590. 110001000010
  591. 100100000100
  592. 000110000110
  593. 001000011010
  594. 111100001000
  595. 011001101010
  596. 110100110010
  597. 111001101001
  598. 101111001100
  599. 101100111001
  600. 100010100010
  601. 101011001011
  602. 001010111100
  603. 111001101110
  604. 111110011001
  605. 001100110101
  606. 110110010010
  607. 001100001101
  608. 001100110110
  609. 101100010101
  610. 110111110000
  611. 100011011001
  612. 100001111011
  613. 010000000011
  614. 011101011110
  615. 010011110001
  616. 101101011011
  617. 000011101000
  618. 010111011010
  619. 111000101101
  620. 000111000001
  621. 111000001110
  622. 010110011111
  623. 100110111101
  624. 101111001101
  625. 101100100101
  626. 111000110111
  627. 110010011100
  628. 111010000010
  629. 011100111011
  630. 101010001101
  631. 000000111101
  632. 100000100110
  633. 001011110110
  634. 111010111110
  635. 100110111100
  636. 001111001110
  637. 010110100001
  638. 110011110100
  639. 000110101110
  640. 011011000100
  641. 010000010010
  642. 000100110101
  643. 100100011100
  644. 001100001100
  645. 101110000001
  646. 000101000000
  647. 110001011111
  648. 111001101100
  649. 111100101111
  650. 100010110001
  651. 111111000101
  652. 111100111111
  653. 011010011001
  654. 010001000110
  655. 011011111111
  656. 100101001111
  657. 010000001000
  658. 101011101001
  659. 011011000001
  660. 000100000000
  661. 101110101010
  662. 100100110011
  663. 010110000001
  664. 100101000101
  665. 000100110000
  666. 111101010111
  667. 000100100010
  668. 100110100000
  669. 011000010100
  670. 111010100010
  671. 010101100000
  672. 101000001000
  673. 011011010100
  674. 110101001011
  675. 101000101011
  676. 111100000011
  677. 001101000101
  678. 001011110010
  679. 111111011011
  680. 111001001001
  681. 001001001000
  682. 000000000010
  683. 111100111110
  684. 010100101111
  685. 110111110101
  686. 111101000011
  687. 100101010100
  688. 000110001111
  689. 110000001101
  690. 011010011010
  691. 000001011001
  692. 011000111000
  693. 011111111011
  694. 101101101010
  695. 110110011001
  696. 100000111011
  697. 110000111111
  698. 101101010111
  699. 001001001010
  700. 100011011000
  701. 101001110101
  702. 100000101111
  703. 100011010000
  704. 000000001110
  705. 101010011010
  706. 000101111011
  707. 110101110001
  708. 000010011011
  709. 000110011011
  710. 101100101010
  711. 100111111110
  712. 110111111100
  713. 110000011001
  714. 001011001100
  715. 111010010001
  716. 111010101110
  717. 111000100000
  718. 001100110100
  719. 110100010101
  720. 011000011010
  721. 011101000100
  722. 000011100101
  723. 101111100011
  724. 011110000110
  725. 000100010001
  726. 111101000100
  727. 111000000100
  728. 000001111001
  729. 100000111111
  730. 001000001101
  731. 100110001110
  732. 010010111110
  733. 000001011111
  734. 110001011101
  735. 101010010000
  736. 111110110010
  737. 111010010000
  738. 101101000111
  739. 111110110111
  740. 001110100001
  741. 111110000011
  742. 110001001101
  743. 001000101101
  744. 000100110110
  745. 110111010111
  746. 100010100100
  747. 110100001101
  748. 111100110011
  749. 001100000101
  750. 101011001101
  751. 000000111011
  752. 101110011000
  753. 100100100000
  754. 001101001111
  755. 001110000111
  756. 011100011000
  757. 001100000011
  758. 101001011100
  759. 110100010010
  760. 011011110001
  761. 000100110010
  762. 001000010101
  763. 101000011110
  764. 001100100010
  765. 010100100011
  766. 100110001101
  767. 111111001101
  768. 011000111101
  769. 101101011010
  770. 001100000100
  771. 101100011100
  772. 000010110000
  773. 100110110010
  774. 011100110111
  775. 111001111101
  776. 001110010111
  777. 101010111111
  778. 100011101011
  779. 110010000011
  780. 111000010101
  781. 101101101101
  782. 001111100110
  783. 000101110000
  784. 110100000111
  785. 010100010110
  786. 111000010010
  787. 101011111110
  788. 111101010010
  789. 011010000101
  790. 000100010000
  791. 001010100101
  792. 000000110111
  793. 010011010111
  794. 110010101001
  795. 110010001100
  796. 100001111101
  797. 011100000011
  798. 010000000100
  799. 111000000000
  800. 010000100011
  801. 101111001011
  802. 101011110110
  803. 110110101000
  804. 111111011010
  805. 001001000100
  806. 101001011000
  807. 001000001001
  808. 101001111101
  809. 110000110001
  810. 101001010111
  811. 110101100010
  812. 101101111111
  813. 101101011110
  814. 111111011001
  815. 111010110011
  816. 101111000001
  817. 010001010111
  818. 110100000011
  819. 100110101100
  820. 100100101011
  821. 010100001110
  822. 101111101111
  823. 111111001110
  824. 111110111000
  825. 010101110011
  826. 101101001010
  827. 100100111101
  828. 110100100010
  829. 100011101001
  830. 110100111001
  831. 101000000000
  832. 110111101011
  833. 101111001001
  834. 000000101011
  835. 111011101110
  836. 110110001011
  837. 001111110011
  838. 111101100011
  839. 100100011111
  840. 000010000110
  841. 000010011100
  842. 000000101001
  843. 000001001101
  844. 000010101111
  845. 100100001101
  846. 011010101000
  847. 001001110001
  848. 001111101110
  849. 010110111001
  850. 000011011100
  851. 010101011100
  852. 110111111011
  853. 011101101100
  854. 010000001001
  855. 001011000010
  856. 011110001010
  857. 101011101110
  858. 011100111100
  859. 000010011101
  860. 011110010100
  861. 010010110111
  862. 010000000001
  863. 100111101000
  864. 111100001100
  865. 101100110001
  866. 111101000001
  867. 100111111111
  868. 000101101000
  869. 111010011100
  870. 111000001010
  871. 011001110101
  872. 111101111100
  873. 110011111111
  874. 000011000010
  875. 101000110011
  876. 100111011010
  877. 110011011010
  878. 000011101110
  879. 111100101110
  880. 101000001001
  881. 011110010000
  882. 010001110111
  883. 101100001100
  884. 011101101001
  885. 001110101111
  886. 101011011011
  887. 001110010101
  888. 110000100111
  889. 111110001011
  890. 000010110111
  891. 100001010111
  892. 101000010110
  893. 101100110111
  894. 000001010110
  895. 100001110000
  896. 010110010110
  897. 000110010100
  898. 001101011010
  899. 001100010001
  900. 110101011100
  901. 111101110000
  902. 001000111111
  903. 001101010101
  904. 000000011111
  905. 000001110011
  906. 001101010011
  907. 100001011011
  908. 011110101010
  909. 010100111101
  910. 111110100011
  911. 110100001110
  912. 111001001000
  913. 101000011101
  914. 000100011001
  915. 111101001010
  916. 011001100111
  917. 101010111010
  918. 001011110000
  919. 110100111111
  920. 101111011111
  921. 000011000110
  922. 100001110011
  923. 110110110100
  924. 000010010101
  925. 001010101001
  926. 010010110010
  927. 111011000001
  928. 011011011001
  929. 000110111001
  930. 101111010110
  931. 100111111000
  932. 010010111101
  933. 101011101011
  934. 110110011000
  935. 101001011011
  936. 110010001001
  937. 001100110000
  938. 111110110110
  939. 001111011111
  940. 000110010010
  941. 111100010010
  942. 100010101011
  943. 110100000110
  944. 011111011110
  945. 001111011011
  946. 111010011111
  947. 010001110100
  948. 011010101001
  949. 011100111010
  950. 110110011111
  951. 101000000110
  952. 100010101101
  953. 011101111101
  954. 100100001010
  955. 110111000001
  956. 101010111101
  957. 010000111010
  958. 110011111001
  959. 001000100100
  960. 011001111001
  961. 000111010110
  962. 010100001111
  963. 111100000111
  964. 111011111111
  965. 001101011100
  966. 111000100001
  967. 010100000110
  968. 010010110001
  969. 000011011010
  970. 111100011110
  971. 101000101101
  972. 110011110111
  973. 000110011000
  974. 011000011011
  975. 110000110100
  976. 010110011001
  977. 101110010010
  978. 110000111001
  979. 001011110001
  980. 100101100100
  981. 110011010111
  982. 100111110111
  983. 111001100010
  984. 110011000000
  985. 011101111011
  986. 101001111111
  987. 111011000100
  988. 100100011000
  989. 010110100100
  990. 111100010011
  991. 101100010000
  992. 111101111010
  993. 111101100100
  994. 000011101001
  995. 101111010011
  996. 001100011110
  997. 010100000100
  998. 000001110111
  999. 011111000000
  1000. 101011010101