B27 习题-3 排队就餐

题目描述

在金喵街上有一家百年老字号餐厅，他们家的鱼骨拌饭深受美食家们的喜爱，每天都会有大量的食客慕名而来。 为了维持现场秩序，老板喵要求每位食客都需要排队用餐，也就是在排队机上领取号码并等待叫号。 排队机器会记录全部信息，每次有食客用餐完毕离开，他就会大吼一声，呼叫当前队头的食客进门就餐。

输入格式

若干行： 每行包含 I（表示等待的叫号）和顾客的序号，或者 O（表示吃完的人离开）。

输出格式

若干行： 每次有顾客用餐完毕，离开的时候，排队机器人则大吼输出当前队头的食客的号码，若当前队列内没有等待的食客，则输出 None 。

样例输入

O
I 1
I 2
O 
I 3
O
O
O

样例输出

None
1
2
3
None

数据范围

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