Added input with 134 unit tests
Added solutions to input
Optimized bash script
Changed interpreter from sh to bash