$222$AL$22.$ Lottery WinnerThe newspaper HackerRankNews distributedlottery tickets to evervone and theng otery iD is described in the papermaximize the length af the longest commonnnted heenand winneriD To do so$.$the customer can perform upcharactermer navingNotein lotteryD either to its next or previousTHdns.n each operation, theFind the maximum possible length of themert tsequence after at$*$ Cperations can be performed ontythe character that comes ist atertin hninany, the prevous character isore itthe aiphabet, For example. the net$1619262223262731$class Result fConplete the $\text{'}$ge tHaximumLength function below$($Systen$.$The function $1$s expected to return an INTEGER,ton accepts following parameters:STRING WwinnerIDINTEGERkpublic statie int getMaxinunlength $($String lotteryID, String winnerID, int k$)\{$Write your code here$34$ Vpublic class SolutionTest ResultsReady$35$ public static void main $($StringLl args$)$ throws IOExceptianeredReader bufferedReader new BufferedReader $($new InputStreanReaderBufferedwr iter bufferederitergetenv$("$oUTPUT$\_$PATH"$)))$ :Custom InputBufferedMri ter $($new F$1$lewriter $($SystemRun CodeLine: $14$ CoRun TestsSub