The yen strengthened on Wednesday after a report that Bank of Japan is preparing markets for a possible interest rate hike as early as next month. The New Zealand dollar also surged after its central bank indicated a likely end to the easing cycle. BOJ officials noted that a December hike remains possible as the weak yen revives inflation risks.