In java, Given a positive integer n$,$ the following rules will always create a sequence that ends with $1,$ called the hailstone sequence:

If n is even, divide it by $2$

If n is odd, multiply it by $3$ and add $1($i$.$e$.3$n $+1)$

Continue until n is $1$

Write a program that reads an integer as input and prints the hailstone sequence starting with the integer entered. Format the output so that five integers, each separated by a tab character $(\backslash$t$),$ are printed per line. End the output with a tab character.

The output format can be achieved as follows:

System.out.print$($n $+"\backslash$t$")$;

Ex: If the input is:

$25$