方形国度的方形议会已下令创建国家方形公园。当然，公园应该占据一个大的正方形区域。不幸的是，目前许多方形公民（在上届冠军参赛者的帮助下）已经将他们的四边形投资到土地上，因此国家的一部分已被占用。也许，现在不可能找到一块土地用于公园而不影响私人所有者的利益。在这种情况下，必须征用一些土地。

为了避免社会动荡，议会必须将公园选址在尽可能影响不重要公民利益的地方。从一千个普通公民那里征用土地比从一个议会成员或一个银行所有者那里征用更好。

所有被方形公民占用的土地都被标记为从$2$到$100$的整数，根据所有者的重要性：方形总统的财产标记为$100$，大商人的财产标记为$99$，议会成员的财产标记为$98$，依此类推。

此外，一些土地属于（非方形的）评审团成员，他们创造了这个问题。这些土地标记为数字$255$，完全不能被征用。

输入 第一行包含整数$L$和$A$，分别是方形国度的边长和公园的边长（$1 \leq A \leq L \leq 10000$）。下一行包含一个整数$M$，表示被占用土地的数量（$1 \leq M \leq 100$）。根据方形规则，每块土地是一个正方形，其角有整数坐标，且边与轴平行。方形国度本身的左下角坐标是$(1, 1)$。

接下来的$M$行包含关于被占用土地的信息：所有者的重要性、正方形的边长和左下角的坐标。重要性是一个从$2$到$100$的整数或整数$255$。边长和坐标是从$1$到$L$的整数。每块土地都包含在国家内，并且可能仅沿边界与另一块土地相交。所有未被占用的土地是免费的。

输出 如果可以在免费土地上创建公园，输出整数$1$。否则，输出必须被征用的土地所有者的最小可能重要性（一个从$2$到$100$的整数）。征用土地的数量和面积不重要。您应该只考虑受影响的土地所有者中最重要的那个的重要性。如果创建公园不可能不涉及评审团的土地，输出“IMPOSSIBLE”。

样例 输入：

5 3
6
94 2 4 1
3 1 1 1
2 1 1 2
2 2 2 1
100 1 2 4
255 1 5 5

3

5 3
1
255 1 3 3

IMPOSSIBLE

注释

问题图示： 第一个样例的图示中，公园可以创建在灰色标记的土地上。为此，必须征用重要性为$2$和$3$的土地所有者的财产。

问题作者：Stanislav Vasilyev 问题来源：USU Open Collegiate Programming Contest March'2001 Senior Session 标签：数据结构 难度：1363