← 返回题目列表

Codeforces · 865/A

A. 保存问题!

中文机器翻译题面 查看原题

注意:我们丢失了该问题的所有测试用例,因此我们需要您生成测试用例,而不是解决问题。我们将为您提供答案,您需要打印一个生成给定答案的测试用例。原来的问题在下面的段落中。

人们不像以前那样经常使用现金。拥有信用卡可以解决一些现金麻烦,例如当您无法凑足购买商品所需的确切金额时必须找零。通常,收银员会在找零时给您尽可能少的硬币,但他们并非必须这样做。例如,如果您的零钱是 30 美分,收银员可能会给您一张 5 美分和一张 25 美分,或者他们可能会给您三个 10 美分,或者十个 1 美分,两个 5 美分和一个 10 美分。仅使用 1 分、5 分、10 分和 25 分的硬币总共有 18 种不同的方法来制作 30 美分。如果两种方式包含不同数量的至少一种类型的硬币,则它们被视为不同。给定硬币的面额和找零的金额,有多少种不同的找零方式?

正如我们之前提到的,我们丢失了这个问题的所有测试用例,因此我们实际上将为您提供方法的数量,并希望您生成一个测试用例,其方法的数量是给定的数字。实现这一目标的方法有很多种(我们保证至少有一种),因此您可以打印任何一种,只要它满足下面描述的约束即可。

输入

输入将包含单个整数 A (1 ≤ A ≤ 105),即所需的路数。

输出

在第一行中分别打印整数 N 和 M (1 ≤ N ≤ 106, 1 ≤ M ≤ 10)、要找的金额和面额数量。

然后打印 M 个整数 D1, D2, ..., DM (1 ≤ Di ≤ 106),即硬币的面额。所有教派必须是不同的:对于任何 i ≠ j,我们必须有 Di ≠ Dj。

如果有多个测试,则打印其中任何一个。您可以按任意顺序打印面额。

示例

输入 #1

18

输出 #1

30 4
1 5 10 25

输入 #2

3

输出 #2

20 2
5 2

输入 #3

314

输出 #3

183 4
6 5 2 139