Ruby 92 sec

159,086159k
137 votes
4097
27.8%
72.2%