Multi-class Classification without Multi-class Labels