The data for this problem are weak. Attached is a ZIP file with five additional cases (input files are I.1 through I.5, corresponding output files are O.1 through O.5) that will reject many wrong solutions that can AC the original data.

After you augment the data, please confirm that submission 14952638 gives WA. Submission 14952632 should retain AC on the given data.

data.zip