Solve this question using the Java language Function use loop and or any function

Lila is crazy about learning encoding techniques. Recently, she discovered a new encoding technique called the focal letter. The idea behind this encoding is to call the median letter in a word the letter in the middle. If the word's length is even, the median letter is on the left of the two middle letters. The median letter is highlighted in the following examples: Ha p px, n e w, y e ar If the word consists of a single letter, then according to the above definition, this letter is the median letter. The focal letter technique encodes each word in the following way: it writes down the median letter of the word, then deletes it and repeats the process until there are no letters left. For example, the word contest is encoded using this technique as "tneosct." Lila needs your help writing a code that receives encoded word using the focal letter technique and printing the decoded word for this word" return the correct word before the encoding." Input Format The first line contains a positive integer n(1n2000) - the length of the encoded word. Constraints Output Format Print the word that is used the focal letter encoded. Sample Input 0 5 Sample Output 0 happy Sample Input 1 3 enw Sample Output 1 new Sample Input 2 4 eayr Sample Output 2 year