Where do you catch seaweed on flick fishing?

You can't catch seaweed on Flick Fishing in Animal Crossing. Flick only buys fish and bugs.

Seaweed is a crafting material you can find on the beach, not something you can catch with a fishing rod.