Question:
There are 4 job applicants numbered from 0 to 3, and 5 jobs numbered from 0 to 4. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 0 is interested in job 4.
Applicant 3 is interested in job 2.
Applicant 2 is interested in job 2.
Applicant 3 is interested in job 1.
Applicant 2 is interested in job 0.
Applicant 2 is interested in job 4.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 4.
Applicant 2 is interested in job 0, job 2, job 4.
Applicant 3 is interested in job 1, job 2.
We can make the following assignments:
applicant 0: job 4
applicant 2: job 0
applicant 3: job 1
3 applicants can find the job they are interested in.

There are 5 job applicants numbered from 0 to 4, and 6 jobs numbered from 0 to 5. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 0 is interested in job 0.
Applicant 3 is interested in job 3.
Applicant 4 is interested in job 3.
Applicant 4 is interested in job 5.
Applicant 3 is interested in job 4.
Applicant 1 is interested in job 0.
Applicant 2 is interested in job 3.
Applicant 4 is interested in job 1.
Applicant 2 is interested in job 4.
Applicant 0 is interested in job 3.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 0, job 3.
Applicant 1 is interested in job 0.
Applicant 2 is interested in job 3, job 4.
Applicant 3 is interested in job 3, job 4.
Applicant 4 is interested in job 1, job 3, job 5.
We can make the following assignments:
applicant 0: job 3
applicant 1: job 0
applicant 2: job 4
applicant 4: job 1
4 applicants can find the job they are interested in.

There are 5 job applicants numbered from 0 to 4, and 5 jobs numbered from 0 to 4. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 3 is interested in job 4.
Applicant 1 is interested in job 1.
Applicant 2 is interested in job 0.
Applicant 4 is interested in job 1.
Applicant 3 is interested in job 3.
Applicant 4 is interested in job 0.
Applicant 0 is interested in job 3.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 3.
Applicant 1 is interested in job 1.
Applicant 2 is interested in job 0.
Applicant 3 is interested in job 3, job 4.
Applicant 4 is interested in job 0, job 1.
We can make the following assignments:
applicant 0: job 3
applicant 1: job 1
applicant 2: job 0
applicant 3: job 4
4 applicants can find the job they are interested in.

There are 6 job applicants numbered from 0 to 5, and 6 jobs numbered from 0 to 5. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 2 is interested in job 0.
Applicant 0 is interested in job 3.
Applicant 1 is interested in job 1.
Applicant 2 is interested in job 3.
Applicant 5 is interested in job 4.
Applicant 3 is interested in job 0.
Applicant 3 is interested in job 1.
Applicant 2 is interested in job 2.
Applicant 2 is interested in job 1.
Applicant 5 is interested in job 3.
Applicant 4 is interested in job 2.
Applicant 0 is interested in job 1.
Applicant 2 is interested in job 5.
Applicant 0 is interested in job 2.
Applicant 5 is interested in job 5.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 1, job 2, job 3.
Applicant 1 is interested in job 1.
Applicant 2 is interested in job 0, job 1, job 2, job 3, job 5.
Applicant 3 is interested in job 0, job 1.
Applicant 4 is interested in job 2.
Applicant 5 is interested in job 3, job 4, job 5.
We can make the following assignments:
applicant 0: job 3
applicant 1: job 1
applicant 2: job 5
applicant 3: job 0
applicant 4: job 2
applicant 5: job 4
6 applicants can find the job they are interested in.

There are 7 job applicants numbered from 0 to 6, and 5 jobs numbered from 0 to 4. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 0 is interested in job 5.
Applicant 0 is interested in job 6.
Applicant 0 is interested in job 3.
Applicant 5 is interested in job 3.
Applicant 4 is interested in job 4.
Applicant 3 is interested in job 6.
Applicant 1 is interested in job 6.
Applicant 0 is interested in job 2.
Applicant 2 is interested in job 2.
Applicant 2 is interested in job 5.
Applicant 5 is interested in job 5.
Applicant 3 is interested in job 5.
Applicant 1 is interested in job 2.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 2, job 3, job 5, job 6.
Applicant 1 is interested in job 2, job 6.
Applicant 2 is interested in job 2, job 5.
Applicant 3 is interested in job 5, job 6.
Applicant 4 is interested in job 4.
Applicant 5 is interested in job 3, job 5.
We can make the following assignments:
applicant 0: job 2
applicant 1: job 6
applicant 2: job 5
applicant 4: job 4
applicant 5: job 3
5 applicants can find the job they are interested in.

There are 6 job applicants numbered from 0 to 5, and 6 jobs numbered from 0 to 5. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 0 is interested in job 0.
Applicant 0 is interested in job 3.
Applicant 0 is interested in job 4.
Applicant 0 is interested in job 5.
Applicant 0 is interested in job 1.
Applicant 1 is interested in job 5.
Applicant 1 is interested in job 2.
Applicant 1 is interested in job 3.
Applicant 1 is interested in job 1.
Applicant 2 is interested in job 2.
Applicant 2 is interested in job 0.
Applicant 2 is interested in job 3.
Applicant 3 is interested in job 1.
Applicant 3 is interested in job 0.
Applicant 3 is interested in job 5.
Applicant 3 is interested in job 2.
Applicant 4 is interested in job 4.
Applicant 4 is interested in job 2.
Applicant 4 is interested in job 5.
Applicant 5 is interested in job 3.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A:

Answer:
applicant 0: job 0
applicant 1: job 5
applicant 2: job 2
applicant 3: job 1
applicant 4: job 4
applicant 5: job 3
6 applicants can find the job they are interested in.


Question:
There are 4 job applicants numbered from 0 to 3, and 5 jobs numbered from 0 to 4. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 0 is interested in job 4.
Applicant 3 is interested in job 2.
Applicant 2 is interested in job 2.
Applicant 3 is interested in job 1.
Applicant 2 is interested in job 0.
Applicant 2 is interested in job 4.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 4.
Applicant 2 is interested in job 0, job 2, job 4.
Applicant 3 is interested in job 1, job 2.
We can make the following assignments:
applicant 0: job 4
applicant 2: job 0
applicant 3: job 1
3 applicants can find the job they are interested in.

There are 5 job applicants numbered from 0 to 4, and 6 jobs numbered from 0 to 5. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 0 is interested in job 0.
Applicant 3 is interested in job 3.
Applicant 4 is interested in job 3.
Applicant 4 is interested in job 5.
Applicant 3 is interested in job 4.
Applicant 1 is interested in job 0.
Applicant 2 is interested in job 3.
Applicant 4 is interested in job 1.
Applicant 2 is interested in job 4.
Applicant 0 is interested in job 3.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 0, job 3.
Applicant 1 is interested in job 0.
Applicant 2 is interested in job 3, job 4.
Applicant 3 is interested in job 3, job 4.
Applicant 4 is interested in job 1, job 3, job 5.
We can make the following assignments:
applicant 0: job 3
applicant 1: job 0
applicant 2: job 4
applicant 4: job 1
4 applicants can find the job they are interested in.

There are 5 job applicants numbered from 0 to 4, and 5 jobs numbered from 0 to 4. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 3 is interested in job 4.
Applicant 1 is interested in job 1.
Applicant 2 is interested in job 0.
Applicant 4 is interested in job 1.
Applicant 3 is interested in job 3.
Applicant 4 is interested in job 0.
Applicant 0 is interested in job 3.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 3.
Applicant 1 is interested in job 1.
Applicant 2 is interested in job 0.
Applicant 3 is interested in job 3, job 4.
Applicant 4 is interested in job 0, job 1.
We can make the following assignments:
applicant 0: job 3
applicant 1: job 1
applicant 2: job 0
applicant 3: job 4
4 applicants can find the job they are interested in.

There are 6 job applicants numbered from 0 to 5, and 6 jobs numbered from 0 to 5. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 2 is interested in job 0.
Applicant 0 is interested in job 3.
Applicant 1 is interested in job 1.
Applicant 2 is interested in job 3.
Applicant 5 is interested in job 4.
Applicant 3 is interested in job 0.
Applicant 3 is interested in job 1.
Applicant 2 is interested in job 2.
Applicant 2 is interested in job 1.
Applicant 5 is interested in job 3.
Applicant 4 is interested in job 2.
Applicant 0 is interested in job 1.
Applicant 2 is interested in job 5.
Applicant 0 is interested in job 2.
Applicant 5 is interested in job 5.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 1, job 2, job 3.
Applicant 1 is interested in job 1.
Applicant 2 is interested in job 0, job 1, job 2, job 3, job 5.
Applicant 3 is interested in job 0, job 1.
Applicant 4 is interested in job 2.
Applicant 5 is interested in job 3, job 4, job 5.
We can make the following assignments:
applicant 0: job 3
applicant 1: job 1
applicant 2: job 5
applicant 3: job 0
applicant 4: job 2
applicant 5: job 4
6 applicants can find the job they are interested in.

There are 7 job applicants numbered from 0 to 6, and 5 jobs numbered from 0 to 4. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 0 is interested in job 5.
Applicant 0 is interested in job 6.
Applicant 0 is interested in job 3.
Applicant 5 is interested in job 3.
Applicant 4 is interested in job 4.
Applicant 3 is interested in job 6.
Applicant 1 is interested in job 6.
Applicant 0 is interested in job 2.
Applicant 2 is interested in job 2.
Applicant 2 is interested in job 5.
Applicant 5 is interested in job 5.
Applicant 3 is interested in job 5.
Applicant 1 is interested in job 2.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 2, job 3, job 5, job 6.
Applicant 1 is interested in job 2, job 6.
Applicant 2 is interested in job 2, job 5.
Applicant 3 is interested in job 5, job 6.
Applicant 4 is interested in job 4.
Applicant 5 is interested in job 3, job 5.
We can make the following assignments:
applicant 0: job 2
applicant 1: job 6
applicant 2: job 5
applicant 4: job 4
applicant 5: job 3
5 applicants can find the job they are interested in.

