§éi cê

Cã hai ®éi cê vua A vµ B thi ®Êu víi nhau. Mçi ®éi cê cö ra n kú thñ, mçi kú thñ cña
®éi B chØ dÊu mét trËn vµ chØ ®Êu víi mét kú thñ cña ®éi A vµ ngîc l¹i. VËy cã tÊt c¶ n
trËn ®Êu. §éi nµo th¾ng ®îc 2 ®iÓm, hoµ ®îc 1 ®iÓm vµ thua ®îc 0 ®iÓm.
Cho ®éi B ®îc quyÒn chän cÆp thi ®Êu.

Yªu cÇu:

LËp tr×nh ®ª ®éi B chä dîc c¸c cÆp thi ®Êu sao cho tæng sè ®iÓm cña ®éi B lµ cao
nhÊt, Cho biÕt tr×nh ®éi cña cÇu thñ thø i cña ®éi A vµ B lÇn lît lµ a[i] vµ b[i] (i=1,2,
…,n) vµ gi¶ sö trong thi ®Êu, hai kú thñ cã tr×nh ®é ngang nhau sÏ hoµ vµ kú thñ nµo cã
tr×nh ®é cao h¬n sÏ th¾ng.

D÷ liÖu:
Ghi trªn file v¨n b¶n CHESS.IN gåm n+1 dßng:
 Dßng ®Çu tiªn ghi sè nguyªn d¬ng n, 1≤n≤1000
 Dßng thø i+1 ghi 2 sè nguyªn a[i], b[i] (1≤a[i], b[i]≤100) c¸ch nhau Ýt nhÊt mét
kho¶ng tr¾ng.

KÕt qu¶:
Ghi ra file v¨n b¶n CHESS.OUT gåm n+1 dßng
 Dßng ®Çu ghi sè nguyªn T lµ tæng sè ®iÓm cao nhÊt mµ ®éi B cã thÓ ®¹t ®îc.
 Dßng thø i+1 (1≤i≤n) ghi sè nguyªn d¬ng x[i] (1≤x[i]≤n) víi x[i] lµ è thø tù cña kú
thñ ®éi B ph¶i thi ®Êu víi kú thñ thø i cña ®éi A ®Ó tæng sè ®iÓm cña ®éi B ®¹t
®îc lµ T

VÝ dô:
CHESS.IN CHESS.OUT
4 5
78 1
56 2
43 4
94 3