| n |  | n | import sys | 
             | import random |  | import random | 
            | n | import sys | n |  | 
             | from collections.abc import Sequence, Iterable |  | from collections.abc import Sequence, Iterable | 
             |  |  |  | 
             | def rnd(a, b=None): |  | def rnd(a, b=None): | 
             |     match (a, b): |  |     match (a, b): | 
             |         case [int(), None]: |  |         case [int(), None]: | 
             |             return random.randint(0, a) |  |             return random.randint(0, a) | 
             |         case [int(), int()]: |  |         case [int(), int()]: | 
             |             return random.randint(a, b) |  |             return random.randint(a, b) | 
            | n |         case [float(), float() | int()]: | n |         case [float(), int() | float()]: | 
             |             return random.uniform(a, b) |  |             return random.uniform(a, b) | 
             |         case [str(), None]: |  |         case [str(), None]: | 
             |             return random.choice(a.split()) |  |             return random.choice(a.split()) | 
             |         case [str(), int()]: |  |         case [str(), int()]: | 
            | t |             i = random.randint(0, len(a) - b) | t |             l = random.randint(0, len(a) - b) | 
             |             return a[i:i + b] |  |             return a[l:l + b] | 
             |         case [str(), str()]: |  |         case [str(), str()]: | 
             |             return random.choice(a.split(b)) |  |             return random.choice(a.split(b)) | 
             |         case [Sequence() | Iterable(), None]: |  |         case [Sequence() | Iterable(), None]: | 
             |             return random.choice(tuple(a)) |  |             return random.choice(tuple(a)) | 
             |         case [Sequence() | Iterable(), int()]: |  |         case [Sequence() | Iterable(), int()]: | 
             |             return random.choices(tuple(a), k=b) |  |             return random.choices(tuple(a), k=b) | 
             | exec(sys.stdin.read()) |  | exec(sys.stdin.read()) |