---
# System prepended metadata

title: ㄌㄌ養殖場
tags: [teach]

---

---
tags: teach
---

# ㄌㄌ養殖場

## 描述

_Tim Chen_ 眾所皆知他是一個ㄌㄌ控，他對ㄌㄌ熱愛到決定把它當成他的工作——成立ㄌㄌ養殖場，這個養殖場養著各式各樣的ㄌㄌ，_Tim Chen_ 會帶著同是ㄌㄌ控買家來參觀和買賣ㄌㄌ，
但養殖場裝ㄌㄌ的籠子有限，所以當籠子數量不足時 _Tim Chen_ 就會將最近最少人參觀的ㄌㄌ帶到自己的秘密小房間讓他消失，但這樣人工管理太麻煩了，_Tim Chen_ 想請你寫一個程式幫他模擬養殖場ㄌㄌ的狀況。

## 輸入

輸入$n$表示有$n$個籠子，每個籠子裡可以住一個ㄌㄌ

接著連續輸入資測代表ㄌㄌ的操作

`0 s p` 其中$0$代表要加入ㄌㄌ，$s$為ㄌㄌ的名字，$p$是ㄌㄌ的價格，加入ㄌㄌ也算是有人參觀
`1 s` 其中$1$代表客人要看ㄌㄌ，$s$為ㄌㄌ的名字，要輸出ㄌㄌ的價格
`2 s` 其中$2$代表要賣掉ㄌㄌ，$s$為ㄌㄌ的名字

## 輸出

要輸出ㄌㄌ的價格，要換行，如果ㄌㄌ不存在就輸出$0$


$0<n<2^{32}-1$ (uint的範圍)
$0<p<2^{32}-1$ (uint的範圍)
$s$是字串

## 範例

### 輸入
```
5
0 Yuka 1530
0 Mariko 6621
0 Kamiko 2341
1 Mariko
0 Akira 5173
0 Hikari 2004
1 Yuka
0 Kiyomi 623
2 Hikari
1 Kamiko
1 Hikari
```

### 輸出
```
6621
1530
0
0
```

### 提示

由最近多到少人參觀的排序變化
```
Kamiko 
Mariko
Yuka
```
```
Mariko
Kamiko 
Yuka
```
```
Hikari
Akira
Mariko
Kamiko 
Yuka
```
```
Yuka
Hikari
Akira
Mariko
Kamiko 
```
```
Kiyomi
Yuka
Hikari
Akira
Mariko
```
```
Kiyomi
Yuka
Akira
Mariko
```