На сајму магије мађионичари стално улазе у главну салу и излазе из ње. Позната је снага магије сваког мађионичара. Организатори сајма желе да с времена на време ангажују неког од мађионичара да изведе трик. Потребно је да тај мађионичар има снагу која је већа или једнака од задате границе. Додатно, организатори понекад желе и да сазнају снагу најјачег или снагу најслабијег мађионичара у сали. Напиши програм који им у томе помаже.

Улаз

Свака линија стандардног улаза почиње карактером i, e или f.

• Линије које почињу са i означавају да је нови мађионичар ушао у главну салу и након слова i наведена је снага тог мађионичара (природан број мањи од \(10^9\)).

• Линије које почињу са e означавају да је неки мађионичар изашао из главне сале и након слова e наведена је снага тог мађионичара.

• Линије које почињу са m означавају да организатори желе да пронађу снагу најслабијег мађионичара у сали, а оне које почињу са M означавају да организатори желе да пронађу снагу најјачег мађионичара у сали.

Излаз

На стандардни излаз исписати редом резултате свих упита које су организатори поставили (ако је сала празна приликом одређивања најслабијег тј. најјачег мађионичара исписати -).

Пример

Улаз

i 1
i 5
i 5
i 8
m
e 5
e 8
M
e 5
M
e 1
m

Излаз

1
5
1
-