Categorize the given input as either an animal or a vegetable.
Mushroom
Mushroom is a vegetable.
Complete the following task based on the instruction and optional input provided.### Instruction:
Categorize the given input as either an animal or a vegetable.

### Input:
Mushroom

### Output:
Mushroom is a vegetable.