Ruby 92 sec

157,037157k
137 votes
4097
27.8%
72.2%