{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003eبعد ترميز الكثير من الأيام، يريد السيد أكمر أن يستريح جيدًا. لذا السفر هو الخيار الأفضل! لقد قرر زيارة n مدينة (يصر على رؤية جميع المدن! ولا يهمه أي مدينة تكون محطته الأولى لأن سوبرمان يمكن أن يأخذه إلى أي مدينة في البداية ولكن مرة واحدة فقط). وبالطبع هناك m طرق هنا، تتبع رسومًا كالعادة. لكن السيد أكمر يشعر بالملل بسرعة لدرجة أنه لا يريد زيارة مدينة أكثر من مرتين! وهو بخيل لدرجة أنه يريد تقليل الرسوم الإجمالية! إنه كسول تراه. لذا يلجأ إليك للمساعدة.\u003c/div\u003e"}},{"title":"المدخلات","value":{"format":"HTML","content":"هناك عدة حالات اختبار، السطر الأول يحتوي على رقمين صحيحين n (1 ≤ n ≤ 10) و m، مما يعني أنه يحتاج إلى زيارة n مدن وهناك m طرق يمكنه اختيارها، ثم تتبع m أسطر، كل سطر سيتضمن ثلاثة أرقام صحيحة a، b و c (1 ≤ a، b ≤ n)، مما يعني أن هناك طريق بين a و b وبالطبع التكلفة هي c. المدخلات تستمر حتى نهاية الملف."}},{"title":"الناتج","value":{"format":"HTML","content":"قم بإخراج الرسوم الدنيا التي يجب على السيد أكمر أن يدفعها، أو -1 إذا لم يتمكن من العثور على مسار كهذا."}},{"title":"مثال","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\u003e2 1\r\n1 2 100\r\n3 2\r\n1 2 40\r\n2 3 50\r\n3 3\r\n1 2 3\r\n1 3 4\r\n2 3 10\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e100\r\n90\r\n7 \r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}