Ruby 92 sec

158,796159k
137 votes
4097
27.8%
72.2%