Standard input is empty

496,497,555,556,610,611,661,662,708,709,751,752,790,791,825,826,856,857,883,884,906,907,925,926,940,941,951,952,958,959,961,
436,495,498,554,557,609,612,660,663,707,710,750,753,789,792,824,827,855,858,882,885,905,908,924,927,939,942,950,953,957,960,
435,437,494,499,553,558,608,613,659,664,706,711,749,754,788,793,823,828,854,859,881,886,904,909,923,928,938,943,949,954,956,
379,434,438,493,500,552,559,607,614,658,665,705,712,748,755,787,794,822,829,853,860,880,887,903,910,922,929,937,944,948,955,
378,380,433,439,492,501,551,560,606,615,657,666,704,713,747,756,786,795,821,830,852,861,879,888,902,911,921,930,936,945,947,
326,377,381,432,440,491,502,550,561,605,616,656,667,703,714,746,757,785,796,820,831,851,862,878,889,901,912,920,931,935,946,
325,327,376,382,431,441,490,503,549,562,604,617,655,668,702,715,745,758,784,797,819,832,850,863,877,890,900,913,919,932,934,
277,324,328,375,383,430,442,489,504,548,563,603,618,654,669,701,716,744,759,783,798,818,833,849,864,876,891,899,914,918,933,
276,278,323,329,374,384,429,443,488,505,547,564,602,619,653,670,700,717,743,760,782,799,817,834,848,865,875,892,898,915,917,
232,275,279,322,330,373,385,428,444,487,506,546,565,601,620,652,671,699,718,742,761,781,800,816,835,847,866,874,893,897,916,
231,233,274,280,321,331,372,386,427,445,486,507,545,566,600,621,651,672,698,719,741,762,780,801,815,836,846,867,873,894,896,
191,230,234,273,281,320,332,371,387,426,446,485,508,544,567,599,622,650,673,697,720,740,763,779,802,814,837,845,868,872,895,
190,192,229,235,272,282,319,333,370,388,425,447,484,509,543,568,598,623,649,674,696,721,739,764,778,803,813,838,844,869,871,
154,189,193,228,236,271,283,318,334,369,389,424,448,483,510,542,569,597,624,648,675,695,722,738,765,777,804,812,839,843,870,
153,155,188,194,227,237,270,284,317,335,368,390,423,449,482,511,541,570,596,625,647,676,694,723,737,766,776,805,811,840,842,
121,152,156,187,195,226,238,269,285,316,336,367,391,422,450,481,512,540,571,595,626,646,677,693,724,736,767,775,806,810,841,
120,122,151,157,186,196,225,239,268,286,315,337,366,392,421,451,480,513,539,572,594,627,645,678,692,725,735,768,774,807,809,
 92,119,123,150,158,185,197,224,240,267,287,314,338,365,393,420,452,479,514,538,573,593,628,644,679,691,726,734,769,773,808,
 91, 93,118,124,149,159,184,198,223,241,266,288,313,339,364,394,419,453,478,515,537,574,592,629,643,680,690,727,733,770,772,
 67, 90, 94,117,125,148,160,183,199,222,242,265,289,312,340,363,395,418,454,477,516,536,575,591,630,642,681,689,728,732,771,
 66, 68, 89, 95,116,126,147,161,182,200,221,243,264,290,311,341,362,396,417,455,476,517,535,576,590,631,641,682,688,729,731,
 46, 65, 69, 88, 96,115,127,146,162,181,201,220,244,263,291,310,342,361,397,416,456,475,518,534,577,589,632,640,683,687,730,
 45, 47, 64, 70, 87, 97,114,128,145,163,180,202,219,245,262,292,309,343,360,398,415,457,474,519,533,578,588,633,639,684,686,
 29, 44, 48, 63, 71, 86, 98,113,129,144,164,179,203,218,246,261,293,308,344,359,399,414,458,473,520,532,579,587,634,638,685,
 28, 30, 43, 49, 62, 72, 85, 99,112,130,143,165,178,204,217,247,260,294,307,345,358,400,413,459,472,521,531,580,586,635,637,
 16, 27, 31, 42, 50, 61, 73, 84,100,111,131,142,166,177,205,216,248,259,295,306,346,357,401,412,460,471,522,530,581,585,636,
 15, 17, 26, 32, 41, 51, 60, 74, 83,101,110,132,141,167,176,206,215,249,258,296,305,347,356,402,411,461,470,523,529,582,584,
  7, 14, 18, 25, 33, 40, 52, 59, 75, 82,102,109,133,140,168,175,207,214,250,257,297,304,348,355,403,410,462,469,524,528,583,
  6,  8, 13, 19, 24, 34, 39, 53, 58, 76, 81,103,108,134,139,169,174,208,213,251,256,298,303,349,354,404,409,463,468,525,527,
  2,  5,  9, 12, 20, 23, 35, 38, 54, 57, 77, 80,104,107,135,138,170,173,209,212,252,255,299,302,350,353,405,408,464,467,526,
  1,  3,  4, 10, 11, 21, 22, 36, 37, 55, 56, 78, 79,105,106,136,137,171,172,210,211,253,254,300,301,351,352,406,407,465,466,