AT_icpc2015spring_d Content Delivery

在一个比赛中，请根据给定的规则来完成一项任务。具体的规则和任务描述请参考以下网址：[点击这里查看详细题目](https://atcoder.jp/contests/jag2015spring/tasks/icpc2015spring_d)。请确保在阅读题目描述后，了解输入格式和输出格式要求，以及数据范围与提示信息。

请仔细阅读题目描述中规定的输入格式，以及输入数据的详细要求和限制。

请根据问题的描述，确定输出的具体格式，并确保输出满足所有题目中的条件和限制。

参见题目描述中的详细信息，包括任何对数据的具体限制、特殊情况的处理提示等。确保你的解法能在给定的数据范围内正确运行。 **本翻译由 AI 自动生成**