{"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في يوم من الأيام، ذهب الصياد جيمس إلى منطقة غامضة للبحث عن الكنوز. كان جيمس يرغب في استكشاف المنطقة وجلب كل الكنوز التي يمكنه العثور عليها.\u003cbr\u003eالمنطقة يمكن تمثيلها على شكل مستطيل بحجم N*M. أي نقطة في المستطيل تحتوي على رقم يمثل تكلفة استكشافها، و-1 يعني أن جيمس لا يمكنه عبورها. يمكن لجيمس أن يبدأ في أي مكان خارج المستطيل، ويستكشف النقطة تلو الأخرى. سيتحرك في المستطيل ويجلب كل الكنوز التي يمكنه أخذها. بالطبع، سينتهي في أي حافة للخروج من المستطيل (سيبحث جيمس في كل نقطة في أي وقت يعبر فيه لأنه لا يستطيع تذكر ما إذا كانت النقطة قد تمت دراستها أم لا).\u003cbr\u003eالآن أعطيك خريطة للمنطقة، يجب عليك حساب أقل تكلفة يمكن لجيمس أن يجلب بها كل الكنوز التي يمكنه أخذها (نقطة واحدة تحتوي على كنز واحد فقط). أيضًا، إذا لم يتمكن جيمس من الحصول على أي شيء، يرجى إخراج الرقم 0.\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":" الإدخال يتكون من T حالة اختبار. يتم إعطاء عدد حالات الاختبار T في السطر الأول من الإدخال. تبدأ كل حالة اختبار بسطر يحتوي على عددين N M، (1\u0026lt;\u003dN,M\u0026lt;\u003d200)، الذي يمثل المستطيل. يحتوي كل من الأسطر N التالية على M أرقام (0~9)، تمثل تكلفة كل نقطة. بعد ذلك يأتي K(1\u0026lt;\u003dK\u0026lt;\u003d13)، وبعد ذلك K أسطر، كل سطر يحتوي على عددين x y يعني موقع الكنوز، x يعني الصف ويبدأ من 0، y يعني العمود ويبدأ أيضًا من 0."}},{"title":"Output","value":{"format":"HTML","content":" لكل حالة اختبار، يجب عليك إخراج رقم واحد فقط يمثل الحد الأدنى للتكلفة."}},{"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\u003e2\r\n3 3\r\n3 2 3\r\n5 4 3\r\n1 4 2\r\n1\r\n1 1\r\n3 3\r\n3 2 3\r\n5 4 3\r\n1 4 2\r\n2\r\n1 1\r\n2 2\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e8\r\n11\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}