Added reading position form stdin, Added cache

1 files changed, 1000 insertions, 0 deletions

diff --git a/data/Test_L1_R3 b/data/Test_L1_R3
new file mode 100644
index 0000000..c6e598e
--- /dev/null
+++ b/data/Test_L1_R3
@@ -0,0 +1,1000 @@
+13712 3
+3246313 -2
+573154743 2
+751321 2
+251 4
+13234664 -3
+226763 -2
+54431 0
+216634 0
+24345155 -3
+722763 3
+32252276 3
+2216322 2
+6133112551 2
+527376 0
+127265363 3
+535512 3
+53476 2
+2454 -3
+331236733 3
+515315 -1
+64 0
+27626 2
+5776 2
+311113447 2
+6317163774 -1
+66633366 -1
+2145 3
+177461 2
+17277 2
+52511551752 1
+153266 0
+532212 -3
+44561362221 2
+5233 1
+76556662 -2
+6444362 4
+564523 -2
+3232716 2
+226552 -2
+14316234 2
+4217 3
+772772 4
+53271743 2
+14212211 -3
+227 2
+577252247 2
+7141 4
+3623671 4
+4721111 -2
+22117667 3
+1511617 2
+2273352574 0
+177352 3
+5521252 -3
+27276 -2
+74417114 -2
+66541712 0
+1176467146 2
+1734475752 0
+22464 -4
+577174 0
+466 -2
+3651136162 0
+312 0
+122511117 2
+667 3
+15674 2
+77237552 2
+4654664574 -2
+7732 1
+3321277 3
+6347 3
+2547425135 2
+64625555 2
+652454 3
+623774 2
+56642 0
+353213 -2
+736615 -1
+3357736 2
+117222115374 0
+5751256 2
+44627 3
+151231 1
+436667 3
+33246522 -3
+164222651 0
+4237 3
+525231461 0
+35276 -1
+5655622452 1
+7125 -1
+264 -2
+13676 2
+33324334 0
+21237 0
+4134176 2
+176123533 3
+21763366 2
+261 3
+73227 3
+341444 -4
+2351127 2
+744724 0
+556717 0
+76461241141 -1
+5517523 0
+656242 4
+4436515 -2
+624135355 -1
+32354 2
+5622 2
+3267 3
+2361471212 0
+23361434 2
+652562541 -2
+117232 -1
+6676 -2
+37226524 2
+75211547437 0
+534334315 2
+13541724 3
+21422 2
+72764753175 -1
+134136 2
+2634357375 0
+167641 0
+427 2
+151 5
+7635457 2
+16125743 2
+43462 0
+12174763 3
+65411257332 2
+244 0
+34 0
+36651613517 2
+4672537677 0
+172467 0
+1764 2
+3136 4
+645715475 -2
+16512166 2
+1475 -4
+76564 3
+15765 0
+627 3
+16564 4
+316 0
+22652 2
+1665 3
+12441 5
+61614 -4
+46113 -2
+2562427646 0
+766452 4
+711511113 3
+36222 0
+52656 -2
+1553 2
+354326536 2
+151225 0
+466442533 -2
+337241 0
+31665274 0
+6612111 2
+4324475 -1
+55214523171 0
+3774 -1
+65312413 0
+4365455 -3
+6154477 0
+344361 4
+3752617 -2
+666355521 3
+6644226 4
+274674515 -2
+3222 0
+3215666 3
+757541 2
+6313652 3
+6622474 0
+73531 4
+76243 4
+234545125465 1
+34577737 2
+17766 2
+73771114 -3
+76145 3
+6325552 2
+445712 0
+14714124 0
+4224 2
+7263 2
+327767166 -1
+54213 3
+14534 0
+55551 3
+6643 2
+3435257 4
+475321 3
+46761264 -3
+2147756677465 1
+7772562272 -2
+14334223 -3
+13715653 2
+6312416 -3
+6143156275532 0
+666 2
+5762 2
+774713232 2
+5117663 0
+214653217 0
+532146527 0
+222412 -2
+6562727 4
+3466653 0
+313272 4
+332137 4
+1115734 4
+7412176653 2
+227166 -1
+67266634 0
+777 2
+5711646 2
+24734354 -2
+2256462 2
+1215463467 2
+635154 3
+755562 -2
+5724 2
+2326 2
+221 3
+466713 3
+1615 0
+213456656 2
+56653 1
+4661361414 2
+4572 0
+31657 3
+76723 3
+72747 5
+247244 -2
+55776674437 2
+1466777 4
+1652 -2
+765635 -3
+176433 -2
+36521 3
+37 3
+36347 2
+22532154113 0
+4377113336 1
+5357 4
+6671723 1
+431221156 -2
+2315626 3
+451316 2
+577 0
+614 -3
+36324443 3
+724125 3
+67276226 3
+5236371113 0
+22344355267 2
+175446566 0
+143744 -2
+3432621357 -1
+1336 2
+24 0
+6566455116 -2
+52561733 2
+4677 3
+4363354 -1
+6172716511423 1
+222532 0
+3362412 -2
+774116 3
+364 0
+76235735435 2
+3456742253 2
+6237323654235 0
+5444 0
+163 2
+7433175271 -2
+17662772753 0
+567263722511 0
+2543713 -2
+4321 2
+17134255 1
+11715136 -2
+264374 -3
+13275642444 2
+461 2
+75431677 2
+6363336 -3
+43335 2
+761636 -2
+511456 2
+653 2
+15427144737 2
+53741262 2
+25753172 -3
+5216 -2
+7347 4
+6754351737 -2
+2715631 1
+571 2
+6336171451776 0
+4366164 1
+51217 -1
+23457 0
+2173315 -3
+37351662 3
+54753652 3
+423516236317 1
+7115465 0
+577167255 -2
+42543 3
+556415 -3
+7614371 3
+1734322 -3
+2164174 -2
+5256 3
+74653252243 2
+5433 -3
+63172336254 2
+623 -2
+3775 0
+57466612 3
+65161642 -2
+54635 2
+2265242 3
+747521 2
+3232161 1
+23215 -2
+2673 -2
+1235 -1
+366 0
+526 0
+6343 2
+463666536 3
+6217455 2
+377457524 0
+47774 -4
+51544 2
+76512 0
+25221523 -2
+523477 0
+143737 3
+232251 3
+7777 1
+75515 -2
+67763 0
+42246227 -1
+646251311 0
+317125147122 0
+765716346 2
+1273635 2
+141237165 -2
+71613 0
+6351 2
+1353 -3
+3512 -1
+7154 -1
+56631173455 2
+71551252353 2
+3714431 4
+334 0
+4453 -2
+233771 4
+35766542 2
+274321 4
+346257117 2
+711 2
+76621765 3
+72522516435 2
+31573313762 1
+62642754565 2
+24271465 0
+3153721 3
+462 -2
+7175 2
+141636 -3
+455363 4
+6575 -3
+433 0
+27526 1
+211451177 2
+447564317136 -1
+6624757 3
+37765266 1
+6757653427 -2
+6522 -1
+135123675643 -1
+265117 3
+1474163735 2
+34341 5
+537437 2
+57271713 2
+633672 3
+6622254377 1
+5132555435242 1
+16556725 -1
+2462522566 2
+271375455 2
+347216 3
+377724 0
+65165354 3
+67755516 -3
+7451 -1
+733736 3
+43616 -3
+13156 4
+24523 4
+7346 2
+74166557 0
+1253 3
+25626615 -2
+4517427 -2
+53154336 0
+757555 0
+65577 2
+2773543365 0
+3551221 1
+24447655212 2
+4337162 0
+1445415422 2
+4175 2
+15275 2
+4664 2
+63776225 3
+277215132 3
+3546 4
+15257362 -2
+3361356 1
+24715127 2
+6762271 -2
+511317 2
+756366 -2
+231176475522 0
+144746 4
+766157 4
+237677713 2
+737743 2
+15461163 3
+1112444 3
+46441 4
+5317455 4
+7711231 2
+6145 3
+42751673635 1
+756165 3
+34543 5
+77364 -2
+1431 0
+26746 3
+36637 2
+16567657 0
+3467257 2
+42333415 2
+2537577 -1
+267675 0
+5345465 2
+31533 -2
+7252265245 -1
+563451117444 0
+3663327 4
+6621166225 0
+13621177 3
+231247 -1
+262 -2
+327163 2
+6765 3
+57625421343 1
+47276317 -2
+12761 2
+7752371 2
+616577 3
+52576573 -2
+27145 4
+34513 0
+7734753 -1
+743 5
+211573 1
+35227727 0
+2561 -2
+127526772 2
+6462 3
+311 0
+2435 0
+31163424 3
+6253 2
+47351 -2
+2264437455 0
+1635 2
+3264516 2
+413 -2
+47347 2
+533445271571 0
+46737 1
+2773315563 0
+57155626 2
+23125563 -3
+231 3
+4775 2
+124331557 -2
+11365 0
+62267 4
+1673 -2
+76742 5
+437213 2
+47231214 -3
+7464 -5
+2551 3
+3152345573 2
+7776155545 2
+71524 -3
+3253 1
+56 2
+21154717 3
+32622754 2
+4631531 2
+262763 3
+3437175 2
+7237113 1
+71521637131 2
+724156355 2
+173142661 -2
+616 -3
+167412 2
+116543372 -2
+763655 -3
+11527 2
+3265231 3
+64254725227 0
+637377 2
+56634316 0
+71125 3
+21 2
+6511 2
+1664 0
+1662614 -3
+1373 -4
+36336 3
+21767626 1
+71721131 2
+212667177 -2
+337436 2
+2347 3
+7471147735515 1
+46217547345 1
+715314 0
+636 2
+123344 -3
+512 -2
+277456 3
+54545 -3
+22741652 -3
+512455 0
+11463 -2
+11161367 2
+374 -3
+5715426 0
+54636754265 2
+723 2
+17664747733 0
+74125 3
+35716 3
+335 3
+165132 0
+767 2
+2563253 2
+71235 0
+255733772 -2
+367223 0
+7533413722177 0
+111733444 0
+15637243433 2
+1676441 4
+1246 4
+3615533 0
+41525 -4
+143461 -4
+1575633342 0
+73115761541 2
+3652355 -2
+2217626 3
+4211172261266 0
+1662 2
+55363777422 2
+5511 -1
+242 0
+315523244 2
+326436715 2
+33215 0
+654113 4
+7123611 0
+2357667715 -1
+5614276 2
+6557663 -3
+7167153251247 1
+1653 1
+21321 1
+2453 3
+3725745377 -2
+44215 2
+36241 5
+3655435 2
+56316 0
+17526 0
+6572 -2
+331532432 2
+134713133 2
+2473447563 0
+7363 2
+1754335723 0
+27133212 0
+23124 4
+532555216 -1
+327365 0
+33774 1
+6267 3
+57155657 3
+1175413 1
+2554 -1
+224243 4
+1634 0
+5473277275 -2
+532375 -3
+34651735 3
+735642 2
+26367246657 -1
+6527657 2
+22437432 3
+5725226765 2
+6173 4
+1737 4
+6455632 3
+555132 4
+6121373 0
+571247 4
+461235355 -2
+367611 0
+4415 2
+522465 -2
+4773 0
+3274234 2
+2567671 -2
+6634 0
+646716 2
+724 2
+662214 -3
+15476 2
+767534 2
+733146 3
+7177631616 2
+11133175225 -1
+3173 -2
+72334 4
+2353773 -2
+5656116574 0
+37456 2
+3754574 0
+2635 2
+64123175 3
+175247 4
+51762 0
+7111662154 -2
+24421444 -2
+712 1
+71227261 1
+53173635 3
+2424 2
+5633211 2
+67113164 2
+4323214 1
+52442 0
+471 -2
+7636 0
+534622 -1
+373355772 2
+322316724 3
+447616 -2
+326222 0
+4712 3
+322323525 3
+3137 4
+76373574 3
+244473426 0
+74432 0
+747613 -3
+71525 1
+3674143141665 1
+6133261 3
+372133 0
+136764617 -2
+2211116 3
+1636341455 2
+2351 3
+44634 -2
+12733 0
+47 4
+611516 0
+643737 3
+11631725662 2
+171257757 3
+762445 2
+4355 0
+77145145 1
+4644446 0
+2532155 -3
+5247 2
+73541712 2
+2274655525 -2
+2362577651 2
+37165225 -1
+33561663114 2
+63213 0
+513353561 2
+322362426 -2
+13471267 3
+52472173123 0
+4122271275 -1
+54665763 3
+364154427172 1
+1175277221 2
+5353517 -3
+15724 2
+31277 0
+132757614745 -1
+116634124 2
+123354 0
+323 1
+11165 2
+17465214 -2
+5156 4
+15523 1
+1114115212634 1
+24754 -1
+5241367675 -2
+15424 1
+73211 2
+521731255533 -1
+36615 0
+246512134 0
+26256775 2
+234 3
+6251723 0
+21732164 2
+7514123 3
+65111 3
+145366354 2
+74132 5
+44774 -1
+712636732711 0
+15352 4
+646722164 0
+176621471 -2
+13626317 2
+426 -2
+7167717 0
+267523321675 0
+616476 2
+3436 3
+4233 0
+25462 -3
+213 0
+56117276 2
+66416 -3
+72312275551 2
+6736 2
+721644 -2
+653163614 0
+6267355317756 0
+731 4
+745577 -4
+4721261235536 0
+346335 3
+6177214 0
+2751641731 0
+34224174 -1
+17555 2
+722755141 3
+543 3
+5231651335725 0
+715 1
+71377724562 2
+34245 5
+272561577 0
+72167 2
+211635 0
+13317 0
+1333365 -1
+5131461 -2
+467355 0
+26671257 3
+7251117112 2
+7342156 2
+15132372 -2
+35174 -2
+7231 2
+531153557 -1
+36245115 0
+25244565 -2
+255265 -2
+7644 -2
+733425 2
+241213521 3
+62466 -4
+42654 0
+715615 -2
+347 5
+25752253 -3
+641 4
+7455 -4
+1131223 -3
+312547 2
+74666656 -3
+44441 2
+54625213443 1
+576321 3
+661723616 3
+16537 3
+73442113 -3
+6671516437 0
+527 2
+34461116 2
+22327 4
+254 -2
+23564 2
+5277365 0
+7 2
+12163 3
+4361336 -3
+6552662 2
+4772613 -2
+661 2
+3523 0
+64752124 2
+167173 0
+4563 4
+124662675 3
+412 2
+225 0
+7471774 3
+541671272 1
+6751 2
+7755113 4
+3522 -1
+7724 2
+14 -2
+1123422 3
+5373676 -2
+263 0
+215335475375 -1
+1236741 2
+213363512 2
+15161341755 2
+712463 1
+336 2
+65543422 -1
+55162 3
+3641723 1
+657347 3
+772 -1
+7757 3
+2767745 4
+7571364 -1
+6523177 2
+3225 3
+5172334 2
+753427 2
+25763 0
+1321356 -2
+4121 4
+57643 3
+511553 2
+1655456 4
+7716531146673 0
+76733 1
+26635 1
+441316 -2
+52535 -4
+1126 3
+3772121251 -1
+67474 -4
+4334 3
+35 0
+72251 3
+11622 -1
+45224261 3
+375672246 -2
+177 2
+3522542 2
+3544 -2
+45156 5
+5734715 0
+7761 3
+3765 3
+77213721 3
+51317 0
+42555 -3
+4414 -3
+55254677224 1
+3731757 -2
+5174 -1
+766 2
+14323 1
+15474554 3
+42276671735 -1
+47161 -2
+752262 -3
+121 2
+3456 0
+76143 3
+172634 -2
+757153 0
+417446744 0
+33162 2
+7424416657 -2
+5527675365 2
+16635 3
+64211237 0
+21522617643 2
+523261235364 0
+33216664565 2
+41324 0
+4261766 -3
+274 -3
+65476722 3
+6277 3
+65153642115 0
+132525 2
+1561 2
+54645732344 -1
+65262 3
+15416441267 0
+67144 0
+3766741 4
+7537126 3
+65654 3
+27337764 -2
+326 -2
+341 5
+5451 3
+111272721143 0
+442372771637 0
+4437131 2
+65513 -2
+56237572 -2
+565 1
+653174477 0
+621571 -3
+266472 4
+275423727 2
+71363 0
+6556335 -3
+53246615 -2
+4523 4
+5776642 -2
+6664 0
+3276157 2
+557551 4
+33623544 -2
+42142 3
+5417 0
+412465 -3
+7236516 2
+77617 2
+3771541764 0
+77 1
+752152 2
+2672567364 2
+67414514 1
+5123 3
+4652324 2
+7132455567 2
+76431 2
+43161637145 2
+432 3
+7521242273 1
+31123 0
+3734121221 2
+321675174 0
+1257553 1
+56736 3
+174763 0
+764353 -2
+5323 -2
+43252 -3
+25317 3
+3437751717 -2
+533422 3
+5272 -1
+44137 4
+35675 -3
+67367 0
+44257771 -2