Prefixes

Suffixes

Output