th\u00f9c A1, . ., AN. H\u00b7y s\u00bep x\u00d5p d\u00b7y \u00ae\u00e3 theo th\u00f8 t\u00f9 kh\u00abng gi\u00b6m. Th\u00abng b\u00b8o ra m\u00b5n h\u00d7nh d\u00b7y \u00ae\u00eec s\u00bep x\u00d5p l\u00b9i \u00ae\u00e3 v\u00b5 ghi r\u00e2 t\u00f5ng s\u00e8 h\u00b9ng l\u00b5 s\u00e8 h\u00b9ng n\u00b5o c\u00f1a d\u00b7y c\u00f2.
N, g\u00e3i k\u00d1o th\u00f8 i c\u00e3 A[i] c\u00b8i k\u00d1o, c\u00b8c s\u00e8 a[1], . ., a[N] \u00ae\u00d2u nguy\u00aan d\u00acng v\u00b5 kh\u00abng qu\u00b8 200. H\u00b7y th\u00abng b\u00b8o ra m\u00b5n h\u00d7nh m\u00e9t c\u00b8ch chia c\u00b8c g\u00e3i k\u00d1o l\u00b5m hai nh\u00e3m sao cho t\u00e6ng s\u00e8 k\u00d1o trong c\u00b8c nh\u00e3m sai kh\u00b8c nhau \u00ddt nh\u00cat.
D\u00f7 li\u00d6u v\u00b5o \u00ae\u00eec cho b\u00ebi file INP.BL trong \u00ae\u00e3 d\u00dfng th\u00f8 nh\u00cat ghi s\u00e8 N v\u00b5 trong c\u00b8c d\u00dfng ti\u00d5p theo, m\u00e7i d\u00dfng ghi 10 s\u00e8 l\u00c7n l\u00eet t\u00f5 A[1] \u00ae\u00d5n A[N].
K\u00d5t qu\u00b6 ghi ra file OUT.BL nh sau: d\u00dfng th\u00f8 nh\u00cat ghi s\u00e8 k\u00d1o ch\u00aanh l\u00d6ch gi\u00f7a hai nh\u00e3m, ti\u00d5p theo l\u00b5 m\u00e9t nh\u00e3m d\u00dfng ghi s\u00e8 hi\u00d6u c\u00b8c g\u00e3i k\u00d1o thu\u00e9c nh\u00e3m th\u00f8 nh\u00cat, m\u00e7i d\u00dfng ghi 20 s\u00e8 hi\u00d6u, cu\u00e8i c\u00efng l\u00b5 m\u00e9t
A, B, C, D, 1<=A<=31, 1<=B<=12, -2000<=C<=2000, 1<=D<=7. \u00fd ngh\u00dca c\u00f1a b\u00e8n s\u00e8 n\u00b5y l\u00b5 ng\u00b5y A th\u00b8ng B n\u00a8m C l\u00b5 ng\u00b5y th\u00f8 D, trong \u00ae\u00e3 1 l\u00b5 ch\u00f1 nh\u00cbt, 2 l\u00b5 th\u00f8 hai, . ., 7 l\u00b5 ng\u00b5y th\u00f8 b\u00b6y. Nh\u00cbp ti\u00d5p ba s\u00e8 nguy\u00aan d\u00acng A1, B1, C1 tho\u00b6 m\u00b7n c\u00b8c \u00aei\u00d2u ki\u00d6n t\u00acng \u00f8ng nh \u00ae\u00e8i v\u00edi A, B, C. H\u00b7y th\u00abng b\u00b8o ra m\u00b5n h\u00d7nh ng\u00b5y A1 th\u00b8ng B1 n\u00a8m C1 l\u00b5 ng\u00b5y th\u00f8 m\u00cay? Bi\u00d5t r\u00bbng n\u00d5u n\u00a8m chia h\u00d5t cho 4, th\u00b8ng 2 c\u00e3 29 ng\u00b5y, c\u00dfn v\u00edi c\u00b8c n\u00a8m kh\u00b8c, th\u00b8ng 2 ch\u00d8 c\u00e3 28 ng\u00b5y.
M, N, M v\u00b5 N kh\u00abng qu\u00b8 100. H\u00d7nh ch\u00f7 nh\u00cbt \u00ae\u00eec chia th\u00b5nh c\u00b8c \u00ab vu\u00abng c\u00b9nh \u00ae\u00acn v\u00de b\u00bbng c\u00b8c \u00ae\u00eang song song v\u00edi c\u00b8c c\u00b9nh, c\u00b8c \u00ab n\u00b5y \u00ae\u00eec \u00ae\u00b8nh s\u00e8 nh sau: c\u00b8c d\u00dfng \u00ab \u00ae\u00b8nh s\u00e8 t\u00f5 1 \u00ae\u00d5n M t\u00f5 d\u00edi l\u00aan tr\u00aan, c\u00b8c c\u00e9t \u00ab \u00ae\u00b8nh s\u00e8 t\u00f5 1 \u00ae\u00d5n N t\u00f5 tr\u00b8i sang ph\u00b6i, khi \u00ae\u00e3 m\u00e7i \u00ab \u00ae\u00eec \u00ae\u00c6c trng b\u00ebi ch\u00d8 s\u00e8 d\u00dfng v\u00b5 ch\u00d8 s\u00e8 c\u00e9t c\u00f1a n\u00e3. H\u00b7y ghi ra m\u00b5n h\u00d7nh c\u00b8c \u00ab vu\u00abng c\u00e3 \u00aei\u00d3m chung v\u00edi \u00ae\u00eang ch\u00d0o c\u00f1a h\u00d7nh ch\u00f7 nh\u00cbt \u00aei t\u00f5 g\u00e3c tr\u00b8i tr\u00aan c\u00f1a \u00ab [1,1] \u00ae\u00d5n g\u00e3c ph\u00b6i d\u00edi c\u00f1a \u00ab [M,N].
M v\u00b5 N, M,N<=10000. H\u00b7y vi\u00d5t ra m\u00b5n h\u00d7nh bi\u00d3u di\u00d4n d\u00edi d\u00b9ng s\u00e8 th\u00cbp ph\u00a9n (n\u00e3i chung l\u00b5 v\u00ab h\u00b9n tu\u00c7n ho\u00b5n) c\u00f1a ph\u00a9n s\u00e8 M/N t\u00f8c l\u00b5 d\u00b9ng
A g\u00e5m N s\u00e8 nguy\u00aan d\u00acng kh\u00b8c nhau t\u00f5ng \u00ae\u00abi A[1], . ., A[N]. H\u00b7y t\u00d7m m\u00e9t d\u00b7y B g\u00e5m nhi\u00d2u s\u00e8 h\u00b9ng nh\u00cat (kh\u00abng nh\u00cat thi\u00d5t l\u00b5 li\u00aan ti\u00d5p) c\u00f1a A sao cho v\u00edi b\u00cat k\u00fa ba s\u00e8 h\u00b9ng kh\u00b8c nhau X, Y, Z c\u00f1a B, ta lu\u00abn c\u00e3 t\u00e6ng X + Y + Z kh\u00abng l\u00edn h\u00acn t\u00e6ng c\u00b8c s\u00e8 h\u00b9ng c\u00dfn l\u00b9i c\u00f1a B.
\u00aei\u00d3m T = 8640000, m\u00e9t trung t\u00a9m t\u00ddnh to\u00b8n ph\u00b6i th\u00f9c hi\u00d6n N ch- \u00acng tr\u00d7nh, ch\u00acng tr\u00d7nh i th\u00f9c hi\u00d6n t\u00f5 th\u00eai \u00aei\u00d3m A[i] \u00ae\u00d5n th\u00eai \u00aei\u00d3m B[i], 0<=A[i]<=B[i]<T.