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