SEOUL, South Korea (AP) — South Korea's military fired warning shots after North Korean soldiers crossed the rivals' tense border on Tuesday, South Korean officials said.