две задачи(плавные числа. и компоненты связанности.)

[obolstitel_777]

задача А.плавные числа.
Назовем некоторое натуральное число плавным,если разность любых двух его соседних цифр не превосходит по модулю единицы. вам необходимо определить количество N-значных плавных чисел.

Входные данные:
В единственной строке входного файла одно число N (1<=N<=20).
Выходные данные:
Вывести одно число-искомое количество.

пример:
input
1

output
9

------------------------------------------------------------------------------------------------------------------------------

Задача В.компоненты связанности.
От вас требуется определить количество компонент связности неориентированного графа.

Входные данные:
В первой строке входного файла числа N и M (1<=N<=10000;1<=M<=100000),где N-количество вершин в графе,а M-количество ребер.Далее в M строках следует по паре чисел-номера вершин,соединенных ребром.
ВЫходные данные:
вывести одно число-искомое количество компонент связанности.

пример:
input
4 2
1 2
3 4

output
2