Solutions provided are all in Java. Some might only work for the second part of the problem, but in later years I got better about not breaking the first half.
Inputs are not included in the repository. As it should be! If you find one, please let me know and I will remove it ASAP.