Тестовое задание

Пожалуйста, выполните тестовое задание.

Напишите консольное приложение на C#. В консоль вводится произвольная строка. Задача - вывести в консоль все комбинации символов из введённой строки БЕЗ ПОВТОРОВ (предыдущее значение не запоминается). В конце вывести количество найденных комбинаций. Например:

aabc

abac

baac

aacb

acab

caab

abca

baca

acba

caba

bcaa

cbaa

Всего вариантов = 12