The South Korean government says North Korea has blown up an inter-Korean liaison office in the North's border city of Kaesong.