There are 10 job applicants numbered from 0 to 9, and 11 jobs numbered from 0 to 10. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 0 is interested in job 6.
Applicant 0 is interested in job 0.
Applicant 0 is interested in job 7.
Applicant 0 is interested in job 5.
Applicant 0 is interested in job 1.
Applicant 0 is interested in job 10.
Applicant 0 is interested in job 3.
Applicant 0 is interested in job 2.
Applicant 1 is interested in job 2.
Applicant 1 is interested in job 5.
Applicant 1 is interested in job 1.
Applicant 2 is interested in job 4.
Applicant 2 is interested in job 10.
Applicant 3 is interested in job 7.
Applicant 3 is interested in job 2.
Applicant 3 is interested in job 3.
Applicant 3 is interested in job 1.
Applicant 4 is interested in job 1.
Applicant 4 is interested in job 7.
Applicant 4 is interested in job 4.
Applicant 4 is interested in job 6.
Applicant 4 is interested in job 10.
Applicant 5 is interested in job 7.
Applicant 5 is interested in job 6.
Applicant 5 is interested in job 10.
Applicant 5 is interested in job 3.
Applicant 6 is interested in job 1.
Applicant 6 is interested in job 8.
Applicant 6 is interested in job 2.
Applicant 6 is interested in job 6.
Applicant 6 is interested in job 0.
Applicant 7 is interested in job 0.
Applicant 7 is interested in job 7.
Applicant 7 is interested in job 9.
Applicant 8 is interested in job 3.
Applicant 8 is interested in job 1.
Applicant 8 is interested in job 2.
Applicant 8 is interested in job 4.
Applicant 8 is interested in job 10.
Applicant 9 is interested in job 2.
Applicant 9 is interested in job 9.
Applicant 9 is interested in job 0.
Applicant 9 is interested in job 10.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A:

Answer:
applicant 0: job 6
applicant 1: job 2
applicant 2: job 4
applicant 3: job 7
applicant 4: job 1
applicant 5: job 10
applicant 6: job 8
applicant 7: job 0
applicant 8: job 3
applicant 9: job 9
10 applicants can find the job they are interested in.


Question:
There are 4 job applicants numbered from 0 to 3, and 5 jobs numbered from 0 to 4. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 0 is interested in job 4.
Applicant 3 is interested in job 2.
Applicant 2 is interested in job 2.
Applicant 3 is interested in job 1.
Applicant 2 is interested in job 0.
Applicant 2 is interested in job 4.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 4.
Applicant 2 is interested in job 0, job 2, job 4.
Applicant 3 is interested in job 1, job 2.
We can make the following assignments:
applicant 0: job 4
applicant 2: job 0
applicant 3: job 1
3 applicants can find the job they are interested in.

There are 5 job applicants numbered from 0 to 4, and 6 jobs numbered from 0 to 5. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 0 is interested in job 0.
Applicant 3 is interested in job 3.
Applicant 4 is interested in job 3.
Applicant 4 is interested in job 5.
Applicant 3 is interested in job 4.
Applicant 1 is interested in job 0.
Applicant 2 is interested in job 3.
Applicant 4 is interested in job 1.
Applicant 2 is interested in job 4.
Applicant 0 is interested in job 3.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 0, job 3.
Applicant 1 is interested in job 0.
Applicant 2 is interested in job 3, job 4.
Applicant 3 is interested in job 3, job 4.
Applicant 4 is interested in job 1, job 3, job 5.
We can make the following assignments:
applicant 0: job 3
applicant 1: job 0
applicant 2: job 4
applicant 4: job 1
4 applicants can find the job they are interested in.

There are 5 job applicants numbered from 0 to 4, and 5 jobs numbered from 0 to 4. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 3 is interested in job 4.
Applicant 1 is interested in job 1.
Applicant 2 is interested in job 0.
Applicant 4 is interested in job 1.
Applicant 3 is interested in job 3.
Applicant 4 is interested in job 0.
Applicant 0 is interested in job 3.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 3.
Applicant 1 is interested in job 1.
Applicant 2 is interested in job 0.
Applicant 3 is interested in job 3, job 4.
Applicant 4 is interested in job 0, job 1.
We can make the following assignments:
applicant 0: job 3
applicant 1: job 1
applicant 2: job 0
applicant 3: job 4
4 applicants can find the job they are interested in.

There are 6 job applicants numbered from 0 to 5, and 6 jobs numbered from 0 to 5. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 2 is interested in job 0.
Applicant 0 is interested in job 3.
Applicant 1 is interested in job 1.
Applicant 2 is interested in job 3.
Applicant 5 is interested in job 4.
Applicant 3 is interested in job 0.
Applicant 3 is interested in job 1.
Applicant 2 is interested in job 2.
Applicant 2 is interested in job 1.
Applicant 5 is interested in job 3.
Applicant 4 is interested in job 2.
Applicant 0 is interested in job 1.
Applicant 2 is interested in job 5.
Applicant 0 is interested in job 2.
Applicant 5 is interested in job 5.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 1, job 2, job 3.
Applicant 1 is interested in job 1.
Applicant 2 is interested in job 0, job 1, job 2, job 3, job 5.
Applicant 3 is interested in job 0, job 1.
Applicant 4 is interested in job 2.
Applicant 5 is interested in job 3, job 4, job 5.
We can make the following assignments:
applicant 0: job 3
applicant 1: job 1
applicant 2: job 5
applicant 3: job 0
applicant 4: job 2
applicant 5: job 4
6 applicants can find the job they are interested in.

There are 7 job applicants numbered from 0 to 6, and 5 jobs numbered from 0 to 4. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 0 is interested in job 5.
Applicant 0 is interested in job 6.
Applicant 0 is interested in job 3.
Applicant 5 is interested in job 3.
Applicant 4 is interested in job 4.
Applicant 3 is interested in job 6.
Applicant 1 is interested in job 6.
Applicant 0 is interested in job 2.
Applicant 2 is interested in job 2.
Applicant 2 is interested in job 5.
Applicant 5 is interested in job 5.
Applicant 3 is interested in job 5.
Applicant 1 is interested in job 2.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 2, job 3, job 5, job 6.
Applicant 1 is interested in job 2, job 6.
Applicant 2 is interested in job 2, job 5.
Applicant 3 is interested in job 5, job 6.
Applicant 4 is interested in job 4.
Applicant 5 is interested in job 3, job 5.
We can make the following assignments:
applicant 0: job 2
applicant 1: job 6
applicant 2: job 5
applicant 4: job 4
applicant 5: job 3
5 applicants can find the job they are interested in.

There are 4 job applicants numbered from 0 to 3, and 6 jobs numbered from 0 to 5. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 0 is interested in job 4.
Applicant 0 is interested in job 3.
Applicant 0 is interested in job 0.
Applicant 1 is interested in job 0.
Applicant 2 is interested in job 1.
Applicant 2 is interested in job 3.
Applicant 3 is interested in job 4.
Applicant 3 is interested in job 3.
Applicant 3 is interested in job 5.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A:

Answer:
applicant 0: job 4
applicant 1: job 0
applicant 2: job 1
applicant 3: job 3
4 applicants can find the job they are interested in.


Question:
There are 4 job applicants numbered from 0 to 3, and 5 jobs numbered from 0 to 4. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 0 is interested in job 4.
Applicant 3 is interested in job 2.
Applicant 2 is interested in job 2.
Applicant 3 is interested in job 1.
Applicant 2 is interested in job 0.
Applicant 2 is interested in job 4.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 4.
Applicant 2 is interested in job 0, job 2, job 4.
Applicant 3 is interested in job 1, job 2.
We can make the following assignments:
applicant 0: job 4
applicant 2: job 0
applicant 3: job 1
3 applicants can find the job they are interested in.

There are 5 job applicants numbered from 0 to 4, and 6 jobs numbered from 0 to 5. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 0 is interested in job 0.
Applicant 3 is interested in job 3.
Applicant 4 is interested in job 3.
Applicant 4 is interested in job 5.
Applicant 3 is interested in job 4.
Applicant 1 is interested in job 0.
Applicant 2 is interested in job 3.
Applicant 4 is interested in job 1.
Applicant 2 is interested in job 4.
Applicant 0 is interested in job 3.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 0, job 3.
Applicant 1 is interested in job 0.
Applicant 2 is interested in job 3, job 4.
Applicant 3 is interested in job 3, job 4.
Applicant 4 is interested in job 1, job 3, job 5.
We can make the following assignments:
applicant 0: job 3
applicant 1: job 0
applicant 2: job 4
applicant 4: job 1
4 applicants can find the job they are interested in.

There are 5 job applicants numbered from 0 to 4, and 5 jobs numbered from 0 to 4. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 3 is interested in job 4.
Applicant 1 is interested in job 1.
Applicant 2 is interested in job 0.
Applicant 4 is interested in job 1.
Applicant 3 is interested in job 3.
Applicant 4 is interested in job 0.
Applicant 0 is interested in job 3.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 3.
Applicant 1 is interested in job 1.
Applicant 2 is interested in job 0.
Applicant 3 is interested in job 3, job 4.
Applicant 4 is interested in job 0, job 1.
We can make the following assignments:
applicant 0: job 3
applicant 1: job 1
applicant 2: job 0
applicant 3: job 4
4 applicants can find the job they are interested in.

