Implement Shortest President