时间之门的密码

【故事背景】

在一座古老的城堡中，有一个传说中的时间之门。门上有一个由四个数字组成的密码，每个数字代表一个方向：东、南、西、北。只有输入正确的密码，时间之门才会打开，揭示隐藏在门后的秘密。然而，密码已经失传，只剩下一些线索。现在需要你的帮助，根据线索推断出正确的密码。

【题目描述】

编写一个程序，输入四个数字，每个数字代表一个方向的步数。程序需要输出所有可能的密码组合。

【输入格式】

输入四个整数，用空格隔开，代表东、南、西、北的步数。

【输出格式】

输出四行，每行四个整数，分别代表一个可能的密码组合。

【样例输入】

2 3 5 7

【样例输出】

2 3 5 7
2 3 7 5
2 5 3 7
2 5 7 3
2 7 3 5
2 7 5 3
3 2 5 7
3 2 7 5
3 5 2 7
3 5 7 2
3 7 2 5
3 7 5 2
5 2 3 7
5 2 7 3
5 3 2 7
5 3 7 2
5 7 2 3
5 7 3 2
7 2 3 5
7 2 5 3
7 3 2 5
7 3 5 2
7 5 2 3
7 5 3 2

失落的文明遗迹

【故事背景】

考古学家在一次探险中发现了一座失落文明的遗迹。遗迹中有一系列的房间，每个房间都有一个门，门上有一个数字锁。据说，只有按照正确的顺序输入所有房间的数字锁，才能打开通往宝藏的大门。考古学家现在需要你的帮助，找出这个正确的顺序。

【题目描述】

编写一个程序，输入每个房间门上的数字锁的开启顺序，输出正确的开门顺序。

【输入格式】

输入多行，每行包含一个正整数，直到输入一个特殊的标记"END"。

【输出格式】

输出多行，每行一个整数，按照正确的开门顺序输出。

【样例输入】

3 7 2 9 5
1 4 6 8
2 5 3 7 8
END

【样例输出】

1
2
2
3
3
4
5
5
6
7
7
8
8
9

星际密码破译

【故事背景】

在一个遥远的星系中，有一个高度发达的文明，他们的信息传输依赖于一种复杂的密码系统。为了与这个文明建立联系，科学家们需要破译他们的密码。密码是由一系列数字组成，每个数字代表一个特定的意义。科学家们相信，通过找出数字序列中的模式，可以解开密码的秘密。

【题目描述】

编写一个程序，输入一个数字序列，输出序列中最长的连续子序列的和。

【输入格式】

输入一行，包含不超过1000个整数，用空格隔开。

【输出格式】

输出一个整数，表示最长连续子序列的和。

【样例输入】

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

【样例输出】

120

魔法药水的配方

【故事背景】

在古老的炼金术士实验室中，传说有一种能够赋予物品魔力的神秘药水。为了制作这种药水，炼金术士需要按照特定的配方比例混合不同的药草。每个药草都有一个效力值，而药水的效力是由所有药草效力值的和决定的。炼金术士现在需要你的帮助，计算出最佳的药水配方。

【题目描述】

编写一个程序，输入n种药草的效力值，输出一个配方，使得药水的效力最大，且每种药草的使用不超过其库存量。

【输入格式】

第一行输入一个正整数n (1 <= n <= 100)，表示药草的种类数。

接下来n行，每行输入两个整数v和s，分别代表药草的效力值和库存量。

【输出格式】

输出一个整数，表示最大效力值。

【样例输入】

3
2 5
3 7
1 3

【样例输出】

34