A third-party app call in my app with ClickOnce

I have a VB.NET application which will call some third-party executable, such as Perl. I want to deploy my application with ClickOnce. If Perl exe and its libs need to be included in my app project and deployed together with my application or the remote client which runs the app needs to have Perl installed locally?

In another words, the application deployed with ClickOnce will run a Perl deployed remotely in memory or will run the Perl installed physically on client?

Thanks!
Jerry