fork download
  1. import java.math.BigInteger;
  2. import java.util.ArrayList;
  3. import java.util.Collections;
  4. import java.util.Comparator;
  5. import java.util.HashSet;
  6. import java.util.List;
  7. import java.util.Set;
  8. import java.util.stream.Collectors;
  9.  
  10. public class Main
  11. {
  12. public static void main(String[] args)
  13. {
  14. System.out.println(LatticeCircle.valueOf(9, 22, 5, 22, new BigInteger("138125"), 242));
  15. System.out.println(LatticeCircle.valueOf(7, 38, 5, 38, new BigInteger("785817263725"), 722));
  16. System.out.println(LatticeCircle.valueOf(17, 38, 13, 38, new BigInteger("13603053979519731025"), 722));
  17. System.out.println(LatticeCircle.valueOf(9, 38, 6, 38, new BigInteger("23959256988683736880737131790625"), 1444));
  18. System.out.println(LatticeCircle.valueOf(15, 38, 14, 38, new BigInteger("23959256988683736880737131790625"), 1444));
  19.  
  20. LatticeCircle lc = LatticeCircle.valueOf(12, 38, 7, 38, new BigInteger("23959256988683736880737131790625"), 1444);
  21. System.out.println(lc);
  22. System.out.println(lc.points());
  23. }
  24. }
  25.  
  26. class LatticeCircle
  27. {
  28. static int MAX_FACTOR = 1024;
  29. static BigInteger MAX_RADIUS_SQUARE = BigInteger.valueOf(Long.MAX_VALUE).pow(2);
  30.  
  31. int cx;
  32. int cy;
  33. int cd;
  34. List<LongPoint> points;
  35.  
  36. LatticeCircle(int cx, int cy, int cd, BigInteger rsq, List<LongPoint> points)
  37. {
  38. this.cx = cx;
  39. this.cy = cy;
  40. this.cd = cd;
  41. this.rsq = rsq;
  42. this.points = points;
  43. }
  44.  
  45. @Override
  46. public String toString()
  47. {
  48. BigInteger gcd = rsq.gcd(BigInteger.valueOf(cd * cd));
  49. return String.format("%d/%d %d/%d %d/%d => %d", cx, cd, cy, cd, rsq.divide(gcd), cd * cd / gcd.intValue(), points.size());
  50. }
  51.  
  52. public String points()
  53. {
  54. return points.stream().map(LongPoint::toString).collect(Collectors.joining(System.lineSeparator()));
  55. }
  56.  
  57. static LatticeCircle valueOf(int x, int dx, int y, int dy, BigInteger rsq, int rd)
  58. {
  59. int lcm = dx * dy / gcd(dx, dy);
  60. x *= lcm / dx;
  61. y *= lcm / dy;
  62. if (lcm * lcm % rd != 0) throw new IllegalArgumentException();
  63. return valueOf(x, y, lcm, rsq.multiply(BigInteger.valueOf((long) lcm * lcm / rd)));
  64. }
  65.  
  66. static int gcd(int a, int b)
  67. {
  68. return b == 0 ? a : gcd(b, a % b);
  69. }
  70.  
  71. static LatticeCircle valueOf(int cx, int cy, int cd, BigInteger cr2)
  72. {
  73. if (cd <= 0) throw new IllegalArgumentException();
  74. if (cr2.equals(BigInteger.ZERO))
  75. {
  76. ArrayList<LongPoint> points = new ArrayList<>();
  77. if (cx % cd == 0 && cy % cd == 0)
  78. {
  79. points.add(new LongPoint(cx / cd, cy / cd));
  80. }
  81. return new LatticeCircle(cx, cy, cd, cr2, points);
  82. }
  83.  
  84. BigInteger r2 = cr2;
  85. if (r2.compareTo(BigInteger.ZERO) < 0 || r2.compareTo(MAX_RADIUS_SQUARE) > 0) throw new IllegalArgumentException("r2の値が範囲外");
  86.  
  87. // 素因数=2の処理
  88. int p2 = 0;
  89. while (true)
  90. {
  91. long l = r2.longValue();
  92. int ntz = Long.numberOfTrailingZeros(l);
  93. if (ntz == 0) break;
  94. r2 = r2.shiftRight(ntz);
  95. p2 += ntz;
  96. }
  97. long p = 1;
  98. while(p2 >= 2)
  99. {
  100. p <<= 1;
  101. p2 -= 2;
  102. }
  103.  
  104. // 因数のピタゴラス素数が入るリスト
  105. List<Integer> factors = new ArrayList<>();
  106.  
  107. for (int i = 3; i <= MAX_FACTOR; i += 2)
  108. {
  109. if (!isPrime(i)) continue;
  110. BigInteger div = BigInteger.valueOf(i);
  111. BigInteger[] dr = r2.divideAndRemainder(div);
  112.  
  113. int count = 0;
  114. while (dr[1].equals(BigInteger.ZERO))
  115. {
  116. r2 = dr[0];
  117. dr = r2.divideAndRemainder(div);
  118. count++;
  119. }
  120.  
  121. if (i % 4 == 1)
  122. {
  123. while(count-- > 0) factors.add(i);
  124. } else
  125. {
  126. // 4n+3の形の素因数が2n個ではない場合空の格子点リストで円を返す
  127. if (count % 2 == 1) return new LatticeCircle(cx, cy, cd, r2, Collections.EMPTY_LIST);
  128. while (count >= 2)
  129. {
  130. p *= i;
  131. count -= 2;
  132. }
  133. }
  134. }
  135.  
  136. if (!r2.equals(BigInteger.ONE)) throw new IllegalArgumentException();
  137.  
  138. long x = p;
  139. long y = p2 == 1 ? x : 0;
  140.  
  141. Set<LongPoint> set = new HashSet<>();
  142. set.add(new LongPoint(+x, +y));
  143. set.add(new LongPoint(+x, -y));
  144. set.add(new LongPoint(-x, +y));
  145. set.add(new LongPoint(-x, -y));
  146. set.add(new LongPoint(+y, +x));
  147. set.add(new LongPoint(+y, -x));
  148. set.add(new LongPoint(-y, +x));
  149. set.add(new LongPoint(-y, -x));
  150.  
  151. for (int factor : factors)
  152. {
  153. int m = 1, n = 0;
  154. // m*m+n*n = factorのmとnを探す
  155. while (true)
  156. {
  157. int nn = factor - m * m;
  158. n = (int) Math.sqrt(nn);
  159. if (n * n == nn) break;
  160. m++;
  161. }
  162. set = multiply(set, m, n);
  163. }
  164.  
  165. List<LongPoint> result = new ArrayList<>();
  166. for (LongPoint lp : set)
  167. {
  168. if (lp.test(cx, cy, cd))
  169. {
  170. result.add(new LongPoint((lp.x + cx) / cd, (lp.y + cy) / cd));
  171. }
  172. }
  173. result.sort(Comparator.naturalOrder());
  174. return new LatticeCircle(cx, cy, cd, cr2, result);
  175. }
  176.  
  177. static boolean isPrime(int n)
  178. {
  179. if (n <= 1) return false;
  180. if ((n & 1) == 0) return n == 2;
  181. for (int i = 3, j = (int) Math.sqrt(n); i <= j; i += 2)
  182. if (n % i == 0) return false;
  183. return true;
  184. }
  185.  
  186. static Set<LongPoint> multiply(Set<LongPoint> src, int m, int n)
  187. {
  188. HashSet<LongPoint> dst = new HashSet<>();
  189. for (LongPoint lp : src)
  190. {
  191. dst.add(lp.multiply(m, n));
  192. dst.add(lp.multiply(n, m));
  193. }
  194. return dst;
  195. }
  196. }
  197.  
  198.  
  199. class LongPoint implements Comparable<LongPoint>
  200. {
  201. final long x, y;
  202.  
  203. LongPoint(long x, long y)
  204. {
  205. this.x = x;
  206. this.y = y;
  207. }
  208.  
  209. LongPoint multiply(int m, int n)
  210. {
  211. return new LongPoint(x * m + y * n, x * n - y * m);
  212. }
  213.  
  214. @Override
  215. public int hashCode()
  216. {
  217. return Long.hashCode(x * 31 + y);
  218. }
  219.  
  220. @Override
  221. public boolean equals(Object obj)
  222. {
  223. if (!(obj instanceof LongPoint)) return false;
  224. LongPoint p = (LongPoint) obj;
  225. return x == p.x && y == p.y;
  226. }
  227.  
  228. @Override
  229. public String toString()
  230. {
  231. return "(" + x + "," + y + ")";
  232. }
  233.  
  234. @Override
  235. public int compareTo(LongPoint o)
  236. {
  237. // {(0,0),(0,1),(1,1),(1,0)} とかはうまく処理できない
  238. if (x >>> 63 != o.x >>> 63) return Long.compare(x >>> 63, o.x >>> 63);
  239. return x >= 0 ? Long.compare(y, o.y) : -Long.compare(y, o.y);
  240. }
  241.  
  242. boolean test(int cx, int cy, int cd)
  243. {
  244. if (cx < 0 || cy < 0 || cd <= 0) throw new IllegalArgumentException();
  245. return (x + cx) % cd == 0 && (y + cy) % cd == 0;
  246. }
  247. }
