Lyndon Johnson actually said...
A President's hardest task is not to do what is right, but to know what is right.
Context
Annual Message to the Congress on the State of the Union
01/03/1965
Annual Message to the Congress on the State of the Union
01/03/1965