BEIJING - A new treaty signed Wednesday by North Korea's leader Kim Jong Un and Russia's President Vladimir Putin stipulates that if either country faces an armed invasion, the other shall provide "all means" of military and other assistance, according to North Korean state media.