從前，襄國組織軍隊進攻安岱爾高原地區，史稱安襄戰爭。

這故事得從一個安岱爾志願軍的間諜，斯克里夫尼說起。斯克里夫尼是一個天才型的間諜，往來於各國之間，無往不利。由於常常蒐集情報，斯克里夫尼需要一個好方法整理他獲得的情報。

為了保持機密，斯克里夫尼將所有的情報分為26類，並編號為a, b, …, z。這26類的情報被放在不同的軍事基地裡面，因此為了方便檢索，在每一次的機密行動中，斯克里夫尼以一張紙條，按照獲得情報的順序把每一個「有效情報」的分類寫下來，成為一個字串，例如qegpnslkywotqhp。每當獲得一個新情報，就可以直接把新情報的分類寫在字串的最後方，十分方便。

然而，斯克里夫尼最近遇到了麻煩。要知道，在各國的諜戰當中，釋放假消息必然是一個常見的戰略。因此，斯克里夫尼常常需要「復原」最近對紙條所做的改變，例如他可能發現最近蒐集的12個情報都是假的，因此要把那些情報從紙條上移除（或者說那些情報成為「無效情報」）；或者他發現「最近蒐集的12個情報都是假的」這個情報居然也是假的，那就要把那些情報再寫回去（也就是那些情報又成了「有效情報」）。大量的修改令斯克里夫尼十分困擾，因為如果紙條塗塗改改，就難以辨別真偽；然而，如果重新寫一張，要銷毀原本的紙條會十分麻煩，若處理不當甚至有機密外流的風險。

因此，斯克里夫尼找上了你。他希望你能幫他製作一個像是打字機的機器（這樣看起來比較不顯眼，萬一外流也比較不會被懷疑），提供下列幾個功能，以取代他原本的紙條：
1. Init：斯克里夫尼把機器開機，相當於提供一個空的紙條。
2. TypeLetter，並附帶一個字母Q，斯克里夫尼獲得了一個新的有效情報，分類為Q，相當於在紙條上的最後面再加一個Q。
3. UndoCommands，並附帶一個正整數K，斯克里夫尼獲得「前面K個獲得的情報都是假的」的情報，相當於復原紙條前N次做的修改。
注意：「前面K個獲得的情報都是假的」也算是一個情報，所以這個情報也必須可以被復原。
4. GetLetter，並附帶一個正整數P，斯克里夫尼想要知道從開頭數來第P個有效情報是哪一個分類（注意有效情報是從0開始編號），需要機器顯示一個字母。

因為斯克里夫尼很聰明，所以他操作機器絕對不會有失誤：在每一次的機密行動中，他會先將機器開機（使用Init），然後才會使用其它三個功能。當然，在使用UndoCommands的時候，K絕對不會超過目前獲得情報的數量；使用GetLetter的時候，第P個有效情報必然存在。