Start: Nov, 20, 2022 19:00:00
2022年秋季学期程序设计基础(C语言)第二次考试(补题)
End: Jan, 11, 2023 23:00:00
Time elapsed:
Time remaining:

分金币 3090

Time Limit:  1 s      Memory Limit:   256 MB
Submission:138     AC:93     Score:0

Description

现有 $n$ 个人分100枚金币,他们按编号依次提方案,总体流程是:

  1. 令 $i$ 1
  2. $ i $ 个人提出一个方案,给每个人各多少金币。
  3. 若有半数以上的人同意该方案,则方案通过,进入5, 否则进入4
  4.  $i$ 号被处死,令 $ i = i + 1 $,回到2
  5. 每个人得到分配方案的金币数

提方案的人自己也可以投票


在这场游戏中,每个人的目标是:

(按重要性从高到低排序)

 每个人会优先满足重要性更高的的目标。

请你输出,每个人都保证自己的利益最大化的前提下,最终的分配方案。

Input

一个正整数 $n (2\le n \le 5)$ , 表示人数。

Output

输出两行。

第一行一个整数 $n$ , 表示最终活下来的人数。

第二行 $n$ 个整数, 表示每个人分得的钱,每个整数间用空格隔开。

若有多种合法方案,输出最终人数最少的。若还有多种合法方案,输出使编号越小的人金额越小的方案

Samples

input
2
output
1 100

Hint

对样例的解释:

若1号的分配方案中,给2号的金币小于100。2号都可以反对1号的方案,处死1号, 因此获得所有的100元金币。

若1号将所有的100金币都给了2号,2号是否处死1号,都能获得100金币。但是,在处死1号的情况下,2号能更好的完成第3个目标。