There are 6 job applicants numbered from 0 to 5, and 6 jobs numbered from 0 to 5. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 2 is interested in job 0.
Applicant 0 is interested in job 3.
Applicant 1 is interested in job 1.
Applicant 2 is interested in job 3.
Applicant 5 is interested in job 4.
Applicant 3 is interested in job 0.
Applicant 3 is interested in job 1.
Applicant 2 is interested in job 2.
Applicant 2 is interested in job 1.
Applicant 5 is interested in job 3.
Applicant 4 is interested in job 2.
Applicant 0 is interested in job 1.
Applicant 2 is interested in job 5.
Applicant 0 is interested in job 2.
Applicant 5 is interested in job 5.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 1, job 2, job 3.
Applicant 1 is interested in job 1.
Applicant 2 is interested in job 0, job 1, job 2, job 3, job 5.
Applicant 3 is interested in job 0, job 1.
Applicant 4 is interested in job 2.
Applicant 5 is interested in job 3, job 4, job 5.
We can make the following assignments:
applicant 0: job 3
applicant 1: job 1
applicant 2: job 5
applicant 3: job 0
applicant 4: job 2
applicant 5: job 4
6 applicants can find the job they are interested in.

There are 7 job applicants numbered from 0 to 6, and 5 jobs numbered from 0 to 4. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 0 is interested in job 5.
Applicant 0 is interested in job 6.
Applicant 0 is interested in job 3.
Applicant 5 is interested in job 3.
Applicant 4 is interested in job 4.
Applicant 3 is interested in job 6.
Applicant 1 is interested in job 6.
Applicant 0 is interested in job 2.
Applicant 2 is interested in job 2.
Applicant 2 is interested in job 5.
Applicant 5 is interested in job 5.
Applicant 3 is interested in job 5.
Applicant 1 is interested in job 2.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 2, job 3, job 5, job 6.
Applicant 1 is interested in job 2, job 6.
Applicant 2 is interested in job 2, job 5.
Applicant 3 is interested in job 5, job 6.
Applicant 4 is interested in job 4.
Applicant 5 is interested in job 3, job 5.
We can make the following assignments:
applicant 0: job 2
applicant 1: job 6
applicant 2: job 5
applicant 4: job 4
applicant 5: job 3
5 applicants can find the job they are interested in.

There are 5 job applicants numbered from 0 to 4, and 4 jobs numbered from 0 to 3. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 0 is interested in job 2.
Applicant 0 is interested in job 1.
Applicant 1 is interested in job 1.
Applicant 1 is interested in job 3.
Applicant 1 is interested in job 0.
Applicant 2 is interested in job 0.
Applicant 2 is interested in job 1.
Applicant 3 is interested in job 3.
Applicant 4 is interested in job 2.
Applicant 4 is interested in job 3.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A:

Answer:
applicant 0: job 2
applicant 1: job 1
applicant 2: job 0
applicant 3: job 3
4 applicants can find the job they are interested in.


Question:
There are 4 job applicants numbered from 0 to 3, and 5 jobs numbered from 0 to 4. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 0 is interested in job 4.
Applicant 3 is interested in job 2.
Applicant 2 is interested in job 2.
Applicant 3 is interested in job 1.
Applicant 2 is interested in job 0.
Applicant 2 is interested in job 4.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 4.
Applicant 2 is interested in job 0, job 2, job 4.
Applicant 3 is interested in job 1, job 2.
We can make the following assignments:
applicant 0: job 4
applicant 2: job 0
applicant 3: job 1
3 applicants can find the job they are interested in.

There are 5 job applicants numbered from 0 to 4, and 6 jobs numbered from 0 to 5. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 0 is interested in job 0.
Applicant 3 is interested in job 3.
Applicant 4 is interested in job 3.
Applicant 4 is interested in job 5.
Applicant 3 is interested in job 4.
Applicant 1 is interested in job 0.
Applicant 2 is interested in job 3.
Applicant 4 is interested in job 1.
Applicant 2 is interested in job 4.
Applicant 0 is interested in job 3.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 0, job 3.
Applicant 1 is interested in job 0.
Applicant 2 is interested in job 3, job 4.
Applicant 3 is interested in job 3, job 4.
Applicant 4 is interested in job 1, job 3, job 5.
We can make the following assignments:
applicant 0: job 3
applicant 1: job 0
applicant 2: job 4
applicant 4: job 1
4 applicants can find the job they are interested in.

There are 5 job applicants numbered from 0 to 4, and 5 jobs numbered from 0 to 4. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 3 is interested in job 4.
Applicant 1 is interested in job 1.
Applicant 2 is interested in job 0.
Applicant 4 is interested in job 1.
Applicant 3 is interested in job 3.
Applicant 4 is interested in job 0.
Applicant 0 is interested in job 3.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 3.
Applicant 1 is interested in job 1.
Applicant 2 is interested in job 0.
Applicant 3 is interested in job 3, job 4.
Applicant 4 is interested in job 0, job 1.
We can make the following assignments:
applicant 0: job 3
applicant 1: job 1
applicant 2: job 0
applicant 3: job 4
4 applicants can find the job they are interested in.

There are 6 job applicants numbered from 0 to 5, and 6 jobs numbered from 0 to 5. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 2 is interested in job 0.
Applicant 0 is interested in job 3.
Applicant 1 is interested in job 1.
Applicant 2 is interested in job 3.
Applicant 5 is interested in job 4.
Applicant 3 is interested in job 0.
Applicant 3 is interested in job 1.
Applicant 2 is interested in job 2.
Applicant 2 is interested in job 1.
Applicant 5 is interested in job 3.
Applicant 4 is interested in job 2.
Applicant 0 is interested in job 1.
Applicant 2 is interested in job 5.
Applicant 0 is interested in job 2.
Applicant 5 is interested in job 5.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 1, job 2, job 3.
Applicant 1 is interested in job 1.
Applicant 2 is interested in job 0, job 1, job 2, job 3, job 5.
Applicant 3 is interested in job 0, job 1.
Applicant 4 is interested in job 2.
Applicant 5 is interested in job 3, job 4, job 5.
We can make the following assignments:
applicant 0: job 3
applicant 1: job 1
applicant 2: job 5
applicant 3: job 0
applicant 4: job 2
applicant 5: job 4
6 applicants can find the job they are interested in.

There are 7 job applicants numbered from 0 to 6, and 5 jobs numbered from 0 to 4. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 0 is interested in job 5.
Applicant 0 is interested in job 6.
Applicant 0 is interested in job 3.
Applicant 5 is interested in job 3.
Applicant 4 is interested in job 4.
Applicant 3 is interested in job 6.
Applicant 1 is interested in job 6.
Applicant 0 is interested in job 2.
Applicant 2 is interested in job 2.
Applicant 2 is interested in job 5.
Applicant 5 is interested in job 5.
Applicant 3 is interested in job 5.
Applicant 1 is interested in job 2.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 2, job 3, job 5, job 6.
Applicant 1 is interested in job 2, job 6.
Applicant 2 is interested in job 2, job 5.
Applicant 3 is interested in job 5, job 6.
Applicant 4 is interested in job 4.
Applicant 5 is interested in job 3, job 5.
We can make the following assignments:
applicant 0: job 2
applicant 1: job 6
applicant 2: job 5
applicant 4: job 4
applicant 5: job 3
5 applicants can find the job they are interested in.

There are 8 job applicants numbered from 0 to 7, and 8 jobs numbered from 0 to 7. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 0 is interested in job 1.
Applicant 0 is interested in job 5.
Applicant 0 is interested in job 0.
Applicant 0 is interested in job 4.
Applicant 1 is interested in job 2.
Applicant 2 is interested in job 7.
Applicant 2 is interested in job 1.
Applicant 2 is interested in job 6.
Applicant 2 is interested in job 2.
Applicant 3 is interested in job 1.
Applicant 3 is interested in job 6.
Applicant 3 is interested in job 2.
Applicant 3 is interested in job 7.
Applicant 4 is interested in job 0.
Applicant 4 is interested in job 3.
Applicant 5 is interested in job 5.
Applicant 5 is interested in job 0.
Applicant 5 is interested in job 6.
Applicant 5 is interested in job 2.
Applicant 6 is interested in job 7.
Applicant 6 is interested in job 5.
Applicant 6 is interested in job 4.
Applicant 7 is interested in job 5.
Applicant 7 is interested in job 7.
Applicant 7 is interested in job 2.
Applicant 7 is interested in job 3.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A:

Answer:
applicant 0: job 1
applicant 1: job 2
applicant 2: job 7
applicant 3: job 6
applicant 4: job 0
applicant 5: job 5
applicant 6: job 4
applicant 7: job 3
8 applicants can find the job they are interested in.


Question:
There are 4 job applicants numbered from 0 to 3, and 5 jobs numbered from 0 to 4. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 0 is interested in job 4.
Applicant 3 is interested in job 2.
Applicant 2 is interested in job 2.
Applicant 3 is interested in job 1.
Applicant 2 is interested in job 0.
Applicant 2 is interested in job 4.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 4.
Applicant 2 is interested in job 0, job 2, job 4.
Applicant 3 is interested in job 1, job 2.
We can make the following assignments:
applicant 0: job 4
applicant 2: job 0
applicant 3: job 1
3 applicants can find the job they are interested in.

