Ваня любит играть с новыми числами. Он пишет большое число из его цифр составляет множество других чисел такой же длины. Необходимо написать программу на C#, которая подсчитывает количество новых чисел.
Формат входных данных
Строка длиной N
0 < N < 10 в десятой
Формат выходных данных:
Необходимо вывести количество новых чисел
Объяснение: Собор святой Софии в Киеве является замечательным памятником Киевской Руси. При сооружении этого собора древнерусская архитектура уже обладала своими приемами монументального зодчества, хотя в основу киевского собора легла византийская система крестовокупольной церкви, с ее ясностью форм и логичностью композиции. От всех византийских храмов собор отличается числом куполов: их тринадцать, столько, сколько у несохранившегося деревянного храма Софии в Новгороде. Принцип постепенного, как бы ступенчатого нарастания массы здания от внешних стен до центрального купола, стал в 11-м веке последовательно проводиться в русском зодчестве. Различные размеры куполов, волнистые и живые линии закомар (полукруглых завершений фасадов), обширная внешняя галерея - все это создает сложное и в то же время гармоничное сочетание объемов и линий.