Kim Jong Un, to general surprise, announced in his New Year's Day speech that he was prepared to "melt the frozen north-south relations," to allow contacts with South Koreans and to discuss North Korean participation in the Winter Olympics to be held in February in South Korea.