Design an in-memory file system that supports file management, search, user ownership, capacity limits, copying, and compression. Each file has a unique `name` and an integer `size`. Some files may also be owned by a user. Implement a class that supports the following operations: ### Basic file operations - `addFile(name, size) -> bool` - Add a new file. - Return `false` if a file with the same name already exists. - `getFileSize(name) -> int | None` - Return the file's current size. - Return `None` if the file does not exist. - `deleteFile(name) -> bool` - Delete the file. - Return `true` if deleted, otherwise `false`. - `listFiles() -> List[string]` - Return all files formatted as `"name(size)"`. - Sort by `size` descending. - If sizes are equal, sort by `name` ascending. ### Search and filtering - `findFiles(prefix, suffix) -> List[string]` - Return files whose names start with `prefix` and end with `suffix`. - Format each result as `"name(size)"`. - Use the same sorting rule as `listFiles()`. ### Users and storage capacity - `addUser(userId, capacity) -> bool` - Add a user with a maximum storage capacity. - Return `false` if the user already exists. - `addFileByUser(userId, name, size) -> bool` - Add a file owned by `userId`. - Return `false` if: - the user does not exist, - the file name already exists, or - adding the file would make the user's total file size exceed their capacity. ### Capacity updates - `updateCapacity(userId, newCapacity) -> int | None` - Update the user's storage capacity. - If the user's total file size is greater than `newCapacity`, remove that user's largest files first until the total size is within the limit. - Return the number of removed files. - Return `None` if the user does not exist. ### File copying - `copyFile(fromName, toName) -> bool` - Copy an existing file. - Return `false` if the source file does not exist or the destination name already exists. - The copied file must preserve the source file's size and ownership. ### Compression - `compressFile(name) -> bool` - Compress the file so its size becomes `size // 2`. - A file cannot be compressed twice in a row without first being decompressed. - Return `false` if the file does not exist. - `decompressFile(name) -> bool` - Restore a previously compressed file to its original size. - Return `false` if the file does not exist. General rules: - File names are globally unique. - Return `false` for failed boolean operations. - Return `None` only for operations that explicitly require it.