小明最近喜欢爬山，爬山的时候，他忽然想到如果有三个数字，这三个数字中有两个数一样，第三数比这两个数大，就称这三个数是山型组合数，聪明的小明创造的山型组合数，你能都找出来吗？ 输入 输入第一行是一个整数

小明的问题是在寻找一种特殊的数组组合，即“山型组合”，它由三个整数组成，其中前两个数相等，第三个数大于前两者。假设我们有一个整数n，代表我们要找出所有可能的山型组合数对，我们可以编写一个程序来生成这些组合。

例如，如果n=4，那么山型组合可能是(1, 1, 2)，因为1+1=2，并且2>1。对于更大的n，我们需要遍历每个较小的数k，然后找到所有小于或等于k且能构成山型的数对，如(k, k, k+1)。

下面是一个简化的Python示例，用于生成山型组合：

def find_hill_combinations(n):
    combinations = []
    for i in range(1, n):
        if n - i > i:
            combinations.append((i, i, n))
    return combinations

# 示例
input_n = int(input())
hill_combinations = find_hill_combinations(input_n)
for combination in hill_combinations:
    print(combination)