Here is the output of my program:

---

Java source code