There are 5 job applicants numbered from 0 to 4, and 6 jobs numbered from 0 to 5. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 0 is interested in job 0.
Applicant 3 is interested in job 3.
Applicant 4 is interested in job 3.
Applicant 4 is interested in job 5.
Applicant 3 is interested in job 4.
Applicant 1 is interested in job 0.
Applicant 2 is interested in job 3.
Applicant 4 is interested in job 1.
Applicant 2 is interested in job 4.
Applicant 0 is interested in job 3.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 0, job 3.
Applicant 1 is interested in job 0.
Applicant 2 is interested in job 3, job 4.
Applicant 3 is interested in job 3, job 4.
Applicant 4 is interested in job 1, job 3, job 5.
We can make the following assignments:
applicant 0: job 3
applicant 1: job 0
applicant 2: job 4
applicant 4: job 1
4 applicants can find the job they are interested in.

There are 5 job applicants numbered from 0 to 4, and 5 jobs numbered from 0 to 4. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 3 is interested in job 4.
Applicant 1 is interested in job 1.
Applicant 2 is interested in job 0.
Applicant 4 is interested in job 1.
Applicant 3 is interested in job 3.
Applicant 4 is interested in job 0.
Applicant 0 is interested in job 3.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 3.
Applicant 1 is interested in job 1.
Applicant 2 is interested in job 0.
Applicant 3 is interested in job 3, job 4.
Applicant 4 is interested in job 0, job 1.
We can make the following assignments:
applicant 0: job 3
applicant 1: job 1
applicant 2: job 0
applicant 3: job 4
4 applicants can find the job they are interested in.

There are 6 job applicants numbered from 0 to 5, and 6 jobs numbered from 0 to 5. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 2 is interested in job 0.
Applicant 0 is interested in job 3.
Applicant 1 is interested in job 1.
Applicant 2 is interested in job 3.
Applicant 5 is interested in job 4.
Applicant 3 is interested in job 0.
Applicant 3 is interested in job 1.
Applicant 2 is interested in job 2.
Applicant 2 is interested in job 1.
Applicant 5 is interested in job 3.
Applicant 4 is interested in job 2.
Applicant 0 is interested in job 1.
Applicant 2 is interested in job 5.
Applicant 0 is interested in job 2.
Applicant 5 is interested in job 5.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 1, job 2, job 3.
Applicant 1 is interested in job 1.
Applicant 2 is interested in job 0, job 1, job 2, job 3, job 5.
Applicant 3 is interested in job 0, job 1.
Applicant 4 is interested in job 2.
Applicant 5 is interested in job 3, job 4, job 5.
We can make the following assignments:
applicant 0: job 3
applicant 1: job 1
applicant 2: job 5
applicant 3: job 0
applicant 4: job 2
applicant 5: job 4
6 applicants can find the job they are interested in.

There are 7 job applicants numbered from 0 to 6, and 5 jobs numbered from 0 to 4. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 0 is interested in job 5.
Applicant 0 is interested in job 6.
Applicant 0 is interested in job 3.
Applicant 5 is interested in job 3.
Applicant 4 is interested in job 4.
Applicant 3 is interested in job 6.
Applicant 1 is interested in job 6.
Applicant 0 is interested in job 2.
Applicant 2 is interested in job 2.
Applicant 2 is interested in job 5.
Applicant 5 is interested in job 5.
Applicant 3 is interested in job 5.
Applicant 1 is interested in job 2.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 2, job 3, job 5, job 6.
Applicant 1 is interested in job 2, job 6.
Applicant 2 is interested in job 2, job 5.
Applicant 3 is interested in job 5, job 6.
Applicant 4 is interested in job 4.
Applicant 5 is interested in job 3, job 5.
We can make the following assignments:
applicant 0: job 2
applicant 1: job 6
applicant 2: job 5
applicant 4: job 4
applicant 5: job 3
5 applicants can find the job they are interested in.

There are 5 job applicants numbered from 0 to 4, and 4 jobs numbered from 0 to 3. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 0 is interested in job 1.
Applicant 0 is interested in job 2.
Applicant 1 is interested in job 2.
Applicant 2 is interested in job 3.
Applicant 2 is interested in job 2.
Applicant 4 is interested in job 1.
Applicant 4 is interested in job 0.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A:

Answer:
applicant 0: job 1
applicant 1: job 2
applicant 2: job 3
applicant 4: job 0
4 applicants can find the job they are interested in.


Question:
There are 4 job applicants numbered from 0 to 3, and 5 jobs numbered from 0 to 4. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 0 is interested in job 4.
Applicant 3 is interested in job 2.
Applicant 2 is interested in job 2.
Applicant 3 is interested in job 1.
Applicant 2 is interested in job 0.
Applicant 2 is interested in job 4.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 4.
Applicant 2 is interested in job 0, job 2, job 4.
Applicant 3 is interested in job 1, job 2.
We can make the following assignments:
applicant 0: job 4
applicant 2: job 0
applicant 3: job 1
3 applicants can find the job they are interested in.

There are 5 job applicants numbered from 0 to 4, and 6 jobs numbered from 0 to 5. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 0 is interested in job 0.
Applicant 3 is interested in job 3.
Applicant 4 is interested in job 3.
Applicant 4 is interested in job 5.
Applicant 3 is interested in job 4.
Applicant 1 is interested in job 0.
Applicant 2 is interested in job 3.
Applicant 4 is interested in job 1.
Applicant 2 is interested in job 4.
Applicant 0 is interested in job 3.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 0, job 3.
Applicant 1 is interested in job 0.
Applicant 2 is interested in job 3, job 4.
Applicant 3 is interested in job 3, job 4.
Applicant 4 is interested in job 1, job 3, job 5.
We can make the following assignments:
applicant 0: job 3
applicant 1: job 0
applicant 2: job 4
applicant 4: job 1
4 applicants can find the job they are interested in.

There are 5 job applicants numbered from 0 to 4, and 5 jobs numbered from 0 to 4. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 3 is interested in job 4.
Applicant 1 is interested in job 1.
Applicant 2 is interested in job 0.
Applicant 4 is interested in job 1.
Applicant 3 is interested in job 3.
Applicant 4 is interested in job 0.
Applicant 0 is interested in job 3.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 3.
Applicant 1 is interested in job 1.
Applicant 2 is interested in job 0.
Applicant 3 is interested in job 3, job 4.
Applicant 4 is interested in job 0, job 1.
We can make the following assignments:
applicant 0: job 3
applicant 1: job 1
applicant 2: job 0
applicant 3: job 4
4 applicants can find the job they are interested in.

There are 6 job applicants numbered from 0 to 5, and 6 jobs numbered from 0 to 5. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 2 is interested in job 0.
Applicant 0 is interested in job 3.
Applicant 1 is interested in job 1.
Applicant 2 is interested in job 3.
Applicant 5 is interested in job 4.
Applicant 3 is interested in job 0.
Applicant 3 is interested in job 1.
Applicant 2 is interested in job 2.
Applicant 2 is interested in job 1.
Applicant 5 is interested in job 3.
Applicant 4 is interested in job 2.
Applicant 0 is interested in job 1.
Applicant 2 is interested in job 5.
Applicant 0 is interested in job 2.
Applicant 5 is interested in job 5.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 1, job 2, job 3.
Applicant 1 is interested in job 1.
Applicant 2 is interested in job 0, job 1, job 2, job 3, job 5.
Applicant 3 is interested in job 0, job 1.
Applicant 4 is interested in job 2.
Applicant 5 is interested in job 3, job 4, job 5.
We can make the following assignments:
applicant 0: job 3
applicant 1: job 1
applicant 2: job 5
applicant 3: job 0
applicant 4: job 2
applicant 5: job 4
6 applicants can find the job they are interested in.

There are 7 job applicants numbered from 0 to 6, and 5 jobs numbered from 0 to 4. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 0 is interested in job 5.
Applicant 0 is interested in job 6.
Applicant 0 is interested in job 3.
Applicant 5 is interested in job 3.
Applicant 4 is interested in job 4.
Applicant 3 is interested in job 6.
Applicant 1 is interested in job 6.
Applicant 0 is interested in job 2.
Applicant 2 is interested in job 2.
Applicant 2 is interested in job 5.
Applicant 5 is interested in job 5.
Applicant 3 is interested in job 5.
Applicant 1 is interested in job 2.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 2, job 3, job 5, job 6.
Applicant 1 is interested in job 2, job 6.
Applicant 2 is interested in job 2, job 5.
Applicant 3 is interested in job 5, job 6.
Applicant 4 is interested in job 4.
Applicant 5 is interested in job 3, job 5.
We can make the following assignments:
applicant 0: job 2
applicant 1: job 6
applicant 2: job 5
applicant 4: job 4
applicant 5: job 3
5 applicants can find the job they are interested in.

There are 4 job applicants numbered from 0 to 3, and 3 jobs numbered from 0 to 2. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 0 is interested in job 1.
Applicant 1 is interested in job 2.
Applicant 1 is interested in job 1.
Applicant 1 is interested in job 0.
Applicant 2 is interested in job 2.
Applicant 2 is interested in job 0.
Applicant 2 is interested in job 1.
Applicant 3 is interested in job 2.
Applicant 3 is interested in job 0.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A:

Answer:
applicant 0: job 1
applicant 1: job 2
applicant 2: job 0
3 applicants can find the job they are interested in.


Question:
There are 4 job applicants numbered from 0 to 3, and 5 jobs numbered from 0 to 4. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 0 is interested in job 4.
Applicant 3 is interested in job 2.
Applicant 2 is interested in job 2.
Applicant 3 is interested in job 1.
Applicant 2 is interested in job 0.
Applicant 2 is interested in job 4.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 4.
Applicant 2 is interested in job 0, job 2, job 4.
Applicant 3 is interested in job 1, job 2.
We can make the following assignments:
applicant 0: job 4
applicant 2: job 0
applicant 3: job 1
3 applicants can find the job they are interested in.

