题目描述

小可家里有一个大饭店，每天都生意兴隆以至于去这个饭店吃饭需要取号排队，现在小可想了解饭店内顾客排队的情况。

输入格式

输入多行

每行都有一个英文单词

若英文单词为wait，则表示有顾客在等待取餐，后面会再输入一个整数，表示这个顾客取的号是多少

若英文单词为ok，则表示顾客取到餐离开

若英文单词为END，则表示输入结束

输出格式

输出多行

每当有顾客取到餐离开时，输出该顾客的号码，若无人等待则输出none。

ok
wait 1
wait 2
ok
wait 3
ok
ok
ok
END

none
1
2
3
none

数据范围与约定

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