Java Online Compiler
Main.java
Output