問題文

優しいT先輩は後輩のC君のために冷蔵庫から飲み物を持っていこうと思いました。
T先輩の冷蔵庫は特殊で、冷蔵庫に入れたのが古い順からしか取り出すことができません。より厳密には、冷蔵庫に飲み物が存在しているとき、その中でより前のクエリで入れられた飲み物を1つ取り出すことができます。
初め冷蔵庫は空です。以下の2種類のクエリ(甲,乙)が${\displaystyle Q}$個与えられるので、与えられた順番に処理してください。また、全クエリを達成したのち、冷蔵庫に入っている飲み物の本数を求めてください。

クエリ${\displaystyle quer{y}_i }$(${\displaystyle 1\le i\le Q}$)

1. 1 S: 文字列${\displaystyle S}$として与えられる飲み物を1つ追加する。
2. 2: 冷蔵庫から1つ飲み物を取り出す。
   • 飲み物が冷蔵庫にない場合は何もなくてごめんねを出力せよ。
   • 冷蔵庫から飲み物${\displaystyle S}$を取り出し、冷蔵庫にほかに飲み物がない場合は${\displaystyle S}$に続けてしかなかったんだけどいいかなを出力せよ。ほかに飲み物がある場合は${\displaystyle S}$に続けてだけどいいかなを出力せよ。

制約

• ${\displaystyle 1\le Q\le 10000}$
• ${\displaystyle 1\le \left|S\right|\le 20}$
• ${\displaystyle Q}$は整数、${\displaystyle S}$は大小英文字として各クエリで与えられる。

---

入力

出力

---

入力例1

出力例1

入力例2

出力例2

入力例3

出力例3