Preposition. The Oxford English Dictionary only registers 'with' as a preposition. It seems a bit of an odd one in this context but remains a preposition.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.