Primary U.S. inter "e highways are numbered 1.99. Odd numbers (like the 5 or 95 ) go no in/south, and evens (like the 10 or 90 ) go east/west. Auxiliaty ilighways are numbered 100999, and service the primary highway indliated by the rightmost two digits. Thus, 1405 services 1-5, and 1-290 services 1-90. Note 200 is not a valid ausiliary highway because 00 is not a valid primary hightway number Given a highway number, indicate whether it is a primary or auxiliary highway. If auxiliary, indicate what primary highway it serves. Aso indicate if the (primary) highway runs north/south or east/west. Ex: If the input is: on the output is: Ex: If the input is: 290 the output is: Ex: If the input is: 0 the output is: 0 is not a valid intorstate highway number. Ex. If the input is: 0 the output is: is not a valid interatate highway number. Ex if the input is: 200 the output is 200 ia not a valld interstate highway number