Design a program named letters$\_$between.c that accepts a starting letter and target letter as input. The program should calculate the shortest path between the two given letters by either moving forwards or backwards through the alphabet. The program then prints out all the letters from the starting letter to the target letter along the shortest path. For example, if $\text{'}$c$\text{'}$ and $\text{'}$k$\text{'}$ were entered as the starting and target letters respectivley, the program would calculate the path moving forwards through the alphabet to be cdefhijk, which takes $8$ letters and the the path moving backwards through the alphabet to be cbazyxwvutsrqponmlk, which takes $19$ letters. Hence the program will print cdefhijk as $8$ letters is less than $19.$ Note In the case where the number of letters are equal, the program will print the letters moving forwards through the alphabet.

examples

$./$letters$\_$between

Please enter starting letter: H

Please enter target letter: K

HIJK

$./$letters$\_$between

Please enter starting letter: b

Please enter target letter: w

bazyxw

$./$letters$\_$between

Please enter starting letter: Q

Please enter target letter: D

QRSTUVWXYZABCD

$./$letters$\_$between

Please enter starting letter: m

Please enter target letter: m

m