input 13 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614714814915015115215315415515615715815916016116216316416516616716816917017117217317417517617717817918018118218318418518618718818919019119219319419519619719819920020120220320420520620720820921021121221321421521621721821922022122222322422522622722822923023123223323423523623723823924024124224324424524624724824925025125225325425525625725825926026126226326426526626726826927027127227327427527627727827928028128228328428528628728828929029129229329429529629729829930030130230330430530630730830931031131231331431531631731831932032132232332432532632732832933033133233333433533633733833934034134234334434534634734834935035135235335435535635735835936036136236336436536636736836937037137237337437537637737837938038138238338438538638738838939039139239339439539639739839940040140240340440540640740840941041141241341441541641741841942042142242342442542642742842943043143243343443543643743843944044144244344444544644744844945045145245345445545645745845946046146246346446546646746846947047147247347447547647747847948048148248348448548648748848949049149249349449549649749849950050150250350450550650750850951051151251351451551651751851952052152252352452552652752852953053153253353453553653753853954054154254354454554654754854955055155255355455555655755855956056156256356456556656756856957057157257357457557657757857958058158258358458558658758858959059159259359459559659759859960060160260360460560660760860961061161261361461561661761861962062162262362462562662762862963063163263363463563663763863964064164264364464564664764864965065165265365465565665765865966066166266366466566666766866967067167267367467567667767867968068168268368468568668768868969069169269369469569669769869970070170270370470570670770870971071171271371471571671771871972072172272372472572672772872973073173273373473573673773873974074174274374474574674774874975075175275375475575675775875976076176276376476576676776876977077177277377477577677777877978078178278378478578678778878979079179279379479579679779879980080180280380480580680780880981081181281381481581681781881982082182282382482582682782882983083183283383483583683783883984084184284384484584684784884985085185285385485585685785885986086186286386486586686786886987087187287387487587687787887988088188288388488588688788888989089189289389489589689789889990090190290390490590690790890991091191291391491591691791891992092192292392492592692792892993093193293393493593693793893994094194294394494594694794894995095195295395495595695795895996096196296396496596696796896997097197297397497597697797897998098198298398498598698798898999099199299399499599699799899910001001
  1. 111111010011
  2. 110011001100
  3. 010011111000
  4. 101001100011
  5. 011011100110
  6. 110100011011
  7. 001000001010
  8. 011011101000
  9. 110011001000
  10. 001011101010
  11. 100000001000
  12. 001000000111
  13. 111110110101
  14. 101000100110
  15. 110101110001
  16. 101101010111
  17. 000010001001
  18. 101110010100
  19. 101000101011
  20. 010110100011
  21. 110010011001
  22. 110110011111
  23. 100111000001
  24. 100101010011
  25. 101011011001
  26. 111101110010
  27. 000111000001
  28. 000000000111
  29. 011010111101
  30. 101010100011
  31. 010001001011
  32. 100011010100
  33. 100000011110
  34. 000010110100
  35. 101001110100
  36. 000110110000
  37. 101100101000
  38. 111001100111
  39. 110100001110
  40. 001111000110
  41. 101111101110
  42. 011101111100
  43. 000010001111
  44. 010100101001
  45. 111101000001
  46. 110010111111
  47. 111011001111
  48. 001101011101
  49. 101001111001
  50. 111100000010
  51. 111101101111
  52. 001011000100
  53. 100010001011
  54. 111111001110
  55. 010010111011
  56. 000110010001
  57. 001011100001
  58. 011010101011
  59. 101011000010
  60. 100111010000
  61. 100110010101
  62. 010000100010
  63. 101101100011
  64. 100110000001
  65. 001011011010
  66. 101100111110
  67. 011101101111
  68. 110000011010
  69. 101111000100
  70. 100011000011
  71. 001110000101
  72. 011110110010
  73. 111110010001
  74. 010000111110
  75. 001101100001
  76. 001010101111
  77. 010011011000
  78. 101000101101
  79. 000110111100
  80. 000000100001
  81. 110000101000
  82. 000000001001
  83. 100001111111
  84. 100111111011
  85. 010011110010
  86. 110100101110
  87. 100101110001
  88. 000111011000
  89. 101101111000
  90. 000110001001
  91. 110001101110
  92. 111011001110
  93. 011001111010
  94. 011100000110
  95. 111000000111
  96. 100100011100
  97. 001001111100
  98. 011101001101
  99. 000111110000
  100. 001000110100
  101. 111001000110
  102. 110010001101
  103. 011011010101
  104. 011110011011
  105. 010110001100
  106. 111000001010
  107. 101101000001
  108. 101000011111
  109. 010110011011
  110. 000001101010
  111. 001100001001
  112. 000111111100
  113. 011000101001
  114. 011000101110
  115. 001001100011
  116. 111111111101
  117. 011010100010
  118. 010011010101
  119. 110010101100
  120. 100111101010
  121. 101110000111
  122. 100101010000
  123. 001001110010
  124. 100001100110
  125. 111001011000
  126. 100111010111
  127. 100111111110
  128. 110101010110
  129. 110000001110
  130. 001000110111
  131. 111101000110
  132. 110111101010
  133. 000100001101
  134. 011000011110
  135. 010110000000
  136. 111001111100
  137. 111111000001
  138. 111101001111
  139. 100001011011
  140. 000000110011
  141. 000010011111
  142. 100110001111
  143. 010001011011
  144. 111010100011
  145. 011001111100
  146. 110100001100
  147. 010000000101
  148. 101011001000
  149. 000011001111
  150. 111101111100
  151. 101111001011
  152. 011110011110
  153. 110101111001
  154. 010111000100
  155. 101100100100
  156. 010111100111
  157. 101111011010
  158. 110110110101
  159. 000110111010
  160. 010111010011
  161. 110000111010
  162. 011101001010
  163. 111011101111
  164. 010010000010
  165. 101111110001
  166. 110001101101
  167. 111101001010
  168. 010010110111
  169. 101110110011
  170. 101001100101
  171. 100000000001
  172. 000100000001
  173. 011001101110
  174. 010010111110
  175. 010000011111
  176. 101010101010
  177. 101001010111
  178. 010000001000
  179. 110001001011
  180. 100001110111
  181. 011111110010
  182. 100000100001
  183. 101101100101
  184. 100011110101
  185. 000100111110
  186. 001101010001
  187. 100010111101
  188. 010111100000
  189. 100001010001
  190. 000100111111
  191. 011100011000
  192. 010001100111
  193. 011000011011
  194. 011100000001
  195. 100101100110
  196. 110101010100
  197. 000000001101
  198. 001111100000
  199. 011111000010
  200. 101011010101
  201. 110011011000
  202. 000000111111
  203. 001100101001
  204. 010100110111
  205. 100000010010
  206. 101100010000
  207. 111111111010
  208. 100110000000
  209. 011111001100
  210. 011101001001
  211. 010011100101
  212. 010110010011
  213. 010011000000
  214. 111100011011
  215. 001001010010
  216. 010011001111
  217. 010100000101
  218. 111100110101
  219. 011011110011
  220. 011000110100
  221. 101111110000
  222. 011001000001
  223. 000111100000
  224. 110011111001
  225. 111010000001
  226. 001100011010
  227. 101010010110
  228. 100010111000
  229. 111111010000
  230. 010100111110
  231. 000001010100
  232. 001011101011
  233. 010000111010
  234. 110010100100
  235. 001101110100
  236. 001010001000
  237. 110110101010
  238. 110100101111
  239. 010010101100
  240. 011011111101
  241. 010011001100
  242. 011010011111
  243. 100110010100
  244. 010010011100
  245. 100010010101
  246. 010100111011
  247. 101101010100
  248. 001111111001
  249. 101101111110
  250. 000100101000
  251. 000100001110
  252. 101111001000
  253. 100101110011
  254. 111011111010
  255. 011010100101
  256. 100011000101
  257. 111100100110
  258. 011101111101
  259. 100111101001
  260. 010101110111
  261. 110100100111
  262. 001111100010
  263. 010111100011
  264. 101111011111
  265. 101111111101
  266. 101000001011
  267. 000011010111
  268. 000101001000
  269. 101111101111
  270. 100011101010
  271. 011111100110
  272. 000101010110
  273. 000000001010
  274. 000010110001
  275. 011101010101
  276. 011111010010
  277. 010001110000
  278. 101101000101
  279. 110100010110
  280. 100010100101
  281. 110010111101
  282. 010101111110
  283. 010111011010
  284. 111110011001
  285. 110010000110
  286. 100100111000
  287. 100011100101
  288. 001101011010
  289. 111000110000
  290. 111110010100
  291. 111000111000
  292. 101101000010
  293. 000111101110
  294. 110101011101
  295. 010100010001
  296. 011100001101
  297. 011101000000
  298. 100001011010
  299. 101001010010
  300. 110111011101
  301. 100000010110
  302. 010100110010
  303. 010000111011
  304. 101111111000
  305. 111000111101
  306. 001011110010
  307. 101001000001
  308. 011100110101
  309. 101101011111
  310. 111001101111
  311. 001110100010
  312. 001000011000
  313. 100000000011
  314. 011011100111
  315. 000101010001
  316. 100001110010
  317. 000111101000
  318. 111101101101
  319. 011101011001
  320. 110100010111
  321. 011101100010
  322. 101100110010
  323. 001101010011
  324. 010110010110
  325. 101001010100
  326. 011011000001
  327. 110001111001
  328. 111010011101
  329. 101001111000
  330. 110011011111
  331. 100110110110
  332. 001111011011
  333. 111100111110
  334. 010100000001
  335. 101111010101
  336. 011110100110
  337. 101100111101
  338. 010101100011
  339. 000011000011
  340. 011001001000
  341. 110000001100
  342. 101100000111
  343. 000000011110
  344. 100110000010
  345. 111001111010
  346. 000111001100
  347. 111011111100
  348. 100111001111
  349. 110010100001
  350. 100010001111
  351. 000010000110
  352. 111000101000
  353. 101011110001
  354. 101011011110
  355. 110111111110
  356. 010100101111
  357. 011100110000
  358. 011001101001
  359. 110101111100
  360. 001101110011
  361. 110110001101
  362. 011110111100
  363. 010011101000
  364. 011101101011
  365. 001010001111
  366. 000001001011
  367. 001101110001
  368. 000011001011
  369. 110100110110
  370. 110000111011
  371. 100001111110
  372. 010101010000
  373. 011000000101
  374. 110101001111
  375. 111001010000
  376. 000110110011
  377. 110001001110
  378. 110100111110
  379. 001010010101
  380. 001111011101
  381. 101000010001
  382. 101110100000
  383. 010110111111
  384. 111001001011
  385. 010011000101
  386. 010101010011
  387. 010010100110
  388. 000101000101
  389. 111011100001
  390. 100110110111
  391. 110111011000
  392. 111011110010
  393. 000100011110
  394. 110000111100
  395. 000000101100
  396. 101011010100
  397. 010100100100
  398. 011111101111
  399. 101001100100
  400. 001000011010
  401. 011000001100
  402. 111110100100
  403. 100101110111
  404. 011110110100
  405. 001011011000
  406. 111101011101
  407. 010111011101
  408. 100000100010
  409. 011100111111
  410. 111010100110
  411. 001011101110
  412. 000110111000
  413. 001011110000
  414. 101000110111
  415. 001101001111
  416. 000100001000
  417. 100000110110
  418. 000101100001
  419. 111010111101
  420. 010111001000
  421. 011110001101
  422. 001010011101
  423. 001010111100
  424. 010110111101
  425. 111110001111
  426. 011011010000
  427. 111011111001
  428. 111011010011
  429. 010111010010
  430. 000101110111
  431. 011000010000
  432. 010000100111
  433. 001111110000
  434. 011001101010
  435. 001110001111
  436. 101010000101
  437. 011011001100
  438. 110101000000
  439. 011000111011
  440. 010110001110
  441. 101101001001
  442. 111100001101
  443. 101011000000
  444. 110010000100
  445. 011000111110
  446. 100111100011
  447. 101010100001
  448. 100011101110
  449. 000100110010
  450. 100011111001
  451. 101100100110
  452. 101101011101
  453. 100111000110
  454. 111111100100
  455. 101001111111
  456. 010011111111
  457. 010111000000
  458. 101110001111
  459. 011000110000
  460. 100110110100
  461. 101010000110
  462. 101011000110
  463. 110001110100
  464. 110100111101
  465. 100110101101
  466. 001001101101
  467. 000001011001
  468. 010011001110
  469. 011010010010
  470. 011011011011
  471. 010100000010
  472. 100111001010
  473. 110101011111
  474. 001000101111
  475. 110100100001
  476. 101010111001
  477. 010111011100
  478. 010111011000
  479. 111000101110
  480. 111101000111
  481. 111000110001
  482. 000000111110
  483. 011101110001
  484. 011100100011
  485. 100110001100
  486. 001101000101
  487. 111000110101
  488. 011000101000
  489. 010110110100
  490. 101111101010
  491. 101001011111
  492. 101000111111
  493. 101001110110
  494. 100001010100
  495. 111111101101
  496. 110010111011
  497. 100111000111
  498. 000001111100
  499. 011010101000
  500. 100101101111
  501. 000110011111
  502. 101010011010
  503. 010000101101
  504. 001111001111
  505. 100100110111
  506. 001101000000
  507. 000110101010
  508. 011110001011
  509. 110001100111
  510. 000001101101
  511. 111001001111
  512. 000100010111
  513. 100001000110
  514. 000010110010
  515. 000100001010
  516. 001010100111
  517. 101000010110
  518. 011011011001
  519. 010011010001
  520. 100100011000
  521. 001111110110
  522. 110111100111
  523. 101110110100
  524. 101100001111
  525. 011001010001
  526. 001110110010
  527. 001000111011
  528. 110011000000
  529. 001101010111
  530. 110101100000
  531. 100011111010
  532. 110101000010
  533. 001100010001
  534. 001100110100
  535. 000100000111
  536. 001010111101
  537. 101001101000
  538. 010010000111
  539. 000100000010
  540. 001100000100
  541. 101000100010
  542. 010010100101
  543. 000110111111
  544. 001100100001
  545. 110001101010
  546. 001010110001
  547. 110111110000
  548. 100011100001
  549. 101000010000
  550. 101001000100
  551. 101101011110
  552. 010000110100
  553. 110100110010
  554. 110000010001
  555. 111110101010
  556. 110010101011
  557. 110101110110
  558. 111101101000
  559. 101010100111
  560. 101101101111
  561. 101010110101
  562. 001101010100
  563. 001101101100
  564. 010111001011
  565. 100000011011
  566. 111101001101
  567. 001110010111
  568. 010000110111
  569. 010000110110
  570. 111100110111
  571. 011100111010
  572. 010100011101
  573. 000011011101
  574. 111111110001
  575. 110000111000
  576. 110000110000
  577. 010011110011
  578. 011101000101
  579. 011011001011
  580. 111000011100
  581. 011111111100
  582. 100011001111
  583. 000101111110
  584. 001001110111
  585. 100111011011
  586. 011110110111
  587. 100100010011
  588. 010100110101
  589. 010001101000
  590. 011000001111
  591. 110011110001
  592. 110011000101
  593. 110011100100
  594. 011001001111
  595. 010100000110
  596. 011110010010
  597. 110101010101
  598. 000011011001
  599. 101011110011
  600. 101110011001
  601. 001111000100
  602. 110110111011
  603. 010101001011
  604. 011100100100
  605. 110010000010
  606. 000010000111
  607. 000101100100
  608. 001100100110
  609. 011011101010
  610. 111000010101
  611. 010000000100
  612. 111001110110
  613. 110000110111
  614. 111001001100
  615. 100011111011
  616. 010001001111
  617. 101100110000
  618. 010011011100
  619. 000001000101
  620. 011010011010
  621. 000010111001
  622. 110000101101
  623. 111010011000
  624. 110111011100
  625. 011100001110
  626. 011010001111
  627. 111110010011
  628. 111011010100
  629. 101101001011
  630. 010100001011
  631. 100011101100
  632. 010011101101
  633. 000101010000
  634. 110011011001
  635. 100100010111
  636. 111111010110
  637. 101011111011
  638. 010001110101
  639. 010001010010
  640. 100111100010
  641. 100000110000
  642. 011011000110
  643. 000110000100
  644. 100011110110
  645. 010111000011
  646. 100010100111
  647. 010010000001
  648. 111011001011
  649. 000100010110
  650. 101101011011
  651. 100101010001
  652. 111001111110
  653. 000111100010
  654. 010111011111
  655. 000110010100
  656. 110100000100
  657. 001000100101
  658. 001000100001
  659. 111100001010
  660. 001101010010
  661. 100101100011
  662. 101011001100
  663. 001110000010
  664. 011011010110
  665. 001001011111
  666. 111011100100
  667. 110100111000
  668. 000101100101
  669. 001001110100
  670. 000011000110
  671. 001110101101
  672. 110100111011
  673. 101011101110
  674. 110001001001
  675. 001000001100
  676. 101111111100
  677. 110011000010
  678. 001111001011
  679. 101100101110
  680. 110010111110
  681. 011101110000
  682. 101110010111
  683. 001011000111
  684. 011110010011
  685. 110111001100
  686. 111011110111
  687. 110111110011
  688. 010111100110
  689. 110011000111
  690. 101011011010
  691. 011100000101
  692. 101001111101
  693. 010001000001
  694. 011100100001
  695. 010110101010
  696. 001111101100
  697. 010000000110
  698. 010010010111
  699. 000110110101
  700. 101110110101
  701. 111010000000
  702. 101100011010
  703. 010010100000
  704. 001001000110
  705. 000010101110
  706. 100100110000
  707. 110101100001
  708. 100010011111
  709. 010110111110
  710. 000101100111
  711. 111010000010
  712. 110011010011
  713. 110011101001
  714. 101000100011
  715. 010101000101
  716. 111100111001
  717. 010011101010
  718. 001111101110
  719. 011000110010
  720. 001001000001
  721. 100011111111
  722. 101110100011
  723. 001011101001
  724. 010001011000
  725. 011111101100
  726. 110101010000
  727. 110110101100
  728. 111101110000
  729. 000001011010
  730. 100111001011
  731. 011101000110
  732. 010001000000
  733. 111001000100
  734. 000010100001
  735. 011000101010
  736. 010011010111
  737. 010100100011
  738. 001110011011
  739. 001101110000
  740. 101100000010
  741. 101111000000
  742. 100001111101
  743. 000000011101
  744. 111011010010
  745. 001110101111
  746. 010100001110
  747. 110001110010
  748. 001000011110
  749. 111100000011
  750. 111010100101
  751. 000101011010
  752. 100111110111
  753. 010100000100
  754. 011101001011
  755. 000010011100
  756. 001000010010
  757. 110100000001
  758. 011101100100
  759. 000100110001
  760. 001000000000
  761. 101111110011
  762. 000111010101
  763. 011110100011
  764. 110000001101
  765. 000001001100
  766. 111101110111
  767. 001100001111
  768. 101010001101
  769. 010011000111
  770. 100000000100
  771. 100100011001
  772. 100011100011
  773. 111110100011
  774. 111101100110
  775. 000000101001
  776. 101010100100
  777. 000100010000
  778. 010110001000
  779. 010110010000
  780. 100011000100
  781. 111011011001
  782. 100111111001
  783. 000011101111
  784. 101011001011
  785. 111110100010
  786. 000000010101
  787. 100111000000
  788. 000110010101
  789. 100101011111
  790. 010110011110
  791. 110110110011
  792. 100111011100
  793. 010000100101
  794. 011010101010
  795. 110111000111
  796. 110110000000
  797. 110111101101
  798. 001001101001
  799. 100101101000
  800. 001011100111
  801. 100010110100
  802. 011001111000
  803. 111110000000
  804. 010011101011
  805. 100010111010
  806. 101011101001
  807. 010110000110
  808. 001100010111
  809. 100010000110
  810. 100011001000
  811. 101111011110
  812. 110101101110
  813. 001110101001
  814. 010111111110
  815. 010011110111
  816. 100101001101
  817. 010111001101
  818. 001000110010
  819. 011110001110
  820. 111001110011
  821. 111001001101
  822. 000101110101
  823. 011011100010
  824. 001100011011
  825. 000011110001
  826. 111101111011
  827. 111101100010
  828. 111010001001
  829. 101001101101
  830. 100101011000
  831. 010011000010
  832. 110011000100
  833. 111100001001
  834. 010001110111
  835. 001011110110
  836. 110010011011
  837. 101000000111
  838. 100001110000
  839. 110111110010
  840. 000111011110
  841. 101010101101
  842. 110001000101
  843. 100100001101
  844. 111101100100
  845. 010000001001
  846. 011101001100
  847. 111010100001
  848. 101010010010
  849. 110111010111
  850. 000111011100
  851. 101101111010
  852. 110000010111
  853. 100100100000
  854. 101111011000
  855. 111011101100
  856. 110101101010
  857. 110111101011
  858. 001110100001
  859. 100110110011
  860. 011011011101
  861. 011001011000
  862. 101100011001
  863. 100000011100
  864. 111100010101
  865. 011100010111
  866. 010001111011
  867. 000000101110
  868. 000011011100
  869. 011100010000
  870. 011000001011
  871. 111110101110
  872. 111011010110
  873. 110110000011
  874. 011011010010
  875. 011111101101
  876. 001011001101
  877. 000101011100
  878. 111010001101
  879. 100001010111
  880. 010010100100
  881. 001011111000
  882. 000011010101
  883. 010100001001
  884. 101100101100
  885. 000000100010
  886. 001100110000
  887. 001010010111
  888. 101100110101
  889. 000001011000
  890. 001100110110
  891. 101000111100
  892. 111011111111
  893. 011010010000
  894. 100100111010
  895. 010000101001
  896. 110000110010
  897. 011010001011
  898. 001000001000
  899. 111010100000
  900. 101010101011
  901. 101000110100
  902. 100110000011
  903. 001100011110
  904. 001010100100
  905. 111111101001
  906. 101100001001
  907. 111111011110
  908. 000110001100
  909. 100101000100
  910. 000111101001
  911. 011000000110
  912. 101110001000
  913. 000110001000
  914. 001000100100
  915. 100100010110
  916. 010101110011
  917. 011101111000
  918. 111110010010
  919. 110110100010
  920. 010001001110
  921. 101011101100
  922. 101011011100
  923. 110001111011
  924. 110100010001
  925. 001100110001
  926. 001010111001
  927. 110011111000
  928. 110010101010
  929. 001010001100
  930. 101010001100
  931. 010100010100
  932. 111101100000
  933. 100100000101
  934. 100011011110
  935. 000111111011
  936. 010001101010
  937. 111001101011
  938. 001011001010
  939. 000101100000
  940. 010101011001
  941. 011110010101
  942. 010000110000
  943. 100101101001
  944. 110111110001
  945. 000100011111
  946. 010001101101
  947. 111010110101
  948. 011010011000
  949. 110011100000
  950. 101111100000
  951. 001011011101
  952. 010110000010
  953. 101000001110
  954. 101010000111
  955. 101000101110
  956. 101111001101
  957. 110110001111
  958. 100001011110
  959. 010111110100
  960. 110011000001
  961. 000111000100
  962. 010011100111
  963. 101011011101
  964. 111100001110
  965. 101000110010
  966. 100111111000
  967. 110101101001
  968. 001010010001
  969. 101110011110
  970. 100001001010
  971. 100111001100
  972. 110111101110
  973. 100011000001
  974. 111111010101
  975. 011111111101
  976. 100110111101
  977. 000111001110
  978. 000111011011
  979. 000001001010
  980. 000011010100
  981. 001100001011
  982. 100111010110
  983. 101011000111
  984. 011111100111
  985. 000001000100
  986. 100000101110
  987. 110110100111
  988. 111100000000
  989. 001100001101
  990. 011111100101
  991. 101110001100
  992. 000111000110
  993. 101010111011
  994. 101111001010
  995. 100110010011
  996. 000110101111
  997. 001010000010
  998. 100010000100
  999. 110001000110
  1000. 101100100111