There are 5 job applicants numbered from 0 to 4, and 6 jobs numbered from 0 to 5. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 0 is interested in job 0.
Applicant 3 is interested in job 3.
Applicant 4 is interested in job 3.
Applicant 4 is interested in job 5.
Applicant 3 is interested in job 4.
Applicant 1 is interested in job 0.
Applicant 2 is interested in job 3.
Applicant 4 is interested in job 1.
Applicant 2 is interested in job 4.
Applicant 0 is interested in job 3.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 0, job 3.
Applicant 1 is interested in job 0.
Applicant 2 is interested in job 3, job 4.
Applicant 3 is interested in job 3, job 4.
Applicant 4 is interested in job 1, job 3, job 5.
We can make the following assignments:
applicant 0: job 3
applicant 1: job 0
applicant 2: job 4
applicant 4: job 1
4 applicants can find the job they are interested in.

There are 5 job applicants numbered from 0 to 4, and 5 jobs numbered from 0 to 4. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 3 is interested in job 4.
Applicant 1 is interested in job 1.
Applicant 2 is interested in job 0.
Applicant 4 is interested in job 1.
Applicant 3 is interested in job 3.
Applicant 4 is interested in job 0.
Applicant 0 is interested in job 3.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 3.
Applicant 1 is interested in job 1.
Applicant 2 is interested in job 0.
Applicant 3 is interested in job 3, job 4.
Applicant 4 is interested in job 0, job 1.
We can make the following assignments:
applicant 0: job 3
applicant 1: job 1
applicant 2: job 0
applicant 3: job 4
4 applicants can find the job they are interested in.

There are 6 job applicants numbered from 0 to 5, and 6 jobs numbered from 0 to 5. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 2 is interested in job 0.
Applicant 0 is interested in job 3.
Applicant 1 is interested in job 1.
Applicant 2 is interested in job 3.
Applicant 5 is interested in job 4.
Applicant 3 is interested in job 0.
Applicant 3 is interested in job 1.
Applicant 2 is interested in job 2.
Applicant 2 is interested in job 1.
Applicant 5 is interested in job 3.
Applicant 4 is interested in job 2.
Applicant 0 is interested in job 1.
Applicant 2 is interested in job 5.
Applicant 0 is interested in job 2.
Applicant 5 is interested in job 5.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 1, job 2, job 3.
Applicant 1 is interested in job 1.
Applicant 2 is interested in job 0, job 1, job 2, job 3, job 5.
Applicant 3 is interested in job 0, job 1.
Applicant 4 is interested in job 2.
Applicant 5 is interested in job 3, job 4, job 5.
We can make the following assignments:
applicant 0: job 3
applicant 1: job 1
applicant 2: job 5
applicant 3: job 0
applicant 4: job 2
applicant 5: job 4
6 applicants can find the job they are interested in.

There are 7 job applicants numbered from 0 to 6, and 5 jobs numbered from 0 to 4. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 0 is interested in job 5.
Applicant 0 is interested in job 6.
Applicant 0 is interested in job 3.
Applicant 5 is interested in job 3.
Applicant 4 is interested in job 4.
Applicant 3 is interested in job 6.
Applicant 1 is interested in job 6.
Applicant 0 is interested in job 2.
Applicant 2 is interested in job 2.
Applicant 2 is interested in job 5.
Applicant 5 is interested in job 5.
Applicant 3 is interested in job 5.
Applicant 1 is interested in job 2.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 2, job 3, job 5, job 6.
Applicant 1 is interested in job 2, job 6.
Applicant 2 is interested in job 2, job 5.
Applicant 3 is interested in job 5, job 6.
Applicant 4 is interested in job 4.
Applicant 5 is interested in job 3, job 5.
We can make the following assignments:
applicant 0: job 2
applicant 1: job 6
applicant 2: job 5
applicant 4: job 4
applicant 5: job 3
5 applicants can find the job they are interested in.

There are 6 job applicants numbered from 0 to 5, and 5 jobs numbered from 0 to 4. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 1 is interested in job 2.
Applicant 1 is interested in job 0.
Applicant 2 is interested in job 4.
Applicant 2 is interested in job 1.
Applicant 2 is interested in job 0.
Applicant 2 is interested in job 2.
Applicant 4 is interested in job 3.
Applicant 4 is interested in job 1.
Applicant 5 is interested in job 2.
Applicant 5 is interested in job 0.
Applicant 5 is interested in job 3.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A:

Answer:
applicant 1: job 2
applicant 2: job 4
applicant 4: job 3
applicant 5: job 0
4 applicants can find the job they are interested in.


Question:
There are 4 job applicants numbered from 0 to 3, and 5 jobs numbered from 0 to 4. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 0 is interested in job 4.
Applicant 3 is interested in job 2.
Applicant 2 is interested in job 2.
Applicant 3 is interested in job 1.
Applicant 2 is interested in job 0.
Applicant 2 is interested in job 4.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 4.
Applicant 2 is interested in job 0, job 2, job 4.
Applicant 3 is interested in job 1, job 2.
We can make the following assignments:
applicant 0: job 4
applicant 2: job 0
applicant 3: job 1
3 applicants can find the job they are interested in.

There are 5 job applicants numbered from 0 to 4, and 6 jobs numbered from 0 to 5. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 0 is interested in job 0.
Applicant 3 is interested in job 3.
Applicant 4 is interested in job 3.
Applicant 4 is interested in job 5.
Applicant 3 is interested in job 4.
Applicant 1 is interested in job 0.
Applicant 2 is interested in job 3.
Applicant 4 is interested in job 1.
Applicant 2 is interested in job 4.
Applicant 0 is interested in job 3.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 0, job 3.
Applicant 1 is interested in job 0.
Applicant 2 is interested in job 3, job 4.
Applicant 3 is interested in job 3, job 4.
Applicant 4 is interested in job 1, job 3, job 5.
We can make the following assignments:
applicant 0: job 3
applicant 1: job 0
applicant 2: job 4
applicant 4: job 1
4 applicants can find the job they are interested in.

There are 5 job applicants numbered from 0 to 4, and 5 jobs numbered from 0 to 4. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 3 is interested in job 4.
Applicant 1 is interested in job 1.
Applicant 2 is interested in job 0.
Applicant 4 is interested in job 1.
Applicant 3 is interested in job 3.
Applicant 4 is interested in job 0.
Applicant 0 is interested in job 3.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 3.
Applicant 1 is interested in job 1.
Applicant 2 is interested in job 0.
Applicant 3 is interested in job 3, job 4.
Applicant 4 is interested in job 0, job 1.
We can make the following assignments:
applicant 0: job 3
applicant 1: job 1
applicant 2: job 0
applicant 3: job 4
4 applicants can find the job they are interested in.

There are 6 job applicants numbered from 0 to 5, and 6 jobs numbered from 0 to 5. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 2 is interested in job 0.
Applicant 0 is interested in job 3.
Applicant 1 is interested in job 1.
Applicant 2 is interested in job 3.
Applicant 5 is interested in job 4.
Applicant 3 is interested in job 0.
Applicant 3 is interested in job 1.
Applicant 2 is interested in job 2.
Applicant 2 is interested in job 1.
Applicant 5 is interested in job 3.
Applicant 4 is interested in job 2.
Applicant 0 is interested in job 1.
Applicant 2 is interested in job 5.
Applicant 0 is interested in job 2.
Applicant 5 is interested in job 5.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 1, job 2, job 3.
Applicant 1 is interested in job 1.
Applicant 2 is interested in job 0, job 1, job 2, job 3, job 5.
Applicant 3 is interested in job 0, job 1.
Applicant 4 is interested in job 2.
Applicant 5 is interested in job 3, job 4, job 5.
We can make the following assignments:
applicant 0: job 3
applicant 1: job 1
applicant 2: job 5
applicant 3: job 0
applicant 4: job 2
applicant 5: job 4
6 applicants can find the job they are interested in.

There are 7 job applicants numbered from 0 to 6, and 5 jobs numbered from 0 to 4. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 0 is interested in job 5.
Applicant 0 is interested in job 6.
Applicant 0 is interested in job 3.
Applicant 5 is interested in job 3.
Applicant 4 is interested in job 4.
Applicant 3 is interested in job 6.
Applicant 1 is interested in job 6.
Applicant 0 is interested in job 2.
Applicant 2 is interested in job 2.
Applicant 2 is interested in job 5.
Applicant 5 is interested in job 5.
Applicant 3 is interested in job 5.
Applicant 1 is interested in job 2.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 2, job 3, job 5, job 6.
Applicant 1 is interested in job 2, job 6.
Applicant 2 is interested in job 2, job 5.
Applicant 3 is interested in job 5, job 6.
Applicant 4 is interested in job 4.
Applicant 5 is interested in job 3, job 5.
We can make the following assignments:
applicant 0: job 2
applicant 1: job 6
applicant 2: job 5
applicant 4: job 4
applicant 5: job 3
5 applicants can find the job they are interested in.

