Send a message to N-k barber