Ruby 92 sec

156.326156k
136 votes
3997
27.5%
72.5%