There are 9 job applicants numbered from 0 to 8, and 8 jobs numbered from 0 to 7. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 0 is interested in job 3.
Applicant 0 is interested in job 7.
Applicant 0 is interested in job 6.
Applicant 0 is interested in job 1.
Applicant 1 is interested in job 4.
Applicant 1 is interested in job 0.
Applicant 1 is interested in job 1.
Applicant 1 is interested in job 5.
Applicant 1 is interested in job 7.
Applicant 2 is interested in job 0.
Applicant 2 is interested in job 2.
Applicant 2 is interested in job 5.
Applicant 2 is interested in job 6.
Applicant 3 is interested in job 5.
Applicant 4 is interested in job 7.
Applicant 5 is interested in job 0.
Applicant 5 is interested in job 4.
Applicant 5 is interested in job 6.
Applicant 5 is interested in job 5.
Applicant 6 is interested in job 1.
Applicant 6 is interested in job 5.
Applicant 7 is interested in job 5.
Applicant 7 is interested in job 6.
Applicant 7 is interested in job 1.
Applicant 7 is interested in job 3.
Applicant 8 is interested in job 5.
Applicant 8 is interested in job 3.
Applicant 8 is interested in job 2.
Applicant 8 is interested in job 0.
Applicant 8 is interested in job 6.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A:

Answer:
applicant 0: job 3
applicant 1: job 4
applicant 2: job 0
applicant 3: job 5
applicant 4: job 7
applicant 5: job 6
applicant 6: job 1
applicant 8: job 2
8 applicants can find the job they are interested in.


Question:
There are 4 job applicants numbered from 0 to 3, and 5 jobs numbered from 0 to 4. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 0 is interested in job 4.
Applicant 3 is interested in job 2.
Applicant 2 is interested in job 2.
Applicant 3 is interested in job 1.
Applicant 2 is interested in job 0.
Applicant 2 is interested in job 4.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 4.
Applicant 2 is interested in job 0, job 2, job 4.
Applicant 3 is interested in job 1, job 2.
We can make the following assignments:
applicant 0: job 4
applicant 2: job 0
applicant 3: job 1
3 applicants can find the job they are interested in.

There are 5 job applicants numbered from 0 to 4, and 6 jobs numbered from 0 to 5. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 0 is interested in job 0.
Applicant 3 is interested in job 3.
Applicant 4 is interested in job 3.
Applicant 4 is interested in job 5.
Applicant 3 is interested in job 4.
Applicant 1 is interested in job 0.
Applicant 2 is interested in job 3.
Applicant 4 is interested in job 1.
Applicant 2 is interested in job 4.
Applicant 0 is interested in job 3.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 0, job 3.
Applicant 1 is interested in job 0.
Applicant 2 is interested in job 3, job 4.
Applicant 3 is interested in job 3, job 4.
Applicant 4 is interested in job 1, job 3, job 5.
We can make the following assignments:
applicant 0: job 3
applicant 1: job 0
applicant 2: job 4
applicant 4: job 1
4 applicants can find the job they are interested in.

There are 5 job applicants numbered from 0 to 4, and 5 jobs numbered from 0 to 4. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 3 is interested in job 4.
Applicant 1 is interested in job 1.
Applicant 2 is interested in job 0.
Applicant 4 is interested in job 1.
Applicant 3 is interested in job 3.
Applicant 4 is interested in job 0.
Applicant 0 is interested in job 3.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 3.
Applicant 1 is interested in job 1.
Applicant 2 is interested in job 0.
Applicant 3 is interested in job 3, job 4.
Applicant 4 is interested in job 0, job 1.
We can make the following assignments:
applicant 0: job 3
applicant 1: job 1
applicant 2: job 0
applicant 3: job 4
4 applicants can find the job they are interested in.

There are 6 job applicants numbered from 0 to 5, and 6 jobs numbered from 0 to 5. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 2 is interested in job 0.
Applicant 0 is interested in job 3.
Applicant 1 is interested in job 1.
Applicant 2 is interested in job 3.
Applicant 5 is interested in job 4.
Applicant 3 is interested in job 0.
Applicant 3 is interested in job 1.
Applicant 2 is interested in job 2.
Applicant 2 is interested in job 1.
Applicant 5 is interested in job 3.
Applicant 4 is interested in job 2.
Applicant 0 is interested in job 1.
Applicant 2 is interested in job 5.
Applicant 0 is interested in job 2.
Applicant 5 is interested in job 5.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 1, job 2, job 3.
Applicant 1 is interested in job 1.
Applicant 2 is interested in job 0, job 1, job 2, job 3, job 5.
Applicant 3 is interested in job 0, job 1.
Applicant 4 is interested in job 2.
Applicant 5 is interested in job 3, job 4, job 5.
We can make the following assignments:
applicant 0: job 3
applicant 1: job 1
applicant 2: job 5
applicant 3: job 0
applicant 4: job 2
applicant 5: job 4
6 applicants can find the job they are interested in.

There are 7 job applicants numbered from 0 to 6, and 5 jobs numbered from 0 to 4. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 0 is interested in job 5.
Applicant 0 is interested in job 6.
Applicant 0 is interested in job 3.
Applicant 5 is interested in job 3.
Applicant 4 is interested in job 4.
Applicant 3 is interested in job 6.
Applicant 1 is interested in job 6.
Applicant 0 is interested in job 2.
Applicant 2 is interested in job 2.
Applicant 2 is interested in job 5.
Applicant 5 is interested in job 5.
Applicant 3 is interested in job 5.
Applicant 1 is interested in job 2.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 2, job 3, job 5, job 6.
Applicant 1 is interested in job 2, job 6.
Applicant 2 is interested in job 2, job 5.
Applicant 3 is interested in job 5, job 6.
Applicant 4 is interested in job 4.
Applicant 5 is interested in job 3, job 5.
We can make the following assignments:
applicant 0: job 2
applicant 1: job 6
applicant 2: job 5
applicant 4: job 4
applicant 5: job 3
5 applicants can find the job they are interested in.

There are 4 job applicants numbered from 0 to 3, and 2 jobs numbered from 0 to 1. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 0 is interested in job 0.
Applicant 2 is interested in job 1.
Applicant 2 is interested in job 0.
Applicant 3 is interested in job 0.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A:

Answer:
applicant 0: job 0
applicant 2: job 1
2 applicants can find the job they are interested in.


Question:
There are 4 job applicants numbered from 0 to 3, and 5 jobs numbered from 0 to 4. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 0 is interested in job 4.
Applicant 3 is interested in job 2.
Applicant 2 is interested in job 2.
Applicant 3 is interested in job 1.
Applicant 2 is interested in job 0.
Applicant 2 is interested in job 4.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 4.
Applicant 2 is interested in job 0, job 2, job 4.
Applicant 3 is interested in job 1, job 2.
We can make the following assignments:
applicant 0: job 4
applicant 2: job 0
applicant 3: job 1
3 applicants can find the job they are interested in.

There are 5 job applicants numbered from 0 to 4, and 6 jobs numbered from 0 to 5. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 0 is interested in job 0.
Applicant 3 is interested in job 3.
Applicant 4 is interested in job 3.
Applicant 4 is interested in job 5.
Applicant 3 is interested in job 4.
Applicant 1 is interested in job 0.
Applicant 2 is interested in job 3.
Applicant 4 is interested in job 1.
Applicant 2 is interested in job 4.
Applicant 0 is interested in job 3.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 0, job 3.
Applicant 1 is interested in job 0.
Applicant 2 is interested in job 3, job 4.
Applicant 3 is interested in job 3, job 4.
Applicant 4 is interested in job 1, job 3, job 5.
We can make the following assignments:
applicant 0: job 3
applicant 1: job 0
applicant 2: job 4
applicant 4: job 1
4 applicants can find the job they are interested in.

There are 5 job applicants numbered from 0 to 4, and 5 jobs numbered from 0 to 4. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 3 is interested in job 4.
Applicant 1 is interested in job 1.
Applicant 2 is interested in job 0.
Applicant 4 is interested in job 1.
Applicant 3 is interested in job 3.
Applicant 4 is interested in job 0.
Applicant 0 is interested in job 3.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 3.
Applicant 1 is interested in job 1.
Applicant 2 is interested in job 0.
Applicant 3 is interested in job 3, job 4.
Applicant 4 is interested in job 0, job 1.
We can make the following assignments:
applicant 0: job 3
applicant 1: job 1
applicant 2: job 0
applicant 3: job 4
4 applicants can find the job they are interested in.

There are 6 job applicants numbered from 0 to 5, and 6 jobs numbered from 0 to 5. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 2 is interested in job 0.
Applicant 0 is interested in job 3.
Applicant 1 is interested in job 1.
Applicant 2 is interested in job 3.
Applicant 5 is interested in job 4.
Applicant 3 is interested in job 0.
Applicant 3 is interested in job 1.
Applicant 2 is interested in job 2.
Applicant 2 is interested in job 1.
Applicant 5 is interested in job 3.
Applicant 4 is interested in job 2.
Applicant 0 is interested in job 1.
Applicant 2 is interested in job 5.
Applicant 0 is interested in job 2.
Applicant 5 is interested in job 5.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 1, job 2, job 3.
Applicant 1 is interested in job 1.
Applicant 2 is interested in job 0, job 1, job 2, job 3, job 5.
Applicant 3 is interested in job 0, job 1.
Applicant 4 is interested in job 2.
Applicant 5 is interested in job 3, job 4, job 5.
We can make the following assignments:
applicant 0: job 3
applicant 1: job 1
applicant 2: job 5
applicant 3: job 0
applicant 4: job 2
applicant 5: job 4
6 applicants can find the job they are interested in.

There are 7 job applicants numbered from 0 to 6, and 5 jobs numbered from 0 to 4. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 0 is interested in job 5.
Applicant 0 is interested in job 6.
Applicant 0 is interested in job 3.
Applicant 5 is interested in job 3.
Applicant 4 is interested in job 4.
Applicant 3 is interested in job 6.
Applicant 1 is interested in job 6.
Applicant 0 is interested in job 2.
Applicant 2 is interested in job 2.
Applicant 2 is interested in job 5.
Applicant 5 is interested in job 5.
Applicant 3 is interested in job 5.
Applicant 1 is interested in job 2.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 2, job 3, job 5, job 6.
Applicant 1 is interested in job 2, job 6.
Applicant 2 is interested in job 2, job 5.
Applicant 3 is interested in job 5, job 6.
Applicant 4 is interested in job 4.
Applicant 5 is interested in job 3, job 5.
We can make the following assignments:
applicant 0: job 2
applicant 1: job 6
applicant 2: job 5
applicant 4: job 4
applicant 5: job 3
5 applicants can find the job they are interested in.

