ngraph.sparse-collection
Version:
Subset of the University of Florida sparse matrix collection
1 lines • 93.6 kB
JavaScript
module.exports = {"recordsPerEdge":3,"links":[297,296,-1,298,297,1,299,298,1,300,299,1,301,300,1,302,301,1,303,302,-1,304,303,1,305,304,1,306,305,1,307,306,1,308,307,1,309,308,-1,310,309,1,311,310,1,312,311,1,313,312,1,314,313,1,315,314,-1,316,315,1,317,316,1,318,317,1,319,318,1,320,319,1,321,320,-1,322,321,1,323,322,1,324,323,1,325,324,1,326,325,1,327,326,1,328,327,-1,329,328,1,330,329,1,331,330,1,332,331,1,333,332,1,334,333,-1,335,334,1,336,335,1,337,336,1,338,337,1,339,338,1,340,339,-1,341,340,1,342,341,1,343,342,1,344,343,1,345,344,1,346,345,-1,347,346,1,348,347,1,349,348,1,350,349,1,351,350,1,352,351,-1,353,352,1,354,353,1,355,354,1,356,355,1,357,356,1,359,357,-1,360,358,1,361,359,1,362,360,1,363,361,1,364,362,1,365,363,-1,366,364,1,367,365,1,368,366,1,369,367,1,370,368,1,371,369,-1,372,370,1,373,371,1,374,372,1,375,373,1,376,374,1,377,375,-1,378,376,1,379,377,1,380,378,1,381,379,1,382,380,1,383,381,1,384,382,-1,385,383,1,386,384,1,387,385,1,388,386,1,389,387,1,390,388,-1,391,389,1,392,390,1,393,391,1,394,392,1,395,393,1,396,394,-1,397,395,1,398,396,1,399,397,1,400,398,1,401,399,1,402,400,-1,403,401,1,404,402,1,405,403,1,406,404,1,407,405,1,409,406,-1,410,407,1,411,408,1,412,409,1,413,410,1,414,411,1,415,412,-1,416,413,1,417,414,1,418,415,1,419,416,1,420,417,1,421,418,-1,422,419,1,423,420,1,424,421,1,425,422,1,426,423,1,427,424,-1,428,425,1,429,426,1,430,427,1,431,428,1,432,429,1,433,430,1,434,431,-1,435,432,1,436,433,1,437,434,1,438,435,1,439,436,1,440,437,-1,441,438,1,442,439,1,443,440,1,444,441,1,445,442,1,446,443,-1,447,444,1,448,445,1,449,446,1,450,447,1,451,448,1,452,449,-1,453,450,1,454,451,1,455,452,1,456,453,1,457,454,1,459,455,-1,460,456,1,461,457,1,462,458,1,463,459,1,464,460,1,465,461,-1,466,462,1,467,463,1,468,464,1,469,465,1,470,466,1,471,467,-1,472,468,1,473,469,1,474,470,1,475,471,1,476,472,1,477,473,-1,478,474,1,479,475,1,480,476,1,481,477,1,482,478,1,483,479,1,484,480,-1,485,481,1,486,482,1,487,483,1,488,484,1,489,485,1,490,486,-1,491,487,1,492,488,1,493,489,1,494,490,1,495,491,1,496,492,-1,497,493,1,498,494,1,499,495,1,500,496,1,501,497,1,502,498,-1,503,499,1,504,500,1,505,501,1,506,502,1,507,503,1,509,504,-1,510,505,1,511,506,1,512,507,1,513,508,1,514,509,1,515,510,-1,516,511,1,517,512,1,518,513,1,519,514,1,520,515,1,521,516,-1,522,517,1,523,518,1,524,519,1,525,520,1,526,521,1,527,522,-1,528,523,1,529,524,1,530,525,1,531,526,1,532,527,1,533,528,1,534,529,-1,535,530,1,536,531,1,537,532,1,538,533,1,539,534,1,540,535,-1,541,536,1,542,537,1,543,538,1,544,539,1,545,540,1,546,541,-1,547,542,1,548,543,1,549,544,1,550,545,1,551,546,1,552,547,-1,553,548,1,554,549,1,555,550,1,556,551,1,557,552,1,559,553,-1,560,554,1,561,555,1,562,556,1,563,557,1,564,558,1,565,559,-1,566,560,1,567,561,1,568,562,1,569,563,1,570,564,1,571,565,-1,572,566,1,573,567,1,574,568,1,575,569,1,576,570,1,577,571,-1,578,572,1,579,573,1,580,574,1,581,575,1,582,576,1,583,577,1,584,578,-1,585,579,1,586,580,1,587,581,1,588,582,1,589,583,1,590,584,-1,591,585,1,592,586,1,593,587,1,594,588,1,595,589,1,596,590,-1,597,591,1,598,592,1,599,593,1,600,594,1,601,595,1,602,596,-1,603,597,1,604,598,1,605,599,1,606,600,1,607,601,1,609,602,-1,610,603,1,611,604,1,612,605,1,613,606,1,614,607,1,615,608,-1,616,609,1,617,610,1,618,611,1,619,612,1,620,613,1,621,614,-1,622,615,1,623,616,1,624,617,1,625,618,1,626,619,1,627,620,-1,628,621,1,629,622,1,630,623,1,631,624,1,632,625,1,633,626,1,634,627,-1,635,628,1,636,629,1,637,630,1,638,631,1,639,632,1,640,633,-1,641,634,1,642,635,1,643,636,1,644,637,1,645,638,1,646,639,-1,647,640,1,648,641,1,649,642,1,650,643,1,651,644,1,652,645,-1,653,646,1,654,647,1,655,648,1,656,649,1,657,650,1,659,651,-1,660,652,1,661,653,1,662,654,1,663,655,1,664,656,1,665,657,-1,666,658,1,667,659,1,668,660,1,669,661,1,670,662,1,671,663,-1,672,664,1,673,665,1,674,666,1,675,667,1,676,668,1,677,669,-1,678,670,1,679,671,1,680,672,1,681,673,1,682,674,1,683,675,1,684,676,-1,685,677,1,686,678,1,687,679,1,688,680,1,689,681,1,690,682,-1,691,683,1,692,684,1,693,685,1,694,686,1,695,687,1,696,688,-1,697,689,1,698,690,1,699,691,1,700,692,1,701,693,1,702,694,-1,703,695,1,704,696,1,705,697,1,706,698,1,707,699,1,713,700,-1,723,700,1,708,701,-1,718,701,1,714,702,-1,724,702,1,709,703,-1,719,703,1,715,704,-1,725,704,1,710,705,-1,720,705,1,716,706,-1,726,706,1,711,707,-1,721,707,1,717,708,-1,727,708,1,712,709,-1,722,709,1,713,710,-1,733,710,1,708,711,-1,728,711,1,714,712,-1,734,712,1,709,713,-1,729,713,1,715,714,-1,735,714,1,710,715,-1,730,715,1,736,716,1,711,717,-1,731,717,1,717,718,-1,737,718,1,712,719,-1,732,719,1,713,720,-1,743,720,1,708,721,-1,738,721,1,714,722,-1,744,722,1,709,723,-1,739,723,1,715,724,-1,745,724,1,710,725,-1,740,725,1,716,726,-1,746,726,1,711,727,-1,741,727,1,717,728,-1,747,728,1,712,729,-1,742,729,1,713,730,-1,753,730,1,708,731,-1,748,731,1,714,732,-1,754,732,1,709,733,-1,749,733,1,715,734,-1,755,734,1,710,735,-1,750,735,1,716,736,-1,756,736,1,711,737,-1,751,737,1,717,738,-1,757,738,1,712,739,-1,752,739,1,708,740,-1,758,740,1,709,741,-1,759,741,1,710,742,-1,760,742,1,711,743,-1,761,743,1,712,744,-1,762,744,1,713,745,-1,763,745,1,714,746,-1,764,746,1,715,747,-1,765,747,1,716,748,-1,766,748,1,717,749,-1,767,749,1,713,750,-1,773,750,1,714,751,-1,774,751,1,715,752,-1,775,752,1,716,753,-1,776,753,1,717,754,-1,777,754,1,708,755,-1,768,755,1,709,756,-1,769,756,1,710,757,-1,770,757,1,711,758,-1,771,758,1,712,759,-1,772,759,1,1,760,1,778,760,1,788,760,-1,2,761,1,779,761,1,789,761,-1,3,762,1,780,762,1,790,762,-1,4,763,1,781,763,1,791,763,-1,5,764,1,782,764,1,792,764,-1,1,765,1,783,765,1,793,765,-1,2,766,1,784,766,1,794,766,-1,3,767,1,785,767,1,795,767,-1,4,768,1,786,768,1,796,768,-1,5,769,1,787,769,1,797,769,-1,6,770,1,788,770,1,798,770,-1,7,771,1,789,771,1,799,771,-1,8,772,1,790,772,1,800,772,-1,9,773,1,791,773,1,801,773,-1,10,774,1,792,774,1,802,774,-1,6,775,1,793,775,1,803,775,-1,7,776,1,794,776,1,804,776,-1,8,777,1,795,777,1,805,777,-1,9,778,1,796,778,1,806,778,-1,10,779,1,797,779,1,807,779,-1,11,780,1,808,780,1,818,780,-1,12,781,1,809,781,1,819,781,-1,13,782,1,810,782,1,820,782,-1,14,783,1,811,783,1,821,783,-1,15,784,1,812,784,1,822,784,-1,11,785,1,813,785,1,823,785,-1,12,786,1,814,786,1,824,786,-1,13,787,1,815,787,1,825,787,-1,14,788,1,816,788,1,826,788,-1,15,789,1,817,789,1,827,789,-1,16,790,1,798,790,1,828,790,-1,17,791,1,799,791,1,829,791,-1,18,792,1,800,792,1,830,792,-1,19,793,1,801,793,1,831,793,-1,20,794,1,802,794,1,832,794,-1,16,795,1,803,795,1,833,795,-1,17,796,1,804,796,1,834,796,-1,18,797,1,805,797,1,835,797,-1,19,798,1,806,798,1,836,798,-1,20,799,1,807,799,1,837,799,-1,21,800,1,838,800,1,848,800,-1,22,801,1,839,801,1,849,801,-1,23,802,1,840,802,1,850,802,-1,24,803,1,841,803,1,851,803,-1,25,804,1,842,804,1,852,804,-1,21,805,1,843,805,1,853,805,-1,22,806,1,844,806,1,854,806,-1,23,807,1,845,807,1,855,807,-1,24,808,1,846,808,1,856,808,-1,25,809,1,847,809,1,857,809,-1,26,810,1,818,810,1,838,810,-1,27,811,1,819,811,1,839,811,-1,28,812,1,820,812,1,840,812,-1,29,813,1,821,813,1,841,813,-1,30,814,1,822,814,1,842,814,-1,26,815,1,823,815,1,843,815,-1,27,816,1,824,816,1,844,816,-1,28,817,1,825,817,1,845,817,-1,29,818,1,826,818,1,846,818,-1,30,819,1,827,819,1,847,819,-1,31,820,1,828,820,-1,848,820,1,32,821,1,829,821,-1,849,821,1,33,822,1,830,822,-1,850,822,1,34,823,1,831,823,-1,851,823,1,35,824,1,832,824,-1,852,824,1,31,825,1,833,825,-1,853,825,1,32,826,1,834,826,-1,854,826,1,33,827,1,835,827,-1,855,827,1,34,828,1,836,828,-1,856,828,1,35,829,1,837,829,-1,857,829,1,36,830,1,718,830,-1,828,830,1,37,831,1,719,831,-1,829,831,1,38,832,1,720,832,-1,830,832,1,39,833,1,721,833,-1,831,833,1,40,834,1,722,834,-1,832,834,1,36,835,1,723,835,-1,833,835,1,37,836,1,724,836,-1,834,836,1,38,837,1,725,837,-1,835,837,1,39,838,1,726,838,-1,836,838,1,40,839,1,727,839,-1,837,839,1,41,840,1,828,840,-1,858,840,1,42,841,1,829,841,-1,859,841,1,43,842,1,830,842,-1,860,842,1,44,843,1,831,843,-1,861,843,1,45,844,1,832,844,-1,862,844,1,41,845,1,833,845,-1,863,845,1,42,846,1,834,846,-1,864,846,1,43,847,1,835,847,-1,865,847,1,44,848,1,836,848,-1,866,848,1,45,849,1,837,849,-1,867,849,1,46,850,1,858,850,1,868,850,-1,47,851,1,859,851,1,869,851,-1,48,852,1,860,852,1,870,852,-1,49,853,1,861,853,1,871,853,-1,50,854,1,862,854,1,872,854,-1,46,855,1,863,855,1,873,855,-1,47,856,1,864,856,1,874,856,-1,48,857,1,865,857,1,875,857,-1,49,858,1,866,858,1,876,858,-1,50,859,1,867,859,1,877,859,-1,51,860,1,858,860,1,878,860,-1,52,861,1,859,861,1,879,861,-1,53,862,1,860,862,1,880,862,-1,54,863,1,861,863,1,881,863,-1,55,864,1,862,864,1,882,864,-1,51,865,1,863,865,1,883,865,-1,52,866,1,864,866,1,884,866,-1,53,867,1,865,867,1,885,867,-1,54,868,1,866,868,1,886,868,-1,55,869,1,867,869,1,887,869,-1,56,870,1,858,870,-1,868,870,1,57,871,1,859,871,-1,869,871,1,58,872,1,860,872,-1,870,872,1,59,873,1,861,873,-1,871,873,1,60,874,1,862,874,-1,872,874,1,56,875,1,863,875,-1,873,875,1,57,876,1,864,876,-1,874,876,1,58,877,1,865,877,-1,875,877,1,59,878,1,866,878,-1,876,878,1,60,879,1,867,879,-1,877,879,1,61,880,1,868,880,1,888,880,-1,62,881,1,869,881,1,889,881,-1,63,882,1,870,882,1,890,882,-1,64,883,1,871,883,1,891,883,-1,65,884,1,872,884,1,892,884,-1,61,885,1,873,885,1,893,885,-1,62,886,1,874,886,1,894,886,-1,63,887,1,875,887,1,895,887,-1,64,888,1,876,888,1,896,888,-1,65,889,1,877,889,1,897,889,-1,66,890,1,718,890,1,898,890,-1,67,891,1,719,891,1,899,891,-1,68,892,1,720,892,1,900,892,-1,69,893,1,721,893,1,901,893,-1,70,894,1,722,894,1,902,894,-1,66,895,1,723,895,1,903,895,-1,67,896,1,724,896,1,904,896,-1,68,897,1,725,897,1,905,897,-1,69,898,1,726,898,1,906,898,-1,70,899,1,727,899,1,907,899,-1,71,900,1,768,900,-1,878,900,1,72,901,1,769,901,-1,879,901,1,73,902,1,770,902,-1,880,902,1,74,903,1,771,903,-1,881,903,1,75,904,1,772,904,-1,882,904,1,71,905,1,773,905,-1,883,905,1,72,906,1,774,906,-1,884,906,1,73,907,1,775,907,-1,885,907,1,74,908,1,776,908,-1,886,908,1,75,909,1,777,909,-1,887,909,1,76,910,1,898,910,1,908,910,-1,77,911,1,899,911,1,909,911,-1,78,912,1,900,912,1,910,912,-1,79,913,1,901,913,1,911,913,-1,80,914,1,902,914,1,912,914,-1,76,915,1,903,915,1,913,915,-1,77,916,1,904,916,1,914,916,-1,78,917,1,905,917,1,915,917,-1,79,918,1,906,918,1,916,918,-1,80,919,1,907,919,1,917,919,-1,81,920,1,768,920,1,898,920,-1,82,921,1,769,921,1,899,921,-1,83,922,1,770,922,1,900,922,-1,84,923,1,771,923,1,901,923,-1,85,924,1,772,924,1,902,924,-1,81,925,1,773,925,1,903,925,-1,82,926,1,774,926,1,904,926,-1,83,927,1,775,927,1,905,927,-1,84,928,1,776,928,1,906,928,-1,85,929,1,777,929,1,907,929,-1,86,930,1,758,930,-1,888,930,1,87,931,1,759,931,-1,889,931,1,88,932,1,760,932,-1,890,932,1,89,933,1,761,933,-1,891,933,1,90,934,1,762,934,-1,892,934,1,86,935,1,763,935,-1,893,935,1,87,936,1,764,936,-1,894,936,1,88,937,1,765,937,-1,895,937,1,89,938,1,766,938,-1,896,938,1,90,939,1,767,939,-1,897,939,1,91,940,1,888,940,-1,918,940,1,92,941,1,889,941,-1,919,941,1,93,942,1,890,942,-1,920,942,1,94,943,1,891,943,-1,921,943,1,95,944,1,892,944,-1,922,944,1,91,945,1,893,945,-1,923,945,1,92,946,1,894,946,-1,924,946,1,93,947,1,895,947,-1,925,947,1,94,948,1,896,948,-1,926,948,1,95,949,1,897,949,-1,927,949,1,96,950,1,918,950,1,928,950,-1,97,951,1,919,951,1,929,951,-1,98,952,1,920,952,1,930,952,-1,99,953,1,921,953,1,931,953,-1,100,954,1,922,954,1,932,954,-1,96,955,1,923,955,1,933,955,-1,97,956,1,924,956,1,934,956,-1,98,957,1,925,957,1,935,957,-1,99,958,1,926,958,1,936,958,-1,100,959,1,927,959,1,937,959,-1,101,960,1,918,960,1,938,960,-1,102,961,1,919,961,1,939,961,-1,103,962,1,920,962,1,940,962,-1,104,963,1,921,963,1,941,963,-1,105,964,1,922,964,1,942,964,-1,101,965,1,923,965,1,943,965,-1,102,966,1,924,966,1,944,966,-1,103,967,1,925,967,1,945,967,-1,104,968,1,926,968,1,946,968,-1,105,969,1,927,969,1,947,969,-1,106,970,1,918,970,-1,928,970,1,107,971,1,919,971,-1,929,971,1,108,972,1,920,972,-1,930,972,1,109,973,1,921,973,-1,931,973,1,110,974,1,922,974,-1,932,974,1,106,975,1,923,975,-1,933,975,1,107,976,1,924,976,-1,934,976,1,108,977,1,925,977,-1,935,977,1,109,978,1,926,978,-1,936,978,1,110,979,1,927,979,-1,937,979,1,111,980,1,928,980,1,948,980,-1,112,981,1,929,981,1,949,981,-1,113,982,1,930,982,1,950,982,-1,114,983,1,931,983,1,951,983,-1,115,984,1,932,984,1,952,984,-1,111,985,1,933,985,1,953,985,-1,112,986,1,934,986,1,954,986,-1,113,987,1,935,987,1,955,987,-1,114,988,1,936,988,1,956,988,-1,115,989,1,937,989,1,957,989,-1,116,990,1,958,990,1,968,990,-1,117,991,1,959,991,1,969,991,-1,118,992,1,960,992,1,970,992,-1,119,993,1,961,993,1,971,993,-1,120,994,1,962,994,1,972,994,-1,116,995,1,963,995,1,973,995,-1,117,996,1,964,996,1,974,996,-1,118,997,1,965,997,1,975,997,-1,119,998,1,966,998,1,976,998,-1,120,999,1,967,999,1,977,999,-1,121,1000,1,978,1000,1,988,1000,-1,122,1001,1,979,1001,1,989,1001,-1,123,1002,1,980,1002,1,990,1002,-1,124,1003,1,981,1003,1,991,1003,-1,125,1004,1,982,1004,1,992,1004,-1,121,1005,1,983,1005,1,993,1005,-1,122,1006,1,984,1006,1,994,1006,-1,123,1007,1,985,1007,1,995,1007,-1,124,1008,1,986,1008,1,996,1008,-1,125,1009,1,987,1009,1,997,1009,-1,126,1010,1,978,1010,1,998,1010,-1,127,1011,1,979,1011,1,999,1011,-1,128,1012,1,980,1012,1,1000,1012,-1,129,1013,1,981,1013,1,1001,1013,-1,130,1014,1,982,1014,1,1002,1014,-1,126,1015,1,983,1015,1,1003,1015,-1,127,1016,1,984,1016,1,1004,1016,-1,128,1017,1,985,1017,1,1005,1017,-1,129,1018,1,986,1018,1,1006,1018,-1,130,1019,1,987,1019,1,1007,1019,-1,131,1020,1,978,1020,-1,988,1020,1,132,1021,1,979,1021,-1,989,1021,1,133,1022,1,980,1022,-1,990,1022,1,134,1023,1,981,1023,-1,991,1023,1,135,1024,1,982,1024,-1,992,1024,1,131,1025,1,983,1025,-1,993,1025,1,132,1026,1,984,1026,-1,994,1026,1,133,1027,1,985,1027,-1,995,1027,1,134,1028,1,986,1028,-1,996,1028,1,135,1029,1,987,1029,-1,997,1029,1,136,1030,1,988,1030,1,1008,1030,-1,137,1031,1,989,1031,1,1009,1031,-1,138,1032,1,990,1032,1,1010,1032,-1,139,1033,1,991,1033,1,1011,1033,-1,140,1034,1,992,1034,1,1012,1034,-1,136,1035,1,993,1035,1,1013,1035,-1,137,1036,1,994,1036,1,1014,1036,-1,138,1037,1,995,1037,1,1015,1037,-1,139,1038,1,996,1038,1,1016,1038,-1,140,1039,1,997,1039,1,1017,1039,-1,141,1040,1,758,1040,1,768,1040,-1,142,1041,1,759,1041,1,769,1041,-1,143,1042,1,760,1042,1,770,1042,-1,144,1043,1,761,1043,1,771,1043,-1,145,1044,1,762,1044,1,772,1044,-1,141,1045,1,763,1045,1,773,1045,-1,142,1046,1,764,1046,1,774,1046,-1,143,1047,1,765,1047,1,775,1047,-1,144,1048,1,766,1048,1,776,1048,-1,145,1049,1,767,1049,1,777,1049,-1,146,1050,1,758,1050,-1,1018,1050,1,147,1051,1,759,1051,-1,1019,1051,1,148,1052,1,760,1052,-1,1020,1052,1,149,1053,1,761,1053,-1,1021,1053,1,150,1054,1,762,1054,-1,1022,1054,1,146,1055,1,763,1055,-1,1023,1055,1,147,1056,1,764,1056,-1,1024,1056,1,148,1057,1,765,1057,-1,1025,1057,1,149,1058,1,766,1058,-1,1026,1058,1,150,1059,1,767,1059,-1,1027,1059,1,151,1060,1,1018,1060,1,1028,1060,-1,152,1061,1,1019,1061,1,1029,1061,-1,153,1062,1,1020,1062,1,1030,1062,-1,154,1063,1,1021,1063,1,1031,1063,-1,155,1064,1,1022,1064,1,1032,1064,-1,151,1065,1,1023,1065,1,1033,1065,-1,152,1066,1,1024,1066,1,1034,1066,-1,153,1067,1,1025,1067,1,1035,1067,-1,154,1068,1,1026,1068,1,1036,1068,-1,155,1069,1,1027,1069,1,1037,1069,-1,156,1070,1,1018,1070,-1,1038,1070,1,157,1071,1,1019,1071,-1,1039,1071,1,158,1072,1,1020,1072,-1,1040,1072,1,159,1073,1,1021,1073,-1,1041,1073,1,160,1074,1,1022,1074,-1,1042,1074,1,156,1075,1,1023,1075,-1,1043,1075,1,157,1076,1,1024,1076,-1,1044,1076,1,158,1077,1,1025,1077,-1,1045,1077,1,159,1078,1,1026,1078,-1,1046,1078,1,160,1079,1,1027,1079,-1,1047,1079,1,161,1080,1,1038,1080,1,1048,1080,-1,162,1081,1,1039,1081,1,1049,1081,-1,163,1082,1,1040,1082,1,1050,1082,-1,164,1083,1,1041,1083,1,1051,1083,-1,165,1084,1,1042,1084,1,1052,1084,-1,161,1085,1,1043,1085,1,1053,1085,-1,162,1086,1,1044,1086,1,1054,1086,-1,163,1087,1,1045,1087,1,1055,1087,-1,164,1088,1,1046,1088,1,1056,1088,-1,165,1089,1,1047,1089,1,1057,1089,-1,166,1090,1,1038,1090,-1,1058,1090,1,167,1091,1,1039,1091,-1,1059,1091,1,168,1092,1,1040,1092,-1,1060,1092,1,169,1093,1,1041,1093,-1,1061,1093,1,170,1094,1,1042,1094,-1,1062,1094,1,166,1095,1,1043,1095,-1,1063,1095,1,167,1096,1,1044,1096,-1,1064,1096,1,168,1097,1,1045,1097,-1,1065,1097,1,169,1098,1,1046,1098,-1,1066,1098,1,170,1099,1,1047,1099,-1,1067,1099,1,171,1100,1,1048,1100,-1,1058,1100,1,172,1101,1,1049,1101,-1,1059,1101,1,173,1102,1,1050,1102,-1,1060,1102,1,174,1103,1,1051,1103,-1,1061,1103,1,175,1104,1,1052,1104,-1,1062,1104,1,171,1105,1,1053,1105,-1,1063,1105,1,172,1106,1,1054,1106,-1,1064,1106,1,173,1107,1,1055,1107,-1,1065,1107,1,174,1108,1,1056,1108,-1,1066,1108,1,175,1109,1,1057,1109,-1,1067,1109,1,176,1110,1,758,1110,-1,1068,1110,1,177,1111,1,759,1111,-1,1069,1111,1,178,1112,1,760,1112,-1,1070,1112,1,179,1113,1,761,1113,-1,1071,1113,1,180,1114,1,762,1114,-1,1072,1114,1,176,1115,1,763,1115,-1,1073,1115,1,177,1116,1,764,1116,-1,1074,1116,1,178,1117,1,765,1117,-1,1075,1117,1,179,1118,1,766,1118,-1,1076,1118,1,180,1119,1,767,1119,-1,1077,1119,1,181,1120,1,1028,1120,1,1068,1120,-1,182,1121,1,1029,1121,1,1069,1121,-1,183,1122,1,1030,1122,1,1070,1122,-1,184,1123,1,1031,1123,1,1071,1123,-1,185,1124,1,1032,1124,1,1072,1124,-1,181,1125,1,1033,1125,1,1073,1125,-1,182,1126,1,1034,1126,1,1074,1126,-1,183,1127,1,1035,1127,1,1075,1127,-1,184,1128,1,1036,1128,1,1076,1128,-1,185,1129,1,1037,1129,1,1077,1129,-1,186,1130,1,1028,1130,-1,1078,1130,1,187,1131,1,1029,1131,-1,1079,1131,1,188,1132,1,1030,1132,-1,1080,1132,1,189,1133,1,1031,1133,-1,1081,1133,1,190,1134,1,1032,1134,-1,1082,1134,1,186,1135,1,1033,1135,-1,1083,1135,1,187,1136,1,1034,1136,-1,1084,1136,1,188,1137,1,1035,1137,-1,1085,1137,1,189,1138,1,1036,1138,-1,1086,1138,1,190,1139,1,1037,1139,-1,1087,1139,1,191,1140,1,1038,1140,-1,1048,1140,1,192,1141,1,1039,1141,-1,1049,1141,1,193,1142,1,1040,1142,-1,1050,1142,1,194,1143,1,1041,1143,-1,1051,1143,1,195,1144,1,1042,1144,-1,1052,1144,1,191,1145,1,1043,1145,-1,1053,1145,1,192,1146,1,1044,1146,-1,1054,1146,1,193,1147,1,1045,1147,-1,1055,1147,1,194,1148,1,1046,1148,-1,1056,1148,1,195,1149,1,1047,1149,-1,1057,1149,1,196,1150,1,1048,1150,1,1058,1150,-1,197,1151,1,1049,1151,1,1059,1151,-1,198,1152,1,1050,1152,1,1060,1152,-1,199,1153,1,1051,1153,1,1061,1153,-1,200,1154,1,1052,1154,1,1062,1154,-1,196,1155,1,1053,1155,1,1063,1155,-1,197,1156,1,1054,1156,1,1064,1156,-1,198,1157,1,1055,1157,1,1065,1157,-1,199,1158,1,1056,1158,1,1066,1158,-1,200,1159,1,1057,1159,1,1067,1159,-1,201,1160,1,1048,1160,1,1088,1160,-1,202,1161,1,1049,1161,1,1089,1161,-1,203,1162,1,1050,1162,1,1090,1162,-1,204,1163,1,1051,1163,1,1091,1163,-1,205,1164,1,1052,1164,1,1092,1164,-1,201,1165,1,1053,1165,1,1093,1165,-1,202,1166,1,1054,1166,1,1094,1166,-1,203,1167,1,1055,1167,1,1095,1167,-1,204,1168,1,1056,1168,1,1096,1168,-1,205,1169,1,1057,1169,1,1097,1169,-1,206,1170,1,1078,1170,-1,1088,1170,1,207,1171,1,1079,1171,-1,1089,1171,1,208,1172,1,1080,1172,-1,1090,1172,1,209,1173,1,1081,1173,-1,1091,1173,1,210,1174,1,1082,1174,-1,1092,1174,1,206,1175,1,1083,1175,-1,1093,1175,1,207,1176,1,1084,1176,-1,1094,1176,1,208,1177,1,1085,1177,-1,1095,1177,1,209,1178,1,1086,1178,-1,1096,1178,1,210,1179,1,1087,1179,-1,1097,1179,1,211,1180,1,1088,1180,-1,1098,1180,1,212,1181,1,1089,1181,-1,1099,1181,1,213,1182,1,1090,1182,-1,1100,1182,1,214,1183,1,1091,1183,-1,1101,1183,1,215,1184,1,1092,1184,-1,1102,1184,1,211,1185,1,1093,1185,-1,1103,1185,1,212,1186,1,1094,1186,-1,1104,1186,1,213,1187,1,1095,1187,-1,1105,1187,1,214,1188,1,1096,1188,-1,1106,1188,1,215,1189,1,1097,1189,-1,1107,1189,1,216,1190,1,1098,1190,-1,1108,1190,1,217,1191,1,1099,1191,-1,1109,1191,1,218,1192,1,1100,1192,-1,1110,1192,1,219,1193,1,1101,1193,-1,1111,1193,1,220,1194,1,1102,1194,-1,1112,1194,1,216,1195,1,1103,1195,-1,1113,1195,1,217,1196,1,1104,1196,-1,1114,1196,1,218,1197,1,1105,1197,-1,1115,1197,1,219,1198,1,1106,1198,-1,1116,1198,1,220,1199,1,1107,1199,-1,1117,1199,1,221,1200,1,998,1200,1,1108,1200,-1,222,1201,1,999,1201,1,1109,1201,-1,223,1202,1,1000,1202,1,1110,1202,-1,224,1203,1,1001,1203,1,1111,1203,-1,225,1204,1,1002,1204,1,1112,1204,-1,221,1205,1,1003,1205,1,1113,1205,-1,222,1206,1,1004,1206,1,1114,1206,-1,223,1207,1,1005,1207,1,1115,1207,-1,224,1208,1,1006,1208,1,1116,1208,-1,225,1209,1,1007,1209,1,1117,1209,-1,226,1210,1,758,1210,-1,1118,1210,1,227,1211,1,759,1211,-1,1119,1211,1,228,1212,1,760,1212,-1,1120,1212,1,229,1213,1,761,1213,-1,1121,1213,1,230,1214,1,762,1214,-1,1122,1214,1,226,1215,1,763,1215,-1,1123,1215,1,227,1216,1,764,1216,-1,1124,1216,1,228,1217,1,765,1217,-1,1125,1217,1,229,1218,1,766,1218,-1,1126,1218,1,230,1219,1,767,1219,-1,1127,1219,1,231,1220,1,1118,1220,1,1128,1220,-1,232,1221,1,1119,1221,1,1129,1221,-1,233,1222,1,1120,1222,1,1130,1222,-1,234,1223,1,1121,1223,1,1131,1223,-1,235,1224,1,1122,1224,1,1132,1224,-1,231,1225,1,1123,1225,1,1133,1225,-1,232,1226,1,1124,1226,1,1134,1226,-1,233,1227,1,1125,1227,1,1135,1227,-1,234,1228,1,1126,1228,1,1136,1228,-1,235,1229,1,1127,1229,1,1137,1229,-1,236,1230,1,1118,1230,1,1138,1230,-1,237,1231,1,1119,1231,1,1139,1231,-1,238,1232,1,1120,1232,1,1140,1232,-1,239,1233,1,1121,1233,1,1141,1233,-1,240,1234,1,1122,1234,1,1142,1234,-1,236,1235,1,1123,1235,1,1143,1235,-1,237,1236,1,1124,1236,1,1144,1236,-1,238,1237,1,1125,1237,1,1145,1237,-1,239,1238,1,1126,1238,1,1146,1238,-1,240,1239,1,1127,1239,1,1147,1239,-1,241,1240,1,1118,1240,-1,1128,1240,1,242,1241,1,1119,1241,-1,1129,1241,1,243,1242,1,1120,1242,-1,1130,1242,1,244,1243,1,1121,1243,-1,1131,1243,1,245,1244,1,1122,1244,-1,1132,1244,1,241,1245,1,1123,1245,-1,1133,1245,1,242,1246,1,1124,1246,-1,1134,1246,1,243,1247,1,1125,1247,-1,1135,1247,1,244,1248,1,1126,1248,-1,1136,1248,1,245,1249,1,1127,1249,-1,1137,1249,1,246,1250,1,918,1250,-1,938,1250,1,247,1251,1,919,1251,-1,939,1251,1,248,1252,1,920,1252,-1,940,1252,1,249,1253,1,921,1253,-1,941,1253,1,250,1254,1,922,1254,-1,942,1254,1,246,1255,1,923,1255,-1,943,1255,1,247,1256,1,924,1256,-1,944,1256,1,248,1257,1,925,1257,-1,945,1257,1,249,1258,1,926,1258,-1,946,1258,1,250,1259,1,927,1259,-1,947,1259,1,251,1260,1,938,1260,1,1058,1260,-1,252,1261,1,939,1261,1,1059,1261,-1,253,1262,1,940,1262,1,1060,1262,-1,254,1263,1,941,1263,1,1061,1263,-1,255,1264,1,942,1264,1,1062,1264,-1,251,1265,1,943,1265,1,1063,1265,-1,252,1266,1,944,1266,1,1064,1266,-1,253,1267,1,945,1267,1,1065,1267,-1,254,1268,1,946,1268,1,1066,1268,-1,255,1269,1,947,1269,1,1067,1269,-1,256,1270,1,938,1270,1,1098,1270,-1,257,1271,1,939,1271,1,1099,1271,-1,258,1272,1,940,1272,1,1100,1272,-1,259,1273,1,941,1273,1,1101,1273,-1,260,1274,1,942,1274,1,1102,1274,-1,256,1275,1,943,1275,1,1103,1275,-1,257,1276,1,944,1276,1,1104,1276,-1,258,1277,1,945,1277,1,1105,1277,-1,259,1278,1,946,1278,1,1106,1278,-1,260,1279,1,947,1279,1,1107,1279,-1,261,1280,1,1118,1280,-1,1138,1280,1,262,1281,1,1119,1281,-1,1139,1281,1,263,1282,1,1120,1282,-1,1140,1282,1,264,1283,1,1121,1283,-1,1141,1283,1,265,1284,1,1122,1284,-1,1142,1284,1,261,1285,1,1123,1285,-1,1143,1285,1,262,1286,1,1124,1286,-1,1144,1286,1,263,1287,1,1125,1287,-1,1145,1287,1,264,1288,1,1126,1288,-1,1146,1288,1,265,1289,1,1127,1289,-1,1147,1289,1,266,1290,1,728,1290,-1,1138,1290,1,267,1291,1,729,1291,-1,1139,1291,1,268,1292,1,730,1292,-1,1140,1292,1,269,1293,1,731,1293,-1,1141,1293,1,270,1294,1,732,1294,-1,1142,1294,1,266,1295,1,733,1295,-1,1143,1295,1,267,1296,1,734,1296,-1,1144,1296,1,268,1297,1,735,1297,-1,1145,1297,1,269,1298,1,736,1298,-1,1146,1298,1,270,1299,1,737,1299,-1,1147,1299,1,271,1300,1,1138,1300,-1,1148,1300,1,272,1301,1,1139,1301,-1,1149,1301,1,273,1302,1,1140,1302,-1,1150,1302,1,274,1303,1,1141,1303,-1,1151,1303,1,275,1304,1,1142,1304,-1,1152,1304,1,271,1305,1,1143,1305,-1,1153,1305,1,272,1306,1,1144,1306,-1,1154,1306,1,273,1307,1,1145,1307,-1,1155,1307,1,274,1308,1,1146,1308,-1,1156,1308,1,275,1309,1,1147,1309,-1,1157,1309,1,276,1310,1,728,1310,1,908,1310,-1,277,1311,1,729,1311,1,909,1311,-1,278,1312,1,730,1312,1,910,1312,-1,279,1313,1,731,1313,1,911,1313,-1,280,1314,1,732,1314,1,912,1314,-1,276,1315,1,733,1315,1,913,1315,-1,277,1316,1,734,1316,1,914,1316,-1,278,1317,1,735,1317,1,915,1317,-1,279,1318,1,736,1318,1,916,1318,-1,280,1319,1,737,1319,1,917,1319,-1,281,1320,1,988,1320,-1,1008,1320,1,282,1321,1,989,1321,-1,1009,1321,1,283,1322,1,990,1322,-1,1010,1322,1,284,1323,1,991,1323,-1,1011,1323,1,285,1324,1,992,1324,-1,1012,1324,1,281,1325,1,993,1325,-1,1013,1325,1,282,1326,1,994,1326,-1,1014,1326,1,283,1327,1,995,1327,-1,1015,1327,1,284,1328,1,996,1328,-1,1016,1328,1,285,1329,1,997,1329,-1,1017,1329,1,286,1330,1,738,1330,-1,908,1330,1,287,1331,1,739,1331,-1,909,1331,1,288,1332,1,740,1332,-1,910,1332,1,289,1333,1,741,1333,-1,911,1333,1,290,1334,1,742,1334,-1,912,1334,1,286,1335,1,743,1335,-1,913,1335,1,287,1336,1,744,1336,-1,914,1336,1,288,1337,1,745,1337,-1,915,1337,1,289,1338,1,746,1338,-1,916,1338,1,290,1339,1,747,1339,-1,917,1339,1,291,1340,1,748,1340,-1,908,1340,1,292,1341,1,749,1341,-1,909,1341,1,293,1342,1,750,1342,-1,910,1342,1,294,1343,1,751,1343,-1,911,1343,1,295,1344,1,752,1344,-1,912,1344,1,291,1345,1,753,1345,-1,913,1345,1,292,1346,1,754,1346,-1,914,1346,1,293,1347,1,755,1347,-1,915,1347,1,294,1348,1,756,1348,-1,916,1348,1,295,1349,1,757,1349,-1,917,1349,1,296,1350,1,297,1350,100000,297,1351,-1,298,1351,1,778,1351,1,1158,1351,-1,297,1352,-1,298,1352,1,778,1352,-1,1158,1352,1,297,1353,-1,298,1353,1,783,1353,1,1163,1353,-1,297,1354,-1,298,1354,1,783,1354,-1,1163,1354,1,297,1355,-1,299,1355,1,779,1355,1,1159,1355,-1,297,1356,-1,299,1356,1,779,1356,-1,1159,1356,1,297,1357,-1,299,1357,1,784,1357,1,1164,1357,-1,297,1358,-1,299,1358,1,784,1358,-1,1164,1358,1,297,1359,-1,300,1359,1,780,1359,1,1160,1359,-1,297,1360,-1,300,1360,1,780,1360,-1,1160,1360,1,297,1361,-1,300,1361,1,785,1361,1,1165,1361,-1,297,1362,-1,300,1362,1,785,1362,-1,1165,1362,1,297,1363,-1,301,1363,1,781,1363,1,1161,1363,-1,297,1364,-1,301,1364,1,781,1364,-1,1161,1364,1,297,1365,-1,301,1365,1,786,1365,1,1166,1365,-1,297,1366,-1,301,1366,1,786,1366,-1,1166,1366,1,297,1367,-1,302,1367,1,782,1367,1,1162,1367,-1,297,1368,-1,302,1368,1,782,1368,-1,1162,1368,1,297,1369,-1,302,1369,1,787,1369,1,1167,1369,-1,297,1370,-1,302,1370,1,787,1370,-1,1167,1370,1,296,1371,1,303,1371,100000,303,1372,-1,304,1372,1,778,1372,1,1158,1372,-1,303,1373,-1,304,1373,1,778,1373,-1,1158,1373,1,303,1374,-1,304,1374,1,783,1374,1,1163,1374,-1,303,1375,-1,304,1375,1,783,1375,-1,1163,1375,1,303,1376,-1,305,1376,1,779,1376,1,1159,1376,-1,303,1377,-1,305,1377,1,779,1377,-1,1159,1377,1,303,1378,-1,305,1378,1,784,1378,1,1164,1378,-1,303,1379,-1,305,1379,1,784,1379,-1,1164,1379,1,303,1380,-1,306,1380,1,780,1380,1,1160,1380,-1,303,1381,-1,306,1381,1,780,1381,-1,1160,1381,1,303,1382,-1,306,1382,1,785,1382,1,1165,1382,-1,303,1383,-1,306,1383,1,785,1383,-1,1165,1383,1,303,1384,-1,307,1384,1,781,1384,1,1161,1384,-1,303,1385,-1,307,1385,1,781,1385,-1,1161,1385,1,303,1386,-1,307,1386,1,786,1386,1,1166,1386,-1,303,1387,-1,307,1387,1,786,1387,-1,1166,1387,1,303,1388,-1,308,1388,1,782,1388,1,1162,1388,-1,303,1389,-1,308,1389,1,782,1389,-1,1162,1389,1,303,1390,-1,308,1390,1,787,1390,1,1167,1390,-1,303,1391,-1,308,1391,1,787,1391,-1,1167,1391,1,296,1392,1,309,1392,100000,309,1393,-1,310,1393,1,778,1393,1,1158,1393,-1,309,1394,-1,310,1394,1,778,1394,-1,1158,1394,1,309,1395,-1,310,1395,1,783,1395,1,1163,1395,-1,309,1396,-1,310,1396,1,783,1396,-1,1163,1396,1,309,1397,-1,311,1397,1,779,1397,1,1159,1397,-1,309,1398,-1,311,1398,1,779,1398,-1,1159,1398,1,309,1399,-1,311,1399,1,784,1399,1,1164,1399,-1,309,1400,-1,311,1400,1,784,1400,-1,1164,1400,1,309,1401,-1,312,1401,1,780,1401,1,1160,1401,-1,309,1402,-1,312,1402,1,780,1402,-1,1160,1402,1,309,1403,-1,312,1403,1,785,1403,1,1165,1403,-1,309,1404,-1,312,1404,1,785,1404,-1,1165,1404,1,309,1405,-1,313,1405,1,781,1405,1,1161,1405,-1,309,1406,-1,313,1406,1,781,1406,-1,1161,1406,1,309,1407,-1,313,1407,1,786,1407,1,1166,1407,-1,309,1408,-1,313,1408,1,786,1408,-1,1166,1408,1,309,1409,-1,314,1409,1,782,1409,1,1162,1409,-1,309,1410,-1,314,1410,1,782,1410,-1,1162,1410,1,309,1411,-1,314,1411,1,787,1411,1,1167,1411,-1,309,1412,-1,314,1412,1,787,1412,-1,1167,1412,1,296,1413,1,315,1413,100000,315,1414,-1,316,1414,1,778,1414,1,1158,1414,-1,315,1415,-1,316,1415,1,778,1415,-1,1158,1415,1,315,1416,-1,316,1416,1,783,1416,1,1163,1416,-1,315,1417,-1,316,1417,1,783,1417,-1,1163,1417,1,315,1418,-1,317,1418,1,779,1418,1,1159,1418,-1,315,1419,-1,317,1419,1,779,1419,-1,1159,1419,1,315,1420,-1,317,1420,1,784,1420,1,1164,1420,-1,315,1421,-1,317,1421,1,784,1421,-1,1164,1421,1,315,1422,-1,318,1422,1,780,1422,1,1160,1422,-1,315,1423,-1,318,1423,1,780,1423,-1,1160,1423,1,315,1424,-1,318,1424,1,785,1424,1,1165,1424,-1,315,1425,-1,318,1425,1,785,1425,-1,1165,1425,1,315,1426,-1,319,1426,1,781,1426,1,1161,1426,-1,315,1427,-1,319,1427,1,781,1427,-1,1161,1427,1,315,1428,-1,319,1428,1,786,1428,1,1166,1428,-1,315,1429,-1,319,1429,1,786,1429,-1,1166,1429,1,315,1430,-1,320,1430,1,782,1430,1,1162,1430,-1,315,1431,-1,320,1431,1,782,1431,-1,1162,1431,1,315,1432,-1,320,1432,1,787,1432,1,1167,1432,-1,315,1433,-1,320,1433,1,787,1433,-1,1167,1433,1,296,1434,1,321,1434,100000,321,1435,-1,322,1435,1,778,1435,1,1158,1435,-1,321,1436,-1,322,1436,1,778,1436,-1,1158,1436,1,321,1437,-1,322,1437,1,783,1437,1,1163,1437,-1,321,1438,-1,322,1438,1,783,1438,-1,1163,1438,1,321,1439,-1,323,1439,1,779,1439,1,1159,1439,-1,321,1440,-1,323,1440,1,779,1440,-1,1159,1440,1,321,1441,-1,323,1441,1,784,1441,1,1164,1441,-1,321,1442,-1,323,1442,1,784,1442,-1,1164,1442,1,321,1443,-1,324,1443,1,780,1443,1,1160,1443,-1,321,1444,-1,324,1444,1,780,1444,-1,1160,1444,1,321,1445,-1,324,1445,1,785,1445,1,1165,1445,-1,321,1446,-1,324,1446,1,785,1446,-1,1165,1446,1,321,1447,-1,325,1447,1,781,1447,1,1161,1447,-1,321,1448,-1,325,1448,1,781,1448,-1,1161,1448,1,321,1449,-1,325,1449,1,786,1449,1,1166,1449,-1,321,1450,-1,325,1450,1,786,1450,-1,1166,1450,1,321,1451,-1,326,1451,1,782,1451,1,1162,1451,-1,321,1452,-1,326,1452,1,782,1452,-1,1162,1452,1,321,1453,-1,326,1453,1,787,1453,1,1167,1453,-1,321,1454,-1,326,1454,1,787,1454,-1,1167,1454,1,327,1455,1,328,1455,100000,328,1456,-1,329,1456,1,808,1456,-1,1158,1456,1,328,1457,-1,329,1457,1,808,1457,1,1158,1457,-1,328,1458,-1,329,1458,1,813,1458,-1,1163,1458,1,328,1459,-1,329,1459,1,813,1459,1,1163,1459,-1,328,1460,-1,330,1460,1,809,1460,-1,1159,1460,1,328,1461,-1,330,1461,1,809,1461,1,1159,1461,-1,328,1462,-1,330,1462,1,814,1462,-1,1164,1462,1,328,1463,-1,330,1463,1,814,1463,1,1164,1463,-1,328,1464,-1,331,1464,1,810,1464,-1,1160,1464,1,328,1465,-1,331,1465,1,810,1465,1,1160,1465,-1,328,1466,-1,331,1466,1,815,1466,-1,1165,1466,1,328,1467,-1,331,1467,1,815,1467,1,1165,1467,-1,328,1468,-1,332,1468,1,811,1468,-1,1161,1468,1,328,1469,-1,332,1469,1,811,1469,1,1161,1469,-1,328,1470,-1,332,1470,1,816,1470,-1,1166,1470,1,328,1471,-1,332,1471,1,816,1471,1,1166,1471,-1,328,1472,-1,333,1472,1,812,1472,-1,1162,1472,1,328,1473,-1,333,1473,1,812,1473,1,1162,1473,-1,328,1474,-1,333,1474,1,817,1474,-1,1167,1474,1,328,1475,-1,333,1475,1,817,1475,1,1167,1475,-1,327,1476,1,334,1476,100000,334,1477,-1,335,1477,1,808,1477,-1,1158,1477,1,334,1478,-1,335,1478,1,808,1478,1,1158,1478,-1,334,1479,-1,335,1479,1,813,1479,-1,1163,1479,1,334,1480,-1,335,1480,1,813,1480,1,1163,1480,-1,334,1481,-1,336,1481,1,809,1481,-1,1159,1481,1,334,1482,-1,336,1482,1,809,1482,1,1159,1482,-1,334,1483,-1,336,1483,1,814,1483,-1,1164,1483,1,334,1484,-1,336,1484,1,814,1484,1,1164,1484,-1,334,1485,-1,337,1485,1,810,1485,-1,1160,1485,1,334,1486,-1,337,1486,1,810,1486,1,1160,1486,-1,334,1487,-1,337,1487,1,815,1487,-1,1165,1487,1,334,1488,-1,337,1488,1,815,1488,1,1165,1488,-1,334,1489,-1,338,1489,1,811,1489,-1,1161,1489,1,334,1490,-1,338,1490,1,811,1490,1,1161,1490,-1,334,1491,-1,338,1491,1,816,1491,-1,1166,1491,1,334,1492,-1,338,1492,1,816,1492,1,1166,1492,-1,334,1493,-1,339,1493,1,812,1493,-1,1162,1493,1,334,1494,-1,339,1494,1,812,1494,1,1162,1494,-1,334,1495,-1,339,1495,1,817,1495,-1,1167,1495,1,334,1496,-1,339,1496,1,817,1496,1,1167,1496,-1,327,1497,1,340,1497,100000,340,1498,-1,341,1498,1,808,1498,-1,1158,1498,1,340,1499,-1,341,1499,1,808,1499,1,1158,1499,-1,340,1500,-1,341,1500,1,813,1500,-1,1163,1500,1,340,1501,-1,341,1501,1,813,1501,1,1163,1501,-1,340,1502,-1,342,1502,1,809,1502,-1,1159,1502,1,340,1503,-1,342,1503,1,809,1503,1,1159,1503,-1,340,1504,-1,342,1504,1,814,1504,-1,1164,1504,1,340,1505,-1,342,1505,1,814,1505,1,1164,1505,-1,340,1506,-1,343,1506,1,810,1506,-1,1160,1506,1,340,1507,-1,343,1507,1,810,1507,1,1160,1507,-1,340,1508,-1,343,1508,1,815,1508,-1,1165,1508,1,340,1509,-1,343,1509,1,815,1509,1,1165,1509,-1,340,1510,-1,344,1510,1,811,1510,-1,1161,1510,1,340,1511,-1,344,1511,1,811,1511,1,1161,1511,-1,340,1512,-1,344,1512,1,816,1512,-1,1166,1512,1,340,1513,-1,344,1513,1,816,1513,1,1166,1513,-1,340,1514,-1,345,1514,1,812,1514,-1,1162,1514,1,340,1515,-1,345,1515,1,812,1515,1,1162,1515,-1,340,1516,-1,345,1516,1,817,1516,-1,1167,1516,1,340,1517,-1,345,1517,1,817,1517,1,1167,1517,-1,327,1518,1,346,1518,100000,346,1519,-1,347,1519,1,808,1519,-1,1158,1519,1,346,1520,-1,347,1520,1,808,1520,1,1158,1520,-1,346,1521,-1,347,1521,1,813,1521,-1,1163,1521,1,346,1522,-1,347,1522,1,813,1522,1,1163,1522,-1,346,1523,-1,348,1523,1,809,1523,-1,1159,1523,1,346,1524,-1,348,1524,1,809,1524,1,1159,1524,-1,346,1525,-1,348,1525,1,814,1525,-1,1164,1525,1,346,1526,-1,348,1526,1,814,1526,1,1164,1526,-1,346,1527,-1,349,1527,1,810,1527,-1,1160,1527,1,346,1528,-1,349,1528,1,810,1528,1,1160,1528,-1,346,1529,-1,349,1529,1,815,1529,-1,1165,1529,1,346,1530,-1,349,1530,1,815,1530,1,1165,1530,-1,346,1531,-1,350,1531,1,811,1531,-1,1161,1531,1,346,1532,-1,350,1532,1,811,1532,1,1161,1532,-1,346,1533,-1,350,1533,1,816,1533,-1,1166,1533,1,346,1534,-1,350,1534,1,816,1534,1,1166,1534,-1,346,1535,-1,351,1535,1,812,1535,-1,1162,1535,1,346,1536,-1,351,1536,1,812,1536,1,1162,1536,-1,346,1537,-1,351,1537,1,817,1537,-1,1167,1537,1,346,1538,-1,351,1538,1,817,1538,1,1167,1538,-1,327,1539,1,352,1539,100000,352,1540,-1,353,1540,1,808,1540,-1,1158,1540,1,352,1541,-1,353,1541,1,808,1541,1,1158,1541,-1,352,1542,-1,353,1542,1,813,1542,-1,1163,1542,1,352,1543,-1,353,1543,1,813,1543,1,1163,1543,-1,352,1544,-1,354,1544,1,809,1544,-1,1159,1544,1,352,1545,-1,354,1545,1,809,1545,1,1159,1545,-1,352,1546,-1,354,1546,1,814,1546,-1,1164,1546,1,352,1547,-1,354,1547,1,814,1547,1,1164,1547,-1,352,1548,-1,355,1548,1,810,1548,-1,1160,1548,1,352,1549,-1,355,1549,1,810,1549,1,1160,1549,-1,352,1550,-1,355,1550,1,815,1550,-1,1165,1550,1,352,1551,-1,355,1551,1,815,1551,1,1165,1551,-1,352,1552,-1,356,1552,1,811,1552,-1,1161,1552,1,352,1553,-1,356,1553,1,811,1553,1,1161,1553,-1,352,1554,-1,356,1554,1,816,1554,-1,1166,1554,1,352,1555,-1,356,1555,1,816,1555,1,1166,1555,-1,352,1556,-1,357,1556,1,812,1556,-1,1162,1556,1,352,1557,-1,357,1557,1,812,1557,1,1162,1557,-1,352,1558,-1,357,1558,1,817,1558,-1,1167,1558,1,352,1559,-1,357,1559,1,817,1559,1,1167,1559,-1,358,1560,1,359,1560,100000,359,1561,-1,360,1561,1,798,1561,1,1168,1561,-1,359,1562,-1,360,1562,1,798,1562,-1,1168,1562,1,359,1563,-1,360,1563,1,803,1563,1,1173,1563,-1,359,1564,-1,360,1564,1,803,1564,-1,1173,1564,1,359,1565,-1,361,1565,1,799,1565,1,1169,1565,-1,359,1566,-1,361,1566,1,799,1566,-1,1169,1566,1,359,1567,-1,361,1567,1,804,1567,1,1174,1567,-1,359,1568,-1,361,1568,1,804,1568,-1,1174,1568,1,359,1569,-1,362,1569,1,800,1569,1,1170,1569,-1,359,1570,-1,362,1570,1,800,1570,-1,1170,1570,1,359,1571,-1,362,1571,1,805,1571,1,1175,1571,-1,359,1572,-1,362,1572,1,805,1572,-1,1175,1572,1,359,1573,-1,363,1573,1,801,1573,1,1171,1573,-1,359,1574,-1,363,1574,1,801,1574,-1,1171,1574,1,359,1575,-1,363,1575,1,806,1575,1,1176,1575,-1,359,1576,-1,363,1576,1,806,1576,-1,1176,1576,1,359,1577,-1,364,1577,1,802,1577,1,1172,1577,-1,359,1578,-1,364,1578,1,802,1578,-1,1172,1578,1,359,1579,-1,364,1579,1,807,1579,1,1177,1579,-1,359,1580,-1,364,1580,1,807,1580,-1,1177,1580,1,358,1581,1,365,1581,100000,365,1582,-1,366,1582,1,798,1582,1,1168,1582,-1,365,1583,-1,366,1583,1,798,1583,-1,1168,1583,1,365,1584,-1,366,1584,1,803,1584,1,1173,1584,-1,365,1585,-1,366,1585,1,803,1585,-1,1173,1585,1,365,1586,-1,367,1586,1,799,1586,1,1169,1586,-1,365,1587,-1,367,1587,1,799,1587,-1,1169,1587,1,365,1588,-1,367,1588,1,804,1588,1,1174,1588,-1,365,1589,-1,367,1589,1,804,1589,-1,1174,1589,1,365,1590,-1,368,1590,1,800,1590,1,1170,1590,-1,365,1591,-1,368,1591,1,800,1591,-1,1170,1591,1,365,1592,-1,368,1592,1,805,1592,1,1175,1592,-1,365,1593,-1,368,1593,1,805,1593,-1,1175,1593,1,365,1594,-1,369,1594,1,801,1594,1,1171,1594,-1,365,1595,-1,369,1595,1,801,1595,-1,1171,1595,1,365,1596,-1,369,1596,1,806,1596,1,1176,1596,-1,365,1597,-1,369,1597,1,806,1597,-1,1176,1597,1,365,1598,-1,370,1598,1,802,1598,1,1172,1598,-1,365,1599,-1,370,1599,1,802,1599,-1,1172,1599,1,365,1600,-1,370,1600,1,807,1600,1,1177,1600,-1,365,1601,-1,370,1601,1,807,1601,-1,1177,1601,1,358,1602,1,371,1602,100000,371,1603,-1,372,1603,1,798,1603,1,1168,1603,-1,371,1604,-1,372,1604,1,798,1604,-1,1168,1604,1,371,1605,-1,372,1605,1,803,1605,1,1173,1605,-1,371,1606,-1,372,1606,1,803,1606,-1,1173,1606,1,371,1607,-1,373,1607,1,799,1607,1,1169,1607,-1,371,1608,-1,373,1608,1,799,1608,-1,1169,1608,1,371,1609,-1,373,1609,1,804,1609,1,1174,1609,-1,371,1610,-1,373,1610,1,804,1610,-1,1174,1610,1,371,1611,-1,374,1611,1,800,1611,1,1170,1611,-1,371,1612,-1,374,1612,1,800,1612,-1,1170,1612,1,371,1613,-1,374,1613,1,805,1613,1,1175,1613,-1,371,1614,-1,374,1614,1,805,1614,-1,1175,1614,1,371,1615,-1,375,1615,1,801,1615,1,1171,1615,-1,371,1616,-1,375,1616,1,801,1616,-1,1171,1616,1,371,1617,-1,375,1617,1,806,1617,1,1176,1617,-1,371,1618,-1,375,1618,1,806,1618,-1,1176,1618,1,371,1619,-1,376,1619,1,802,1619,1,1172,1619,-1,371,1620,-1,376,1620,1,802,1620,-1,1172,1620,1,371,1621,-1,376,1621,1,807,1621,1,1177,1621,-1,371,1622,-1,376,1622,1,807,1622,-1,1177,1622,1,358,1623,1,377,1623,100000,377,1624,-1,378,1624,1,798,1624,1,1168,1624,-1,377,1625,-1,378,1625,1,798,1625,-1,1168,1625,1,377,1626,-1,378,1626,1,803,1626,1,1173,1626,-1,377,1627,-1,378,1627,1,803,1627,-1,1173,1627,1,377,1628,-1,379,1628,1,799,1628,1,1169,1628,-1,377,1629,-1,379,1629,1,799,1629,-1,1169,1629,1,377,1630,-1,379,1630,1,804,1630,1,1174,1630,-1,377,1631,-1,379,1631,1,804,1631,-1,1174,1631,1,377,1632,-1,380,1632,1,800,1632,1,1170,1632,-1,377,1633,-1,380,1633,1,800,1633,-1,1170,1633,1,377,1634,-1,380,1634,1,805,1634,1,1175,1634,-1,377,1635,-1,380,1635,1,805,1635,-1,1175,1635,1,377,1636,-1,381,1636,1,801,1636,1,1171,1636,-1,377,1637,-1,381,1637,1,801,1637,-1,1171,1637,1,377,1638,-1,381,1638,1,806,1638,1,1176,1638,-1,377,1639,-1,381,1639,1,806,1639,-1,1176,1639,1,377,1640,-1,382,1640,1,802,1640,1,1172,1640,-1,377,1641,-1,382,1641,1,802,1641,-1,1172,1641,1,377,1642,-1,382,1642,1,807,1642,1,1177,1642,-1,377,1643,-1,382,1643,1,807,1643,-1,1177,1643,1,383,1644,1,384,1644,100000,384,1645,-1,385,1645,1,838,1645,-1,1168,1645,1,384,1646,-1,385,1646,1,838,1646,1,1168,1646,-1,384,1647,-1,385,1647,1,843,1647,-1,1173,1647,1,384,1648,-1,385,1648,1,843,1648,1,1173,1648,-1,384,1649,-1,386,1649,1,839,1649,-1,1169,1649,1,384,1650,-1,386,1650,1,839,1650,1,1169,1650,-1,384,1651,-1,386,1651,1,844,1651,-1,1174,1651,1,384,1652,-1,386,1652,1,844,1652,1,1174,1652,-1,384,1653,-1,387,1653,1,840,1653,-1,1170,1653,1,384,1654,-1,387,1654,1,840,1654,1,1170,1654,-1,384,1655,-1,387,1655,1,845,1655,-1,1175,1655,1,384,1656,-1,387,1656,1,845,1656,1,1175,1656,-1,384,1657,-1,388,1657,1,841,1657,-1,1171,1657,1,384,1658,-1,388,1658,1,841,1658,1,1171,1658,-1,384,1659,-1,388,1659,1,846,1659,-1,1176,1659,1,384,1660,-1,388,1660,1,846,1660,1,1176,1660,-1,384,1661,-1,389,1661,1,842,1661,-1,1172,1661,1,384,1662,-1,389,1662,1,842,1662,1,1172,1662,-1,384,1663,-1,389,1663,1,847,1663,-1,1177,1663,1,384,1664,-1,389,1664,1,847,1664,1,1177,1664,-1,383,1665,1,390,1665,100000,390,1666,-1,391,1666,1,838,1666,-1,1168,1666,1,390,1667,-1,391,1667,1,838,1667,1,1168,1667,-1,390,1668,-1,391,1668,1,843,1668,-1,1173,1668,1,390,1669,-1,391,1669,1,843,1669,1,1173,1669,-1,390,1670,-1,392,1670,1,839,1670,-1,1169,1670,1,390,1671,-1,392,1671,1,839,1671,1,1169,1671,-1,390,1672,-1,392,1672,1,844,1672,-1,1174,1672,1,390,1673,-1,392,1673,1,844,1673,1,1174,1673,-1,390,1674,-1,393,1674,1,840,1674,-1,1170,1674,1,390,1675,-1,393,1675,1,840,1675,1,1170,1675,-1,390,1676,-1,393,1676,1,845,1676,-1,1175,1676,1,390,1677,-1,393,1677,1,845,1677,1,1175,1677,-1,390,1678,-1,394,1678,1,841,1678,-1,1171,1678,1,390,1679,-1,394,1679,1,841,1679,1,1171,1679,-1,390,1680,-1,394,1680,1,846,1680,-1,1176,1680,1,390,1681,-1,394,1681,1,846,1681,1,1176,1681,-1,390,1682,-1,395,1682,1,842,1682,-1,1172,1682,1,390,1683,-1,395,1683,1,842,1683,1,1172,1683,-1,390,1684,-1,395,1684,1,847,1684,-1,1177,1684,1,390,1685,-1,395,1685,1,847,1685,1,1177,1685,-1,383,1686,1,396,1686,100000,396,1687,-1,397,1687,1,838,1687,-1,1168,1687,1,396,1688,-1,397,1688,1,838,1688,1,1168,1688,-1,396,1689,-1,397,1689,1,843,1689,-1,1173,1689,1,396,1690,-1,397,1690,1,843,1690,1,1173,1690,-1,396,1691,-1,398,1691,1,839,1691,-1,1169,1691,1,396,1692,-1,398,1692,1,839,1692,1,1169,1692,-1,396,1693,-1,398,1693,1,844,1693,-1,1174,1693,1,396,1694,-1,398,1694,1,844,1694,1,1174,1694,-1,396,1695,-1,399,1695,1,840,1695,-1,1170,1695,1,396,1696,-1,399,1696,1,840,1696,1,1170,1696,-1,396,1697,-1,399,1697,1,845,1697,-1,1175,1697,1,396,1698,-1,399,1698,1,845,1698,1,1175,1698,-1,396,1699,-1,400,1699,1,841,1699,-1,1171,1699,1,396,1700,-1,400,1700,1,841,1700,1,1171,1700,-1,396,1701,-1,400,1701,1,846,1701,-1,1176,1701,1,396,1702,-1,400,1702,1,846,1702,1,1176,1702,-1,396,1703,-1,401,1703,1,842,1703,-1,1172,1703,1,396,1704,-1,401,1704,1,842,1704,1,1172,1704,-1,396,1705,-1,401,1705,1,847,1705,-1,1177,1705,1,396,1706,-1,401,1706,1,847,1706,1,1177,1706,-1,383,1707,1,402,1707,100000,402,1708,-1,403,1708,1,838,1708,-1,1168,1708,1,402,1709,-1,403,1709,1,838,1709,1,1168,1709,-1,402,1710,-1,403,1710,1,843,1710,-1,1173,1710,1,402,1711,-1,403,1711,1,843,1711,1,1173,1711,-1,402,1712,-1,404,1712,1,839,1712,-1,1169,1712,1,402,1713,-1,404,1713,1,839,1713,1,1169,1713,-1,402,1714,-1,404,1714,1,844,1714,-1,1174,1714,1,402,1715,-1,404,1715,1,844,1715,1,1174,1715,-1,402,1716,-1,405,1716,1,840,1716,-1,1170,1716,1,402,1717,-1,405,1717,1,840,1717,1,1170,1717,-1,402,1718,-1,405,1718,1,845,1718,-1,1175,1718,1,402,1719,-1,405,1719,1,845,1719,1,1175,1719,-1,402,1720,-1,406,1720,1,841,1720,-1,1171,1720,1,402,1721,-1,406,1721,1,841,1721,1,1171,1721,-1,402,1722,-1,406,1722,1,846,1722,-1,1176,1722,1,402,1723,-1,406,1723,1,846,1723,1,1176,1723,-1,402,1724,-1,407,1724,1,842,1724,-1,1172,1724,1,402,1725,-1,407,1725,1,842,1725,1,1172,1725,-1,402,1726,-1,407,1726,1,847,1726,-1,1177,1726,1,402,1727,-1,407,1727,1,847,1727,1,1177,1727,-1,408,1728,1,409,1728,100000,409,1729,-1,410,1729,1,838,1729,1,1178,1729,-1,409,1730,-1,410,1730,1,838,1730,-1,1178,1730,1,409,1731,-1,410,1731,1,843,1731,1,1183,1731,-1,409,1732,-1,410,1732,1,843,1732,-1,1183,1732,1,409,1733,-1,411,1733,1,839,1733,1,1179,1733,-1,409,1734,-1,411,1734,1,839,1734,-1,1179,1734,1,409,1735,-1,411,1735,1,844,1735,1,1184,1735,-1,409,1736,-1,411,1736,1,844,1736,-1,1184,1736,1,409,1737,-1,412,1737,1,840,1737,1,1180,1737,-1,409,1738,-1,412,1738,1,840,1738,-1,1180,1738,1,409,1739,-1,412,1739,1,845,1739,1,1185,1739,-1,409,1740,-1,412,1740,1,845,1740,-1,1185,1740,1,409,1741,-1,413,1741,1,841,1741,1,1181,1741,-1,409,1742,-1,413,1742,1,841,1742,-1,1181,1742,1,409,1743,-1,413,1743,1,846,1743,1,1186,1743,-1,409,1744,-1,413,1744,1,846,1744,-1,1186,1744,1,409,1745,-1,414,1745,1,842,1745,1,1182,1745,-1,409,1746,-1,414,1746,1,842,1746,-1,1182,1746,1,409,1747,-1,414,1747,1,847,1747,1,1187,1747,-1,409,1748,-1,414,1748,1,847,1748,-1,1187,1748,1,408,1749,1,415,1749,100000,415,1750,-1,416,1750,1,838,1750,1,1178,1750,-1,415,1751,-1,416,1751,1,838,1751,-1,1178,1751,1,415,1752,-1,416,1752,1,843,1752,1,1183,1752,-1,415,1753,-1,416,1753,1,843,1753,-1,1183,1753,1,415,1754,-1,417,1754,1,839,1754,1,1179,1754,-1,415,1755,-1,417,1755,1,839,1755,-1,1179,1755,1,415,1756,-1,417,1756,1,844,1756,1,1184,1756,-1,415,1757,-1,417,1757,1,844,1757,-1,1184,1757,1,415,1758,-1,418,1758,1,840,1758,1,1180,1758,-1,415,1759,-1,418,1759,1,840,1759,-1,1180,1759,1,415,1760,-1,418,1760,1,845,1760,1,1185,1760,-1,415,1761,-1,418,1761,1,845,1761,-1,1185,1761,1,415,1762,-1,419,1762,1,841,1762,1,1181,1762,-1,415,1763,-1,419,1763,1,841,1763,-1,1181,1763,1,415,1764,-1,419,1764,1,846,1764,1,1186,1764,-1,415,1765,-1,419,1765,1,846,1765,-1,1186,1765,1,415,1766,-1,420,1766,1,842,1766,1,1182,1766,-1,415,1767,-1,420,1767,1,842,1767,-1,1182,1767,1,415,1768,-1,420,1768,1,847,1768,1,1187,1768,-1,415,1769,-1,420,1769,1,847,1769,-1,1187,1769,1,408,1770,1,421,1770,100000,421,1771,-1,422,1771,1,838,1771,1,1178,1771,-1,421,1772,-1,422,1772,1,838,1772,-1,1178,1772,1,421,1773,-1,422,1773,1,843,1773,1,1183,1773,-1,421,1774,-1,422,1774,1,843,1774,-1,1183,1774,1,421,1775,-1,423,1775,1,839,1775,1,1179,1775,-1,421,1776,-1,423,1776,1,839,1776,-1,1179,1776,1,421,1777,-1,423,1777,1,844,1777,1,1184,1777,-1,421,1778,-1,423,1778,1,844,1778,-1,1184,1778,1,421,1779,-1,424,1779,1,840,1779,1,1180,1779,-1,421,1780,-1,424,1780,1,840,1780,-1,1180,1780,1,421,1781,-1,424,1781,1,845,1781,1,1185,1781,-1,421,1782,-1,424,1782,1,845,1782,-1,1185,1782,1,421,1783,-1,425,1783,1,841,1783,1,1181,1783,-1,421,1784,-1,425,1784,1,841,1784,-1,1181,1784,1,421,1785,-1,425,1785,1,846,1785,1,1186,1785,-1,421,1786,-1,425,1786,1,846,1786,-1,1186,1786,1,421,1787,-1,426,1787,1,842,1787,1,1182,1787,-1,421,1788,-1,426,1788,1,842,1788,-1,1182,1788,1,421,1789,-1,426,1789,1,847,1789,1,1187,1789,-1,421,1790,-1,426,1790,1,847,1790,-1,1187,1790,1,408,1791,1,427,1791,100000,427,1792,-1,428,1792,1,838,1792,1,1178,1792,-1,427,1793,-1,428,1793,1,838,1793,-1,1178,1793,1,427,1794,-1,428,1794,1,843,1794,1,1183,1794,-1,427,1795,-1,428,1795,1,843,1795,-1,1183,1795,1,427,1796,-1,429,1796,1,839,1796,1,1179,1796,-1,427,1797,-1,429,1797,1,839,1797,-1,1179,1797,1,427,1798,-1,429,1798,1,844,1798,1,1184,1798,-1,427,1799,-1,429,1799,1,844,1799,-1,1184,1799,1,427,1800,-1,430,1800,1,840,1800,1,1180,1800,-1,427,1801,-1,430,1801,1,840,1801,-1,1180,1801,1,427,1802,-1,430,1802,1,845,1802,1,1185,1802,-1,427,1803,-1,430,1803,1,845,1803,-1,1185,1803,1,427,1804,-1,431,1804,1,841,1804,1,1181,1804,-1,427,1805,-1,431,1805,1,841,1805,-1,1181,1805,1,427,1806,-1,431,1806,1,846,1806,1,1186,1806,-1,427,1807,-1,431,1807,1,846,1807,-1,1186,1807,1,427,1808,-1,432,1808,1,842,1808,1,1182,1808,-1,427,1809,-1,432,1809,1,842,1809,-1,1182,1809,1,427,1810,-1,432,1810,1,847,1810,1,1187,1810,-1,427,1811,-1,432,1811,1,847,1811,-1,1187,1811,1,433,1812,1,434,1812,100000,434,1813,-1,435,1813,1,818,1813,1,1188,1813,-1,434,1814,-1,435,1814,1,818,1814,-1,1188,1814,1,434,1815,-1,435,1815,1,823,1815,1,1193,1815,-1,434,1816,-1,435,1816,1,823,1816,-1,1193,1816,1,434,1817,-1,436,1817,1,819,1817,1,1189,1817,-1,434,1818,-1,436,1818,1,819,1818,-1,1189,1818,1,434,1819,-1,436,1819,1,824,1819,1,1194,1819,-1,434,1820,-1,436,1820,1,824,1820,-1,1194,1820,1,434,1821,-1,437,1821,1,820,1821,1,1190,1821,-1,434,1822,-1,437,1822,1,820,1822,-1,1190,1822,1,434,1823,-1,437,1823,1,825,1823,1,1195,1823,-1,434,1824,-1,437,1824,1,825,1824,-1,1195,1824,1,434,1825,-1,438,1825,1,821,1825,1,1191,1825,-1,434,1826,-1,438,1826,1,821,1826,-1,1191,1826,1,434,1827,-1,438,1827,1,826,1827,1,1196,1827,-1,434,1828,-1,438,1828,1,826,1828,-1,1196,1828,1,434,1829,-1,439,1829,1,822,1829,1,1192,1829,-1,434,1830,-1,439,1830,1,822,1830,-1,1192,1830,1,434,1831,-1,439,1831,1,827,1831,1,1197,1831,-1,434,1832,-1,439,1832,1,827,1832,-1,1197,1832,1,433,1833,1,440,1833,100000,440,1834,-1,441,1834,1,818,1834,1,1188,1834,-1,440,1835,-1,441,1835,1,818,1835,-1,1188,1835,1,440,1836,-1,441,1836,1,823,1836,1,1193,1836,-1,440,1837,-1,441,1837,1,823,1837,-1,1193,1837,1,440,1838,-1,442,1838,1,819,1838,1,1189,1838,-1,440,1839,-1,442,1839,1,819,1839,-1,1189,1839,1,440,1840,-1,442,1840,1,824,1840,1,1194,1840,-1,440,1841,-1,442,1841,1,824,1841,-1,1194,1841,1,440,1842,-1,443,1842,1,820,1842,1,1190,1842,-1,440,1843,-1,443,1843,1,820,1843,-1,1190,1843,1,440,1844,-1,443,1844,1,825,1844,1,1195,1844,-1,440,1845,-1,443,1845,1,825,1845,-1,1195,1845,1,440,1846,-1,444,1846,1,821,1846,1,1191,1846,-1,440,1847,-1,444,1847,1,821,1847,-1,1191,1847,1,440,1848,-1,444,1848,1,826,1848,1,1196,1848,-1,440,1849,-1,444,1849,1,826,1849,-1,1196,1849,1,440,1850,-1,445,1850,1,822,1850,1,1192,1850,-1,440,1851,-1,445,1851,1,822,1851,-1,1192,1851,1,440,1852,-1,445,1852,1,827,1852,1,1197,1852,-1,440,1853,-1,445,1853,1,827,1853,-1,1197,1853,1,433,1854,1,446,1854,100000,446,1855,-1,447,1855,1,818,1855,1,1188,1855,-1,446,1856,-1,447,1856,1,818,1856,-1,1188,1856,1,446,1857,-1,447,1857,1,823,1857,1,1193,1857,-1,446,1858,-1,447,1858,1,823,1858,-1,1193,1858,1,446,1859,-1,448,1859,1,819,1859,1,1189,1859,-1,446,1860,-1,448,1860,1,819,1860,-1,1189,1860,1,446,1861,-1,448,1861,1,824,1861,1,1194,1861,-1,446,1862,-1,448,1862,1,824,1862,-1,1194,1862,1,446,1863,-1,449,1863,1,820,1863,1,1190,1863,-1,446,1864,-1,449,1864,1,820,1864,-1,1190,1864,1,446,1865,-1,449,1865,1,825,1865,1,1195,1865,-1,446,1866,-1,449,1866,1,825,1866,-1,1195,1866,1,446,1867,-1,450,1867,1,821,1867,1,1191,1867,-1,446,1868,-1,450,1868,1,821,1868,-1,1191,1868,1,446,1869,-1,450,1869,1,826,1869,1,1196,1869,-1,446,1870,-1,450,1870,1,826,1870,-1,1196,1870,1,446,1871,-1,451,1871,1,822,1871,1,1192,1871,-1,446,1872,-1,451,1872,1,822,1872,-1,1192,1872,1,446,1873,-1,451,1873,1,827,1873,1,1197,1873,-1,446,1874,-1,451,1874,1,827,1874,-1,1197,1874,1,433,1875,1,452,1875,100000,452,1876,-1,453,1876,1,818,1876,1,1188,1876,-1,452,1877,-1,453,1877,1,818,1877,-1,1188,1877,1,452,1878,-1,453,1878,1,823,1878,1,1193,1878,-1,452,1879,-1,453,1879,1,823,1879,-1,1193,1879,1,452,1880,-1,454,1880,1,819,1880,1,1189,1880,-1,452,1881,-1,454,1881,1,819,1881,-1,1189,1881,1,452,1882,-1,454,1882,1,824,1882,1,1194,1882,-1,452,1883,-1,454,1883,1,824,1883,-1,1194,1883,1,452,1884,-1,455,1884,1,820,1884,1,1190,1884,-1,452,1885,-1,455,1885,1,820,1885,-1,1190,1885,1,452,1886,-1,455,1886,1,825,1886,1,1195,1886,-1,452,1887,-1,455,1887,1,825,1887,-1,1195,1887,1,452,1888,-1,456,1888,1,821,1888,1,1191,1888,-1,452,1889,-1,456,1889,1,821,1889,-1,1191,1889,1,452,1890,-1,456,1890,1,826,1890,1,1196,1890,-1,452,1891,-1,456,1891,1,826,1891,-1,1196,1891,1,452,1892,-1,457,1892,1,822,1892,1,1192,1892,-1,452,1893