//--------------------------------------------------------------------------------------------------------------------
//-- donnes sur la Meuse rcuprs par le gocodeur (matrice symtrique)
//-- 
//-- C. Duhamel, P. Lacomme C. Prodhon - juillet 2009 : 9484 kg  collecter, flotte de capa 11000
//--------------------------------------------------------------------------------------------------------------------
55 3 999999 0 0 0
5  100 100 2.5
5 500 80 5.2
8 1000 180 6.2
0   // la ville qui represente le depot
0	64342	43712	39587	19658	53054	23763	52387	36588	29644	47756	49121	54470	63664	40770	4983	50563	7526	50204	37276	54384	45606	30563	82599	55318	11172	22081	43086	31967	34442	62761	47909	61512	63671	41368	64050	50195	55804	31374	38554	9669	56173	55292	66270	17108	52338	71146	52946	43011	44435	65724	56012	11945	35800	51103	57805	
64342	0	28367	26928	81371	120300	85158	14948	112435	73699	17517	46757	26508	10470	102165	86410	117810	72170	112229	104523	54566	25186	98308	55260	12318	92598	74587	50577	36645	67557	31592	30810	122908	122328	29669	58688	30744	16841	64902	55268	90571	58462	122539	124927	78504	17911	37124	31211	25392	87111	60033	29342	76162	83153	52542	52114	
43712	28367	0	5913	58656	97586	62443	11447	81120	47923	6815	35520	19170	22724	79451	47760	95095	49455	87831	81808	43329	6562	75095	47481	14378	53949	45510	34842	15864	48064	20963	4791	100193	97931	6954	47451	18715	15069	38906	30539	51362	47225	99824	100530	55789	11603	29348	11147	8448	62714	48796	14214	53447	54334	41305	40877	
39587	26928	5913	0	54534	93463	58321	14037	76997	43801	9405	39844	21170	25314	75328	43637	90973	45332	83709	77686	46479	8659	70972	51805	16968	49826	43530	36437	11742	48599	25287	9849	96071	93808	8548	51775	20516	17659	36926	32133	47240	51548	95701	96407	51667	14193	33671	15471	10448	58591	53120	18537	49324	52354	42493	45201	
19658	81371	58656	54534	0	37107	13114	67288	30337	34894	62657	61375	65690	78565	28865	16274	34617	14281	35077	23215	66639	60507	26858	94854	70219	10471	32478	55341	46867	39692	77662	62810	49607	45678	56269	76304	61415	70705	43629	50809	18220	68428	39345	48277	6794	67239	86047	67846	57912	37980	77979	70913	7978	40905	63358	70060	
53054	120300	97586	93463	37107	0	41256	103972	21004	69949	99340	80989	106447	115249	34357	46921	2955	44025	64736	14415	78321	97190	28572	112704	106902	38418	48364	85988	83551	74747	106352	99493	50737	59882	92953	88388	102172	107389	64534	81456	40838	80110	14866	55796	38100	103922	104481	104530	94596	84739	95829	107596	37721	45142	75040	87910	
23763	85158	62443	58321	13114	41256	0	71094	34510	28234	66463	63975	69496	82371	19404	18873	38791	18087	28838	27389	69238	64313	31372	97453	74025	13071	35077	57940	50673	34703	81468	66616	40147	39440	60075	78904	65221	74511	46228	53408	20819	71027	43519	42039	8806	71045	89853	71652	61718	31741	80578	74719	11784	45419	65957	72659	
52387	14948	11447	14037	67288	103972	71094	0	90949	57753	4632	49741	21949	13340	89280	57590	104925	59285	100865	91638	57550	12301	84925	58244	4994	63779	55340	44672	25694	56193	34576	12811	110023	110964	16784	61672	26186	11857	48736	40369	61192	61446	109654	113563	65619	10894	40107	21870	16031	75747	63017	24936	63277	64164	55526	55098	
36588	112435	81120	76997	30337	21004	34510	90949	0	55373	84765	66530	91871	109424	35031	32345	18636	39182	60507	8987	63863	82615	13348	98245	92327	29837	33140	63688	68975	60171	91893	84918	55774	55653	78377	73929	87596	92813	50076	59156	25613	65652	23364	63043	31334	89347	90023	89954	80020	70163	81370	88863	30955	29918	60582	73451	
29644	73699	47923	43801	34894	69949	28234	57753	55373	0	51385	66188	47636	67293	43898	32941	68360	26904	41425	55072	70196	51278	48359	92908	58947	34162	50039	60153	37115	6469	66390	51538	64641	51524	44998	85121	43361	58003	55338	55621	37627	74094	73088	54123	24674	58010	74775	56575	48683	16307	82791	59641	28905	64929	66209	74872	
47756	17517	6815	9405	62657	99340	66463	4632	84765	51385	0	41611	17318	15909	84649	52958	100294	54653	96233	87006	49420	7669	80293	53572	7562	59147	50708	40040	21062	51562	27054	9971	105391	106332	12152	53542	21555	9728	44104	35737	56560	53316	105022	108931	60987	6262	35439	17238	11399	71115	54887	20305	58645	59532	47396	46968	
49121	46757	35520	39844	61375	80989	63975	49741	66530	66188	41611	0	65539	43707	81097	45460	80499	51331	90531	67211	8571	41751	52313	38448	46096	51649	33638	8949	45262	71543	26176	31445	101839	101132	34226	19899	53607	55872	23953	14319	49622	12876	85227	103731	60914	56828	24305	25015	43540	81535	21573	23145	55750	37158	6548	13654	
54470	26508	19170	21170	65690	106447	69496	21949	91871	47636	17318	65539	0	28795	86482	58533	105444	56486	86126	92157	61670	15991	85443	65822	20827	64722	60446	52433	21907	41455	39305	23065	111047	96225	24544	65793	4642	12567	59999	48129	62135	65566	110172	98824	62820	13559	47689	29489	10654	61008	67138	32555	60478	75427	59647	59219	
63664	10470	22724	25314	78565	115249	82371	13340	109424	67293	15909	43707	28795	0	100559	83417	116204	70564	112144	102917	51573	23580	95315	44698	9356	89605	71594	47584	36973	67472	28599	27817	121302	122243	28063	55695	33035	19132	61909	52275	87578	55469	120933	124842	76898	20087	27509	28218	27310	87026	57040	26349	74556	80160	49549	49121	
40770	102165	79451	75328	28865	34357	19404	89280	35031	43898	84649	81097	86482	100559	0	38102	33639	37102	25079	27947	91509	83328	41759	116682	93040	32299	54306	77169	69688	53237	100483	85631	21807	22328	79090	98132	89955	93526	65457	72637	38763	93298	27602	29076	27821	90060	108868	90667	80733	35698	99807	93734	30799	58329	88228	91888	
4983	86410	47760	43637	16274	46921	18873	57590	32345	32941	52958	45460	58533	83417	38102	0	45937	7193	45427	32649	50721	49646	25936	78936	59358	6545	16561	39423	36006	38482	65517	51948	56735	56028	45408	60387	54235	59844	27711	34891	5846	52510	50665	58627	16088	56378	67004	51060	47051	48474	62061	58607	11612	31977	47440	54142	
50563	117810	95095	90973	34617	2955	38791	104925	18636	68360	100294	80499	105444	116204	33639	45937	0	41534	62245	11924	75830	94700	26081	110213	104412	35927	45873	83497	81060	72256	103861	97002	48247	57391	90462	85897	99681	104898	62043	78965	38347	77620	12376	53306	35609	101432	101990	102039	92105	82248	93338	105105	35230	42651	72549	85419	
7526	72170	49455	45332	14281	44025	18087	59285	39182	26904	54653	51331	56486	70564	37102	7193	41534	0	44563	29948	56594	51352	25623	84809	61064	9165	24291	45296	37712	32432	68507	53654	55871	58029	47114	66260	52259	61550	33584	40764	11879	58383	46078	60629	11467	58084	72877	58691	48757	42424	67934	61758	6303	39669	53313	60015	
50204	112229	87831	83709	35077	64736	28838	100865	60507	41425	96233	90531	86126	112144	25079	45427	62245	44563	0	53430	95900	89808	56190	124114	103822	39732	61739	84601	77634	45172	106909	92057	27964	10398	85517	105565	81891	96533	72889	80070	47480	97689	56207	15741	35924	96540	115294	97094	87213	27634	107240	100160	38902	70237	92618	99321	
37276	104523	81808	77686	23215	14415	27389	91638	8987	55072	87006	67211	92157	102917	27947	32649	11924	29948	53430	0	64485	83354	14735	98867	93066	24434	34528	72151	69715	60910	92515	85657	48557	48436	79117	74551	88335	93553	50698	67619	25989	66274	16427	55826	24117	90086	90645	90694	80759	70903	81992	93760	23738	31305	61204	74073	
54384	54566	43329	46479	66639	78321	69238	57550	63863	70196	49420	8571	61670	51573	91509	50721	75830	56594	95900	64485	0	49607	49743	36034	53952	56888	38877	12978	49291	75572	34032	39301	108051	106372	38255	14866	61463	63728	27114	18348	54861	6589	82657	108971	66153	64684	32161	32871	51396	85564	19159	31001	60989	34588	5515	11240	
45606	25186	6562	8659	60507	97190	64313	12301	82615	51278	7669	41751	15991	23580	83328	49646	94700	51352	89808	83354	49607	0	78730	53283	15227	57584	50560	39893	14140	45162	26765	10525	103828	99933	12004	53253	15813	15324	43956	35590	54997	53026	103459	102532	59424	10981	35149	16949	5337	64716	54598	20015	57082	59384	47107	46679	
30563	98308	75095	70972	26858	28572	31372	84925	13348	48359	80293	52313	85443	95315	41759	25936	26081	25623	56190	14735	49743	78730	0	84132	86302	18919	19792	49574	62951	54147	77780	78893	61654	61533	72353	59816	81572	86789	35962	45042	15044	51539	32914	68923	26736	83322	75909	71274	73995	64139	67257	74750	24032	16570	46468	59338	
82599	55260	47481	51805	94854	112704	97453	58244	98245	92908	53572	38448	65822	44698	116682	78936	110213	84809	124114	98867	36034	53283	84132	0	57284	85075	67064	42375	61511	94641	31130	43130	135265	134558	52601	36181	65293	67060	57378	47745	83048	32625	116992	137157	94339	58307	20543	36700	55225	108360	24097	34830	89176	68924	38313	28079	
55318	12318	14378	16968	70219	106902	74025	4994	92327	58947	7562	46096	20827	9356	93040	59358	104412	61064	103822	93066	53952	15227	86302	57284	0	66709	58270	49505	28625	59124	30520	17533	112954	113895	19714	57616	25063	11160	51666	43300	64123	57389	112584	116494	68550	11816	36051	30139	18962	78678	58961	28269	66208	82080	51470	51042	
11172	92598	53949	49826	10471	38418	13071	63779	29837	34162	59147	51649	64722	89605	32299	6545	35927	9165	39732	24434	56888	57584	18919	85075	66709	0	22859	45721	42304	39532	71815	58246	50933	50226	51706	66685	60533	66142	34009	41189	12144	58808	48148	52825	10286	62676	73302	57358	53349	41606	68359	64906	7582	33036	53738	60440	
22081	74587	45510	43530	32478	48364	35077	55340	33140	50039	50708	33638	60446	71594	54306	16561	45873	24291	61739	34528	38877	50560	19792	67064	58270	22859	0	27613	37930	53871	53706	49394	72952	72245	40075	48577	56159	58536	15901	23081	20734	40700	52706	74844	32305	55070	55193	49312	51812	63863	50251	46797	27000	17172	35630	42332	
43086	50577	34842	36437	55341	85988	57940	44672	63688	60153	40040	8949	52433	47584	77169	39423	83497	45296	84601	72151	12978	39893	49574	42375	49505	45721	27613	0	39240	65521	29699	34968	95817	95110	28204	23890	51519	48176	17930	8297	43599	16868	89747	97709	54891	44709	31186	28538	41451	75513	25564	26669	49728	34379	8982	17646	
31967	36645	15864	11742	46867	83551	50673	25694	68975	37115	21062	45262	21907	36973	69688	36006	81060	37712	77634	69715	49291	14140	62951	61511	28625	42304	37930	39240	0	34651	34916	20063	88450	83614	11360	61404	22536	24046	37484	33403	39619	51647	88081	86214	44046	20580	43301	25100	11253	48397	62749	28167	41704	52912	43762	54830	
34442	67557	48064	48599	39692	74747	34703	56193	60171	6469	51562	71543	41455	67472	53237	38482	72256	32432	45172	60910	75572	45162	54147	94641	59124	39532	53871	65521	34651	0	67995	51999	70093	55271	50399	90522	37186	51828	60739	61023	43028	79496	78489	57870	31143	51835	76380	58179	42508	20054	88193	61246	34306	70330	71610	80274	
62761	31592	20963	25287	77662	106352	81468	34576	91893	66390	27054	26176	39305	28599	100483	65517	103861	68507	106909	92515	34032	26765	77780	31130	30520	71815	53706	29699	34916	67995	0	16588	119298	117036	26059	38139	38751	40518	41670	32036	67339	37912	110672	119635	74894	31765	13002	10158	28683	81818	39483	8288	72552	62603	31993	31564	
47909	30810	4791	9849	62810	99493	66616	12811	84918	51538	9971	31445	23065	27817	85631	51948	97002	53654	92057	85657	39301	10525	78893	43130	17533	58246	49394	34968	20063	51999	16588	0	104167	101905	10928	43077	22689	18221	41561	30614	55336	42850	103798	104504	59763	14755	24973	6773	12422	66688	44422	9839	57421	58010	36931	36503	
61512	122908	100193	96071	49607	50737	40147	110023	55774	64641	105391	101839	111047	121302	21807	56735	48247	55871	27964	48557	108051	103828	61654	135265	112954	50933	72952	95817	88450	70093	119298	104167	0	19792	99841	118883	106815	114277	86207	93387	59513	114048	41146	17466	48571	110810	129618	111418	101483	52558	120557	114484	51549	79079	108978	112638	
63671	122328	97931	93808	45678	59882	39440	110964	55653	51524	106332	101132	96225	122243	22328	56028	57391	58029	10398	48436	106372	99933	61533	134558	113895	50226	72245	95110	83614	55271	117036	101905	19792	0	95616	116167	91990	106632	83491	90671	58082	108290	49641	7565	46525	106639	125393	107193	97312	37733	117841	110259	49503	78968	103220	109922	
41368	29669	6954	8548	56269	92953	60075	16784	78377	44998	12152	34226	24544	28063	79090	45408	90462	47114	85517	79117	38255	12004	72353	52601	19714	51706	40075	28204	11360	50399	26059	10928	99841	95616	0	52494	23638	20295	34855	23909	45817	42153	97451	98157	53416	16829	34390	16190	13571	60341	53839	19256	51074	51304	34268	45920	
64050	58688	47451	51775	76304	88388	78904	61672	73929	85121	53542	19899	65793	55695	98132	60387	85897	66260	105565	74551	14866	53253	59816	36181	57616	66685	48577	23890	61404	90522	38139	43077	118883	116167	52494	0	65496	67761	37364	29424	64726	9012	95365	118836	76018	68716	34440	36903	55429	101416	15602	35034	70854	44839	19992	11196	
50195	30744	18715	20516	61415	102172	65221	26186	87596	43361	21555	53607	4642	33035	89955	54235	99681	52259	81891	88335	61463	15813	81572	65293	25063	60533	56159	51519	22536	37186	38751	22689	106815	91990	23638	65496	0	15526	55762	47149	57897	64928	105935	94587	58583	16518	47051	28851	12892	56771	66500	31917	56240	71190	59009	58581	
55804	16841	15069	17659	70705	107389	74511	11857	92813	58003	9728	55872	12567	19132	93526	59844	104898	61550	96533	93553	63728	15324	86789	67060	11160	66142	58536	48176	24046	51828	40518	18221	114277	106632	20295	67761	15526	0	52303	43937	65773	67225	122325	110977	70200	5297	45887	25438	13663	73161	68797	28504	67858	67732	61306	60878	
31374	64902	38906	36926	43629	64534	46228	48736	50076	55338	44104	23953	59999	61909	65457	27711	62043	33584	72889	50698	27114	43956	35962	57378	51666	34009	15901	17930	37484	60739	41670	41561	86207	83491	34855	37364	55762	52303	0	13396	31885	28937	68870	85994	43176	48749	45508	39627	45491	70692	44655	37112	38013	20801	23866	36736	
38554	55268	30539	32133	50809	81456	53408	40369	59156	55621	35737	14319	48129	52275	72637	34891	78965	40764	80070	67619	18348	35590	45042	47745	43300	41189	23081	8297	33403	61023	32036	30614	93387	90671	23909	29424	47149	43937	13396	0	39065	22236	85213	93175	50357	40414	35875	28667	37156	70979	30933	27479	45193	29845	14350	23014	
9669	90571	51362	47240	18220	40838	20819	61192	25613	37627	56560	49622	62135	87578	38763	5846	38347	11879	47480	25989	54861	54997	15044	83048	64123	12144	20734	43599	39619	43028	67339	55336	59513	58082	45817	64726	57897	65773	31885	39065	0	56626	42300	60629	18090	61081	71119	55176	51754	49410	66177	62723	15386	27982	51556	58258	
56173	58462	47225	51548	68428	80110	71027	61446	65652	74094	53316	12876	65566	55469	93298	52510	77620	58383	97689	66274	6589	53026	51539	32625	57389	58808	40700	16868	51647	79496	37912	42850	114048	108290	42153	9012	64928	67225	28937	22236	56626	0	84446	110760	67942	65362	31085	33549	52074	89180	15724	31680	62778	36377	9813	7805	
55292	122539	99824	95701	39345	14866	43519	109654	23364	73088	105022	85227	110172	120933	27602	50665	12376	46078	56207	16427	82657	103459	32914	116992	112584	48148	52706	89747	88081	78489	110672	103798	41146	49641	97451	95365	105935	122325	68870	85213	42300	84446	0	49080	40382	106204	106763	106812	96877	63833	98111	109878	40003	47423	77322	90192	
66270	124927	100530	96407	48277	55796	42039	113563	63043	54123	108931	103731	98824	124842	29076	58627	53306	60629	15741	55826	108971	102532	68923	137157	116494	52825	74844	97709	86214	57870	119635	104504	17466	7565	98157	118836	94587	110977	85994	93175	60629	110760	49080	0	49081	109195	127949	109748	99868	40288	120397	112815	52059	86210	105775	112478	
17108	78504	55789	51667	6794	38100	8806	65619	31334	24674	60987	60914	62820	76898	27821	16088	35609	11467	35924	24117	66153	59424	26736	94339	68550	10286	32305	54891	44046	31143	74894	59763	48571	46525	53416	76018	58583	70200	43176	50357	18090	67942	40382	49081	0	64390	83198	64998	55064	34738	77483	68064	5130	40891	62861	69564	
52338	17911	11603	14193	67239	103922	71045	10894	89347	58010	6262	56828	13559	20087	90060	56378	101432	58084	96540	90086	64684	10981	83322	58307	11816	62676	55070	44709	20580	51835	31765	14755	110810	106639	16829	68716	16518	5297	48749	40414	61081	65362	106204	109195	64390	0	40181	21980	9320	71447	70248	25047	63515	64274	62758	62329	
71146	37124	29348	33671	86047	104481	89853	40107	90023	74775	35439	24305	47689	27509	108868	67004	101990	72877	115294	90645	32161	35149	75909	20543	36051	73302	55193	31186	43301	76380	13002	24973	129618	125393	34390	34440	47051	45887	45508	35875	71119	31085	106763	127949	83198	40181	0	18572	37097	90233	25389	16703	77308	60700	30090	25305	
52946	31211	11147	15471	67846	104530	71652	21870	89954	56575	17238	25015	29489	28218	90667	51060	102039	58691	97094	90694	32871	16949	71274	36700	30139	57358	49312	28538	25100	58179	10158	6773	111418	107193	16190	36903	28851	25438	39627	28667	55176	33549	106812	109748	64998	21980	18572	0	18896	72031	38019	3437	62764	56062	30528	30100	
43011	25392	8448	10448	57912	94596	61718	16031	80020	48683	11399	43540	10654	27310	80733	47051	92105	48757	87213	80759	51396	5337	73995	55225	18962	53349	51812	41451	11253	42508	28683	12422	101483	97312	13571	55429	12892	13663	45491	37156	51754	52074	96877	99868	55064	9320	37097	18896	0	62127	56484	21901	54195	59789	48993	48565	
44435	87111	62714	58591	37980	84739	31741	75747	70163	16307	71115	81535	61008	87026	35698	48474	82248	42424	27634	70903	85564	64716	64139	108360	78678	41606	63863	75513	48397	20054	81818	66688	52558	37733	60341	101416	56771	73161	70692	70979	49410	89180	63833	40288	34738	71447	90233	72031	62127	0	98192	75042	36543	80330	81610	90273	
65724	60033	48796	53120	77979	95829	80578	63017	81370	82791	54887	21573	67138	57040	99807	62061	93338	67934	107240	81992	19159	54598	67257	24097	58961	68359	50251	25564	62749	88193	39483	44422	120557	117841	53839	15602	66500	68797	44655	30933	66177	15724	98111	120397	77483	70248	25389	38019	56484	98192	0	36517	72301	52049	21438	8527	
56012	29342	14214	18537	70913	107596	74719	24936	88863	59641	20305	23145	32555	26349	93734	58607	105105	61758	100160	93760	31001	20015	74750	34830	28269	64906	46797	26669	28167	61246	8288	9839	114484	110259	19256	35034	31917	28504	37112	27479	62723	31680	109878	112815	68064	25047	16703	3437	21901	75042	36517	0	65831	59270	28659	28231	
11945	76162	53447	49324	7978	37721	11784	63277	30955	28905	58645	55750	60478	74556	30799	11612	35230	6303	38902	23738	60989	57082	24032	89176	66208	7582	27000	49728	41704	34306	72552	57421	51549	49503	51074	70854	56240	67858	38013	45193	15386	62778	40003	52059	5130	63515	77308	62764	54195	36543	72301	65831	0	38324	57732	64434	
35800	83153	54334	52354	40905	45142	45419	64164	29918	64929	59532	37158	75427	80160	58329	31977	42651	39669	70237	31305	34588	59384	16570	68924	82080	33036	17172	34379	52912	70330	62603	58010	79079	78968	51304	44839	71190	67732	20801	29845	27982	36377	47423	86210	40891	64274	60700	56062	59789	80330	52049	59270	38324	0	31313	44182	
51103	52542	41305	42493	63358	75040	65957	55526	60582	66209	47396	6548	59647	49549	88228	47440	72549	53313	92618	61204	5515	47107	46468	38313	51470	53738	35630	8982	43762	71610	31993	36931	108978	103220	34268	19992	59009	61306	23866	14350	51556	9813	77322	105775	62861	62758	30090	30528	48993	81610	21438	28659	57732	31313	0	13742	
57805	52114	40877	45201	70060	87910	72659	55098	73451	74872	46968	13654	59219	49121	91888	54142	85419	60015	99321	74073	11240	46679	59338	28079	51042	60440	42332	17646	54830	80274	31564	36503	112638	109922	45920	11196	58581	60878	36736	23014	58258	7805	90192	112478	69564	62329	25305	30100	48565	90273	8527	28231	64434	44182	13742	0	
// pour chaque client, la quantit  collecter
1	313
2	29
3	78
4	77
5	383
6	42
7	416
8	97
9	122
10	482
11	77
12	60
13	30
14	359
15	28
16	429
17	99
18	413
19	492
20	54
21	100
22	106
23	11
24	80
25	5
26	39
27	95
28	500
29	17
30	65
31	42
32	230
33	183
34	59
35	46
36	430
37	251
38	92
39	351
40	10
41	70
42	717
43	55
44	515
45	300
46	47
47	41
48	6
49	98
50	40
51	49
52	48
53	63
54	16
55	627








