You task is to implement an simple interpreter for the notorious esoteric language [HQ9+](https://esolangs.org/wiki/HQ9+) that will work for a single character input:

- If the input is `'H'`, return `'Hello World!'`
- If the input is `'Q'`, return the input
- If the input is `'9'`, return the full lyrics of [99 Bottles of Beer](http://www.99-bottles-of-beer.net/lyrics.html). It should be formatted like this:

```if:rust
__Note__: In Rust, return `Some` containing the appropriate value.
```

```
99 bottles of beer on the wall, 99 bottles of beer.
Take one down and pass it around, 98 bottles of beer on the wall.
98 bottles of beer on the wall, 98 bottles of beer.
Take one down and pass it around, 97 bottles of beer on the wall.
97 bottles of beer on the wall, 97 bottles of beer.
Take one down and pass it around, 96 bottles of beer on the wall.
...
...
...
2 bottles of beer on the wall, 2 bottles of beer.
Take one down and pass it around, 1 bottle of beer on the wall.
1 bottle of beer on the wall, 1 bottle of beer.
Take one down and pass it around, no more bottles of beer on the wall.
No more bottles of beer on the wall, no more bottles of beer.
Go to the store and buy some more, 99 bottles of beer on the wall.
```

- For everything else, don't return anything (return `null` in C#, `None` in Rust).

(`+` has no visible effects so we can safely ignore it.)

```python

USER_FILENAME = "<user_code>"
import sys, json, builtins
import math, heapq, bisect, itertools, functools, collections, statistics, fractions, decimal, operator, array, random, re, string, os, pathlib
try:
    import resource as _res
except Exception:
    _res = None
from collections import Counter, defaultdict, deque, OrderedDict
from functools import lru_cache, reduce
from itertools import accumulate, permutations, combinations, product
from math import gcd, ceil, floor, sqrt
from decimal import Decimal
try:
    from typing import *
except Exception:
    pass
try:
    sys.setrecursionlimit(1_000_000)
except Exception:
    pass
try:
    import site as _site
    try:
        _sys_sites = _site.getsitepackages() if hasattr(_site, "getsitepackages") else []
        for _p in _sys_sites:
            if _p and _p not in sys.path:
                sys.path.append(_p)
    except Exception:
        pass
    try:
        _usp = _site.getusersitepackages()
        if isinstance(_usp, str):
            _usp = [_usp]
        for _p in _usp:
            if _p and _p not in sys.path:
                sys.path.append(_p)
    except Exception:
        pass
except Exception:
    pass

def _disabled_input(*args, **kwargs):
    raise RuntimeError("input() is disabled in callable mode")
builtins.input = _disabled_input

ns = {"__name__": "__judge__"}  # prevent if __name__ == "__main__" blocks
for _k, _v in list(globals().items()):
    if not _k.startswith("_"):
        ns[_k] = _v
_CODE = "interpreter = {\n                  'H' : 'Hello World!',\n                  'Q' : 'Q',\n                  # works only in this way\n                  '9' : '99 bottles of beer on the wall, 99 bottles of beer.\\nTake one down and pass it around, 98 bottles of beer on the wall.\\n98 bottles of beer on the wall, 98 bottles of beer.\\nTake one down and pass it around, 97 bottles of beer on the wall.\\n97 bottles of beer on the wall, 97 bottles of beer.\\nTake one down and pass it around, 96 bottles of beer on the wall.\\n96 bottles of beer on the wall, 96 bottles of beer.\\nTake one down and pass it around, 95 bottles of beer on the wall.\\n95 bottles of beer on the wall, 95 bottles of beer.\\nTake one down and pass it around, 94 bottles of beer on the wall.\\n94 bottles of beer on the wall, 94 bottles of beer.\\nTake one down and pass it around, 93 bottles of beer on the wall.\\n93 bottles of beer on the wall, 93 bottles of beer.\\nTake one down and pass it around, 92 bottles of beer on the wall.\\n92 bottles of beer on the wall, 92 bottles of beer.\\nTake one down and pass it around, 91 bottles of beer on the wall.\\n91 bottles of beer on the wall, 91 bottles of beer.\\nTake one down and pass it around, 90 bottles of beer on the wall.\\n90 bottles of beer on the wall, 90 bottles of beer.\\nTake one down and pass it around, 89 bottles of beer on the wall.\\n89 bottles of beer on the wall, 89 bottles of beer.\\nTake one down and pass it around, 88 bottles of beer on the wall.\\n88 bottles of beer on the wall, 88 bottles of beer.\\nTake one down and pass it around, 87 bottles of beer on the wall.\\n87 bottles of beer on the wall, 87 bottles of beer.\\nTake one down and pass it around, 86 bottles of beer on the wall.\\n86 bottles of beer on the wall, 86 bottles of beer.\\nTake one down and pass it around, 85 bottles of beer on the wall.\\n85 bottles of beer on the wall, 85 bottles of beer.\\nTake one down and pass it around, 84 bottles of beer on the wall.\\n84 bottles of beer on the wall, 84 bottles of beer.\\nTake one down and pass it around, 83 bottles of beer on the wall.\\n83 bottles of beer on the wall, 83 bottles of beer.\\nTake one down and pass it around, 82 bottles of beer on the wall.\\n82 bottles of beer on the wall, 82 bottles of beer.\\nTake one down and pass it around, 81 bottles of beer on the wall.\\n81 bottles of beer on the wall, 81 bottles of beer.\\nTake one down and pass it around, 80 bottles of beer on the wall.\\n80 bottles of beer on the wall, 80 bottles of beer.\\nTake one down and pass it around, 79 bottles of beer on the wall.\\n79 bottles of beer on the wall, 79 bottles of beer.\\nTake one down and pass it around, 78 bottles of beer on the wall.\\n78 bottles of beer on the wall, 78 bottles of beer.\\nTake one down and pass it around, 77 bottles of beer on the wall.\\n77 bottles of beer on the wall, 77 bottles of beer.\\nTake one down and pass it around, 76 bottles of beer on the wall.\\n76 bottles of beer on the wall, 76 bottles of beer.\\nTake one down and pass it around, 75 bottles of beer on the wall.\\n75 bottles of beer on the wall, 75 bottles of beer.\\nTake one down and pass it around, 74 bottles of beer on the wall.\\n74 bottles of beer on the wall, 74 bottles of beer.\\nTake one down and pass it around, 73 bottles of beer on the wall.\\n73 bottles of beer on the wall, 73 bottles of beer.\\nTake one down and pass it around, 72 bottles of beer on the wall.\\n72 bottles of beer on the wall, 72 bottles of beer.\\nTake one down and pass it around, 71 bottles of beer on the wall.\\n71 bottles of beer on the wall, 71 bottles of beer.\\nTake one down and pass it around, 70 bottles of beer on the wall.\\n70 bottles of beer on the wall, 70 bottles of beer.\\nTake one down and pass it around, 69 bottles of beer on the wall.\\n69 bottles of beer on the wall, 69 bottles of beer.\\nTake one down and pass it around, 68 bottles of beer on the wall.\\n68 bottles of beer on the wall, 68 bottles of beer.\\nTake one down and pass it around, 67 bottles of beer on the wall.\\n67 bottles of beer on the wall, 67 bottles of beer.\\nTake one down and pass it around, 66 bottles of beer on the wall.\\n66 bottles of beer on the wall, 66 bottles of beer.\\nTake one down and pass it around, 65 bottles of beer on the wall.\\n65 bottles of beer on the wall, 65 bottles of beer.\\nTake one down and pass it around, 64 bottles of beer on the wall.\\n64 bottles of beer on the wall, 64 bottles of beer.\\nTake one down and pass it around, 63 bottles of beer on the wall.\\n63 bottles of beer on the wall, 63 bottles of beer.\\nTake one down and pass it around, 62 bottles of beer on the wall.\\n62 bottles of beer on the wall, 62 bottles of beer.\\nTake one down and pass it around, 61 bottles of beer on the wall.\\n61 bottles of beer on the wall, 61 bottles of beer.\\nTake one down and pass it around, 60 bottles of beer on the wall.\\n60 bottles of beer on the wall, 60 bottles of beer.\\nTake one down and pass it around, 59 bottles of beer on the wall.\\n59 bottles of beer on the wall, 59 bottles of beer.\\nTake one down and pass it around, 58 bottles of beer on the wall.\\n58 bottles of beer on the wall, 58 bottles of beer.\\nTake one down and pass it around, 57 bottles of beer on the wall.\\n57 bottles of beer on the wall, 57 bottles of beer.\\nTake one down and pass it around, 56 bottles of beer on the wall.\\n56 bottles of beer on the wall, 56 bottles of beer.\\nTake one down and pass it around, 55 bottles of beer on the wall.\\n55 bottles of beer on the wall, 55 bottles of beer.\\nTake one down and pass it around, 54 bottles of beer on the wall.\\n54 bottles of beer on the wall, 54 bottles of beer.\\nTake one down and pass it around, 53 bottles of beer on the wall.\\n53 bottles of beer on the wall, 53 bottles of beer.\\nTake one down and pass it around, 52 bottles of beer on the wall.\\n52 bottles of beer on the wall, 52 bottles of beer.\\nTake one down and pass it around, 51 bottles of beer on the wall.\\n51 bottles of beer on the wall, 51 bottles of beer.\\nTake one down and pass it around, 50 bottles of beer on the wall.\\n50 bottles of beer on the wall, 50 bottles of beer.\\nTake one down and pass it around, 49 bottles of beer on the wall.\\n49 bottles of beer on the wall, 49 bottles of beer.\\nTake one down and pass it around, 48 bottles of beer on the wall.\\n48 bottles of beer on the wall, 48 bottles of beer.\\nTake one down and pass it around, 47 bottles of beer on the wall.\\n47 bottles of beer on the wall, 47 bottles of beer.\\nTake one down and pass it around, 46 bottles of beer on the wall.\\n46 bottles of beer on the wall, 46 bottles of beer.\\nTake one down and pass it around, 45 bottles of beer on the wall.\\n45 bottles of beer on the wall, 45 bottles of beer.\\nTake one down and pass it around, 44 bottles of beer on the wall.\\n44 bottles of beer on the wall, 44 bottles of beer.\\nTake one down and pass it around, 43 bottles of beer on the wall.\\n43 bottles of beer on the wall, 43 bottles of beer.\\nTake one down and pass it around, 42 bottles of beer on the wall.\\n42 bottles of beer on the wall, 42 bottles of beer.\\nTake one down and pass it around, 41 bottles of beer on the wall.\\n41 bottles of beer on the wall, 41 bottles of beer.\\nTake one down and pass it around, 40 bottles of beer on the wall.\\n40 bottles of beer on the wall, 40 bottles of beer.\\nTake one down and pass it around, 39 bottles of beer on the wall.\\n39 bottles of beer on the wall, 39 bottles of beer.\\nTake one down and pass it around, 38 bottles of beer on the wall.\\n38 bottles of beer on the wall, 38 bottles of beer.\\nTake one down and pass it around, 37 bottles of beer on the wall.\\n37 bottles of beer on the wall, 37 bottles of beer.\\nTake one down and pass it around, 36 bottles of beer on the wall.\\n36 bottles of beer on the wall, 36 bottles of beer.\\nTake one down and pass it around, 35 bottles of beer on the wall.\\n35 bottles of beer on the wall, 35 bottles of beer.\\nTake one down and pass it around, 34 bottles of beer on the wall.\\n34 bottles of beer on the wall, 34 bottles of beer.\\nTake one down and pass it around, 33 bottles of beer on the wall.\\n33 bottles of beer on the wall, 33 bottles of beer.\\nTake one down and pass it around, 32 bottles of beer on the wall.\\n32 bottles of beer on the wall, 32 bottles of beer.\\nTake one down and pass it around, 31 bottles of beer on the wall.\\n31 bottles of beer on the wall, 31 bottles of beer.\\nTake one down and pass it around, 30 bottles of beer on the wall.\\n30 bottles of beer on the wall, 30 bottles of beer.\\nTake one down and pass it around, 29 bottles of beer on the wall.\\n29 bottles of beer on the wall, 29 bottles of beer.\\nTake one down and pass it around, 28 bottles of beer on the wall.\\n28 bottles of beer on the wall, 28 bottles of beer.\\nTake one down and pass it around, 27 bottles of beer on the wall.\\n27 bottles of beer on the wall, 27 bottles of beer.\\nTake one down and pass it around, 26 bottles of beer on the wall.\\n26 bottles of beer on the wall, 26 bottles of beer.\\nTake one down and pass it around, 25 bottles of beer on the wall.\\n25 bottles of beer on the wall, 25 bottles of beer.\\nTake one down and pass it around, 24 bottles of beer on the wall.\\n24 bottles of beer on the wall, 24 bottles of beer.\\nTake one down and pass it around, 23 bottles of beer on the wall.\\n23 bottles of beer on the wall, 23 bottles of beer.\\nTake one down and pass it around, 22 bottles of beer on the wall.\\n22 bottles of beer on the wall, 22 bottles of beer.\\nTake one down and pass it around, 21 bottles of beer on the wall.\\n21 bottles of beer on the wall, 21 bottles of beer.\\nTake one down and pass it around, 20 bottles of beer on the wall.\\n20 bottles of beer on the wall, 20 bottles of beer.\\nTake one down and pass it around, 19 bottles of beer on the wall.\\n19 bottles of beer on the wall, 19 bottles of beer.\\nTake one down and pass it around, 18 bottles of beer on the wall.\\n18 bottles of beer on the wall, 18 bottles of beer.\\nTake one down and pass it around, 17 bottles of beer on the wall.\\n17 bottles of beer on the wall, 17 bottles of beer.\\nTake one down and pass it around, 16 bottles of beer on the wall.\\n16 bottles of beer on the wall, 16 bottles of beer.\\nTake one down and pass it around, 15 bottles of beer on the wall.\\n15 bottles of beer on the wall, 15 bottles of beer.\\nTake one down and pass it around, 14 bottles of beer on the wall.\\n14 bottles of beer on the wall, 14 bottles of beer.\\nTake one down and pass it around, 13 bottles of beer on the wall.\\n13 bottles of beer on the wall, 13 bottles of beer.\\nTake one down and pass it around, 12 bottles of beer on the wall.\\n12 bottles of beer on the wall, 12 bottles of beer.\\nTake one down and pass it around, 11 bottles of beer on the wall.\\n11 bottles of beer on the wall, 11 bottles of beer.\\nTake one down and pass it around, 10 bottles of beer on the wall.\\n10 bottles of beer on the wall, 10 bottles of beer.\\nTake one down and pass it around, 9 bottles of beer on the wall.\\n9 bottles of beer on the wall, 9 bottles of beer.\\nTake one down and pass it around, 8 bottles of beer on the wall.\\n8 bottles of beer on the wall, 8 bottles of beer.\\nTake one down and pass it around, 7 bottles of beer on the wall.\\n7 bottles of beer on the wall, 7 bottles of beer.\\nTake one down and pass it around, 6 bottles of beer on the wall.\\n6 bottles of beer on the wall, 6 bottles of beer.\\nTake one down and pass it around, 5 bottles of beer on the wall.\\n5 bottles of beer on the wall, 5 bottles of beer.\\nTake one down and pass it around, 4 bottles of beer on the wall.\\n4 bottles of beer on the wall, 4 bottles of beer.\\nTake one down and pass it around, 3 bottles of beer on the wall.\\n3 bottles of beer on the wall, 3 bottles of beer.\\nTake one down and pass it around, 2 bottles of beer on the wall.\\n2 bottles of beer on the wall, 2 bottles of beer.\\nTake one down and pass it around, 1 bottle of beer on the wall.\\n1 bottle of beer on the wall, 1 bottle of beer.\\nTake one down and pass it around, no more bottles of beer on the wall.\\nNo more bottles of beer on the wall, no more bottles of beer.\\nGo to the store and buy some more, 99 bottles of beer on the wall.'\n              }\n\ndef HQ9(code):\n    return interpreter.get(code)"
_co = compile(_CODE, USER_FILENAME, "exec")
exec(_co, ns, ns)

_target = None
_fn_name = 'HQ9'
if _fn_name:
    if "Solution" in ns:
        try:
            _obj = ns["Solution"]()
            if hasattr(_obj, _fn_name):
                _target = getattr(_obj, _fn_name)
        except Exception:
            _target = None
    if _target is None and _fn_name in ns and callable(ns[_fn_name]):
        _target = ns[_fn_name]
# Fallback: if there's exactly one user-defined function, use it
if _target is None:
    _cands = [v for k, v in ns.items() if callable(v) and getattr(v, "__module__", "") in ("__judge__", "__main__")]
    _user_funcs = [c for c in _cands if getattr(c, "__name__", "").startswith("_") is False]
    if len(_user_funcs) == 1:
        _target = _user_funcs[0]
if _target is None:
    raise RuntimeError(f"Could not resolve callable '{_fn_name}'")

_raw = sys.stdin.read().strip()
if _raw:
    _parsed = json.loads(_raw)
    if isinstance(_parsed, dict):
        _kwargs = _parsed.get("kwargs", {})
        _args = _parsed.get("args", [])
    else:
        _args, _kwargs = _parsed, {}
else:
    _args, _kwargs = [], {}
if not isinstance(_args, (list, tuple)):
    _args = [_args]
_res = _target(*_args, **_kwargs)
try:
    sys.stdout.write(repr(_res) + "\n")
except Exception:
    pass

```

Measured memory_bytes: 5314