{"trustable":true,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n h1 { font-size: 1.2em; }\n\u003c/style\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"md\"\u003e\u003cp\u003eCó \u003cspan class\u003d\"math inline\"\u003e$ n $\u003c/span\u003e bé trai và \u003cspan class\u003d\"math inline\"\u003e$ m $\u003c/span\u003e bé gái trong một trường học. Tuần sau sẽ tổ chức một buổi nhảy. Một cặp nhảy bao gồm một bé trai và một bé gái, và có \u003cspan class\u003d\"math inline\"\u003e$ k $\u003c/span\u003e cặp tiềm năng.\u003c/p\u003e\n\u003cp\u003eNhiệm vụ của bạn là tìm ra số lớn nhất của cặp nhảy và cho biết làm thế nào để đạt được số lượng này.\u003c/p\u003e\n\u003ch1 id\u003d\"input\"\u003eNhập\u003c/h1\u003e\n\u003cp\u003eDòng nhập đầu tiên chứa ba số nguyên \u003cspan class\u003d\"math inline\"\u003e$ n $\u003c/span\u003e, \u003cspan class\u003d\"math inline\"\u003e$ m $\u003c/span\u003e và \u003cspan class\u003d\"math inline\"\u003e$ k $\u003c/span\u003e: số lượng bé trai, bé gái và cặp tiềm năng. Các bé trai được đánh số \u003cspan class\u003d\"math inline\"\u003e$ 1,2,\\dots,n $\u003c/span\u003e, và các bé gái được đánh số \u003cspan class\u003d\"math inline\"\u003e$ 1,2,\\dots,m $\u003c/span\u003e.\u003c/p\u003e\n\u003cp\u003eSau đó, có \u003cspan class\u003d\"math inline\"\u003e$ k $\u003c/span\u003e dòng mô tả các cặp tiềm năng. Mỗi dòng có hai số nguyên \u003cspan class\u003d\"math inline\"\u003e$ a $\u003c/span\u003e và \u003cspan class\u003d\"math inline\"\u003e$ b $\u003c/span\u003e: bé trai \u003cspan class\u003d\"math inline\"\u003e$ a $\u003c/span\u003e và bé gái \u003cspan class\u003d\"math inline\"\u003e$ b $\u003c/span\u003e sẵn lòng nhảy cùng nhau.\u003c/p\u003e\n\u003ch1 id\u003d\"output\"\u003eĐầu ra\u003c/h1\u003e\n\u003cp\u003eĐầu tiên in một số nguyên \u003cspan class\u003d\"math inline\"\u003e$ r $\u003c/span\u003e: số lớn nhất của cặp nhảy. Sau đó, in \u003cspan class\u003d\"math inline\"\u003e$ r $\u003c/span\u003e dòng mô tả các cặp. Bạn có thể in bất kỳ giải pháp hợp lệ nào.\u003c/p\u003e\n\u003ch1 id\u003d\"constraints\"\u003eRàng buộc\u003c/h1\u003e\n\u003cul\u003e\n\u003cli\u003e\u003cspan class\u003d\"math inline\"\u003e$ 1 \\le n,m \\le 500 $\u003c/span\u003e\u003c/li\u003e\n\u003cli\u003e\u003cspan class\u003d\"math inline\"\u003e$ 1 \\le k \\le 1000 $\u003c/span\u003e\u003c/li\u003e\n\u003cli\u003e\u003cspan class\u003d\"math inline\"\u003e$ 1 \\le a \\le n $\u003c/span\u003e\u003c/li\u003e\n\u003cli\u003e\u003cspan class\u003d\"math inline\"\u003e$ 1 \\le b \\le m $\u003c/span\u003e\u003c/li\u003e\n\u003c/ul\u003e\n\u003ch1 id\u003d\"example\"\u003eVí dụ\u003c/h1\u003e\n\u003ctable class\u003d\"vjudge_sample\"\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\u003e3 2 4\n1 1\n1 2\n2 1\n3 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\n1 2\n3 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003c/div\u003e"}}]}