<prompt> Tekeleza kashe rahisi Iliyotumika Hivi Karibuni LRU kwenye Python na njia zifuatazo: weka ufunguo, thamani, pata ufunguo, na ufute ufunguo. Cache inapaswa kuwa na ukubwa wa juu, na inapofikia kikomo chake, bidhaa iliyotumiwa hivi karibuni inapaswa kuondolewa.PLINFORMAT  <response>: darasa LRUCache: def __init__binafsi, max_size: self.cache self.max_size max_size au 1 self.lru def kuweka binafsi, ufunguo, thamani: ikiwa ni muhimu katika self.cache: self.lru.removeufunguo elif lenself.cache self.max_size: least_recently_used_key self.lru.pop0 del self.cacheleast_recently_used_key self.cachekey thamani self.lru.appendufunguo def getbinafsi, ufunguo: ikiwa ufunguo hauko kwenye self.cache: kurudi Hakuna self.lru.removeufunguo self.lru.appendufunguo return self.cachekey def kufuta binafsi, ufunguo: ikiwa ni muhimu katika self.cache: self.lru.removeufunguo del self.cacheufunguoakiba LRUCache3cache.putmoja, 1cache.putmbili, 2cache.puttatu, 3chapishacache.getmojacache.putnne, 4chapishacache.getmbilikache.futa tatuchapishacache.gettatu 