South Korea's military fired warning shots after North Korean soldiers accidentally crossed the border between the two countries.