12 16
1 1
3 0
3 1
3 2
3 3
30 5
7038312 7427958190
4253404109 657546225
15 15
15 13
7 0
1 0
1 1
0 1
63 59
63 55
127 123
127 119
127 111
59 53
55 63
123 127
119 127
111 127
511 495
7 5
9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998 9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
8167006347618130580710868416077159535066971648762028780205789881471417764608074331822171933780592424 4632789710081290592687388514748823570800393200964909173132386740374269335488562309151741042018818341
9363025135598768208429296075212210640529704280396719481099780514207362602972157870381551594804852469 9003456121521781009205959175833201828875281039540152436790296160443926104805121772189019581313670567
6893523675028585582376380937326032822932578729709906460485765305177438489672113774947247808258435535 3934005724748479414240880561861918772590165811760073366735584841362310134114513129429211334337630815
3399066399777714623308878012289300066315994507507306142598298248874969196343131566821742601265986642 8532001137182116761976232478450401175909960964846905494895468941528406756737406607777831139164052299
8383327649260994887427320882306537739649728079624213757614754448607551181586067851329156742943669663 2970228466129833027966385049018326674034356578854514897235318129524278222427922144265836814374088123
9468069798350808528538131296230530766678190402127203687549525621771650819176748732990454878450023120 7035308994231672299056695847308350031590712760301484565780815747523413393017302635921282430965515613
2885677643707241325086060407473510887744010977435257172534769993122422539085988323812651128245086627 1700130513344580464726314418720309559927733526648855429742960736582496238863528520388312344654986608
5889258599217580860402714501408654032588810846786583223174988772927938853598411460711061044567563629 3809857086356434883085379511999782777546527417126251539643056659914422317888563157409369100009582620
8665725821306857562457493284214087336327460430718698285254060846785903625027934525983818611654571247 3742667449578660437358117269812986829269273165449344417170376102387368982778874434073437426289659206
2385867558588627107896611280783765039303962289373028743330619811299434908094202258878235579129761179 5449892858194615518010392867932247009594756945665041676710866035652016218333559257592630154089484529
7766941614456255684961355856527274112209756320669648977389350102645331441732628112148659578600143110 5080969579574073218564037995451327571889033614626205146880342322930832748089738577072244191490406549
4921410040876871492902883433073902523115730232723112361725070670203736256612395412112128881043761805 8314241537872543622421081662602008025201686008889203321513786465670882325306510401789247271894840825
8866861625472445504403672821033414592008150193197800139234764472132607374398242042166317063764185227 1076355255292476364669460885199708504259942627859392635137077430577588718199540571990087150792157285
1219058327374805735212917012316157320958699926353735419450908466041482481028081112623892124492950666 7243649787281804160642208261420491497688649441314884237587292345829168756314521610417286357644295523
4192506046749397291736208425015765059713950133090084484761131158048631705940891091718916327351317361 3548157283994756813916879071952690921691205993844933602970808287457926235397374479364429531724552434
5796804002884235708722658215454061982815166917941003262780614002671467417991982242198005659684969679 8364661788305978706501228449283575614167657569627058227493894533068889220542557498018588314907669778
5436721451220831726934718332260374677452875990757695463676346500727525139217115526705789540696972112 6654864117876696437126222196212408551466094252590754803402408001399842762093029739523821021241251958
9006687751467866437565297802866318471856668063877149181218040055828772737797064827417698812323849666 3430082646989695497419559029847114692595693569180302677456346441763131019279856267761225218176749494
8998282535982441605205435482599667390804500485163922444960558894859441414314343022581058890804770020 4318219223310154795375690926336232965069954015092641108553021694883587954170800235733564613979791249
5565534262056198184327734512560567301944246823113968309142056765968435854407478062434745861016998199 1925998684865998849198606978257193577618118320176466993838979391304862347876874817600724126912960190
0 0