**cute**number if its digits are from the set {1,2,3} and every two consecutive digits differ by one.

a. Prove that exactly five digits of a cute number are equal to 2.

b. Find the total number of cute numbers.

c. Prove that the sum of all cute numbers is divisible by 1408.

Source: Romanian math competition