The dollar fell across the board on Tuesday, sinking to four-year low against the euro, as investors firmed bets for a Federal Reserve interest rate cut this week.