There are 8 job applicants numbered from 0 to 7, and 6 jobs numbered from 0 to 5. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 0 is interested in job 2.
Applicant 0 is interested in job 0.
Applicant 0 is interested in job 1.
Applicant 0 is interested in job 5.
Applicant 1 is interested in job 1.
Applicant 1 is interested in job 2.
Applicant 1 is interested in job 4.
Applicant 1 is interested in job 3.
Applicant 2 is interested in job 3.
Applicant 2 is interested in job 1.
Applicant 2 is interested in job 4.
Applicant 2 is interested in job 5.
Applicant 3 is interested in job 0.
Applicant 3 is interested in job 3.
Applicant 4 is interested in job 4.
Applicant 4 is interested in job 2.
Applicant 4 is interested in job 3.
Applicant 4 is interested in job 1.
Applicant 4 is interested in job 0.
Applicant 5 is interested in job 4.
Applicant 5 is interested in job 0.
Applicant 5 is interested in job 2.
Applicant 6 is interested in job 0.
Applicant 6 is interested in job 5.
Applicant 7 is interested in job 1.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A:

Answer:
applicant 0: job 2
applicant 1: job 1
applicant 2: job 3
applicant 3: job 0
applicant 4: job 4
applicant 6: job 5
6 applicants can find the job they are interested in.


Question:
There are 4 job applicants numbered from 0 to 3, and 5 jobs numbered from 0 to 4. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 0 is interested in job 4.
Applicant 3 is interested in job 2.
Applicant 2 is interested in job 2.
Applicant 3 is interested in job 1.
Applicant 2 is interested in job 0.
Applicant 2 is interested in job 4.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 4.
Applicant 2 is interested in job 0, job 2, job 4.
Applicant 3 is interested in job 1, job 2.
We can make the following assignments:
applicant 0: job 4
applicant 2: job 0
applicant 3: job 1
3 applicants can find the job they are interested in.

There are 5 job applicants numbered from 0 to 4, and 6 jobs numbered from 0 to 5. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 0 is interested in job 0.
Applicant 3 is interested in job 3.
Applicant 4 is interested in job 3.
Applicant 4 is interested in job 5.
Applicant 3 is interested in job 4.
Applicant 1 is interested in job 0.
Applicant 2 is interested in job 3.
Applicant 4 is interested in job 1.
Applicant 2 is interested in job 4.
Applicant 0 is interested in job 3.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 0, job 3.
Applicant 1 is interested in job 0.
Applicant 2 is interested in job 3, job 4.
Applicant 3 is interested in job 3, job 4.
Applicant 4 is interested in job 1, job 3, job 5.
We can make the following assignments:
applicant 0: job 3
applicant 1: job 0
applicant 2: job 4
applicant 4: job 1
4 applicants can find the job they are interested in.

There are 5 job applicants numbered from 0 to 4, and 5 jobs numbered from 0 to 4. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 3 is interested in job 4.
Applicant 1 is interested in job 1.
Applicant 2 is interested in job 0.
Applicant 4 is interested in job 1.
Applicant 3 is interested in job 3.
Applicant 4 is interested in job 0.
Applicant 0 is interested in job 3.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 3.
Applicant 1 is interested in job 1.
Applicant 2 is interested in job 0.
Applicant 3 is interested in job 3, job 4.
Applicant 4 is interested in job 0, job 1.
We can make the following assignments:
applicant 0: job 3
applicant 1: job 1
applicant 2: job 0
applicant 3: job 4
4 applicants can find the job they are interested in.

There are 6 job applicants numbered from 0 to 5, and 6 jobs numbered from 0 to 5. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 2 is interested in job 0.
Applicant 0 is interested in job 3.
Applicant 1 is interested in job 1.
Applicant 2 is interested in job 3.
Applicant 5 is interested in job 4.
Applicant 3 is interested in job 0.
Applicant 3 is interested in job 1.
Applicant 2 is interested in job 2.
Applicant 2 is interested in job 1.
Applicant 5 is interested in job 3.
Applicant 4 is interested in job 2.
Applicant 0 is interested in job 1.
Applicant 2 is interested in job 5.
Applicant 0 is interested in job 2.
Applicant 5 is interested in job 5.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 1, job 2, job 3.
Applicant 1 is interested in job 1.
Applicant 2 is interested in job 0, job 1, job 2, job 3, job 5.
Applicant 3 is interested in job 0, job 1.
Applicant 4 is interested in job 2.
Applicant 5 is interested in job 3, job 4, job 5.
We can make the following assignments:
applicant 0: job 3
applicant 1: job 1
applicant 2: job 5
applicant 3: job 0
applicant 4: job 2
applicant 5: job 4
6 applicants can find the job they are interested in.

There are 7 job applicants numbered from 0 to 6, and 5 jobs numbered from 0 to 4. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 0 is interested in job 5.
Applicant 0 is interested in job 6.
Applicant 0 is interested in job 3.
Applicant 5 is interested in job 3.
Applicant 4 is interested in job 4.
Applicant 3 is interested in job 6.
Applicant 1 is interested in job 6.
Applicant 0 is interested in job 2.
Applicant 2 is interested in job 2.
Applicant 2 is interested in job 5.
Applicant 5 is interested in job 5.
Applicant 3 is interested in job 5.
Applicant 1 is interested in job 2.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 2, job 3, job 5, job 6.
Applicant 1 is interested in job 2, job 6.
Applicant 2 is interested in job 2, job 5.
Applicant 3 is interested in job 5, job 6.
Applicant 4 is interested in job 4.
Applicant 5 is interested in job 3, job 5.
We can make the following assignments:
applicant 0: job 2
applicant 1: job 6
applicant 2: job 5
applicant 4: job 4
applicant 5: job 3
5 applicants can find the job they are interested in.

There are 5 job applicants numbered from 0 to 4, and 4 jobs numbered from 0 to 3. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 0 is interested in job 1.
Applicant 0 is interested in job 3.
Applicant 0 is interested in job 2.
Applicant 0 is interested in job 0.
Applicant 1 is interested in job 1.
Applicant 1 is interested in job 2.
Applicant 3 is interested in job 3.
Applicant 3 is interested in job 2.
Applicant 4 is interested in job 3.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A:

Answer:
applicant 0: job 0
applicant 1: job 1
applicant 3: job 2
applicant 4: job 3
4 applicants can find the job they are interested in.


Question:
There are 4 job applicants numbered from 0 to 3, and 5 jobs numbered from 0 to 4. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 0 is interested in job 4.
Applicant 3 is interested in job 2.
Applicant 2 is interested in job 2.
Applicant 3 is interested in job 1.
Applicant 2 is interested in job 0.
Applicant 2 is interested in job 4.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 4.
Applicant 2 is interested in job 0, job 2, job 4.
Applicant 3 is interested in job 1, job 2.
We can make the following assignments:
applicant 0: job 4
applicant 2: job 0
applicant 3: job 1
3 applicants can find the job they are interested in.

There are 5 job applicants numbered from 0 to 4, and 6 jobs numbered from 0 to 5. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 0 is interested in job 0.
Applicant 3 is interested in job 3.
Applicant 4 is interested in job 3.
Applicant 4 is interested in job 5.
Applicant 3 is interested in job 4.
Applicant 1 is interested in job 0.
Applicant 2 is interested in job 3.
Applicant 4 is interested in job 1.
Applicant 2 is interested in job 4.
Applicant 0 is interested in job 3.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 0, job 3.
Applicant 1 is interested in job 0.
Applicant 2 is interested in job 3, job 4.
Applicant 3 is interested in job 3, job 4.
Applicant 4 is interested in job 1, job 3, job 5.
We can make the following assignments:
applicant 0: job 3
applicant 1: job 0
applicant 2: job 4
applicant 4: job 1
4 applicants can find the job they are interested in.

There are 5 job applicants numbered from 0 to 4, and 5 jobs numbered from 0 to 4. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 3 is interested in job 4.
Applicant 1 is interested in job 1.
Applicant 2 is interested in job 0.
Applicant 4 is interested in job 1.
Applicant 3 is interested in job 3.
Applicant 4 is interested in job 0.
Applicant 0 is interested in job 3.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 3.
Applicant 1 is interested in job 1.
Applicant 2 is interested in job 0.
Applicant 3 is interested in job 3, job 4.
Applicant 4 is interested in job 0, job 1.
We can make the following assignments:
applicant 0: job 3
applicant 1: job 1
applicant 2: job 0
applicant 3: job 4
4 applicants can find the job they are interested in.

There are 6 job applicants numbered from 0 to 5, and 6 jobs numbered from 0 to 5. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 2 is interested in job 0.
Applicant 0 is interested in job 3.
Applicant 1 is interested in job 1.
Applicant 2 is interested in job 3.
Applicant 5 is interested in job 4.
Applicant 3 is interested in job 0.
Applicant 3 is interested in job 1.
Applicant 2 is interested in job 2.
Applicant 2 is interested in job 1.
Applicant 5 is interested in job 3.
Applicant 4 is interested in job 2.
Applicant 0 is interested in job 1.
Applicant 2 is interested in job 5.
Applicant 0 is interested in job 2.
Applicant 5 is interested in job 5.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 1, job 2, job 3.
Applicant 1 is interested in job 1.
Applicant 2 is interested in job 0, job 1, job 2, job 3, job 5.
Applicant 3 is interested in job 0, job 1.
Applicant 4 is interested in job 2.
Applicant 5 is interested in job 3, job 4, job 5.
We can make the following assignments:
applicant 0: job 3
applicant 1: job 1
applicant 2: job 5
applicant 3: job 0
applicant 4: job 2
applicant 5: job 4
6 applicants can find the job they are interested in.

