找出一条错误记录

题目描述

给定横坐标互不相同的n条记录。按x升序排列后，允许删除至多一条，使剩余y严格递增或严格递减。若原表已满足趋势，优先输出原趋势和0；否则先寻找能递增的最小原记录编号，再寻找能递减的最小编号。

输入格式

第一行输入n；接下来n行输入x、y，输入行号就是记录编号。

输出格式

输出趋势和删除的1-based原编号；原表无需删除时编号为0；均不可行输出IMPOSSIBLE。

样例

输入

4
1 1
2 3
3 5
4 7

输出

INCREASING 0