AT_icpc2016autumn_b Help the Princess!

给定一个特定的问题，要求选手设计一个算法，以满足题目中的特定条件。详细描述和题目要求请访问 [题目链接](https://atcoder.jp/contests/jag2016autumn/tasks/icpc2016autumn_b)。

此部分描述输入数据的结构和格式。参赛选手需要根据这些输入来设计和实现相应的算法。

此部分描述题目要求的输出格式。参赛选手应确保算法输出的结果符合此格式。

此部分通常列出输入数据的限制条件，如数组或整数的最大值、最小值等。这些信息在设计高效算法时非常重要。满足数据范围的算法将获得更好的性能表现。 **本翻译由 AI 自动生成**