Python3, beats 90% on both
\nclass FrontMiddleBackQueue:\n    def __init__(self):\n        self.lst = []\n\n    def pushFront(self, val: int):\n        self.lst.insert(0, val)\n\n    def 
```\nclass FrontMiddleBackQueue:\n    def __init__(self):\n        self.lst = []\n\n    def pushFront(self, val: int):\n        self.lst.insert(0, val)\n\n    def pushMiddle(self, val: int):\n        self.lst.insert(len(self.lst) // 2, val)\n\n    def pushBack(self, val: int):\n        self.lst.append(val)\n\n    def popFront(self):\n        return self.try_pop(0)\n\n    def popMiddle(self):\n        return self.try_pop((len(self.lst) - 1) // 2)\n\n    def popBack(self):\n        return self.try_pop(-1)\n\n    def try_pop(self, idx):\n        try:\n            return self.lst.pop(idx)\n        except:\n            return -1\n```
['Python', 'Python3']