波托科兰迪亚有 栋房屋，其中第 栋居住着 位居民。这些房屋之间有 条道路，每条道路连接房屋 和 。我们定义每位居民的 幸福值 为他能够遇到的居民数量（包括自己）。一名房屋的居民能够遇到另一名居民，如果该居民来自他的房屋，或者来自可以通过波托科兰迪亚的道路网络到达的房屋。
在过去的 天里，每天都会发生以下两种事件之一：
- 连接房屋 和 的道路被大雪掩埋，因此现在无法通行。
- 号房屋的 位居民乘坐直升机前往波托科兰迪亚境外拜访远亲。
波托科兰迪亚的居民写信给哥萨克胡子，请求他告知最后一个满足以下条件的日子：从 号房屋任选一位居民与从 号房屋任选一位居民，他们两人的幸福值之和至少为 。
可以认为，所有事件都在每天的第一瞬间立即完成。如果在所有事件开始之前，幸福值之和就已经小于 ，则需要输出 。如果幸福值之和仅在第一个事件之前不低于 ，则需要输出 。如果在第 个事件之后，幸福值之和变得小于所需值，则需要输出 。如果在所有事件之后，幸福值之和仍然至少为 ，则需要输出 。
由于哥萨克胡子是个相当忙碌的人，而波托科兰迪亚的居民众多，他请求您帮助他回复所有的信件。
