SEOUL, South Korea (AP) — A badly damaged North Korean patrol ship retreated in flames Tuesday after a skirmish with a South Korean naval vessel along their disputed western coast, the first such clash in seven years, South Korean officials said.