数据结构

$Smart$ 最近在学习数据结构，他学习了栈，知道了“先进先出”的使用规范，他突发奇想，想实现一个这样的数据结构栈，支持Push（入栈）、Pop（出栈并输出栈顶）和GetMin（查询栈中最小的值）三个操作，并且要求时间复杂度为 $O(1)$。

输入格式

第一行一个整数 n，表示接下来有 n 个操作。$(1 \le n \le 10^5)$

接下来n行，每行两个数 $a, b$，当 a 为 1 时表示将b进行Push操作，a 为 2 时表示进行Pop操作，为 3 时表示GetMin 操作，当a不为1时这行只有一个数a。

输出格式

n 个操作中为GetMin时的栈中最小元素，如果此时栈为空，输出“NONE”。

样例

5
1 2
2 
3
1 1
3

NONE
1