-module(problem99a).
-export([getpairs/0]).
getpairs() -> [{519432,525806},{632382,518061},{78864,613712},{466580,530130},{780495,510032},{525895,525320},{15991,714883},{960290,502358},{760018,511029},{166800,575487},{210884,564478},{555151,523163},{681146,515199},{563395,522587},{738250,512126},{923525,503780},{595148,520429},{177108,572629},{750923,511482},{440902,532446},{881418,505504},{422489,534197},{979858,501616},{685893,514935},{747477,511661},{167214,575367},{234140,559696},{940238,503122},{728969,512609},{232083,560102},{900971,504694},{688801,514772},{189664,569402},{891022,505104},{445689,531996},{119570,591871},{821453,508118},{371084,539600},{911745,504251},{623655,518600},{144361,582486},{352442,541775},{420726,534367},{295298,549387},{6530,787777},{468397,529976},{672336,515696},{431861,533289},{84228,610150},{805376,508857},{444409,532117},{33833,663511},{381850,538396},{402931,536157},{92901,604930},{304825,548004},{731917,512452},{753734,511344},{51894,637373},{151578,580103},{295075,549421},{303590,548183},{333594,544123},{683952,515042},{60090,628880},{951420,502692},{28335,674991},{714940,513349},{343858,542826},{549279,523586},{804571,508887},{260653,554881},{291399,549966},{402342,536213},{408889,535550},{40328,652524},{375856,539061},{768907,510590},{165993,575715},{976327,501755},{898500,504795},{360404,540830},{478714,529095},{694144,514472},{488726,528258},{841380,507226},{328012,544839},{22389,690868},{604053,519852},{329514,544641},{772965,510390},{492798,527927},{30125,670983},{895603,504906},{450785,531539},{840237,507276},{380711,538522},{63577,625673},{76801,615157},{502694,527123},{597706,520257},{310484,547206},{944468,502959},{121283,591152},{451131,531507},{566499,522367},{425373,533918},{40240,652665},{39130,654392},{714926,513355},{469219,529903},{806929,508783},{287970,550487},{92189,605332},{103841,599094},{671839,515725},{452048,531421},{987837,501323},{935192,503321},{88585,607450},{613883,519216},{144551,582413},{647359,517155},{213902,563816},{184120,570789},{258126,555322},{502546,527130},{407655,535678},{401528,536306},{477490,529193},{841085,507237},{732831,512408},{833000,507595},{904694,504542},{581435,521348},{455545,531110},{873558,505829},{94916,603796},{720176,513068},{545034,523891},{246348,557409},{556452,523079},{832015,507634},{173663,573564},{502634,527125},{250732,556611},{569786,522139},{216919,563178},{521815,525623},{92304,605270},{164446,576167},{753413,511364},{11410,740712},{448845,531712},{925072,503725},{564888,522477},{7062,780812},{641155,517535},{738878,512100},{636204,517828},{372540,539436},{443162,532237},{571192,522042},{655350,516680},{299741,548735},{581914,521307},{965471,502156},{513441,526277},{808682,508700},{237589,559034},{543300,524025},{804712,508889},{247511,557192},{543486,524008},{504383,526992},{326529,545039},{792493,509458},{86033,609017},{126554,589005},{579379,521481},{948026,502823},{404777,535969},{265767,554022},{266876,553840},{46631,643714},{492397,527958},{856106,506581},{795757,509305},{748946,511584},{294694,549480},{409781,535463},{775887,510253},{543747,523991},{210592,564536},{517119,525990},{520253,525751},{247926,557124},{592141,520626},{346580,542492},{544969,523902},{506501,526817},{244520,557738},{144745,582349},{69274,620858},{292620,549784},{926027,503687},{736320,512225},{515528,526113},{407549,535688},{848089,506927},{24141,685711},{9224,757964},{980684,501586},{175259,573121},{489160,528216},{878970,505604},{969546,502002},{525207,525365},{690461,514675},{156510,578551},{659778,516426},{468739,529945},{765252,510770},{76703,615230},{165151,575959},{29779,671736},{928865,503569},{577538,521605},{927555,503618},{185377,570477},{974756,501809},{800130,509093},{217016,563153},{365709,540216},{774508,510320},{588716,520851},{631673,518104},{954076,502590},{777828,510161},{990659,501222},{597799,520254},{786905,509727},{512547,526348},{756449,511212},{869787,505988},{653747,516779},{84623,609900},{839698,507295},{30159,670909},{797275,509234},{678136,515373},{897144,504851},{989554,501263},{413292,535106},{55297,633667},{788650,509637},{486748,528417},{150724,580377},{56434,632490},{77207,614869},{588631,520859},{611619,519367},{100006,601055},{528924,525093},{190225,569257},{851155,506789},{682593,515114},{613043,519275},{514673,526183},{877634,505655},{878905,505602},{1926,914951},{613245,519259},{152481,579816},{841774,507203},{71060,619442},{865335,506175},{90244,606469},{302156,548388},{399059,536557},{478465,529113},{558601,522925},{69132,620966},{267663,553700},{988276,501310},{378354,538787},{529909,525014},{161733,576968},{758541,511109},{823425,508024},{149821,580667},{269258,553438},{481152,528891},{120871,591322},{972322,501901},{981350,501567},{676129,515483},{950860,502717},{119000,592114},{392252,537272},{191618,568919},{946699,502874},{289555,550247},{799322,509139},{703886,513942},{194812,568143},{261823,554685},{203052,566221},{217330,563093},{734748,512313},{391759,537328},{807052,508777},{564467,522510},{59186,629748},{113447,594545},{518063,525916},{905944,504492},{613922,519213},{439093,532607},{445946,531981},{230530,560399},{297887,549007},{459029,530797},{403692,536075},{855118,506616},{963127,502245},{841711,507208},{407411,535699},{924729,503735},{914823,504132},{333725,544101},{176345,572832},{912507,504225},{411273,535308},{259774,555036},{632853,518038},{119723,591801},{163902,576321},{22691,689944},{402427,536212},{175769,572988},{837260,507402},{603432,519893},{313679,546767},{538165,524394},{549026,523608},{61083,627945},{898345,504798},{992556,501153},{369999,539727},{32847,665404},{891292,505088},{152715,579732},{824104,507997},{234057,559711},{730507,512532},{960529,502340},{388395,537687},{958170,502437},{57105,631806},{186025,570311},{993043,501133},{576770,521664},{215319,563513},{927342,503628},{521353,525666},{39563,653705},{752516,511408},{110755,595770},{309749,547305},{374379,539224},{919184,503952},{990652,501226},{647780,517135},{187177,570017},{168938,574877},{649558,517023},{278126,552016},{162039,576868},{658512,516499},{498115,527486},{896583,504868},{561170,522740},{747772,511647},{775093,510294},{652081,516882},{724905,512824},{499707,527365},{47388,642755},{646668,517204},{571700,522007},{180430,571747},{710015,513617},{435522,532941},{98137,602041},{759176,511070},{486124,528467},{526942,525236},{878921,505604},{408313,535602},{926980,503640},{882353,505459},{566887,522345},{3326,853312},{911981,504248},{416309,534800},{392991,537199},{622829,518651},{148647,581055},{496483,527624},{666314,516044},{48562,641293},{672618,515684},{443676,532187},{274065,552661},{265386,554079},{347668,542358},{31816,667448},{181575,571446},{961289,502320},{365689,540214},{987950,501317},{932299,503440},{27388,677243},{746701,511701},{492258,527969},{147823,581323},{57918,630985},{838849,507333},{678038,515375},{27852,676130},{850241,506828},{818403,508253},{131717,587014},{850216,506834},{904848,504529},{189758,569380},{392845,537217},{470876,529761},{925353,503711},{285431,550877},{454098,531234},{823910,508003},{318493,546112},{766067,510730},{261277,554775},{421530,534289},{694130,514478},{120439,591498},{213308,563949},{854063,506662},{365255,540263},{165437,575872},{662240,516281},{289970,550181},{847977,506933},{546083,523816},{413252,535113},{975829,501767},{361540,540701},{235522,559435},{224643,561577},{736350,512229},{328303,544808},{35022,661330},{307838,547578},{474366,529458},{873755,505819},{73978,617220},{827387,507845},{670830,515791},{326511,545034},{309909,547285},{400970,536363},{884827,505352},{718307,513175},{28462,674699},{599384,520150},{253565,556111},{284009,551093},{343403,542876},{446557,531921},{992372,501160},{961601,502308},{696629,514342},{919537,503945},{894709,504944},{892201,505051},{358160,541097},{448503,531745},{832156,507636},{920045,503924},{926137,503675},{416754,534757},{254422,555966},{92498,605151},{826833,507873},{660716,516371},{689335,514746},{160045,577467},{814642,508425},{969939,501993},{242856,558047},{76302,615517},{472083,529653},{587101,520964},{99066,601543},{498005,527503},{709800,513624},{708000,513716},{20171,698134},{285020,550936},{266564,553891},{981563,501557},{846502,506991},{334,1190800},{209268,564829},{9844,752610},{996519,501007},{410059,535426},{432931,533188},{848012,506929},{966803,502110},{983434,501486},{160700,577267},{504374,526989},{832061,507640},{392825,537214},{443842,532165},{440352,532492},{745125,511776},{13718,726392},{661753,516312},{70500,619875},{436952,532814},{424724,533973},{21954,692224},{262490,554567},{716622,513264},{907584,504425},{60086,628882},{837123,507412},{971345,501940},{947162,502855},{139920,584021},{68330,621624},{666452,516038},{731446,512481},{953350,502619},{183157,571042},{845400,507045},{651548,516910},{20399,697344},{861779,506331},{629771,518229},{801706,509026},{189207,569512},{737501,512168},{719272,513115},{479285,529045},{136046,585401},{896746,504860},{891735,505067},{684771,514999},{865309,506184},{379066,538702},{503117,527090},{621780,518717},{209518,564775},{677135,515423},{987500,501340},{197049,567613},{329315,544673},{236756,559196},{357092,541226},{520440,525733},{213471,563911},{956852,502490},{702223,514032},{404943,535955},{178880,572152},{689477,514734},{691351,514630},{866669,506128},{370561,539656},{739805,512051},{71060,619441},{624861,518534},{261660,554714},{366137,540160},{166054,575698},{601878,519990},{153445,579501},{279899,551729},{379166,538691},{423209,534125},{675310,515526},{145641,582050},{691353,514627},{917468,504026},{284778,550976},{81040,612235},{161699,576978},{616394,519057},{767490,510661},{156896,578431},{427408,533714},{254849,555884},{737217,512182},{897133,504851},{203815,566051},{270822,553189},{135854,585475},{778805,510111},{784373,509847},{305426,547921},{733418,512375},{732087,512448},{540668,524215},{702898,513996},{628057,518328},{640280,517587},{422405,534204},{10604,746569},{746038,511733},{839808,507293},{457417,530938},{479030,529064},{341758,543090},{620223,518824},{251661,556451},{561790,522696},{497733,527521},{724201,512863},{489217,528217},{415623,534867},{624610,518548},{847541,506953},{432295,533249},{400391,536421},{961158,502319},{139173,584284},{421225,534315},{579083,521501},{74274,617000},{701142,514087},{374465,539219},{217814,562985},{358972,540995},{88629,607424},{288597,550389},{285819,550812},{538400,524385},{809930,508645},{738326,512126},{955461,502535},{163829,576343},{826475,507891},{376488,538987},{102234,599905},{114650,594002},{52815,636341},{434037,533082},{804744,508880},{98385,601905},{856620,506559},{220057,562517},{844734,507078},{150677,580387},{558697,522917},{621751,518719},{207067,565321},{135297,585677},{932968,503404},{604456,519822},{579728,521462},{244138,557813},{706487,513800},{711627,513523},{853833,506674},{497220,527562},{59428,629511},{564845,522486},{623621,518603},{242689,558077},{125091,589591},{363819,540432},{686453,514901},{656813,516594},{489901,528155},{386380,537905},{542819,524052},{243987,557841},{693412,514514},{488484,528271},{896331,504881},{336730,543721},{728298,512647},{604215,519840},{153729,579413},{595687,520398},{540360,524240},{245779,557511},{924873,503730},{509628,526577},{528523,525122},{3509,847707},{522756,525555},{895447,504922},{44840,646067},{45860,644715},{463487,530404},{398164,536654},{894483,504959},{619415,518874},{966306,502129},{990922,501212},{835756,507474},{548881,523618},{453578,531282},{474993,529410},{80085,612879},{737091,512193},{50789,638638},{979768,501620},{792018,509483},{665001,516122},{86552,608694},{462772,530469},{589233,520821},{891694,505072},{592605,520594},{209645,564741},{42531,649269},{554376,523226},{803814,508929},{334157,544042},{175836,572970},{868379,506051},{658166,516520},{278203,551995},{966198,502126},{627162,518387},{296774,549165},{311803,547027},{843797,507118},{702304,514032},{563875,522553},{33103,664910},{191932,568841},{543514,524006},{506835,526794},{868368,506052},{847025,506971},{678623,515342},{876139,505726},{571997,521984},{598632,520198},{213590,563892},{625404,518497},{726508,512738},{689426,514738},{332495,544264},{411366,535302},{242546,558110},{315209,546555},{797544,509219},{93889,604371},{858879,506454},{124906,589666},{449072,531693},{235960,559345},{642403,517454},{720567,513047},{705534,513858},{603692,519870},{488137,528302},{157370,578285},{63515,625730},{666326,516041},{619226,518883},{443613,532186},{597717,520257},{96225,603069},{86940,608450},{40725,651929},{460976,530625},{268875,553508},{270671,553214},{363254,540500},{384248,538137},{762889,510892},{377941,538833},{278878,551890},{176615,572755},{860008,506412},{944392,502967},{608395,519571},{225283,561450},{45095,645728},{333798,544090},{625733,518476},{995584,501037},{506135,526853},{238050,558952},{557943,522972},{530978,524938},{634244,517949},{177168,572616},{85200,609541},{953043,502630},{523661,525484},{999295,500902},{840803,507246},{961490,502312},{471747,529685},{380705,538523},{911180,504275},{334149,544046},{478992,529065},{325789,545133},{335884,543826},{426976,533760},{749007,511582},{667067,516000},{607586,519623},{674054,515599},{188534,569675},{565185,522464},{172090,573988},{87592,608052},{907432,504424},{8912,760841},{928318,503590},{757917,511138},{718693,513153},{315141,546566},{728326,512645},{353492,541647},{638429,517695},{628892,518280},{877286,505672},{620895,518778},{385878,537959},{423311,534113},{633501,517997},{884833,505360},{883402,505416},{999665,500894},{708395,513697},{548142,523667},{756491,511205},{987352,501340},{766520,510705},{591775,520647},{833758,507563},{843890,507108},{925551,503698},{74816,616598},{646942,517187},{354923,541481},{256291,555638},{634470,517942},{930904,503494},{134221,586071},{282663,551304},{986070,501394},{123636,590176},{123678,590164},{481717,528841},{423076,534137},{866246,506145},{93313,604697},{783632,509880},{317066,546304},{502977,527103},{141272,583545},{71708,618938},{617748,518975},{581190,521362},{193824,568382},{682368,515131},{352956,541712},{351375,541905},{505362,526909},{905165,504518},{128645,588188},{267143,553787},{158409,577965},{482776,528754},{628896,518282},{485233,528547},{563606,522574},{111001,595655},{115920,593445},{365510,540237},{959724,502374},{938763,503184},{930044,503520},{970959,501956},{913658,504176},{68117,621790},{989729,501253},{567697,522288},{820427,508163},{54236,634794},{291557,549938},{124961,589646},{403177,536130},{405421,535899},{410233,535417},{815111,508403},{213176,563974},{83099,610879},{998588,500934},{513640,526263},{129817,587733},{1820,921851},{287584,550539},{299160,548820},{860621,506386},{529258,525059},{586297,521017},{953406,502616},{441234,532410},{986217,501386},{781938,509957},{461247,530595},{735424,512277},{146623,581722},{839838,507288},{510667,526494},{935085,503327},{737523,512167},{303455,548204},{992779,501145},{60240,628739},{939095,503174},{794368,509370},{501825,527189},{459028,530798},{884641,505363},{512287,526364},{835165,507499},{307723,547590},{160587,577304},{735043,512300},{493289,527887},{110717,595785},{306480,547772},{318593,546089},{179810,571911},{200531,566799},{314999,546580},{197020,567622},{301465,548487},{237808,559000},{131944,586923},{882527,505449},{468117,530003},{711319,513541},{156240,578628},{965452,502162},{992756,501148},{437959,532715},{739938,512046},{614249,519196},{391496,537356},{62746,626418},{688215,514806},{75501,616091},{883573,505412},{558824,522910},{759371,511061},{173913,573489},{891351,505089},{727464,512693},{164833,576051},{812317,508529},{540320,524243},{698061,514257},{69149,620952},{471673,529694},{159092,577753},{428134,533653},{89997,606608},{711061,513557},{779403,510081},{203327,566155},{798176,509187},{667688,515963},{636120,517833},{137410,584913},{217615,563034},{556887,523038},{667229,515991},{672276,515708},{325361,545187},{172115,573985},{13846,725685}].