#include <bits/stdc++.h>
#define ll long long
using namespace std;
ifstream f("fabrica.in");
ofstream g("fabrica.out");
int n,nra,nrb,a[50005],b[50005];
bool check1(int val)
{int sol=0;
    for(int i=1;i<=nra;i++)
    {
        sol=sol+val/a[i];
         if(sol>=n) return 1;
    }
   //if(sol>=n) return 1;
   return 0;
}
int solve1()
{
    int st=1,dr=INT_MAX,mij,rasp;
    while(st<dr)
    {
        mij=st+(dr-st)/2;
        if(check1(mij)==1)
        {
            dr=mij-1;
            rasp=mij;
        }
        else
        {
            st=mij+1;
        }

    }
    return rasp;

}
int main()
{
f>>n>>nra>>nrb;

for(int i=1;i<=nra;i++)
{
    f>>a[i];

}
for(int i=1;i<=nrb;i++)
{
    f>>b[i];
}
int sol1=solve1();
g<<sol1<<" "<<sol1;
}