#P6314. [COCI2006-2007#3] PATULJCI

[COCI2006-2007#3] PATULJCI

题目描述

白雪公主原本有 77 个小矮人,但某天她遇到了 99 个小矮人。

这九个小矮人都自称是白雪公主 77 个小矮人中的一个。他们每人戴着一顶帽子,每个帽子上面写着 [1,99][1,99] 这个区间内的一个数字。

白雪公主知道,她的 77 个小矮人的帽子数字之和是 100100

她想请你确定,哪 77 个小矮人是她自己的。

输入格式

输入共 99 行,每行一个数描述这个小矮人的帽子上的数字。

输出格式

输出共 77 行,每行为一个符合要求的小矮人的帽子的数字。按照输入的顺序给出答案。

7
8
10
13
15
19
20
23
25 
7
8
10
13
19
20
23 
8
6
5
1
37
30
28
22
36 
8
6
5
1
30
28
22

提示

数据规模与约定

输入数据均为小于 100100 的正整数,且保证有且仅有一组解。

说明

题目译自 COCI2006-2007 CONTEST #3 T1 PATULJCI