from LRU_cache import LRUCache


def main(input_1, input_2):
    result = []
    lru_arr = LRUCache(input_2[0][0])
    result.append(None)
    for i in range(1, len(input_1)):
        if input_1[i] == "get":
            res = lru_arr.get(input_2[i][0])
            result.append(res)
        if input_1[i] == "set":
            lru_arr.set(input_2[i][0], input_2[i][1])
            result.append(None)

    return result