时间限制：$1 \ sec$ ；空间限制：$128\ MB$

题目描述

在金喵街上有一家百年老字号——美味鲜，他们家的鱼骨拌饭深受美食家们的喜爱，每天还没开店，就会有大量的食客慕名而来。但是心急吃不了热豆腐，为了维持现场秩序，美味鲜的老板要求每位食客都需要排队用餐，在排队机上领取号码并等待叫号。

小喵今天也来到了这家餐厅，观察力敏锐的小喵决定记录美味鲜的就餐情况。

输入格式

输入中包含 I（表示等待的叫号）和顾客的序号，或者 O（表示吃完的人离开）；

输入数据不超过 $100$ 行。

输出格式

输出餐厅外排队中出队顾客序列，若没人等待（队列为空），则输出 None 。

样例输入

O
I 1
I 2
O 
I 3
O
O
O

样例输出

None
1
2
3
None

样例分析

如上所述。

数据范围

对于 $100\%$ 的数据：输入的数据不会超过 $100$ 行。