AT_ijpc_silver 銀メダル (Silver Medal)

[题目链接]: https://atcoder.jp/contests/ijpc2012-1/tasks/ijpc_silver 本题的详细描述可以通过访问上面的链接来查看。 在这道题目中，你需要根据给定的情况进行计算并输出结果。详细的输入输出及约束条件请参考题目链接。

请按照问题描述中的格式来给定输入。

输出的格式和要求可以在问题描述中找到。

有关数据的范围与特殊提示，请参阅题目链接中的相关信息。 --- 可以访问给出的外部链接以查看完整的题目内容及其所包含的细节与限制条件。请务必根据题目中的提示及示例来开发你的算法，并确保其正确性和效率。 **本翻译由 AI 自动生成**