North Korea fired a ballistic missile over Japan's northern Hokkaido island into the sea early on Tuesday, drawing a sharp reaction from Japanese Prime Minister Shinzo Abe.