import java.util.ArrayList;
import java.util.List;

// Trashクラスは文字列のリストを管理する基本クラス
public class Trash {
    // 文字列のリスト
    List<String> list = new ArrayList<>();

    // コンストラクタ：新しい文字列をリストに追加する
    protected Trash(String val) {
        add(val);
    }

    // 文字列がリストに存在するかどうかを常にtrueで返す
    public boolean test(String val) {
        return true;
    }

    // 文字列をリストから削除する
    public void delete(String val) {
        list.remove(val);
    }

    // 文字列をリストに追加する
    public final void add(String val) {
        list.add(val);
    }
}

// CacheTrashクラスはTrashクラスを拡張し、削除された文字列を一時的に保存する
public class CacheTrash extends Trash {
    // 削除された文字列を一時的に保存する変数
    private String tmp = null;

    // コンストラクタ：親クラスのコンストラクタをnullで呼び出す
    public CacheTrash() {
        super(null);
    }

    // 文字列がリストに存在するかどうかをチェックする
    public boolean test(String val) {
        return list.contains(val);
    }

    // 文字列を削除し、一時変数に保存する
    public void delete(String val) {
        this.tmp = val;
    }

    // 一時変数に保存された文字列を親クラスのdeleteメソッドでリストから削除する
    public void flush() {
        super.delete(tmp);
    }
}