Primary u. s. interstate highways are numbered 1-99. odd numbers (like the 5 or 95) go north/south, and evens (like the 10 or 90) go east/west. auxiliary highways are numbered 100-999, and service the primary highway indicated by the rightmost two digits. thus, the 405 services the 5, and the 290 services the 90 given a highway number, indicate whether it is a primary or auxiliary highway. if auxiliary, indicate what primary highway it serves. also indicate if the (primary) highway runs north/south or east/west. ex: if the input is: 90 the output is: the 90 is primary, going east/west. ex: if the input is: 290 the output is: the 290 is auxiliary, serving the 90, going east/west ex: if the input is g here to search the 290 is auxiliary, serving the 90, going eas ex: if the input is: 0 or any number not between 1 and 999, the output is: 0 is not a valid interstate highway number. see wikipedia for more info on highway numbering lab 4.16.1: lab: interstate highway numbers activity labprogr- 1 import java. util. scanner; 2 3 public class labprogram public static void main(stringl] args) t scanner scnr new scanner(system. in); int highwaynumber; int primarynumber; 4 5 6 7 highwaynumber scnr. nextint(); 1e type your code