I was trying to implement your solution in Python 3 since it looked very cool. But I found out reduce has been removed from Python 3 and the comment is:

Removed reduce(). Use functools.reduce() if you really need it; however, 99 percent of the time an explicit for loop is more readable.

Does this mean that although reduce looks cool, it actually sucks?