North Korean troops are already taking part in battles in Ukraine and Pyongyang has shipped additional arms for Russia's war, South Korea's spy agency says.