n=10;
m=24;
x=[4,7,7,9,7,10,10,9,3,3,9,9,7,10,10,3,2,4,9,6,8,10,1,3];
y=[7,10,9,8,2,3,4,4,4,8,1,7,4,4,9,9,3,8,2,4,3,9,2,5];
weight=[19038,7375,17853,6341,16976,2835,19285,29193,4852,16597,4138,21611,10586,7821,25636,28425,17229,11331,25053,929,1738,28542,28343,13215];
q=9;
start=[7,2,10,5,7,4,10,10,8];
end=[5,4,2,10,10,3,1,4,4];