Runtime error #stdin #stdout 0.93s 2317312KB
stdin
Standard input is empty
stdout
9/22 5/22 138125/242 => 7
7/38 5/38 785817263725/722 => 77
17/38 13/38 13603053979519731025/722 => 777
9/38 6/38 23959256988683736880737131790625/1444 => 7777
15/38 14/38 23959256988683736880737131790625/1444 => 7778
12/38 7/38 23959256988683736880737131790625/1444 => 7776
(1406055184,-128811036915256)
(48779896284,-128811027686616)
(140032437624,-128810960807211)
(210911131536,-128810864253195)
(448143859554,-128810257356476)
(462582168946,-128810206314940)
(484526453658,-128810125639548)
(586769144326,-128809700469847)
(699813258404,-128809135912651)
(936153825244,-128807635057771)
(1014692238294,-128807040307671)
(1098280087360,-128806354711288)
(1192551085194,-128805516399996)
(1573559656124,-128801425237336)
(1787519428682,-128798633562055)
(1829527932128,-128798043699064)
(1908060330918,-128796904228844)
(2136869674304,-128793311243851)
(2531421789924,-128786160502136)
(2536168673914,-128786067109831)
(2676077529134,-128783235874156)
(2912367247414,-128778108971116)
(3030115551100,-128775392186968)
(3090184336114,-128773964736391)
(3126286440304,-128773093331851)
(3168701818764,-128772056603691)
(3191950258524,-128771482428011)
(3405858057798,-128766002361068)
(3448731986874,-128764861203836)
(3489418772204,-128763765049771)
(3550490603024,-128762095546936)
(3620179215142,-128760155077612)
(3917173243452,-128751462076907)
(3964524909424,-128750012720011)
(4055733243844,-128747171856376)
(4335707198174,-128738047508311)
(4392231071424,-128736131444811)
(4507117937778,-128732160399239)
(4606078490370,-128728657547964)
(4810712677954,-128721172604551)
(4851385590624,-128719646095736)
(4982100527574,-128714653041111)
(5177273664954,-128706950358396)
(5278985975824,-128702818695736)
(5326319659740,-128700868497624)
(5381141981424,-128698587964811)
(5623619351884,-128688220667416)
(5697354601134,-128684977303916)
(5706975040950,-128684551011543)
(5725316721762,-128683736274620)
(5730207641094,-128683518577751)
(5939497737538,-128674028458684)
(5943965814684,-128673822137816)
(5986348342144,-128671857321976)
(6051111075324,-128668827957336)
(6176468737364,-128662871361931)
(6190890490308,-128662178234699)
(6437457103638,-128650077260759)
(6502208817274,-128646820845511)
(6580648141524,-128642832304011)
(6663879202134,-128638547671916)
(6872622636984,-128627564274731)
(7022035942790,-128619494029399)
(7067979785174,-128616977475436)
(7152329822574,-128612314384236)
(7323570651866,-128602677056380)
(7375607385784,-128599703144491)
(7435593745378,-128596248696508)
(7514002060488,-128591691046488)
(7626852180234,-128585047182716)
(7644267522124,-128584013031211)
(7710294576776,-128580070736875)
(7788692976546,-128575345595015)
(7862769924114,-128570836826556)
(8024592647322,-128560838306247)
(8202104849862,-128549635196652)
(8261351646744,-128545841247896)
(8275760268712,-128544914427352)
(8303691893884,-128543113133656)
(8512489514894,-128529454816471)
(8522098320022,-128528818065772)
(8583212041574,-128524751329111)
(8586788737074,-128524512418236)
(8634056620190,-128521345695724)
(8754335012346,-128513208860615)
(8850308502114,-128506635130556)
(8967806098824,-128498489045336)
(9070081949124,-128491310393336)
(9283516222722,-128476066096775)
(9454573748374,-128463591217111)
(9519231217146,-128458816241607)
(9561542731574,-128455673809111)
(9598862798604,-128452890454571)
(9639450700790,-128449851005548)
(9840869752624,-128434576791736)
(9852815317424,-128433660944011)
(9942365357094,-128426759689196)
(10011871541244,-128421359833176)
(10056973919124,-128417835633336)
(10248370290522,-128402703007175)
(10303065155874,-128398325851836)
(10326660071092,-128396430343435)
(10409979498114,-128389701923516)
(10651712250074,-128369872864711)
(10836453081778,-128354409810364)
(10896324644284,-128349341028331)
(11109520561894,-128331063215596)
(11198998758156,-128323285727787)
(11210933965980,-128322243561944)
(11253659707824,-128318503639736)
(11276826131424,-128316469814136)
(11424505692796,-128303405655640)
(11606387683134,-128287080402156)
(11660784808154,-128282147358151)
(11767601937274,-128272392890311)
(11857013598184,-128264158913131)
(12046525165004,-128246498839576)
(12092335448864,-128242187506891)
(12217274572824,-128230345219736)
(12328500685138,-128219699360188)
(12430270994766,-128209873239767)
(12532316023794,-128199938721671)
(12537027674094,-128199478042071)
(12865217640424,-128166959112811)
(12915920338972,-128161859517400)
(12939306582840,-128159500538648)
(12986439928324,-128154733081336)
(13059868289574,-128147271033836)
(13087713396954,-128144430199676)
(13189680687470,-128133975028183)
(13338057773804,-128118614759851)
(13419892320514,-128110068781756)
(13633991014524,-128087460440811)
(13679744386848,-128082582058104)
(13868985663924,-128062228896011)
(14059442712524,-128041459316011)
(14119167944174,-128034887158636)
(14229917326080,-128022625680203)
(14290789710924,-128015844966936)
(14294352241924,-128015447220811)
(14341432516152,-128010181417515)
(14506988814430,-127991525144044)
(14614865584710,-127979251978988)
(14988235705808,-127936062248248)
(14997800130964,-127934941374091)
(15062190816024,-127927376432811)
(15163283962114,-127915433207431)
(15222950287000,-127908346161304)
(15312107343274,-127897703661436)
(15339898168414,-127894373438956)
(15413176961664,-127885562942456)
(15496163795282,-127875533784967)
(15543192531174,-127869825991511)
(15708566288624,-127849615479736)
(15861470897174,-127830735639511)
(15878784000444,-127828586207576)
(15967910677174,-127817483396311)
(16180216087660,-127790781516184)
(16220594448954,-127785662532551)
(16263141252294,-127780254616151)
(16350355044024,-127769124294936)
(16364117756624,-127767362355211)
(16414662098228,-127760878602808)
(16628172988554,-127733265425351)
(16668533153624,-127728004899736)
(16746410353374,-127717817760236)
(16811991415554,-127709201617596)
(17060178786636,-127676284144427)
(17139727682260,-127665629548984)
(17230164509824,-127653455355211)
(17295712458044,-127644590812651)
(17300403694744,-127643955067051)
(17470651665852,-127620764625240)
(17507728831334,-127615683457516)
(17549762199594,-127609909802876)
(17613988965574,-127601060441836)
(17783874037554,-127577494321596)
(17995778278164,-127547776136331)
(18018805444836,-127544525102027)
(18061271859024,-127538518464011)
(18139033263274,-127527482157511)
(18179328329784,-127521744242456)
(18338127894374,-127499005088236)
(18392437076902,-127491182014807)
(18480030350056,-127478514705112)
(18626329652126,-127457220575575)
(18875320783236,-127420585065720)
(18926878253934,-127412936991191)
(19207004198472,-127371010135275)
(19409461683964,-127340315808856)
(19463703172304,-127332036392971)
(19580122326506,-127314186337735)
(19639507710704,-127305039059896)
(19740107609574,-127289478688236)
(19804172817794,-127279526916796)
(20062326939552,-127239090970232)
(20184990078072,-127219689548075)
(20292214264016,-127202630764555)
(20402545869174,-127184980855511)
(20456721099270,-127176278428908)
(20503492329074,-127168746299836)
(20736789738874,-127130911994236)
(20783077504504,-127123353175576)
(20848352776124,-127112664277336)
(20925854003874,-127099928667836)
(20985139298124,-127090153677611)
(21334453544574,-127031981505111)
(21379067259174,-127024480775511)
(21700610391084,-126969944245931)
(21728199470424,-126965225872811)
(21800944829174,-126952755140311)
(21847633761162,-126944728650695)
(21930008694764,-126930524113816)
(22163741534698,-126889919987143)
(22168973467824,-126889006019211)
(22209066588274,-126881994760636)
(22245928917564,-126875536963416)
(22351571085468,-126856968681944)
(22562272103274,-126819663738311)
(22653800070084,-126803346073931)
(22731112359934,-126789509676631)
(22952795346196,-126749565754507)
(23006784870824,-126739777035736)
(23042581755424,-126733273686136)
(23112313726984,-126720575232856)
(23166045565104,-126710763418251)
(23345657895470,-126677793991639)
(23486788672374,-126651703466711)
(23491443413874,-126650840184711)
(23514308558274,-126646596978311)
(23556475692366,-126638760599255)
(23656547824664,-126620104952491)
(23825424434748,-126588437006168)
(23925896310596,-126569485733707)
(23984739315504,-126558348255371)
(24346248260244,-126489301637771)
(24428327122850,-126473475745468)
(24451568079924,-126468984544011)
(24680031560640,-126424599170123)
(24702855840144,-126420141379851)
(24752866559604,-126410358872376)
(24779934095594,-126405055671751)
(24852757818058,-126390757818748)
(24894839693374,-126382475801836)
(25104748985512,-126340946693995)
(25144668784314,-126333007820156)
(25222979545128,-126317396015064)
(25391450980364,-126283638885931)
(25701367199990,-126220929156823)
(25764893827674,-126207977082311)
(25880282553204,-126184365941771)
(25939140231174,-126172279987436)
(25974512046120,-126165002901464)
(26016067126924,-126156440518936)
(26038842971324,-126151741525336)
(26092577560336,-126140638294795)
(26138967523524,-126131033492811)
(26458233291114,-126064448296391)
(26690363385288,-126015505932888)
(26748948531164,-126003083238616)
(26795287860264,-125993237047256)
(26876893451578,-125975854160839)
(27190572493722,-125908522351047)
(27213709585624,-125903523555736)
(27267338334452,-125891919888907)
(27326059445894,-125879186954476)
(27654981618174,-125807333748311)
(27672020566036,-125803587035320)
(27744099349686,-125787710784620)
(27790359402274,-125777498613436)
(27981052508374,-125735213578711)
(28103541575874,-125707892290236)
(28180184915624,-125690733195736)
(28498329349954,-125618981278396)
(28521008121074,-125613834146236)
(28567204173150,-125603336257004)
(28620704928174,-125591156068311)
(28725275375694,-125567279924951)
(28729635560276,-125566282391947)
(28770993283824,-125556812553611)
(28956485981892,-125514163155960)
(29096316750524,-125481821730136)
(29211040116194,-125455164774076)
(29274180872574,-125440446297836)
(29431803697466,-125403557223367)
(29658334041574,-125350175329111)
(29829830145584,-125309474768056)
(30028996984596,-125261895935115)
(30074603614134,-125250953891031)
(30120666101834,-125239884648391)
(30125282256096,-125238774355832)
(30278278606226,-125201873299900)
(30300882043714,-125196404822716)
(30508813603204,-125145896959051)
(30599548239742,-125123742274135)
(30652844517374,-125110696409836)
(30698855382378,-125099414512508)
(30982724957094,-125029412489196)
(30987333353048,-125028270422443)
(31051518170574,-125012345200236)
(31054997111074,-125011481023111)
(31153780902924,-124986899988011)
(31195394998392,-124976520050987)
(31240897643514,-124965153333191)
(31425513403194,-124918855023996)
(31466657729534,-124908497246956)
(31524919652624,-124893805587211)
(31559932823342,-124884962558935)
(31674109415144,-124856053220971)
(31732346852402,-124841264798140)
(31872553119324,-124805543109336)
(31903144643104,-124797726722251)
(32038703323304,-124762994203096)
(32146914297954,-124735155967676)
(32227853182448,-124714268279179)
(32326401728154,-124688760457671)
(32372257301294,-124676863091671)
(32375726905194,-124675962159996)
(32533487205864,-124634888548056)
(32584059511124,-124621676681611)
(32646780326616,-124605260593067)
(32687821294324,-124594500569611)
(32722750508146,-124585331529607)
(32763383167480,-124574652143128)
(32970278488174,-124520054487511)
(33011291372970,-124509187914183)
(33073955516174,-124492556804311)
(33222832459124,-124452909313336)
(33429524909522,-124397548599175)
(33510244436964,-124375828644216)
(33545373202524,-124366358674136)
(33751921431978,-124310462282183)
(33923255818388,-124263815923384)
(33981216753434,-124247978418631)
(34056968839284,-124227235768331)
(34228472283084,-124180090668056)
(34285702421790,-124164301804524)
(34326598056674,-124153001973436)
(34389082756734,-124135708884716)
(34596509595424,-124078059128011)
(34599962534424,-124077096298136)
(34761688740564,-124031883921291)
(34824112424024,-124014371856811)
(35133281092618,-123927139048828)
(35137991205214,-123925803637591)
(35235915738024,-123897996252011)
(35441683602138,-123839292216188)
(35517476704710,-123817575818988)
(35522040430904,-123816266608171)
(35567574904044,-123803194016171)
(35615315589244,-123789468569176)
(35665402407350,-123775047179479)
(35809394440694,-123733465573996)
(35907166763820,-123705127655064)
(35978672548924,-123684349676011)
(36357414402024,-123573547538136)
(36419607192164,-123555232366456)
(36496193804818,-123532631603644)
(36767744766104,-123452080492696)
(36829876367124,-123433558807736)
(36893241697550,-123414634262743)
(36950118759484,-123397617306091)
(37195675713834,-123323821467516)
(37285087414800,-123296818651704)
(37507798497924,-123229250930936)
(37569817849984,-123210356788216)
(37662635924564,-123182016091531)
(37742565752802,-123157549356732)
(37837231044402,-123128498651015)
(37947100145124,-123094682353611)
(38044366986094,-123064655258071)
(38156230318010,-123030017967484)
(38196752130174,-123017443315436)
(38355830870324,-122967936761611)
(38401053154920,-122953822021739)
(38475618888324,-122930508761336)
(38577970385124,-122898427305336)
(38786741746494,-122832698813676)
(38809313414584,-122825569102891)
(38889011688606,-122800358318060)
(38928962510208,-122787699347448)
(39115109172504,-122728527521451)
(39247166910056,-122686360785112)
(39416257192482,-122632140575367)
(39585552981822,-122577596763372)
(39619916478624,-122566493999736)
(39677085053934,-122547999391191)
(39721964461824,-122533459807736)
(40083990064574,-122415509530711)
(40142193376462,-122396435994220)
(40151343590294,-122393434632151)
(40185912161374,-122382088954711)
(40390399981644,-122314753085976)
(40429046825818,-122301984472519)
(40503611171508,-122277310713099)
(40610111645676,-122241981599147)
(40614757706004,-122240438029496)
(40769429080914,-122188939293116)
(40817764651314,-122172801073031)
(40839821048706,-122165429847687)
(40914302055836,-122140505650027)
(40993555321434,-122113928997756)
(41038463342534,-122098844219116)
(41082917555876,-122083893770872)
(41232064005484,-122033602466731)
(41236549008584,-122032087005931)
(41399011016330,-121977068008828)
(41443868675574,-121961834121836)
(41567400375710,-121919786987863)
(41664160928586,-121886754519420)
(41698586326914,-121874981565116)
(41878624598994,-121813234235271)
(41922974764308,-121797977898123)
(41963526474624,-121784012411211)
(41989988212524,-121774891184811)
(42059756271274,-121750811642311)
(42125644568372,-121728030062347)
(42130131272214,-121726477284716)
(42349761638494,-121650240124396)
(42451045706174,-121614933094636)
(42502846258510,-121596839157463)
(42587621277384,-121567173805656)
(42591004338184,-121565988593131)
(42789507089694,-121496260502871)
(42951241309874,-121439178616711)
(43012358988054,-121417544891351)
(43249503219404,-121333275338776)
(43253571200274,-121331825221511)
(43258573942936,-121330041677995)
(43275866985248,-121323874690168)
(43354444573314,-121295817606791)
(43582906641274,-121213916205436)
(43634536269458,-121195340164999)
(43700983256694,-121171396358871)
(43786812762174,-121140407219436)
(44050150509924,-121044898584011)
(44093386261560,-121029155665688)
(44211282624664,-120986138552491)
(44312013046328,-120949281655339)
(44496498402792,-120881532349035)
(44512870051274,-120875504685436)
(44534692174714,-120867466367356)
(44840572221524,-120754322142136)
(44884979949216,-120737822607992)
(44936406657324,-120718691965611)
(45031793629174,-120683142135511)
(45259098349830,-120598081451244)
(45328191579880,-120572128957144)
(45437587855900,-120530945582443)
(45554998180764,-120486619065816)
(45659494618934,-120447058014316)
(45715673896088,-120425746389163)
(45789093250098,-120397849534343)
(45850911669774,-120374320900311)
(46163377266404,-120254837044171)
(46210947270944,-120236565093496)
(46836307270780,-119994348010219)
(46887417103424,-119974386226936)
(46948588578516,-119950461706680)
(46982215259574,-119937294793836)
(47147782729074,-119872306296711)
(47208111232982,-119848560554455)
(47282397955144,-119819272559851)
(47338284216274,-119797203976636)
(47502165317504,-119732316119371)
(47667449251904,-119666609858296)
(47736008369154,-119639277572796)
(48012261574642,-119528682631612)
(48064737733872,-119507590636472)
(48106707150984,-119490702400856)
(48150649926484,-119473001740216)
(48153974706684,-119471661715691)
(48413245883162,-119366833149820)
(48452987756174,-119350706787436)
(48474534528574,-119341957145836)
(48490697622264,-119335390715691)
(48525366313166,-119321297584855)
(48611860153338,-119286085884284)
(48831468854364,-119196354317931)
(48908809874842,-119164640518012)
(48930707312124,-119155650789611)
(48965323764274,-119141429829511)
(48981459694272,-119134796929272)
(49189716691914,-119048960536956)
(49274041240074,-119014083591111)
(49299900921174,-119003373911511)
(49348186661174,-118983358947436)
(49432464695966,-118948369754455)
(49480591497784,-118928357838616)
(49691022119944,-118840588831576)
(49712859994734,-118831455365591)
(49716844092124,-118829788549336)
(49750405725524,-118815741226936)
(49948919552874,-118732424672711)
(50008673973454,-118707269198551)
(50081044712904,-118676755068651)
(50129197851524,-118656423154936)
(50166688255074,-118640577471111)
(50363702016096,-118557078035832)
(50462407614144,-118515098831096)
(50496837900874,-118500432890236)
(50595496284074,-118458342842236)
(50757289577744,-118389107555896)
(50822425944824,-118361160243736)
(50877631663574,-118337440522711)
(50945428662324,-118308269075211)
(50949776743824,-118306396627211)
(50971134935904,-118297196232651)
(51010520519244,-118280218251051)
(51053583686574,-118261637169111)
(51270486718374,-118167763898711)
(51636606249024,-118008237544011)
(51680003568116,-117989238765067)
(51824138753284,-117926001694456)
(51867072894274,-117907124392636)
(51910433010606,-117888040860012)
(51931943880298,-117878566491004)
(52071697413444,-117816898455371)
(52126649117622,-117792596053100)
(52176820588374,-117770380938711)
(52280156647284,-117724544824331)
(52378168326420,-117680970067083)
(52471560919156,-117639357903160)
(52491601367388,-117630417065688)
(52730114381114,-117523692379516)
(52789260066774,-117497137219436)
(52903711098394,-117445649494471)
(53044233432764,-117382249649131)
(53094230024704,-117359643707896)
(53176048016274,-117322594373511)
(53222457457266,-117301548392892)
(53280729617220,-117275091492683)
(53332215797030,-117251686518103)
(53370868222128,-117234097678008)
(53526917996924,-117162930498136)
(53587074261184,-117135428907256)
(53674538121772,-117095376469675)
(53713104327624,-117077690687211)
(53814640693550,-117031054341079)
(54224640824004,-116841651651576)
(54321916639524,-116796458018936)
(54371663585448,-116773307875179)
(54392744938104,-116763489718571)
(54586634693514,-116672972645756)
(54671206935094,-116633367290071)
(54731091117074,-116605278175111)
(54741936253174,-116600187171436)
(54823224300924,-116561989132011)
(54839010820694,-116554562868076)
(54872871324480,-116538625467128)
(55033738308360,-116462744605163)
(55092349702924,-116435030112811)
(55238634678564,-116365701441656)
(55247333994048,-116361571490379)
(55318273504538,-116327863599559)
(55533082455774,-116225470470636)
(55537353986274,-116223429416636)
(55603938927524,-116191588374136)
(55834740556232,-116080855355992)
(55880658548924,-116058757676011)
(55935837477520,-116032173636664)
(55972359472134,-116014560328791)
(56010984748434,-115995917258631)
(56036188446174,-115983743764311)
(56224521343200,-115892564182904)
(56262691225924,-115874038546936)
(56321006155584,-115845705569016)
(56475204672524,-115770611514136)
(56667442208378,-115676636477383)
(56742497492604,-115639838340696)
(56797338699024,-115612912556811)
(56833867085074,-115594960034236)
(56914430770276,-115555314907000)
(56968326999754,-115528753788871)
(57015069483308,-115505692868248)
(57059608734324,-115483697049611)
(57102077216680,-115462703981419)
(57123145434252,-115452282302507)
(57126358318892,-115450692585112)
(57168814658424,-115429674970136)
(57510806591860,-115259664923659)
(57560140353886,-115235035799020)
(57751486706824,-115139259231211)
(57809431616652,-115110177001515)
(57947068975158,-115040951101548)
(57962649458624,-115033101761611)
(58133678961624,-114946764215211)
(58212672267814,-114906779698156)
(58250517342954,-114887599254396)
(58303462083036,-114860739777752)
(58386719499460,-114818440240459)
(58462008932076,-114780123474347)
(58531983580006,-114744455776087)
(58536344666554,-114742231049596)
(58631870789402,-114693447767932)
(58742420624222,-114636866898775)
(58822315990124,-114595891613611)
(58933937508684,-114538527329816)
(58966286702532,-114521876799480)
(58974848163744,-114517468175051)
(58987183210720,-114511114962808)
(59367457561714,-114314426980231)
(59420599026558,-114286813082199)
(59462627161874,-114264951775111)
(59511295293802,-114239612068732)
(59681504005124,-114150783233611)
(59721591336044,-114129815392171)
(60010363733074,-113978241247111)
(60052278342630,-113956163058519)
(60105253166834,-113928230807431)
(60216223582374,-113869616889836)
(60314974725760,-113817340756984)
(60430527466934,-113756030975191)
(60466468936524,-113736930534936)
(60504335600736,-113716791225720)
(60573661517606,-113679878446060)
(60594184281814,-113668940631916)
(60647200184824,-113640663245611)
(60751083282514,-113585162381191)
(60782924887504,-113568126141451)
(60835893743626,-113539760725372)
(60942128119950,-113482775139543)
(61212755188794,-113337027644796)
(61275110047074,-113303327938236)
(61621930624514,-113115078125191)
(61703933596124,-113070366639211)
(61891678333382,-112967709484780)
(61997376868818,-112909736048519)
(62050038477384,-112880804205656)
(62054199070774,-112878517047511)
(62095709087946,-112855687256007)
(62204441696970,-112795791882183)
(62391729626424,-112692303674136)
(62449589049084,-112660250580056)
(62470290979994,-112648772643271)
(62584377329754,-112585429551996)
(62673722129734,-112535717830231)
(62815100699274,-112456864429436)
(62871694856998,-112425233906668)
(62880099562814,-112420533320791)
(63047237842710,-112326884731863)
(63087039664468,-112304535347128)
(63099627457764,-112297463229816)
(63302445110284,-112183259340331)
(63306340526898,-112181061156743)
(63447489923754,-112101290159996)
(63488713999894,-112077947999596)
(63581524439484,-112025322954731)
(63637901295424,-111993306728011)
(63792483639424,-111905327238136)
(63840146247500,-111878143353643)
(63860704431174,-111866409894636)
(63917001267170,-111834253170364)
(64065851805774,-111749048611436)
(64139127001574,-111707007929836)
(64143732873984,-111704363236856)
(64252534684624,-111641815731211)
(64308718427604,-111609461818251)
(64550881924738,-111469578252988)
(64629833217874,-111423821023111)
(65020106951424,-111196532882936)
(65112678306144,-111142351769976)
(65297215566534,-111034034747991)
(65301435625050,-111031552895868)
(65317260573462,-111022244187095)
(65325560385294,-111017360775276)
(65389160730544,-110979912110776)
(65429972257404,-110955855922776)
(65501962192438,-110913372422359)
(65598147015324,-110856512399211)
(65686118540524,-110804409046936)
(65742611599104,-110770899848696)
(65773664019714,-110752464327356)
(65825318927340,-110721771216299)
(65926530943014,-110661536908631)
(66053865946524,-110585577842136)
(66253585411924,-110466038460811)
(66349381921626,-110408526626247)
(66469288164174,-110336380963436)
(66496331950574,-110320084618711)
(66533060602490,-110297937786823)
(66736085289784,-110175215694616)
(66803250623934,-110134503854316)
(66854617163088,-110103330545163)
(67157058255714,-109919119172231)
(67220029026464,-109880621270731)
(67291320821622,-109836976356972)
(67473686616624,-109725042025611)
(67529629049884,-109690621447531)
(67616674542444,-109636985351576)
(67696153990674,-109587928021436)
(67711751394694,-109578291445996)
(67878105513780,-109475321534219)
(67913808065046,-109453176780140)
(67980532927516,-109411746974680)
(68031562198354,-109380024584071)
(68035593753624,-109377516957336)
(68186559960624,-109283467523211)
(68232893808416,-109254544233592)
(68370355767884,-109168574623531)
(68931189599442,-108815322145212)
(69043772991024,-108743922332811)
(69048256684694,-108741075412951)
(69208858298014,-108638930251756)
(69248409807292,-108613723683160)
(69318879034614,-108568762738391)
(69338828978204,-108556022537176)
(69385064377264,-108526476375691)
(69444560931636,-108488415004427)
(69679179220678,-108337875262039)
(69719018774874,-108312241479111)
(69757054926594,-108287748712071)
(69765150295842,-108282533390012)
(69795732044634,-108262823820156)
(70054493691924,-108095564880011)
(70104908785254,-108062875204076)
(70170785524204,-108020109665176)
(70174891027996,-108017442583915)
(70257907892696,-107963464244632)
(70463523994774,-107829379203436)
(70549091204874,-107773414919111)
(70906742330074,-107538444871111)
(70960859909694,-107502742262871)
(71055166365574,-107440432640236)
(71059126428024,-107437813568811)
(71109234594594,-107404655339196)
(71194091638840,-107348425926424)
(71372670193176,-107229777499800)
(71387931914924,-107219617654936)
(71465657550674,-107167826440636)
(71511301425850,-107137374438343)
(71550699338574,-107111066922711)
(71570035991454,-107098147422551)
(71793634016274,-106948386373511)
(71852471898858,-106908865465799)
(71913717074408,-106867677665899)
(72172104699774,-106693348135511)
(72211339264786,-106666797621127)
(72256993344160,-106635876448888)
(72286886240674,-106615614760636)
(72321999591270,-106591798972908)
(72453263845334,-106502618706391)
(72518188803984,-106458421582091)
(72553631337084,-106434269917931)
(72614941031352,-106392450729240)
(72679798786622,-106348155045100)
(72749530033110,-106300466194284)
(72787497081174,-106274472484311)
(72891004510274,-106203506037436)
(72944449933278,-106166804873708)
(72979415418274,-106142772520636)
(73101544355588,-106058698115659)
(73151740046408,-106024082930923)
(73155636639268,-106021394355403)
(73247923029308,-105957656660824)
(73296750425614,-105923885928556)
(73331635878354,-105899737547196)
(73556786440710,-105743474511084)
(73576080858562,-105730050405052)
(73675514985424,-105660786126136)
(73702487742820,-105641973351883)
(73877876050174,-105519394726636)
(73927089036304,-105484921859851)
(73930977019290,-105482196934524)
(73976123850876,-105450539748075)
(74010428082618,-105426466165703)
(74078827967804,-105378415627096)
(74253777939914,-105255212197831)
(74327150778348,-105203411970968)
(74330078441828,-105201343489483)
(74428503045612,-105131732448152)
(74467163130424,-105104352186136)
(74511927753620,-105072621817483)
(74603042750874,-105007948487111)
(74637626439382,-104983369886167)
(74709767648424,-104932043966936)
(74769879669674,-104889219309436)
(74792669524574,-104872969913836)
(74865754895504,-104820808893496)
(74990007345150,-104731953249879)
(75057956326744,-104683267169176)
(75405316607496,-104433335006040)
(75627342499164,-104272663242456)
(75709722996466,-104212864258492)
(75767055054874,-104171188922236)
(75815638945684,-104135834967691)
(75970440734124,-104022955965611)
(76030561903604,-103979021392696)
(76161176388324,-103883388683211)
(76205420763096,-103850936825240)
(76243609679524,-103822903138936)
(76348747948656,-103745611569035)
(76400955819124,-103707170355211)
(76482889179774,-103646760180311)
(76783108387064,-103424549791531)
(76845822350324,-103377960999736)
(77047656157074,-103227621855111)
(77051449970574,-103224790097111)
(77215449107894,-103102170938476)
(77412900147044,-102954000038776)
(77441976540124,-102932130565336)
(77493774828504,-102893139207576)
(77593985630456,-102817589094187)
(77665637581574,-102763475866711)
(77760733906274,-102691535656636)
(77802398201754,-102659973052871)
(77813455894918,-102651591876844)
(77854059461374,-102620800321111)
(77887856689722,-102595151023047)
(77916616533624,-102573310861611)
(78058177911624,-102465623963736)
(78076675770744,-102451529679896)
(78120310041684,-102418262005131)
(78139129591294,-102403904514796)
(78191703831074,-102363766466236)
(78205567145460,-102353175332363)
(78361640263076,-102233734982347)
(78497694916824,-102129305911211)
(78549088991452,-102089783287915)
(78592783214518,-102056149544044)
(78748402697862,-101936118749420)
(78762208087024,-101925452220811)
(78814536558764,-101884994283691)
(78876644805414,-101836919323991)
(78935304702606,-101791457916012)
(79028345718804,-101719240097976)
(79064065761708,-101691478199448)
(79071667969464,-101685567106091)
(79119092047074,-101648671938236)
(79137770156276,-101634130919947)
(79189948984624,-101593480169611)
(79199397778424,-101586114330136)
(79233217650572,-101559738350872)
(79390660264020,-101436710790539)
(79453527040134,-101387475923031)
(79456348508434,-101385264781756)
(79493630385534,-101356035643116)
(79504547613674,-101347472301511)
(79639421196414,-101241522235991)
(79727211058084,-101172402610891)
(79807491384804,-101109087385976)
(79887944133024,-101045532386936)
(79891657747524,-101042596242936)
(80081448765774,-100892243491436)
(80142951461524,-100843396234936)
(80189982579994,-100806001443271)
(80245439321074,-100761861343111)
(80442155287824,-100604884999736)
(80579743440834,-100494717175431)
(80746571756544,-100360721314296)
(80937680427774,-100206662054636)
(80974160919324,-100177185509336)
(81025591362144,-100135591961976)
(81086632525094,-100086169168876)
(81126220937054,-100054082923351)
(81270136267054,-99937221215596)
(81306885463194,-99907325103996)
(81408054472954,-99824906211271)
(81437053356528,-99801250361739)
(81685692452274,-99597845768636)
(81818234475550,-99488993061868)
(81868299199674,-99447799469436)
(82062444646924,-99287654880811)
(82084017152824,-99269820999211)
(82209063576488,-99166290134488)
(82341030519924,-99056740942136)
(82410059752614,-98999319617516)
(82431569597274,-98981410208636)
(82488270738524,-98934162066136)
(82501669511802,-98922989041607)
(82674530721264,-98778566517131)
(82716600000204,-98743340623896)
(82734744151114,-98728138559431)
(82830894554190,-98647484207724)
(82866127230174,-98617889812311)
(82916756723130,-98575324943303)
(83051790639134,-98461582887916)
(83080393364424,-98437449538136)
(83093724858094,-98426196321751)
(83111493357374,-98411192986711)
(83221979987316,-98317777030155)
(83430976479264,-98140488061131)
(83474058430114,-98103847031431)
(83515840225754,-98068280623996)
(83597473208122,-97998702574972)
(83756554400624,-97862775497611)
(83886784343844,-97751166978251)
(84025280147074,-97632143935111)
(84070812908824,-97592938525336)
(84117091457140,-97553053042699)
(84147911947854,-97526468960876)
(84180379840194,-97498445542076)
(84342225850884,-97358472521291)
(84359801563092,-97343243799435)
(84419139512462,-97291788539095)
(84471783796024,-97246084628011)
(84489339215624,-97230832517611)
(84580960875438,-97151141478359)
(84731558505946,-97019823883132)
(84759742283364,-96995202568056)
(84840481277124,-96924589087736)
(85071205801884,-96722144189291)
(85126611988634,-96673383950791)
(85130164912534,-96670255275991)
(85381484541926,-96448355769175)
(85495800857364,-96347035600056)
(85558970260204,-96290943713176)
(85705122398478,-96160882004183)
(85794103163994,-96081502358396)
(85843429832574,-96037434304236)
(86034427880324,-95866367681611)
(86210180712124,-95708348511211)
(86276874949162,-95648230941127)
(86294141863034,-95632652965831)
(86352436444884,-95580018587531)
(86397011710374,-95539727865836)
(86579952647124,-95373974609336)
(86625292614504,-95332795577451)
(86627945585104,-95330384856376)
(86659341005364,-95301845993016)
(86687025574046,-95276664668140)
(86933745296838,-95051602626284)
(86985850701794,-95003921028796)
(86992952927362,-94997417723527)
(87026311701034,-94966858981831)
(87283887679074,-94730175682236)
(87287063698940,-94727249215723)
(87341326480890,-94677219655623)
(87376140754574,-94645091050711)
(87423766727922,-94601100650375)
(87471975764070,-94556526422508)
(87519557148674,-94512487797436)
(87554310825582,-94480293654380)
(87615491388244,-94423561159051)
(87645322851438,-94395871813484)
(87789244220222,-94262038129900)
(87867706244254,-94188902916076)
(87907819989614,-94151465298391)
(87986189897998,-94078231384279)
(88149189310716,-93925521861867)
(88159306101764,-93916026219256)
(88263893260284,-93817740218456)
(88284277049424,-93798558938936)
(88439971231830,-93651773724119)
(88488049882674,-93606347333511)
(88514485578234,-93581350043591)
(88521481448490,-93574732461948)
(88588737750254,-93511062324076)
(88794147541588,-93316036111288)
(88842053744024,-93270427894936)
(88845481598524,-93267162670936)
(88898907519774,-93216240403436)
(88993294256246,-93126133875415)
(89027537963274,-93093397818311)
(89074382724718,-93048576428503)
(89198197852674,-92929891493511)
(89237775175290,-92891887239548)
(89302523844184,-92829642185131)
(89456607079594,-92681166819196)
(89473338268250,-92665014823804)
(89485887891324,-92652895807211)
(89586491153868,-92555625630744)
(89810194766774,-92338573462636)
(89827161827328,-92322067953483)
(89990435007024,-92162925520011)
(90024182788926,-92129961176300)
(90092961964014,-92062703836631)
(90215463500674,-91942663538311)
(90262664287070,-91896325655383)
(90415195793924,-91746256614136)
(90445410461160,-91716470492888)
(90461967467544,-91700139994776)
(90614172800334,-91549740146391)
(90673564024456,-91490917692760)
(90781997683014,-91383325228631)
(90921687109044,-91244342544651)
(91010542251524,-91155715302136)
(91075096119632,-91091218566667)
(91249503003842,-90916508042887)
(91312873818804,-90852860759096)
(91328665809850,-90836986049479)
(91380698873400,-90784641358379)
(91463670496914,-90701048573831)
(91505969341320,-90658374175064)
(91590775765936,-90572694713995)
(91636351475124,-90526583507211)
(91728235824414,-90433478235116)
(91786605702702,-90374234418540)
(91865260857306,-90294280443335)
(91936589512964,-90221653398091)
(91969764817464,-90187835058731)
(92008173852804,-90148650447096)
(92086336783454,-90068805981676)
(92132565531204,-90021517437771)
(92177863751624,-89975133605611)
(92206181680074,-89946113274236)
(92248940095794,-89902259617671)
(92252356972782,-89898753418092)
(92255660907762,-89895362859452)
(92401567413624,-89745381901611)
(92431122920852,-89714941613707)
(92476266796824,-89668407549611)
(92595578217676,-89545196005675)
(92744200863574,-89391254825836)
(92790091164794,-89343618769276)
(92844549891744,-89287024749176)
(92872758057638,-89257683388759)
(92963566620052,-89163100632715)
(93046972990908,-89076057672024)
(93079726895624,-89041831035736)
(93083008795254,-89038400180951)
(93124531897476,-88994970599672)
(93131184878304,-88988008384971)
(93182158213054,-88934631184471)
(93201480824074,-88914381319111)
(93345792551636,-88762865242552)
(93394620520124,-88711487931736)
(93419673461044,-88685104970296)
(93457442245784,-88645302876331)
(93490037700684,-88610925307691)
(93579756684584,-88516170116056)
(93624297045924,-88469058070136)
(93730044403074,-88357014488711)
(93742010516464,-88344318988216)
(93950104720032,-88122988239480)
(94003534966524,-88065990296811)
(94032537225368,-88035022440619)
(94067357110124,-87997815651736)
(94178649223274,-87878696301436)
(94258501524214,-87793041430231)
(94327852765056,-87718523846987)
(94406098273074,-87634307448711)
(94486188093324,-87547949677611)
(94510912347924,-87521258448011)
(94596138429604,-87429136032376)
(94817195937374,-87189349049836)
(94861068322554,-87141614340476)
(94889766062014,-87110364078316)
(95034340856104,-86952615206251)
(95050037721848,-86935456300843)
(95087061059524,-86894959878136)
(95119012666896,-86859983090232)
(95194606656792,-86777128879787)
(95407050455744,-86543503259896)
(95447409524942,-86498989867735)
(95463191922450,-86481571569543)
(95625863042074,-86301665978236)
(95653127759244,-86271445931051)
(95715131236648,-86202650107243)
(95790152652728,-86119277098264)
(95856327897820,-86045613688939)
(95892972115424,-86004773890936)
(95933079833774,-85960033892311)
(96000981971064,-85884193503531)
(96088252345674,-85786543200636)
(96218123355774,-85640854567511)
(96249613654546,-85605461884807)
(96265232991318,-85587897218519)
(96301516571674,-85547069728636)
(96329689018590,-85515345095148)
(96372718647674,-85466849325436)
(96514561227020,-85306639274539)
(96588802172500,-85222570531768)
(96670921203268,-85129408707403)
(96745594170434,-85044536813191)
(96813067666854,-84967718352876)
(96837063039198,-84940369996268)
(96852561002906,-84922698145660)
(96883787136774,-84887072179436)
(97134283293944,-84600320579371)
(97165260862774,-84564740374636)
(97247605183674,-84470033261511)
(97423871502894,-84266674875351)
(97466272509074,-84217628536711)
(97703281189886,-83942552247895)
(97760954841024,-83875377446136)
(97776366530038,-83857411010263)
(97927719994274,-83680612389511)
(97942826085874,-83662931167111)
(97993820138124,-83603196397611)
(98039062715504,-83550137133496)
(98069783971644,-83514074891096)
(98177718997814,-83387161635031)
(98205179907954,-83354819131271)
(98286344923174,-83259099411436)
(98490626460484,-83017345974091)
(98496832540640,-83009982608248)
(98510972810952,-82993201342040)
(98538600888924,-82960396382936)
(98601076668024,-82886132212011)
(98604131673074,-82882497851836)
(98642782666364,-82836493533931)
(98718483787574,-82746263914711)
(98757071220164,-82700206270456)
(98792290128904,-82658131144171)
(98807478113514,-82639975205756)
(98822396314266,-82622135168892)
(98857581961074,-82580032223111)
(98986959745368,-82424905420203)
(99066348426072,-82329471288747)
(99096620678924,-82293031316011)
(99214955423296,-82150324731640)
(99286177663674,-82064231904636)
(99369464376924,-81963362440811)
(99410705826784,-81913337132491)
(99573298632124,-81715613151211)
(99588313401942,-81697313706860)
(99623105032374,-81654884586711)
(99661183277124,-81608405087736)
(99829526674236,-81402388399595)
(99874146035264,-81347637869131)
(99931749422324,-81276864423736)
(99961634491200,-81240106246904)
(99976457193692,-81221864298712)
(100084709517144,-81088434156971)
(100134958136682,-81026374669767)
(100148760452930,-81009314358919)
(100213029925542,-80929795911660)
(100283458498146,-80842508526215)
(100417613833824,-80675808425336)
(100432177397904,-80657677726776)
(100533619678428,-80531202322539)
(100563230468624,-80494222841611)
(100592532239954,-80457601820551)
(100874012058624,-80104412639736)
(100914317665916,-80053630293592)
(100963110446946,-79992084371132)
(101032722258342,-79904144236887)
(101179711686444,-79717935097496)
(101265445500892,-79608999369835)
(101423455156024,-79407593952811)
(101467134128464,-79351773294091)
(101512584695214,-79293621317591)
(101767039669434,-78966783333756)
(101789174280444,-78938249489496)
(101815169602784,-78904717678456)
(101854871256924,-78853461778136)
(101986521143074,-78683115967111)
(102011378242944,-78650886467576)
(102091197228726,-78547251266775)
(102130718926874,-78495856480711)
(102159292976924,-78458664860011)
(102198770078880,-78407235811019)
(102283889667624,-78296163045336)
(102300900406524,-78273935694936)
(102498753284214,-78014670468716)
(102526146573774,-77978666966636)
(102629884207930,-77842084380028)
(102740136421404,-77696509582296)
(102776367886674,-77648576530311)
(102813184786794,-77599821308796)
(102823693874924,-77585895696811)
(102837699547324,-77567330655211)
(102863520779560,-77533085363563)
(103033761660194,-77306708578951)
(103062186384054,-77268809819351)
(103095091286214,-77224901332716)
(103237142810928,-77034898438283)
(103301254355664,-76948905656331)
(103304178902448,-76944979397304)
(103351075784438,-76881976869484)
(103389759152274,-76829948168636)
(103556320814624,-76605297809611)
(103592043179834,-76556984155516)
(103804807707810,-76268244570759)
(103810509212034,-76260483936956)
(103824275578674,-76241740757436)
(103870743574424,-76178421238936)
(103906266782774,-76129960964311)
(103983336628926,-76024660056300)
(104014090466484,-75982578382091)
(104238234499478,-75674789075308)
(104301213127414,-75587963150956)
(104333401925654,-75543527027671)
(104374808092410,-75486307823559)
(104497168417824,-75316830959736)
(104535829934052,-75263161594232)
(104565596363424,-75221800632011)
(104581701123082,-75199408397692)
(104611442327674,-75158029293511)
(104625009644234,-75139141531591)
(104760599813494,-74949983054551)
(104798310586074,-74897245152711)
(104822974710806,-74862722405335)
(104944445246824,-74692346629336)
(105046552840874,-74548675168711)
(105073963085118,-74510036335703)
(105229403453874,-74290348511111)
(105267537773454,-74236303277271)
(105312782714504,-74172104123371)
(105326172020824,-74153089757611)
(105449208091306,-73978022047612)
(105547616279574,-73837550953836)
(105572195488650,-73802403571068)
(105584767039922,-73784417069500)
(105609064576374,-73749635337836)
(105769196505324,-73519795319211)
(105771242437324,-73516851853336)
(105866994281504,-73378898567371)
(105961813954614,-73241908881516)
(105988743537314,-73202933524156)
(106078112761102,-73073368789207)
(106093988537434,-73050317106631)
(106231350449874,-72850418082236)
(106347026562674,-72681450002311)
(106369987046064,-72647842975416)
(106490521195254,-72471043380951)
(106541026908512,-72396773536120)
(106571856150124,-72351383607211)
(106743962520124,-72097223931736)
(106770360301214,-72058125109591)
(106803961223324,-72008312715736)
(106884776224422,-71888301166572)
(106910944108164,-71849379002616)
(107016992817744,-71691327797771)
(107042594916684,-71653095583256)
(107099435733044,-71568108112651)
(107112354885124,-71548771227211)
(107162203187122,-71474089299847)
(107231062257502,-71370739944940)
(107287836007354,-71285366506876)
(107290455845054,-71281423370476)
(107470588477624,-71009547565336)
(107500689325056,-70963969926987)
(107513636754148,-70944352453579)
(107539721241624,-70904806525611)
(107559744099744,-70874428973771)
(107589924774684,-70828605239256)
(107652043046718,-70734156254444)
(107654642625858,-70730199732924)
(107713618770246,-70640353655532)
(107756670678476,-70574663707672)
(107778965391834,-70540611368391)
(107807580849074,-70496870459836)
(107896713277424,-70360375902136)
(107921839889660,-70321829526763)
(108003455189034,-70196416577991)
(108025630372024,-70162286278936)
(108162507681774,-69951091236311)
(108202927119314,-69888552681916)
(108258124530024,-69803020754136)
(108283789210676,-69763201097272)
(108354406989024,-69653468824011)
(108373930321278,-69623088554583)
(108432575965078,-69531717242839)
(108484473239494,-69450718492396)
(108547930832524,-69351495622936)
(108580269015394,-69300854350471)
(108635001864780,-69215024402219)
(108640176058584,-69206902684056)
(108674995715924,-69152212830136)
(108809898298674,-68939750981511)
(108909004740186,-68783078730620)
(108934294264774,-68743019763436)
(108936207263274,-68739988218311)
(109023115329324,-68602066711211)
(109107994676864,-68466990081016)
(109114362270304,-68456841728971)
(109233906414838,-68265927976663)
(109262975792774,-68219391334636)
(109275510268848,-68199311496843)
(109312405366074,-68140158983111)
(109319744532454,-68128383868396)
(109366220717924,-68053750808011)
(109400459875560,-67998695665259)
(109494249790680,-67847568091544)
(109513957052194,-67815753655996)
(109523140935924,-67800920588811)
(109577072553144,-67713723895851)
(109689405833034,-67531603573116)
(109704077341182,-67507767315180)
(109742740140832,-67444897653880)
(109779226862774,-67385492374636)
(109816289363678,-67325075741164)
(109854847465728,-67262141814264)
(109869460418004,-67238269613496)
(109947619896648,-67110387513579)
(109959051322976,-67091655705547)
(109978538948214,-67059706262231)
(110000621247154,-67023477665671)
(110034341764374,-66968103345111)
(110172527188016,-66740523568267)
(110193610274034,-66705708061116)
(110234262628184,-66638506705816)
(110268467056924,-66581892478936)
(110277483820986,-66566957233095)
(110378919210730,-66398625189319)
(110434171402634,-66306689102791)
(110522360799774,-66159587335511)
(110562466962702,-66092542183532)
(110629686230688,-65979964820088)
(110632111079748,-65975898866168)
(110665975206024,-65919080430936)
(110691387939992,-65876398422187)
(110718034871614,-65831603256556)
(110975509489874,-65396632379836)
(111021068397092,-65319259067512)
(111084655494444,-65211061537451)
(111117463643824,-65155141827211)
(111204119151204,-65007131277771)
(111300684014716,-64841660766955)
(111311954057214,-64822311877356)
(111357125397428,-64744682070283)
(111363146771956,-64734324544312)
(111524896160874,-64455261767111)
(111642972319074,-64250525016711)
(111687732149904,-64172686716171)
(111708003778450,-64137392564668)
(111768292289824,-64032273673336)
(111800507041692,-63976010022360)
(111858957395394,-63873757393596)
(111915916020624,-63773905121336)
(111943906083374,-63724760681836)
(111966280016774,-63685440819436)
(112045067916054,-63546722880471)
(112127165491264,-63401750701816)
(112150475665164,-63360508530456)
(112241548916784,-63199034248331)
(112348773677142,-63008223958487)
(112360350472124,-62987577147736)
(112380247597674,-62952070522311)
(112516882296924,-62707530898136)
(112555096388674,-62638913704636)
(112584302956204,-62586403963051)
(112588981585016,-62577987014680)
(112600277572264,-62557659193816)
(112638400266414,-62488991179116)
(112747502998872,-62291924040600)
(112755938711774,-62276653076311)
(112774027307124,-62243891251211)
(112791603670524,-62212035608811)
(112823528160202,-62154120753532)
(112825819001364,-62149962186891)
(113009036427574,-61816186544236)
(113011308246074,-61812033146236)
(113043033908062,-61753993539052)
(113060471888534,-61722061934956)
(113162847152144,-61534163336971)
(113173954678240,-61513731927499)
(113222745458472,-61423880893400)
(113244679517124,-61383432571211)
(113251290851644,-61371233925976)
(113273854170504,-61329578463576)
(113276185061376,-61325273184075)
(113377900891074,-61137016795836)
(113391182817654,-61112379207276)
(113426180562904,-61047397946776)
(113454644650486,-60994482048727)
(113465772788538,-60973778287559)
(113510368123504,-60890718189451)
(113586919858348,-60747797246104)
(113621900639144,-60682344452971)
(113689989596574,-60554681889111)
(113698190010740,-60539283291448)
(113790424766916,-60365739161592)
(113809493376034,-60329780793991)
(113816255012370,-60317023534983)
(113905255850274,-60148781557436)
(113927148837984,-60107303972216)
(113960205860424,-60044606030936)
(114018310987322,-59934197189575)
(114186874210774,-59612423127511)
(114203582271988,-59580408100363)
(114223200795024,-59542788256011)
(114394581016340,-59212862346424)
(114431265914434,-59141936173756)
(114461018910174,-59084332806636)
(114482524288764,-59042652935256)
(114589027012084,-58835687482891)
(114627113366130,-58761450922428)
(114641488400774,-58733400807511)
(114737625051674,-58545372410311)
(114835977472854,-58352219418071)
(114857430357994,-58309981347271)
(114918586983124,-58189359843211)
(114995964189192,-58036294276587)
(115138219631574,-57753559312236)
(115159452322370,-57711210123964)
(115184025161674,-57662150330311)
(115194433602074,-57641354080711)
(115340005783744,-57349510015051)
(115374952375194,-57279172458951)
(115406342213758,-57215901723223)
(115430704043774,-57166736806636)
(115538209628814,-56949147043031)
(115558545115854,-56907871897196)
(115716552053774,-56585888823511)
(115726766177374,-56564996449111)
(115753139134684,-56511007897816)
(115787574384834,-56440418595516)
(115899511666374,-56210198617836)
(115984752449524,-56034100620811)
(116106134607714,-55782154311356)
(116176254262602,-55635970187207)
(116274910243064,-55429491077656)
(116298511035604,-55379956338571)
(116318678493486,-55337584575852)
(116342240132574,-55288031201111)
(116362565975410,-55245239367559)
(116418472243074,-55127330370236)
(116444174505324,-55073019319211)
(116446204344094,-55068727305196)
(116487660992054,-54980979163351)
(116517896847374,-54916873066711)
(116519425076874,-54913630483836)
(116581032575476,-54782716953400)
(116656566708436,-54621686873995)
(116725119807324,-54475036843736)
(116815451424426,-54281060616647)
(116876348210624,-54149814977611)
(116877855093624,-54146562419736)
(116889617965644,-54121164483096)
(116895683660252,-54108062012632)
(116995137116794,-53892681545671)
(117030085608060,-53816747353688)
(117049870298824,-53773702645336)
(117093823619954,-53677925660551)
(117183374956824,-53482145309336)
(117210278901652,-53423157459640)
(117227869173624,-53384547597336)
(117242831108922,-53351680261500)
(117316388601582,-53189737719255)
(117392818575774,-53020839110636)
(117413784787686,-52974393578327)
(117473213500124,-52842476693611)
(117526685088408,-52723443792024)
(117577997142584,-52608913893931)
(117592851903424,-52575701748811)
(117612180127092,-52532450151435)
(117634546743624,-52482346037336)
(117680027191810,-52380286685884)
(117776468512914,-52163077917116)
(117862958106804,-51967358403851)
(117880068829264,-51928533639691)
(117906190717524,-51869195324811)
(118034951531524,-51575512116811)
(118063313281564,-51510555133291)
(118087328268574,-51455477216236)
(118118680548324,-51383465615736)
(118127955387924,-51362139646136)
(118198764831924,-51198976800011)
(118220563374600,-51148622938968)
(118255679055570,-51067382978439)
(118257619904334,-51062888360556)
(118413497645078,-50700363002839)
(118415366312244,-50695998405176)
(118434003167104,-50652444432376)
(118448305286648,-50618990585368)
(118469856749524,-50568530480011)
(118532742164454,-50420950686551)
(118545097846118,-50391894286828)
(118601625087024,-50258708298936)
(118625056073694,-50203379414871)
(118646430482334,-50152844056556)
(118755037583924,-49895132844811)
(118780135904184,-49835354395691)
(118880985794650,-49594298559943)
(118905932682174,-49534456756311)
(118945041410824,-49440472863211)
(118970408231838,-49379400546284)
(119013196592824,-49276183597336)
(119034176007956,-49225482986635)
(119052271998024,-49181701528811)
(119087902104354,-49095364399751)
(119215004464024,-48785919524011)
(119237748380674,-48730304680636)
(119239544433564,-48725909703531)
(119292408826284,-48596341730456)
(119307758281466,-48558645440455)
(119388258162824,-48360387157336)
(119423292649934,-48273806622316)
(119470268574498,-48157430993543)
(119548260237624,-47963493485336)
(119565892061188,-47919523044088)
(119596963788654,-47841921843671)
(119684872210596,-47621577011832)
(119686835651774,-47616642099436)
(119715693636254,-47544042006871)
(119724428534964,-47522041676856)
(119755242287422,-47444337679447)
(119833890489124,-47245337583736)
(119893170930612,-47094700310795)
(120012025114074,-46790993376711)
(120037753865394,-46724949225351)
(120057556071614,-46674044856556)
(120074641956124,-46630071759211)
(120096380153374,-46574056160236)
(120175344676024,-46369923066136)
(120211952155374,-46274936976236)
(120237396914454,-46208782892396)
(120298927513246,-46048357976407)
(120327450417104,-45973774146571)
(120335440431690,-45952856377724)
(120356792156734,-45896904197356)
(120411601531144,-45752917391851)
(120487439079034,-45552829301116)
(120516974769816,-45474630570155)
(120525329370074,-45452483027836)
(120552874614914,-45379374777991)
(120569555989014,-45335035036631)
(120605593347626,-45239076984700)
(120615420603614,-45212869249516)
(120641307012864,-45143751233016)
(120642966073764,-45139317341816)
(120683952730524,-45029621212011)
(120800490698642,-44716044996487)
(120813115980634,-44681922969031)
(120909999065324,-44419087779736)
(120969035856696,-44258056860440)
(120970667067334,-44253598073431)
(120991296627124,-44197164769336)
(121064548994962,-43996115849095)
(121079033959374,-43956236970711)
(121086967839774,-43934376660311)
(121101589582506,-43894056929735)
(121105671613278,-43882793168364)
(121137458968164,-43794968522616)
(121153557593264,-43750413891256)
(121208829805454,-43597050477676)
(121232407821604,-43531442968696)
(121266771790074,-43435622394236)
(121288618572694,-43374580549996)
(121332496787454,-43251687325271)
(121348395592594,-43207061000071)
(121373132587344,-43137523330571)
(121376357198292,-43128449385912)
(121398049359824,-43067352423736)
(121491266680674,-42803683877511)
(121509488775450,-42751928268668)
(121529417801364,-42695243786891)
(121559158203874,-42610495067836)
(121629774049252,-42408505018315)
(121640596960624,-42377451601336)
(121655472886024,-42334727470936)
(121670587552228,-42291268104139)
(121686133113624,-42246517501611)
(121711733692884,-42172705801656)
(121790977186424,-41943308276011)
(121810857058436,-41885538504952)
(121816528870674,-41869040197511)
(121922146107384,-41560480287531)
(121929647444424,-41538467800811)
(121944916125052,-41493621972715)
(121962580130624,-41441673241336)
(121974280516024,-41407223110936)
(121997046530464,-41340100036216)
(122012090626174,-41295677427436)
(122033279925410,-41233018611388)
(122064039439754,-41141870506951)
(122072976369878,-41115345959383)
(122118711596574,-40979305889111)
(122133711697488,-40934578294584)
(122227870713300,-40652562699704)
(122278942273944,-40498685281451)
(122311574788524,-40400023588011)
(122394157374204,-40149140387051)
(122420185992698,-40069705447804)
(122434767501944,-40025128855576)
(122450953105690,-39975584006599)
(122514347584554,-39780873156476)
(122528823921960,-39736262298584)
(122567207175574,-39617710160236)
(122601526610928,-39511376916408)
(122618346178524,-39459148668011)
(122632850085136,-39414049692427)
(122716769763758,-39151981455724)
(122723437970646,-39131074682732)
(122765876689674,-38997727546311)
(122785489588334,-38935931730391)
(122788400085430,-38926752210028)
(122859883880384,-38700544777291)
(122864221043760,-38686773197963)
(122872624481244,-38660074835051)
(122901462241728,-38568300610808)
(122935262736834,-38460426531516)
(122983574549226,-38305660472775)
(122997654203774,-38260427252311)
(123028914058864,-38159789552056)
(123081488712664,-37989871932331)
(123124082685774,-37851598327511)
(123136036839284,-37812691846456)
(123174372908770,-37687625179783)
(123193326351174,-37625623924311)
(123198680509394,-37608088942471)
(123217976070574,-37544821297111)
(123245163259674,-37455479789436)
(123255659189340,-37420926110424)
(123267857737026,-37380723402375)
(123274724915824,-37358070481336)
(123290627176796,-37305555665515)
(123355675164434,-37089899405191)
(123360697446624,-37073191913336)
(123381919507874,-37002502235836)
(123395519862798,-36957122601068)
(123404950980774,-36925618567511)
(123466120694268,-36720570173528)
(123500268360574,-36605558977111)
(123510898230804,-36569676664971)
(123541307158452,-36466815856907)
(123601714531374,-36261541584236)
(123608259171294,-36239225954796)
(123610968061062,-36229984931927)
(123627854605044,-36172320894776)
(123644997110424,-36113680548011)
(123649887171994,-36096933879676)
(123656402092874,-36074609555836)
(123712821084580,-35880651226744)
(123716157782972,-35869144631275)
(123728093968424,-35827949928811)
(123745983303004,-35766113145451)
(123756369277074,-35730159480711)
(123805588346574,-35559239689836)
(123823470443882,-35496920998780)
(123870624796374,-35332018704236)
(123892144956124,-35256483819736)
(123910232873504,-35192860389496)
(123957066144276,-35027546103947)
(123958353407856,-35022990357387)
(123978400640206,-34951958569687)
(123987319821574,-34920305792236)
(124045157552416,-34714292747467)
(124100186139684,-34517054237816)
(124107683500152,-34490087407640)
(124174833558062,-34247539239895)
(124194610717074,-34175750203836)
(124237462650406,-34019642963287)
(124251942751574,-33966718352236)
(124309854695768,-33754159131544)
(124315720458294,-33732549267671)
(124336607848872,-33655477738347)
(124342339640000,-33634295087179)
(124365754805774,-33547611908311)
(124398150341856,-33427285631435)
(124410313174434,-33381989290631)
(124427099335174,-33319366503511)
(124459502948754,-33198122822076)
(124463223336866,-33184171976380)
(124510142876484,-33007689316856)
(124549198545002,-32860011791815)
(124565508956968,-32798128169944)
(124675025480256,-32379333758712)
(124713688127358,-32230098151148)
(124767161085022,-32022472545772)
(124778501197632,-31978256238155)
(124797976280602,-31902168412615)
(124825925798744,-31792632505771)
(124830230611674,-31775725933436)
(124846531031550,-31711621253868)
(124852356402424,-31688678324011)
(124865843525060,-31635491997688)
(124923678814348,-31406332238104)
(124946631144054,-31314894202476)
(124962694910874,-31250729811836)
(124966926327868,-31233804720619)
(124984802255418,-31162195659719)
(124991570610054,-31135036688471)
(125058983709024,-30863146742136)
(125092126192424,-30728540444011)
(125099967100460,-30696603470488)
(125150786979674,-30488747949511)
(125175014930174,-30389124212311)
(125176131719674,-30384523706311)
(125225323928420,-30181144447864)
(125265399087024,-30014380298936)
(125279656584588,-29954813957163)
(125281895648664,-29945447998616)
(125290348779024,-29910060782136)
(125299033317914,-29873658677116)
(125340164121614,-29700614322391)
(125355097244274,-29637523986311)
(125373144992524,-29561085024811)
(125378479903964,-29538449690731)
(125392244893790,-29479961900524)
(125394448457734,-29470587526231)
(125412394411584,-29394124601931)
(125431645145704,-29311868401771)
(125448512259020,-29239596528664)
(125466317359410,-29163100682684)
(125476020593574,-29121323616236)
(125485216048544,-29081674408651)
(125541796487394,-28836445132476)
(125553454487280,-28785643982219)
(125581137524976,-28664632059275)
(125591671247524,-28618444164811)
(125661611290138,-28309763000188)
(125673659020274,-28256232261511)
(125734709873124,-27983315855736)
(125748778590176,-27920027153272)
(125750865532804,-27910626128971)
(125777067108694,-27792312294871)
(125785842609324,-27752568029336)
(125805157463454,-27664880060396)
(125845898052534,-27478958795991)
(125854942302194,-27437505922951)
(125855705808294,-27434003511276)
(125890324686084,-27274702264056)
(125900347202384,-27228400751416)
(125945399548866,-27019244357255)
(125950094525464,-26997350280856)
(125990109517824,-26809989497336)
(126002601712014,-26751216700631)
(126025695309004,-26642210025496)
(126083335514774,-26368081815511)
(126116373752634,-26209607105916)
(126176584460074,-25918193747836)
(126185834672386,-25873120437895)
(126246503975634,-25575446566791)
(126261992534874,-25498872019836)
(126271361915078,-25452433936108)
(126283181795514,-25393724200316)
(126307862667574,-25270675921111)
(126355222138614,-25032799912556)
(126371440322492,-24950797662187)
(126386630218422,-24873739871447)
(126433271637574,-24635564864236)
(126443706604242,-24581950560135)
(126465961791666,-24467197249980)
(126505540048824,-24261730567211)
(126510808949604,-24234241314251)
(126524673992354,-24161748783751)
(126537949930874,-24092124448711)
(126549174278624,-24033096399736)
(126611163077034,-23704358616956)
(126628317703824,-23612547271736)
(126647020237424,-23512028796811)
(126667367604246,-23402162664407)
(126682527536384,-23319958193656)
(126700061226964,-23224506846091)
(126700917165174,-23219836835436)
(126709448337122,-23173237479100)
(126767714227324,-22852349173336)
(126769839159524,-22840558500811)
(126781551103264,-22775459007691)
(126826635808614,-22523047809516)
(126837128206824,-22463885269611)
(126867748090734,-22290305685356)
(126911056873784,-22042388172331)
(126922135236924,-21978508140011)
(126951287089264,-21809491959691)
(126971175742090,-21693403694023)
(126978786873394,-21648808681351)
(126986740237254,-21602107236951)
(126987341350354,-21598573330876)
(126998415504374,-21533362313836)
(127002370433472,-21510024115275)
(127011521552124,-21455922869336)
(127041027314124,-21280521895211)
(127044867226524,-21257585576811)
(127053910809888,-21203466251384)
(127057805114774,-21180117860311)
(127067671059044,-21120847634296)
(127068449458938,-21116164075463)
(127111023534364,-20858353942891)
(127131285255324,-20734501259736)
(127141705301144,-20670510547096)
(127184613569924,-20404835314936)
(127219105544454,-20188670526551)
(127219847441154,-20183994902151)
(127237512071424,-20072338056011)
(127246050756540,-20018136777048)
(127255374657714,-19958778867591)
(127259040229504,-19935393475576)
(127271107850524,-19858205852011)
(127298407199524,-19682447958136)
(127308297701664,-19618373262456)
(127320236055014,-19540745227756)
(127320978654338,-19535906113159)
(127328154916374,-19489078961111)
(127356072023670,-19305806169708)
(127372770524624,-19195326567736)
(127387966661424,-19094218576011)
(127393354764984,-19058236930091)
(127403822345424,-18988135372811)
(127429645469034,-18814055617991)
(127439289711174,-18748617844311)
(127450697719424,-18670910100811)
(127459393165274,-18611456877436)
(127469614893314,-18541319049916)
(127510077718024,-18260977890136)
(127530508680498,-18117742377404)
(127560429493524,-17905866652811)
(127566080998574,-17865559376236)
(127582831766300,-17745542303704)
(127594320697494,-17662744942551)
(127600743352824,-17616285901611)
(127607213602220,-17569355988139)
(127627352545174,-17422460086636)
(127631135298634,-17394727233916)
(127652295033446,-17238758825815)
(127658626433274,-17191809978311)
(127675977024506,-17062477076860)
(127680755531324,-17026682005336)
(127689480119718,-16961129087319)
(127702844208304,-16860213944971)
(127732595467218,-16633318621628)
(127742713647928,-16555432432408)
(127753430235354,-16472531568071)
(127783551302616,-16237218039192)
(127788892619324,-16195127547736)
(127795289520200,-16144572140779)
(127803294828106,-16081077832060)
(127844890036794,-15746978270151)
(127856614506018,-15651497060028)
(127861762892774,-15609382534636)
(127875254818752,-15498465672440)
(127912914156054,-15184519263596)
(127920540669874,-15120135842236)
(127941296960374,-14943485713111)
(127947650840582,-14888985107692)
(127950336810934,-14865885211756)
(127953066476544,-14842372196171)
(127959377284284,-14787866586456)
(127966261373874,-14728176504711)
(128004319893074,-14393655611836)
(128010439556026,-14339128210375)
(128054845637494,-13936991853271)
(128063846359632,-13854042324792)
(128083358297714,-13672474550716)
(128089722083324,-13612726757611)
(128097998435574,-13534623377111)
(128100439887174,-13511496359511)
(128111124263074,-13409812571836)
(128124643284210,-13280023209863)
(128136162909162,-13168408714695)
(128143687150312,-13094986700395)
(128144665770044,-13085406674776)
(128168548050202,-12849378345415)
(128172773452374,-12807161226711)
(128179203354554,-12742647313351)
(128220829115274,-12316745274311)
(128226064055538,-12262125834684)
(128230565121374,-12214966304236)
(128257960139674,-11923879149436)
(128264501882050,-11853302919868)
(128264831696430,-11849733458903)
(128275922701824,-11729061691211)
(128292421879294,-11547195395671)
(128303611286682,-11422196109180)
(128308489013628,-11367272328939)
(128311670825274,-11331300154311)
(128327195028774,-11154113555436)
(128332792894658,-11089522127548)
(128339642785264,-11009964709816)
(128339949130464,-11006393158091)
(128345964837476,-10936020441547)
(128359628070584,-10774465868056)
(128363542610774,-10727728630636)
(128374383338384,-10597213579531)
(128379253888510,-10538045558359)
(128380434289134,-10523655491031)
(128382717967674,-10495759162311)
(128399598150180,-10287197287544)
(128399976142920,-10282478283864)
(128400366859584,-10277598137931)
(128405523545924,-10212969992011)
(128408880549600,-10170674960843)
(128435239043854,-9832222785751)
(128438011043798,-9795945705943)
(128439796430106,-9772508692935)
(128454491188564,-9577417535416)
(128471567844444,-9345559841496)
(128471912222018,-9340824544903)
(128475898963952,-9285828911032)
(128479305396924,-9238577698136)
(128483229104400,-9183848434443)
(128484885061344,-9160651938251)
(128499925246434,-8947203184316)
(128506132590640,-8857602370699)
(128506379037960,-8854026186584)
(128529301562844,-8514803164376)
(128537536433524,-8389574528011)
(128550100531244,-8194808513176)
(128553105706104,-8147530084376)
(128563258970868,-7985716996619)
(128564698616004,-7962506071371)
(128568398853174,-7902534371436)
(128577748358814,-7748926386156)
(128581348967280,-7688948622219)
(128589904363174,-7544516487511)
(128599835891514,-7373292469191)
(128606183317184,-7261738479691)
(128610159646424,-7190971344811)
(128619095259864,-7029336220056)
(128623963933674,-6939678317436)
(128633339477544,-6763668236651)
(128636480492274,-6703664648636)
(128653456549372,-6369564432472)
(128656646200824,-6304809395736)
(128658956268740,-6257491909624)
(128677961136094,-5853678417751)
(128679034663284,-5830031842616)
(128693383200174,-5504212355436)
(128699010954996,-5371015952907)
(128702462992754,-5287650967996)
(128707244006936,-5169968404120)
(128709641609654,-5109930515671)
(128713639669824,-5008212865611)
(128716144114244,-4943427709771)
(128724226558374,-4728290400236)
(128724865771984,-4710856094731)
(128730408165394,-4556890028476)
(128732685446574,-4492096489836)
(128734158079346,-4449694007740)
(128741372186324,-4235837667211)
(128743487873112,-4171038650795)
(128747335134328,-4050546749464)
(128755432431774,-3784422342636)
(128757320909114,-3719616306556)
(128760220223376,-3617861410872)
(128764342561164,-3468042380331)
(128765093100216,-3440062797867)
(128767043060566,-3366282014167)
(128767497804924,-3348841922136)
(128769200462784,-3282719198456)
(128774475969894,-3068806256471)
(128778447930874,-2897340448711)
(128778978185592,-2873675457560)
(128780436843324,-2807546901336)
(128780815913114,-2790105000391)
(128781621092496,-2752689947915)
(128785273084904,-2576173442776)
(128785736088088,-2552922523288)
(128786578974124,-2510041693336)
(128787362707914,-2469501953991)
(128788262226014,-2422136652631)
(128788522382274,-2408264053436)
(128789806929912,-2338560265752)
(128791208892542,-2260032114412)
(128795152805944,-2022831395371)
(128796792574424,-1915582340011)
(128799861568574,-1696730113111)
(128800699256994,-1631901979271)
(128801892203154,-1