There are 7 job applicants numbered from 0 to 6, and 5 jobs numbered from 0 to 4. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 0 is interested in job 5.
Applicant 0 is interested in job 6.
Applicant 0 is interested in job 3.
Applicant 5 is interested in job 3.
Applicant 4 is interested in job 4.
Applicant 3 is interested in job 6.
Applicant 1 is interested in job 6.
Applicant 0 is interested in job 2.
Applicant 2 is interested in job 2.
Applicant 2 is interested in job 5.
Applicant 5 is interested in job 5.
Applicant 3 is interested in job 5.
Applicant 1 is interested in job 2.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 2, job 3, job 5, job 6.
Applicant 1 is interested in job 2, job 6.
Applicant 2 is interested in job 2, job 5.
Applicant 3 is interested in job 5, job 6.
Applicant 4 is interested in job 4.
Applicant 5 is interested in job 3, job 5.
We can make the following assignments:
applicant 0: job 2
applicant 1: job 6
applicant 2: job 5
applicant 4: job 4
applicant 5: job 3
5 applicants can find the job they are interested in.

There are 10 job applicants numbered from 0 to 9, and 13 jobs numbered from 0 to 12. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 0 is interested in job 2.
Applicant 0 is interested in job 7.
Applicant 0 is interested in job 0.
Applicant 0 is interested in job 3.
Applicant 0 is interested in job 5.
Applicant 0 is interested in job 6.
Applicant 0 is interested in job 1.
Applicant 0 is interested in job 8.
Applicant 0 is interested in job 9.
Applicant 1 is interested in job 12.
Applicant 1 is interested in job 5.
Applicant 1 is interested in job 8.
Applicant 1 is interested in job 7.
Applicant 2 is interested in job 0.
Applicant 2 is interested in job 8.
Applicant 2 is interested in job 6.
Applicant 2 is interested in job 1.
Applicant 2 is interested in job 3.
Applicant 2 is interested in job 12.
Applicant 3 is interested in job 12.
Applicant 3 is interested in job 5.
Applicant 3 is interested in job 7.
Applicant 3 is interested in job 1.
Applicant 3 is interested in job 10.
Applicant 3 is interested in job 3.
Applicant 4 is interested in job 8.
Applicant 4 is interested in job 6.
Applicant 4 is interested in job 2.
Applicant 4 is interested in job 4.
Applicant 5 is interested in job 7.
Applicant 5 is interested in job 8.
Applicant 5 is interested in job 9.
Applicant 5 is interested in job 6.
Applicant 5 is interested in job 12.
Applicant 6 is interested in job 5.
Applicant 6 is interested in job 8.
Applicant 6 is interested in job 4.
Applicant 6 is interested in job 0.
Applicant 6 is interested in job 9.
Applicant 6 is interested in job 10.
Applicant 7 is interested in job 8.
Applicant 7 is interested in job 11.
Applicant 7 is interested in job 6.
Applicant 7 is interested in job 9.
Applicant 7 is interested in job 5.
Applicant 8 is interested in job 10.
Applicant 8 is interested in job 4.
Applicant 8 is interested in job 6.
Applicant 8 is interested in job 11.
Applicant 8 is interested in job 5.
Applicant 8 is interested in job 2.
Applicant 8 is interested in job 12.
Applicant 8 is interested in job 3.
Applicant 8 is interested in job 7.
Applicant 9 is interested in job 3.
Applicant 9 is interested in job 7.
Applicant 9 is interested in job 8.
Applicant 9 is interested in job 9.
Applicant 9 is interested in job 11.
Applicant 9 is interested in job 12.
Applicant 9 is interested in job 10.
Applicant 9 is interested in job 6.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A:

Answer:
applicant 0: job 2
applicant 1: job 12
applicant 2: job 0
applicant 3: job 5
applicant 4: job 8
applicant 5: job 7
applicant 6: job 4
applicant 7: job 11
applicant 8: job 10
applicant 9: job 3
10 applicants can find the job they are interested in.


Question:
There are 4 job applicants numbered from 0 to 3, and 5 jobs numbered from 0 to 4. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 0 is interested in job 4.
Applicant 3 is interested in job 2.
Applicant 2 is interested in job 2.
Applicant 3 is interested in job 1.
Applicant 2 is interested in job 0.
Applicant 2 is interested in job 4.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 4.
Applicant 2 is interested in job 0, job 2, job 4.
Applicant 3 is interested in job 1, job 2.
We can make the following assignments:
applicant 0: job 4
applicant 2: job 0
applicant 3: job 1
3 applicants can find the job they are interested in.

There are 5 job applicants numbered from 0 to 4, and 6 jobs numbered from 0 to 5. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 0 is interested in job 0.
Applicant 3 is interested in job 3.
Applicant 4 is interested in job 3.
Applicant 4 is interested in job 5.
Applicant 3 is interested in job 4.
Applicant 1 is interested in job 0.
Applicant 2 is interested in job 3.
Applicant 4 is interested in job 1.
Applicant 2 is interested in job 4.
Applicant 0 is interested in job 3.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 0, job 3.
Applicant 1 is interested in job 0.
Applicant 2 is interested in job 3, job 4.
Applicant 3 is interested in job 3, job 4.
Applicant 4 is interested in job 1, job 3, job 5.
We can make the following assignments:
applicant 0: job 3
applicant 1: job 0
applicant 2: job 4
applicant 4: job 1
4 applicants can find the job they are interested in.

There are 5 job applicants numbered from 0 to 4, and 5 jobs numbered from 0 to 4. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 3 is interested in job 4.
Applicant 1 is interested in job 1.
Applicant 2 is interested in job 0.
Applicant 4 is interested in job 1.
Applicant 3 is interested in job 3.
Applicant 4 is interested in job 0.
Applicant 0 is interested in job 3.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 3.
Applicant 1 is interested in job 1.
Applicant 2 is interested in job 0.
Applicant 3 is interested in job 3, job 4.
Applicant 4 is interested in job 0, job 1.
We can make the following assignments:
applicant 0: job 3
applicant 1: job 1
applicant 2: job 0
applicant 3: job 4
4 applicants can find the job they are interested in.

There are 6 job applicants numbered from 0 to 5, and 6 jobs numbered from 0 to 5. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 2 is interested in job 0.
Applicant 0 is interested in job 3.
Applicant 1 is interested in job 1.
Applicant 2 is interested in job 3.
Applicant 5 is interested in job 4.
Applicant 3 is interested in job 0.
Applicant 3 is interested in job 1.
Applicant 2 is interested in job 2.
Applicant 2 is interested in job 1.
Applicant 5 is interested in job 3.
Applicant 4 is interested in job 2.
Applicant 0 is interested in job 1.
Applicant 2 is interested in job 5.
Applicant 0 is interested in job 2.
Applicant 5 is interested in job 5.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 1, job 2, job 3.
Applicant 1 is interested in job 1.
Applicant 2 is interested in job 0, job 1, job 2, job 3, job 5.
Applicant 3 is interested in job 0, job 1.
Applicant 4 is interested in job 2.
Applicant 5 is interested in job 3, job 4, job 5.
We can make the following assignments:
applicant 0: job 3
applicant 1: job 1
applicant 2: job 5
applicant 3: job 0
applicant 4: job 2
applicant 5: job 4
6 applicants can find the job they are interested in.

There are 7 job applicants numbered from 0 to 6, and 5 jobs numbered from 0 to 4. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 0 is interested in job 5.
Applicant 0 is interested in job 6.
Applicant 0 is interested in job 3.
Applicant 5 is interested in job 3.
Applicant 4 is interested in job 4.
Applicant 3 is interested in job 6.
Applicant 1 is interested in job 6.
Applicant 0 is interested in job 2.
Applicant 2 is interested in job 2.
Applicant 2 is interested in job 5.
Applicant 5 is interested in job 5.
Applicant 3 is interested in job 5.
Applicant 1 is interested in job 2.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A: Applicant 0 is interested in job 2, job 3, job 5, job 6.
Applicant 1 is interested in job 2, job 6.
Applicant 2 is interested in job 2, job 5.
Applicant 3 is interested in job 5, job 6.
Applicant 4 is interested in job 4.
Applicant 5 is interested in job 3, job 5.
We can make the following assignments:
applicant 0: job 2
applicant 1: job 6
applicant 2: job 5
applicant 4: job 4
applicant 5: job 3
5 applicants can find the job they are interested in.

There are 5 job applicants numbered from 0 to 4, and 4 jobs numbered from 0 to 3. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 0 is interested in job 2.
Applicant 1 is interested in job 2.
Applicant 1 is interested in job 1.
Applicant 1 is interested in job 0.
Applicant 1 is interested in job 3.
Applicant 2 is interested in job 1.
Applicant 2 is interested in job 0.
Applicant 3 is interested in job 1.
Applicant 3 is interested in job 0.
Applicant 4 is interested in job 3.
Applicant 4 is interested in job 0.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A:

Answer:
applicant 0: job 2
applicant 1: job 1
applicant 2: job 0
applicant 4: job 3
4 applicants can find the job they are interested in.