Задачи на Lisp

1. Дан список. Определить функцию для циклического сдвига списка вправо на один элемент. Использовать только базис Лиспа. Например: если дано "(1 2 3 4 5)", ответом будет "(5 1 2 3 4)".

2. Дано S-выражение, представляющее матрицу NxM в виде двухуровневого списка. Определить функцию, транспонирующую эту матрицу. Например: если дано "((11 12 13)(21 22 23)(31 32 33))", ответом будет "((11 21 31)(12 22 32)(13 23 33))".

3. Дано S-выражение, представляющее дерево вида «(РебенокЛевый Родитель РебенокПравый)». Определить функцию, посчитывающую количество вершин, которые имеют менее четырёх потомков. Например: если дано "(((nil 5 nil) 2 nil) 1 ((nil 7 nil) 3 ((nil 9 nil) 5 (nil 8 nil))))", ответом будет "5".