Added reading position form stdin, Added cache

1 files changed, 1000 insertions, 0 deletions

diff --git a/data/Test_L1_R2 b/data/Test_L1_R2
new file mode 100644
index 0000000..4818761
--- /dev/null
+++ b/data/Test_L1_R2
@@ -0,0 +1,1000 @@
+32751571231557 -3
+335662333565 -2
+2416615552 4
+157564142155 -5
+1616621455211 6
+2541266355551 -3
+5371555645 4
+23156612526 4
+13134411534775 -6
+23766176641753 2
+54676552255627 2
+274121776146 4
+663152175 -4
+67331624326767 -5
+7265453 6
+266674777 4
+634766171 4
+134467261 7
+55575766112413 4
+447276333363 -4
+64715616 -4
+7477544411743 6
+142742571451 -4
+6243671441 4
+3544242671 -4
+7755745 6
+411731143 -4
+22321461 -4
+474362661 -4
+322624175564 3
+75734233473735 0
+15376464262 5
+2311346732677 -4
+447367174615 4
+432746672257 6
+577117746741 8
+13555111322723 -1
+4126317614224 4
+241724774162 4
+1742373 -4
+755613773167 4
+16544116424466 6
+3631476266312 -6
+4312134 6
+326672616 4
+7357561511 -3
+31161642 4
+4463756412 -5
+72172122574 -4
+7332672233 6
+277667362 4
+655136373 -5
+13232137725333 -3
+644216276 -4
+331415447 7
+2374131 11
+56324764547 5
+615571255 4
+15225725 6
+6354232171361 2
+13265113127132 -3
+51234467532 3
+332365763314 2
+522363221753 -3
+1215164456626 -4
+6457612447361 4
+44551623377175 -3
+744542331 -3
+67636752553 3
+41764447672 -5
+75645416513 4
+337652337256 5
+5455174142726 -7
+424344143 -4
+1543264732537 -1
+34147662454 -4
+54332677277 3
+53473753212 -6
+5265711 5
+6422726 6
+77541 6
+5657356217247 2
+45737611457715 -6
+45146147331112 -2
+1343434621331 -2
+27434331 6
+63613675463 -4
+26763574115546 -1
+35331261466 5
+523472422424 4
+32335553272 3
+32764612212173 3
+336662231631 4
+176232751175 -3
+52755337574 -5
+15127677722767 4
+5511247676 -3
+527726753 4
+2332331676313 3
+4532747555266 -3
+177576467417 2
+16633752 4
+3735572477 5
+77643424 -6
+25746733445154 -3
+1455677 5
+5265375 -4
+7541435153275 -5
+43611733362 3
+612763741223 4
+3175246143 3
+3566734123 -5
+5313476 5
+651426425 4
+35612337464 -2
+22541673155327 2
+76626456341645 4
+443671213365 -4
+6554263541 3
+677311516417 8
+1115225131612 -3
+13656245475314 3
+642752175522 -2
+122743 5
+43547622727711 -5
+56567243231755 3
+76175126656574 -2
+764521521446 4
+42227635121766 2
+67711523214613 -1
+76141156246 5
+413371411 -4
+4147 10
+122242256133 -2
+1614723273 -3
+1373565431 4
+742243217552 5
+6754265411 4
+4652614434 -4
+1417273 5
+751264615232 -2
+7155464367 5
+333474515321 -2
+225616237677 -3
+47122155325 -2
+66437424755 6
+731547336122 4
+46745721716 -2
+36434277 4
+52272433 9
+177146462563 5
+3226163243 4
+5564142141411 6
+77563515 -4
+527522112612 -3
+2116327323743 5
+44453531266 -5
+262133671416 -2
+3456245 5
+767455434441 3
+5725565175 4
+16634734375517 0
+1343446 5
+65225112271624 1
+746547451134 3
+2354373 -4
+754527142 -3
+272263636651 2
+36634635673 -2
+3146164745716 -6
+33273741316557 6
+321272173466 -3
+67464621641543 1
+766771214364 4
+6172331716576 -1
+17133137732261 2
+46252562 5
+32254431755455 -3
+712373441221 -3
+13644344547412 4
+613312261154 -2
+725515762277 -5
+44133714634 5
+17266651275 -6
+36317211227332 -1
+5346422123144 2
+1135475 -4
+423774434441 3
+777316533775 -4
+76122164 4
+5426332255766 5
+75427767742 6
+1261357132467 -1
+4513271364 -5
+674316111465 -2
+14151361732165 -2
+75737427577334 -3
+21745144253 6
+5425417144 4
+53173274 4
+376366414 -3
+2221754 5
+12675471354133 0
+235175234651 2
+641637466 -5
+7562447134 -5
+71754773 4
+44614237254 -3
+1511475 -4
+562563167142 -2
+721544325 4
+457463123551 4
+4717262111634 -4
+164251521 4
+22531147332411 0
+15543245 4
+63675475432432 3
+27441317335 5
+2625736171 4
+56246324 4
+21137263573 -3
+51341451116 5
+15751174324665 0
+135563226255 -6
+15167131532574 -2
+324732517 -7
+62141115653646 2
+3654232152 9
+711164276474 -5
+62671326347333 -2
+27354321645 4
+224523666 5
+13433543715744 4
+3113471372123 -4
+71133531 4
+2646721743 4
+6477274277 4
+7356213731 5
+3434176525 4
+266116224623 6
+16267266773164 -2
+374772155456 4
+5474441634 -4
+5536126757167 2
+31756523715 4
+574364446437 4
+47237454 -5
+42771752312 -3
+5776772534 -4
+751151677713 5
+7215125144752 4
+23713523572 3
+1665674154257 -4
+142437715232 -2
+373167 6
+6176516256337 -2
+4364426147462 -4
+311436221 5
+375156321 -4
+141335655136 4
+21271477 4
+2416567251442 5
+36541126555166 0
+56172155766 3
+27257763 5
+14547263311 3
+262657 6
+715243547 -4
+7246412442724 -4
+717743 5
+356731443 -4
+127715526353 3
+57674316711 7
+54411242 5
+4562751 5
+422132 7
+211653431136 3
+643253135 5
+1363234133235 -2
+4227716414526 4
+646266177271 2
+143655621 4
+435536643617 2
+13754425 -5
+21167126423 -3
+1455312 5
+44331234267 5
+72172237672561 -1
+62346627241442 -5
+171627467 -3
+3645735751 5
+74467777 4
+2642224 -4
+2633657513517 4
+4512156157662 -2
+215214442212 -2
+241163176775 3
+5122532256352 -4
+26111132723354 -2
+676133252437 4
+1411565752146 -2
+112251143 7
+64235467265221 -2
+46431461437764 6
+54224444667 3
+27122653264367 4
+41136317355 -3
+146344552 6
+3363726116211 3
+7621355637 4
+3134225573243 5
+463664734 4
+3532725626 4
+15654432212167 1
+711655122272 -3
+212252433734 2
+4563776774331 4
+123244356 4
+2455557664673 -2
+27455745532 -3
+3273312216636 -2
+47736132 4
+3446264 -4
+547565 -5
+613261 7
+254753 6
+32734442 -4
+1144532767456 3
+74267446412415 -5
+234214621 6
+167142154 -3
+71712733153227 -3
+2477371166 -3
+46136331341 3
+13267466 -4
+455156 7
+3712273675444 2
+446514 -5
+37177345421432 2
+34115513 -5
+245325741751 5
+742172341137 4
+14423177 4
+613217156137 7
+71141637343 -4
+24533115621711 2
+3274147 5
+25255251566 -5
+7455751 6
+46715235233253 0
+1122271557125 4
+143312757 6
+67547126314173 0
+754165257742 -5
+22746247732451 4
+6573343622 3
+3755641 5
+74755257513575 4
+1352513235 8
+5645633642645 2
+134156672266 5
+3256162532 -3
+473677421216 4
+36142764221722 -5
+237563216613 -3
+5115566351 4
+637772274 -3
+231365167 6
+55146 6
+34474677 5
+716426523546 2
+14647111514 5
+71171424736 5
+4466414777 7
+122316662 -3
+7624554562246 4
+272172156473 5
+6643622164324 -4
+547645732545 -3
+522426257 -3
+2154254666 6
+344163341377 -2
+145761436 -3
+715445132674 -2
+4777747636437 6
+62212322736217 4
+675746433457 -2
+311413527235 -2
+4443654632633 -2
+25617441122 -2
+63617213664 -4
+4241451732112 -5
+2436472674235 4
+56571676 -4
+13535654174 -2
+1332543261 5
+427761773521 2
+43262472556 4
+646736672316 2
+7645116467475 -2
+272243241154 -5
+36171162172267 2
+7727455342 5
+741271552 4
+76146151254 4
+53115154311 -4
+163452712734 3
+3772516632136 2
+17327335753126 -2
+2355334472333 2
+24651641672277 4
+54256516735332 0
+737217227332 4
+6465665773362 -2
+1217562671323 2
+3316324715654 -3
+366776 6
+26625514265 5
+24757272521724 -5
+2441575541 6
+44633614364445 -3
+2374773163551 4
+7543613213617 -2
+76434447 4
+72324716156654 0
+1234725 7
+1434734 6
+1754745576 -5
+27264573 7
+71332552716 4
+34434733 5
+31414566715552 3
+46571543357275 -6
+134474573 4
+1251133642 4
+551441745 5
+5465726446 -4
+635367351527 -3
+42146321334262 0
+6634521735 4
+72761132134731 -2
+7737773311 8
+76426536513462 1
+55713256636 3
+5756713 -4
+771223116124 -2
+5734651 5
+25275467514417 -2
+46527556233354 -1
+6442542546 4
+724557211274 2
+35512757 5
+563561553375 3
+64145473415612 -2
+4613173336145 3
+7116475751 9
+145467 -5
+34571456362325 -5
+2561332564 4
+22435753653351 -1
+773441325 -6
+717464 -5
+12274262355 4
+5772122674 4
+15416343215 5
+75125231365 -2
+171345566424 -4
+143575442645 -7
+2152264615466 -4
+77114326552 4
+1133137271752 3
+3477172546416 -7
+54443522715261 4
+1657557344 -4
+2527137535 4
+321214324146 5
+24233451577773 0
+2722121666276 4
+4662221446 4
+32167135563 -4
+1735662462272 2
+61433174744 -2
+52646457427 3
+42417664 6
+1521742532 -5
+2127156434625 5
+51432525544 -3
+432342317662 7
+22145 6
+7722375364 -4
+76117237161232 -2
+7624462435 4
+77411115731 -2
+65441543716 4
+741462727 5
+75644636424 -5
+17547517711 5
+156151173 -3
+364256523 4
+553772334356 -2
+313514736 4
+33177433252265 -4
+152167767613 -2
+16431473752655 -2
+6625516321765 -4
+747735446 4
+234157446 4
+2112736733644 4
+1356267226 -4
+2146755141 4
+7547212762163 5
+57177154577 -2
+64552332561316 2
+6614745352 8
+1524443164 -4
+125754147 5
+25221444 -5
+3157473446624 -4
+3557322 -4
+617236115427 3
+45523414344 7
+736571161747 4
+751127776726 8
+5643656644463 3
+4517254 -4
+2335462775 4
+7722364176671 -1
+74114367272766 -5
+77614613172 -3
+76257447326 -4
+31174533315 -7
+36146263262467 -2
+261761513 -3
+67541174367226 -4
+632135 7
+312551436477 -4
+53476475433221 4
+5435171573 -7
+7221153563172 3
+21135753511 -4
+35575425 4
+47566536146265 0
+51173127655 -3
+1663755136445 -4
+66613666233425 3
+14451141623 -4
+41274556645 -6
+35441546321 -2
+555751117 -3
+2724464214 4
+757127755657 4
+5266346412261 4
+3737 11
+3521746234 9
+643216613263 -3
+242251531221 3
+2231427575 -5
+73455765641111 -5
+4467133577565 -4
+24351145647 5
+63475446331 4
+1511172 5
+244675467755 4
+142264 -5
+2563672221314 -2
+5574522654 3
+6416447233271 6
+753345624 5
+132114643 5
+71614362352316 2
+7312365277 3
+6217543557633 -4
+4111773 -4
+13731156633747 -1
+5551434411245 2
+531725117 4
+54341 6
+56713257 4
+24236464 -4
+24345467414245 -4
+4771257622665 2
+2632535 -4
+374641644 -3
+754115437523 -5
+54755176272676 -3
+64746 6
+642412724125 -3
+4374276537512 4
+1113763247111 -2
+42656256514 -7
+166364512344 4
+654457744724 -3
+27454145332 -3
+643145327 -3
+2565573773216 -2
+336314413574 -2
+722565177116 -3
+711531134 4
+2262426314562 5
+444523171 -3
+1754147346 4
+65116264723 -3
+12353742 6
+67627625572 -3
+64574335127451 1
+614423773 -6
+2317261647646 3
+651761 5
+4345352435 -5
+772237766 -3
+323517646 -3
+55326634 4
+5536456172 -4
+24661346437 3
+415646 11
+6276542144 -3
+473425317753 -3
+6173467 -4
+3414436432 -3
+5565316623211 4
+32757136 4
+317375777 6
+67177671121334 -2
+572223555265 4
+253321337175 3
+5477264176675 -4
+33523373666 -4
+36764255124711 7
+16313711 5
+15212163667 3
+1411344476666 4
+476276637677 5
+324331521 -3
+47466532767 -2
+145411167 7
+7347426317356 -2
+35163356 5
+7275334 5
+134214365564 -4
+6666343747 5
+4466324 -4
+7434766 6
+57662232146 9
+62257152314524 0
+61472435641 6
+1354232 5
+672221723237 5
+615417345 5
+77311273421 5
+1721677473 3
+4427614217 3
+67677344552 5
+27256743167 4
+25435712 4
+17637231723 -2
+17417612446446 4
+17333467411725 0
+275472536714 3
+22535171 10
+3276311712337 3
+217124624716 2
+124123 5
+34755733321572 2
+247413 -5
+324441754617 5
+64221173756 8
+2577125367133 -2
+36344371427 -3
+217444153 4
+745463472164 2
+1212536423 3
+63773667454 -3
+342167747262 -5
+26571314532266 -3
+112366551 4
+73443631356372 4
+775741762363 2
+7737535451246 -3
+726621623 -3
+77472314463171 4
+46336164735712 -2
+5234625471277 2
+67464163431 -7
+7117217535 -3
+347443224 7
+241437 -5
+6721622247711 -4
+4661677252353 2
+3146155126 4
+2474276 6
+632556125535 3
+575772731425 4
+147561761525 -5
+124273173176 4
+44643471134 6
+55147674171231 -6
+5331515 -4
+1217112172557 3
+13325733251 3
+2261342467362 4
+3146162571757 -2
+74346222412226 -3
+43433411141536 5
+7321565577 4
+73345427 4
+72463526127 3
+43347542145176 2
+76623721747 -2
+22277745 5
+177525764773 2
+22244452644 6
+51764266745 4
+6267671531231 -2
+126473415576 2
+6771372426635 4
+1547544242552 -3
+7561341226355 8
+2655575 -4
+53271513564711 -1
+65134213273 -3
+22654525513 4
+73324417222 3
+611162431755 4
+663714115 5
+61675462253 -2
+17745745365213 1
+4626133471 -3
+6664456711 4
+14562145747 6
+6313464664 -6
+56627647 5
+345342736 7
+551476455637 5
+3653151756352 -4
+3634626466 3
+76626316347177 2
+257575 -5
+76321257672 3
+76751111216 -2
+7415366657571 -3
+43262434777176 -5
+4171353256125 -4
+7435544336456 -3
+74612544174 -2
+62412164753541 1
+65711151264454 -2
+146315574723 3
+67217146311 -4
+2543161467 3
+22257633437751 0
+147137435631 2
+62253457775414 -3
+416632736 -3
+74322437514244 3
+5455344273516 2
+4334211252 3
+472147 11
+4674647321 -4
+11714735471562 4
+337117477 -3
+466566421675 7
+1464726 11
+222646537715 -2
+26512643677417 3
+24447445636 4
+442126435171 2
+53262252467 3
+334733314 -5
+6455566742 5
+633247 5
+262231766714 2
+136122457 4
+7354763217 8
+453355516564 -3
+412625531 -4
+7521215213 3
+157511266764 -2
+75326111533 -3
+4311441265752 5
+11172352443632 3
+7226174523767 -2
+727165611122 3
+42127456644314 -7
+347246 7
+156115541 6
+243321716 4
+33342466 -5
+17776377746516 -2
+2461473771 4
+452441361116 3
+3663724641312 -4
+4157233222333 -4
+6332674325456 -6
+51371652521 -4
+33344411437 3
+155177444 -4
+511534754523 -5
+713467333 5
+32131337611636 -3
+453471566675 -3
+75765452173 -2
+133163631713 -3
+4277424 -4
+15661772626421 0
+5444345446 -4
+2644144544676 -4
+263437554 4
+1251156624 -5
+42321514536163 -4
+621543644776 2
+5267661421641 5
+7347642764454 6
+361567 5
+774374111 4
+72171352415 -4
+44257126445774 3
+67613625374 -2
+517376216621 -2
+341346651321 -8
+1353312772 -3
+652561514624 6
+7114165755333 2
+15775573457712 4
+3311612536771 -2
+1163123347371 -5
+3757217673373 -4
+427627 5
+75235732423247 0
+54346366755256 -4
+236625371272 3
+54733524522 5
+6517247763 9
+356213514 6
+13575325347575 -4
+33742 6
+5414521713477 -5
+1233156343332 4
+14276311726 3
+162176747722 -2
+134245 5
+1263765733175 -2
+61571761 5
+157661156231 3
+73156722766771 -3
+27647331 4
+55642633731557 -6
+7436425623224 -2
+371456222342 2
+2615355 5
+4765421413716 -1
+32355721325 -4
+64441741727616 2
+654541215421 -2
+3666741615534 3
+75532631725331 5
+45251526556 -5
+444153461 -4
+47236461413136 4
+66634724 -6
+3535255574 4
+7272331 5
+37655235427 4
+1352431346 -6
+31763242 6
+62353723 4
+6561171532415 -2
+21254734544136 4
+2375364511552 2
+724541 7
+71655377 4
+74324543262 -4
+33367115567731 3
+67456552177622 0
+737633375556 2
+12562535375365 0
+514347217577 8
+6661344744 5
+7311727721536 7
+5741112 -4
+1264273725157 -1
+764143633461 4
+13612437461153 0
+74256416 -5
+7332411634265 2
+52552214561474 -6
+321674644241 4
+3752616112141 -4
+63733327211676 -1
+156642442 4
+1674417277423 -4
+2261765462446 4
+2772265326654 3
+7624531753172 4
+3241466117 8
+444133451561 -3
+6771664523 3
+6624222713 3
+753714226 10
+42651467613 -3
+52425664 5
+516154 6
+744456241721 -4
+56522453755326 -3
+56647712 4
+32267257111 3
+23675315243 4
+411746 10
+26413564233 -2
+452133317612 3
+62112543226474 3
+52412354 9
+26457175745 -5
+65566611616435 -2
+444551 5
+57255414742226 -4
+1577746 5
+513436127421 2
+173544523466 2
+74534477214142 4
+5627716416641 5
+71312716747327 2
+741311652315 -5
+1266727225445 4
+256632537456 2
+34611776772113 -3
+7517143544 -3
+211351151424 3
+4733363221 5
+113431752227 4
+24446324475746 -4
+667321633316 -2
+4714164655 -4
+65125757422 -3
+3732326543 5
+65763322345224 -3
+637677631321 -2
+6344635636111 5
+6742777322341 3
+3464446631 3
+554626441253 -2
+75377754163 -3
+54527513766154 0
+4675571554 3
+72347442122 5
+527144547634 -5
+7565212415 -5
+55114415472273 -3
+644655721677 -3
+223176522 -4
+54443741451367 3
+2516674223227 2
+1542322346125 2
+41574563 4
+3112134564 -3
+531541471 4
+76747412464 -4
+47766677 6
+1562432541325 -1
+12357442134 -2
+4664773452 -5
+13116322317 3
+62472171634442 4
+6646426416123 -4
+67571267162152 -2
+44154252657 5
+66616447 4
+252725715 -4
+46172175636 -2
+613343352735 -5
+741526176165 -2
+536512464 -3
+56577252352726 5
+516657 6
+2167736753764 4
+414552 10
+1572267164 3
+214331627 -5
+347221665622 2
+1612255577377 -2
+514677114 -5
+775514165133 -3
+6113613656652 -2
+11343724651 4
+35656457352313 -2
+272263642747 6
+53256121667 -3
+74245462 -5
+11414513 6
+641641252 -3
+57244535237511 -3
+654262264 -4
+536444255274 -5
+2454443 5
+27474373 4
+15465223 5
+16416445565 -3
+75755171672111 2
+333611747 6
+16724472224627 -3
+17757147 4