3.input 13 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351361371381391401411421431441451461471481491501511521531541551561571581591601611621631641651661671681691701711721731741751761771781791801811821831841851861871881891901911921931941951961971981992002012022032042052062072082092102112122132142152162172182192202212222232242252262272282292302312322332342352362372382392402412422432442452462472482492502512522532542552562572582592602612622632642652662672682692702712722732742752762772782792802812822832842852862872882892902912922932942952962972982993003013023033043053063073083093103113123133143153163173183193203213223233243253263273283293303313323333343353363373383393403413423433443453463473483493503513523533543553563573583593603613623633643653663673683693703713723733743753763773783793803813823833843853863873883893903913923933943953963973983994004014024034044054064074084094104114124134144154164174184194204214224234244254264274284294304314324334344354364374384394404414424434444454464474484494504514524534544554564574584594604614624634644654664674684694704714724734744754764774784794804814824834844854864874884894904914924934944954964974984995005015025035045055065075085095105115125135145155165175185195205215225235245255265275285295305315325335345355365375385395405415425435445455465475485495505515525535545555565575585595605615625635645655665675685695705715725735745755765775785795805815825835845855865875885895905915925935945955965975985996006016026036046056066076086096106116126136146156166176186196206216226236246256266276286296306316326336346356366376386396406416426436446456466476486496506516526536546556566576586596606616626636646656666676686696706716726736746756766776786796806816826836846856866876886896906916926936946956966976986997007017027037047057067077087097107117127137147157167177187197207217227237247257267277287297307317327337347357367377387397407417427437447457467477487497507517527537547557567577587597607617627637647657667677687697707717727737747757767777787797807817827837847857867877887897907917927937947957967977987998008018028038048058068078088098108118128138148158168178188198208218228238248258268278288298308318328338348358368378388398408418428438448458468478488498508518528538548558568578588598608618628638648658668678688698708718728738748758768778788798808818828838848858868878888898908918928938948958968978988999009019029039049059069079089099109119129139149159169179189199209219229239249259269279289299309319329339349359369379389399409419429439449459469479489499509519529539549559569579589599609619629639649659669679689699709719729739749759769779789799809819829839849859869879889899909919929939949959969979989991000
  1. 000000011010
  2. 011001111011
  3. 100101011101
  4. 000110000110
  5. 101010001010
  6. 010010000011
  7. 011001111001
  8. 100111000000
  9. 011101011010
  10. 000000110001
  11. 101110111100
  12. 111110100001
  13. 000000001111
  14. 001011111111
  15. 101011001111
  16. 101000101010
  17. 110111010001
  18. 000010011111
  19. 000101001011
  20. 101111001001
  21. 100000000100
  22. 010100010100
  23. 100110001110
  24. 101011101110
  25. 111100101101
  26. 000101000001
  27. 001110000011
  28. 111010110001
  29. 101000101000
  30. 011011000101
  31. 000001100100
  32. 101001011101
  33. 001111111111
  34. 101001001101
  35. 100100100001
  36. 101111000100
  37. 000110101000
  38. 001100011001
  39. 101111101000
  40. 101010110000
  41. 110100010001
  42. 101110101100
  43. 010101100100
  44. 011101100110
  45. 101000011011
  46. 101110101011
  47. 110100001100
  48. 100111000001
  49. 010000100000
  50. 111010110010
  51. 111110100111
  52. 001101110111
  53. 001001100100
  54. 000110100100
  55. 011100110010
  56. 100110001100
  57. 011011110110
  58. 110001011100
  59. 101111001111
  60. 110011011101
  61. 111001100110
  62. 110110011001
  63. 111011000000
  64. 000101101011
  65. 111110101110
  66. 000100011000
  67. 000001000001
  68. 010110000011
  69. 000100011100
  70. 011000110000
  71. 101011010101
  72. 100101110101
  73. 110001010010
  74. 101111001101
  75. 101110011010
  76. 101110000010
  77. 010001111010
  78. 100000111111
  79. 000000010011
  80. 100010111011
  81. 000110100000
  82. 101111000101
  83. 001110011101
  84. 100011010010
  85. 100001011101
  86. 011100101100
  87. 111100010010
  88. 111011011110
  89. 010010000110
  90. 010100001011
  91. 011000100010
  92. 100011001000
  93. 011001101001
  94. 110110010001
  95. 111110001001
  96. 000111101100
  97. 100111000011
  98. 111011110100
  99. 101000000010
  100. 011000110101
  101. 101010110101
  102. 110110000011
  103. 111101000110
  104. 010000100110
  105. 000110101010
  106. 111100110110
  107. 111000011101
  108. 010001011101
  109. 101011011000
  110. 101000101110
  111. 110101010001
  112. 000001110011
  113. 110010001110
  114. 110110000101
  115. 110111111001
  116. 110001000101
  117. 001101010011
  118. 010100011100
  119. 111011100100
  120. 101010001011
  121. 001011101011
  122. 101100010001
  123. 010100000000
  124. 110100000100
  125. 010011111111
  126. 101010010100
  127. 111101000101
  128. 000011000011
  129. 001111100000
  130. 010110101110
  131. 001010110010
  132. 000111100001
  133. 101000101101
  134. 111101110010
  135. 000000101011
  136. 110010000111
  137. 001111100110
  138. 000100001110
  139. 110101101000
  140. 000010100001
  141. 000111010011
  142. 010110001101
  143. 111110011001
  144. 011011111001
  145. 000011010011
  146. 001111000000
  147. 011000010001
  148. 000100011011
  149. 110011111011
  150. 001011101101
  151. 010111011111
  152. 001001110111
  153. 100110100011
  154. 000001110100
  155. 000010011000
  156. 110001101000
  157. 000001100111
  158. 011110100000
  159. 110000001000
  160. 110000001110
  161. 000010001100
  162. 000011100010
  163. 101100111101
  164. 101000000011
  165. 110011001010
  166. 110100110000
  167. 100101001010
  168. 111000111011
  169. 100011001010
  170. 111111111110
  171. 111100000011
  172. 011101110101
  173. 010100001111
  174. 010110010000
  175. 000011010100
  176. 011111010001
  177. 111011000010
  178. 111110000110
  179. 101100101101
  180. 010111011001
  181. 001001111100
  182. 001101010000
  183. 011000100000
  184. 001011111110
  185. 100010101111
  186. 001100010101
  187. 001000001111
  188. 110001010011
  189. 000000011100
  190. 011100010001
  191. 000111100101
  192. 010000010110
  193. 000001111100
  194. 010010110111
  195. 110101001100
  196. 001011001100
  197. 111111011100
  198. 111001100101
  199. 001010010000
  200. 101100101001
  201. 101100110011
  202. 011100111100
  203. 110001110100
  204. 101000101111
  205. 110011111001
  206. 011101000010
  207. 100001111001
  208. 010101111101
  209. 101101010010
  210. 110001011010
  211. 110100100001
  212. 011011110111
  213. 101110110000
  214. 110111001001
  215. 000011110100
  216. 101000110001
  217. 011110110111
  218. 011011101001
  219. 101011101001
  220. 100001111011
  221. 101001010011
  222. 110000010010
  223. 001011110110
  224. 110001011011
  225. 101100100001
  226. 001010000101
  227. 101011000100
  228. 000111110100
  229. 011010000010
  230. 110000011001
  231. 010001011110
  232. 001000100011
  233. 010000111010
  234. 011010111000
  235. 000001110010
  236. 010010011111
  237. 100100010000
  238. 001000000110
  239. 100001110111
  240. 000100010000
  241. 000010110000
  242. 010100111101
  243. 100001100111
  244. 100101101011
  245. 000010111010
  246. 010110111100
  247. 100101010110
  248. 001000101000
  249. 011101101011
  250. 000111101001
  251. 001000010101
  252. 101011010001
  253. 001110101100
  254. 010010100100
  255. 101101101100
  256. 000010111101
  257. 000100111000
  258. 100010110000
  259. 001100101111
  260. 111110000011
  261. 001101101100
  262. 110101001111
  263. 110010101010
  264. 011111000101
  265. 111001111101
  266. 000011001101
  267. 000000011001
  268. 010001110001
  269. 001001010011
  270. 110101110101
  271. 011011110010
  272. 111010110111
  273. 011000011110
  274. 111110011110
  275. 110001001101
  276. 010110100100
  277. 011100000101
  278. 000111110111
  279. 101110100010
  280. 000000011000
  281. 011101010011
  282. 001111100001
  283. 110010010101
  284. 101001001100
  285. 000111100011
  286. 101111100011
  287. 001100010001
  288. 110001100101
  289. 011001101100
  290. 000011000010
  291. 000001111000
  292. 110010001100
  293. 110011010011
  294. 010111100001
  295. 101101101101
  296. 010010100110
  297. 010001101100
  298. 111100100001
  299. 001000001001
  300. 110110101000
  301. 000011000001
  302. 001001001011
  303. 001101100100
  304. 100011111110
  305. 100101110110
  306. 001100010000
  307. 100111100111
  308. 010111100111
  309. 110011101111
  310. 010001101010
  311. 011010011111
  312. 001011000110
  313. 010001100000
  314. 111001010011
  315. 010011100111
  316. 101000111110
  317. 110110110110
  318. 000011111001
  319. 101011100110
  320. 000010011110
  321. 010001111101
  322. 100111010101
  323. 100111001001
  324. 100000010011
  325. 000011111010
  326. 110010100010
  327. 101101000001
  328. 111000001010
  329. 011111101100
  330. 001100001101
  331. 000100010011
  332. 010110011110
  333. 001110001011
  334. 101110011111
  335. 011111000010
  336. 110101001000
  337. 000000110100
  338. 110110101101
  339. 010111110100
  340. 110000000001
  341. 100011100001
  342. 100000010110
  343. 010100100110
  344. 100111111001
  345. 000110111110
  346. 000000110000
  347. 110001110101
  348. 101110110110
  349. 101011110101
  350. 110100110010
  351. 010000001010
  352. 110001111111
  353. 000110101101
  354. 111100010110
  355. 110011100011
  356. 110000000111
  357. 110011011011
  358. 111111001110
  359. 111110111001
  360. 110001110110
  361. 001101000000
  362. 001011111001
  363. 110001001010
  364. 001000010100
  365. 001011110001
  366. 000000010000
  367. 111111000001
  368. 110010000110
  369. 111010011111
  370. 100100100100
  371. 000000000101
  372. 100001010000
  373. 110101110111
  374. 001011111100
  375. 100111101100
  376. 100011110110
  377. 110110111100
  378. 001001010001
  379. 011100111101
  380. 110110001101
  381. 111100001011
  382. 000000100100
  383. 111101101010
  384. 111001111100
  385. 010101110011
  386. 101010100110
  387. 100001000101
  388. 100110011101
  389. 101101000100
  390. 100000011011
  391. 001001101000
  392. 001010011110
  393. 100010011011
  394. 011100010111
  395. 011101000111
  396. 111100101110
  397. 100100000111
  398. 100101110001
  399. 100000011101
  400. 001000011001
  401. 010101100110
  402. 101001101010
  403. 100011110000
  404. 101010100000
  405. 111000101100
  406. 111000101110
  407. 101000100001
  408. 100110000100
  409. 010010110011
  410. 111001101011
  411. 011000000100
  412. 010100001000
  413. 010001101001
  414. 001111101001
  415. 010010110010
  416. 101110010011
  417. 011000101001
  418. 111000111001
  419. 110010011011
  420. 110011010100
  421. 100010110110
  422. 110000011011
  423. 111100100100
  424. 101001111011
  425. 110100010011
  426. 101110100100
  427. 000011111000
  428. 001110101011
  429. 101000001111
  430. 111100000100
  431. 010110001110
  432. 010111011010
  433. 100100101011
  434. 110010111111
  435. 011001011011
  436. 000101100001
  437. 010011001001
  438. 000111111010
  439. 000000011111
  440. 011011000011
  441. 111011110001
  442. 110110010101
  443. 111100010000
  444. 011101100001
  445. 001110000010
  446. 110101011010
  447. 000101011100
  448. 011110000011
  449. 100010010011
  450. 011100100000
  451. 001111111101
  452. 000101000111
  453. 001001011010
  454. 101111111001
  455. 110000111011
  456. 000001100001
  457. 101000100111
  458. 111111101100
  459. 110001100111
  460. 101110010110
  461. 100110000111
  462. 000110000010
  463. 100001110100
  464. 101111011011
  465. 110110000010
  466. 111000001101
  467. 110100010010
  468. 100011010011
  469. 110000111110
  470. 110100000000
  471. 101110000001
  472. 001001011111
  473. 101000000101
  474. 000100110111
  475. 111010000101
  476. 010111100101
  477. 010011100011
  478. 100110100001
  479. 110101011101
  480. 100011000101
  481. 001001111101
  482. 100111000110
  483. 001001110101
  484. 111110010110
  485. 011000000111
  486. 010011101110
  487. 111010011000
  488. 001101100010
  489. 111101100101
  490. 101011100000
  491. 101100100011
  492. 100010101101
  493. 010000101101
  494. 111000000010
  495. 000010001010
  496. 000110101110
  497. 000110110001
  498. 111110111101
  499. 001111110100
  500. 101101110011
  501. 011110011011
  502. 100010110111
  503. 001110000101
  504. 101010001000
  505. 110000110101
  506. 000110000011
  507. 101101111001
  508. 101100001011
  509. 010000001101
  510. 101110110010
  511. 101001111001
  512. 000100110100
  513. 111100001000
  514. 101010100010
  515. 010100011111
  516. 011110001101
  517. 001100100001
  518. 110100011101
  519. 000001001101
  520. 000001001111
  521. 110000010000
  522. 110010111011
  523. 100001111100
  524. 110100000010
  525. 010111100100
  526. 111011001110
  527. 100101000100
  528. 111011010010
  529. 011101000011
  530. 011100010100
  531. 010101000010
  532. 010110100001
  533. 010011001100
  534. 011100100100
  535. 100000111010
  536. 011001000111
  537. 011101011101
  538. 100010101001
  539. 011001111110
  540. 011101110001
  541. 001110100010
  542. 011100010110
  543. 100111110001
  544. 000101001100
  545. 001101110001
  546. 110101110000
  547. 000110011001
  548. 100000111000
  549. 111101010001
  550. 000001110001
  551. 110111001000
  552. 110110110111
  553. 110111101100
  554. 001110010110
  555. 100001111101
  556. 110101101111
  557. 000110010101
  558. 100010001010
  559. 001110110000
  560. 111000110100
  561. 010101111100
  562. 001000101010
  563. 011010111101
  564. 110001110111
  565. 000010001000
  566. 100100011100
  567. 001000100110
  568. 100000100110
  569. 101001110100
  570. 100111001011
  571. 000011010010
  572. 010111001010
  573. 111000000011
  574. 110110110000
  575. 010110101010
  576. 110011010110
  577. 101101001010
  578. 011110110001
  579. 100011011101
  580. 001110010011
  581. 011100000100
  582. 111100100101
  583. 111011110010
  584. 010110011101
  585. 111101000100
  586. 000110111011
  587. 000001011000
  588. 101111110000
  589. 101000100110
  590. 100100100000
  591. 001010001110
  592. 000111011110
  593. 101000100100
  594. 011111110111
  595. 111100011001
  596. 101010010001
  597. 101100011101
  598. 011000011000
  599. 011111100100
  600. 001100101000
  601. 110001100001
  602. 000010010111
  603. 110100001111
  604. 010010011001
  605. 010100100100
  606. 110110101111
  607. 001010110000
  608. 110011010111
  609. 000010010101
  610. 100111001110
  611. 001100101011
  612. 001111111100
  613. 010111111100
  614. 101101000010
  615. 000001001110
  616. 011111111110
  617. 001010000111
  618. 111011010110
  619. 110110100011
  620. 010001101000
  621. 010011010111
  622. 000100001010
  623. 010000100010
  624. 000111100100
  625. 011000010011
  626. 001011000001
  627. 001101001111
  628. 100111010111
  629. 100010100001
  630. 010000110110
  631. 111010101011
  632. 010111011100
  633. 011111011010
  634. 001110100101
  635. 010100110010
  636. 100001000010
  637. 011111110011
  638. 100011011010
  639. 110100011100
  640. 011101111011
  641. 101011011100
  642. 111110001011
  643. 101011010010
  644. 111010101101
  645. 011110010111
  646. 011101100111
  647. 000110100010
  648. 110011100110
  649. 100000010101
  650. 111111100111
  651. 101000110101
  652. 110011001101
  653. 100010011111
  654. 111000011011
  655. 101010000000
  656. 111100110010
  657. 001000011101
  658. 001001100110
  659. 101011001011
  660. 010011111010
  661. 110000110100
  662. 100010000000
  663. 100111111111
  664. 101011100010
  665. 011000100100
  666. 111101010100
  667. 100011111101
  668. 010001110100
  669. 100100101110
  670. 111111000000
  671. 001101111101
  672. 011100101011
  673. 111011110111
  674. 001001101101
  675. 110110000100
  676. 101100111110
  677. 000000001100
  678. 110100011010
  679. 001011010010
  680. 111000110101
  681. 011111100001
  682. 000000101110
  683. 110000010111
  684. 100011111011
  685. 111111000101
  686. 110011101110
  687. 000011000111
  688. 001011101100
  689. 100000000000
  690. 011001010011
  691. 111001010010
  692. 000110101111
  693. 111111111000
  694. 000101110100
  695. 111000010000
  696. 100011011100
  697. 111001111000
  698. 101001011010
  699. 011101111000
  700. 111111110101
  701. 100110101110
  702. 100100010001
  703. 100000101100
  704. 001000001101
  705. 000010110010
  706. 110001000011
  707. 111111011011
  708. 010100010111
  709. 101010001001
  710. 000111011011
  711. 001011111101
  712. 110111110011
  713. 011001100010
  714. 011101111010
  715. 001000000001
  716. 101001100100
  717. 110101110100
  718. 111110011111
  719. 111011111011
  720. 111011111010
  721. 101010000001
  722. 001011010110
  723. 111001011111
  724. 100011110001
  725. 011100101101
  726. 010010010100
  727. 001001100010
  728. 110110000110
  729. 011111011011
  730. 001100100110
  731. 011110111010
  732. 010101011101
  733. 110101100011
  734. 001101110110
  735. 011110101111
  736. 001101110101
  737. 001100001111
  738. 100101111110
  739. 101111001011
  740. 001000110000
  741. 001110000001
  742. 100110101111
  743. 111001000011
  744. 101101111000
  745. 000010000101
  746. 010011001101
  747. 111110000001
  748. 001111101011
  749. 111010001100
  750. 101001101001
  751. 001011101010
  752. 101001100101
  753. 011100001001
  754. 000100011111
  755. 101101001101
  756. 111110111011
  757. 000100011101
  758. 100101101000
  759. 101110011011
  760. 001111100010
  761. 101110011110
  762. 110001000100
  763. 110101010100
  764. 011101000101
  765. 011110001010
  766. 110100011000
  767. 001000100100
  768. 111000011100
  769. 000111110101
  770. 011010101011
  771. 000011110111
  772. 100111110100
  773. 100110100101
  774. 011100100110
  775. 000111111001
  776. 010001110010
  777. 001110111001
  778. 010011111100
  779. 100111011010
  780. 001001000110
  781. 111010010100
  782. 110101000011
  783. 100001111111
  784. 111001001011
  785. 001100100101
  786. 110001001111
  787. 011011010010
  788. 110110000000
  789. 010101111110
  790. 011011010000
  791. 110100101010
  792. 100001100001
  793. 010100110011
  794. 101000011101
  795. 111100000111
  796. 010100111010
  797. 101000001001
  798. 101110010000
  799. 010100010010
  800. 100110011110
  801. 010011111101
  802. 011011000000
  803. 101011100100
  804. 101100110100
  805. 111001101110
  806. 001101101111
  807. 101000010011
  808. 000101001111
  809. 001011101001
  810. 001011111000
  811. 001001010000
  812. 111110101001
  813. 110101100001
  814. 011100001010
  815. 100111010100
  816. 010001001111
  817. 001110100011
  818. 100101111100
  819. 010101011110
  820. 000110111010
  821. 111010101110
  822. 001110001110
  823. 011101001000
  824. 010001000000
  825. 011100110101
  826. 111111001100
  827. 011110101011
  828. 010111011000
  829. 100100111111
  830. 110111111000
  831. 001010100101
  832. 001110011001
  833. 010101001001
  834. 101111101010
  835. 011110001110
  836. 100001000110
  837. 110100001010
  838. 000011001011
  839. 101011000111
  840. 000010001001
  841. 011010100000
  842. 011101011100
  843. 110100000111
  844. 101000111000
  845. 011100011110
  846. 111101110001
  847. 001010010100
  848. 011111110101
  849. 111101000000
  850. 111000010111
  851. 001111010100
  852. 000110000000
  853. 001100010010
  854. 010000111000
  855. 111101101000
  856. 101001011001
  857. 010011100100
  858. 111101111000
  859. 101110001010
  860. 101101110111
  861. 010011000111
  862. 100000011100
  863. 100001100010
  864. 100011011111
  865. 010110001010
  866. 100011111100
  867. 110110011100
  868. 011111101101
  869. 111111101000
  870. 100101110000
  871. 100010100011
  872. 100000010000
  873. 100000100010
  874. 001111011110
  875. 000101111101
  876. 111111111111
  877. 111101100110
  878. 010111110110
  879. 101111100101
  880. 000010110111
  881. 010000011000
  882. 000010111000
  883. 010011111001
  884. 010011001010
  885. 101011101000
  886. 001010111000
  887. 010000110100
  888. 100011011011
  889. 100100000010
  890. 001011000011
  891. 001110011111
  892. 010000110010
  893. 010110110110
  894. 110100110110
  895. 000010101011
  896. 010101000101
  897. 001011010011
  898. 100011001101
  899. 001100000110
  900. 101010100101
  901. 111110011000
  902. 101110111111
  903. 111011101010
  904. 010000010011
  905. 101101110010
  906. 010110110101
  907. 000011111111
  908. 111111001010
  909. 000101000011
  910. 000100000110
  911. 111101110011
  912. 000010101010
  913. 100111011110
  914. 101110001001
  915. 100000000111
  916. 111000011001
  917. 101101101111
  918. 101110010111
  919. 111010011001
  920. 011010110001
  921. 010011101100
  922. 110110010011
  923. 010000001011
  924. 001010100001
  925. 110111011101
  926. 111110111000
  927. 110110101010
  928. 100011000111
  929. 101010111010
  930. 101101111110
  931. 100110101101
  932. 101111101101
  933. 111101100000
  934. 010110000101
  935. 101010001101
  936. 011110101010
  937. 000100001011
  938. 001001011001
  939. 000011000101
  940. 011110000010
  941. 111110001010
  942. 111101010111
  943. 011111000000
  944. 010000000011
  945. 101010100001
  946. 011101101110
  947. 110111110000
  948. 111111101001
  949. 100101111101
  950. 011011011001
  951. 101101000110
  952. 000101101000
  953. 110001011111
  954. 011100010011
  955. 111111111101
  956. 001010000100
  957. 111010001001
  958. 101110110011
  959. 111001010001
  960. 110011100100
  961. 000101100111
  962. 011000001000
  963. 011010101111
  964. 000101000010
  965. 111001000110
  966. 101101100001
  967. 101100010010
  968. 101000010000
  969. 001001111000
  970. 001100101100
  971. 100101010010
  972. 101000010110
  973. 111001100100
  974. 111001110010
  975. 100000010100
  976. 011011111111
  977. 100100001101
  978. 011010100110
  979. 101010010101
  980. 011101110111
  981. 110101011111
  982. 010101010110
  983. 011010000011
  984. 000010000100
  985. 011001100100
  986. 101011011111
  987. 110000100111
  988. 001011001001
  989. 000000101001
  990. 011000111010
  991. 100110001001
  992. 111011100101
  993. 000100101111
  994. 100001001001
  995. 101110000000
  996. 100001001110
  997. 111101100111
  998. 111011111100
  999. 000011011001
  1000. 000000100001