{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"بيسي في الحقل وتريد العودة إلى الحظيرة لتحصل على قدر كبير من النوم قبل أن يوقظها فارمر جون لحليب الصباح. بيسي تحتاج إلى نومها الجميل، لذا تريد العودة بأسرع ما يمكن.\n\u003cbr\u003e\n\u003cbr\u003e\nحقل فارمر جون يحتوي على N (2 \u003c\u003d N \u003c\u003d 1000) علامة مميزة فيه، مُرقمة من 1 إلى N. العلامة 1 هي الحظيرة؛ ومجموعة أشجار التفاح التي تقف فيها بيسي طوال اليوم هي العلامة N. تسافر الأبقار في الحقل باستخدام T (1 \u003c\u003d T \u003c\u003d 2000) مسارات ذات اتجاهين بأطوال مختلفة بين العلامات. بيسي ليست واثقة من قدرتها على الملاحة، لذا تبقى دائمًا على مسار من بدايته إلى نهايته بمجرد أن تبدأ فيه.\n\u003cbr\u003e\n\u003cbr\u003e\nبناءً على المسارات بين العلامات، حدد المسافة الدنيا التي يجب على بيسي المشي للعودة إلى الحظيرة. من المضمون أن هناك مسارًا من هذا القبيل موجودًا."}},{"title":"Input","value":{"format":"HTML","content":"* السطر 1: رقمين صحيحين: T و N\n\u003cbr\u003e\n\u003cbr\u003e\n* الأسطر 2..T+1: كل سطر يصف مسارًا بثلاثة أعداد صحيحة مفصولة بمسافات. العددين الأولان هما العلامات التي يسافر بينهما المسار. العدد الصحيح الثالث هو طول المسار، بين 1 و 100."}},{"title":"Output","value":{"format":"HTML","content":"* السطر 1: عدد صحيح واحد، وهو المسافة الدنيا التي يجب على بيسي المشي للوصول من العلامة N إلى العلامة 1."}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5 5\r\n1 2 20\r\n2 3 30\r\n3 4 20\r\n4 5 20\r\n1 5 100\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e90\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"تفاصيل الإدخال:\n\u003cbr\u003e\n\u003cbr\u003e\nهناك خمس علامات.\n\u003cbr\u003e\n\u003cbr\u003e\nتفاصيل الإخراج:\n\u003cbr\u003e\n\u003cbr\u003e\nبيسي يمكنها العودة إلى البيت عن طريق اتباع المسارات 4، 3، 2، و 1."}}]}