You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

限制

• 时间限制：$1s$
• 空间限制：$256M$

题目描述

时间复杂度的计算是算法竞赛中非常重要的一环，现在给出你 $4$ 种时间复杂度以及 $4$ 种常数，让你量化出每一种的时间（量化方式详见样例解释），并从小到大输出，如果出现两个式子量化出同样的时间，只输出一个即可，形式化的讲，对于四个常数和四种复杂度，计算出他们的量化的时间值，从小到大不重复输出。

注意：在本题中四种时间复杂度分别是

$O(n)$,$O(2^n)$,$O(n^2)$$O(n^3)$

输入格式

第一行输入一个整数 $n$ , 即数据规模，也就是在量化时间中的 $n$, 第二行输入四个整数 $a,b,c,d$ 以空格分隔，分别代表$O(n)$,$O(2^n)$,$O(n^2)$，$O(n^3)$的常数。

输出格式

按照去重后从小到大输出答案

样例

输入

1
3 2 1 1

输出

1 3 4

样例解释

根据输入我们可以计算出

$n$为$1$

$3 \times O(n) = 3 \times 1$

$2 \times O(2^n) = 2 \times 2$

$1\times O(n^2) = 1 \times 1$

$1\times O(n^3) = 1 \times 1$

分别是 $3,4,1,1$，去重排序后输出 $1,3,4$

数据分布

$40\%$的样例 $1 \le a,b,c,d \le 10$, $n \le 20$

$100\%$的样例 $1 \le a,b,c,d \le 100$, $n \le 40$