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 13 job applicants numbered from 0 to 12, and 16 jobs numbered from 0 to 15. 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 14.
Applicant 0 is interested in job 9.
Applicant 0 is interested in job 8.
Applicant 0 is interested in job 11.
Applicant 0 is interested in job 6.
Applicant 0 is interested in job 3.
Applicant 0 is interested in job 0.
Applicant 0 is interested in job 10.
Applicant 0 is interested in job 7.
Applicant 1 is interested in job 6.
Applicant 1 is interested in job 15.
Applicant 1 is interested in job 10.
Applicant 1 is interested in job 0.
Applicant 1 is interested in job 8.
Applicant 1 is interested in job 13.
Applicant 1 is interested in job 7.
Applicant 1 is interested in job 12.
Applicant 1 is interested in job 14.
Applicant 1 is interested in job 1.
Applicant 1 is interested in job 9.
Applicant 2 is interested in job 14.
Applicant 2 is interested in job 13.
Applicant 2 is interested in job 1.
Applicant 2 is interested in job 6.
Applicant 3 is interested in job 2.
Applicant 3 is interested in job 5.
Applicant 3 is interested in job 0.
Applicant 3 is interested in job 4.
Applicant 3 is interested in job 15.
Applicant 4 is interested in job 3.
Applicant 5 is interested in job 13.
Applicant 5 is interested in job 14.
Applicant 5 is interested in job 4.
Applicant 5 is interested in job 2.
Applicant 5 is interested in job 11.
Applicant 5 is interested in job 3.
Applicant 5 is interested in job 6.
Applicant 5 is interested in job 9.
Applicant 5 is interested in job 1.
Applicant 6 is interested in job 5.
Applicant 6 is interested in job 14.
Applicant 6 is interested in job 2.
Applicant 6 is interested in job 10.
Applicant 6 is interested in job 1.
Applicant 6 is interested in job 11.
Applicant 7 is interested in job 1.
Applicant 7 is interested in job 14.
Applicant 7 is interested in job 15.
Applicant 7 is interested in job 9.
Applicant 7 is interested in job 3.
Applicant 8 is interested in job 0.
Applicant 8 is interested in job 2.
Applicant 8 is interested in job 1.
Applicant 8 is interested in job 4.
Applicant 8 is interested in job 8.
Applicant 8 is interested in job 15.
Applicant 8 is interested in job 5.
Applicant 8 is interested in job 12.
Applicant 10 is interested in job 13.
Applicant 10 is interested in job 0.
Applicant 10 is interested in job 8.
Applicant 10 is interested in job 14.
Applicant 10 is interested in job 5.
Applicant 10 is interested in job 1.
Applicant 10 is interested in job 3.
Applicant 11 is interested in job 3.
Applicant 11 is interested in job 0.
Applicant 11 is interested in job 6.
Applicant 11 is interested in job 4.
Applicant 12 is interested in job 14.
Applicant 12 is interested in job 9.
Applicant 12 is interested in job 11.
Applicant 12 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 1
applicant 1: job 6
applicant 2: job 14
applicant 3: job 2
applicant 4: job 3
applicant 5: job 13
applicant 6: job 5
applicant 7: job 15
applicant 8: job 0
applicant 10: job 8
applicant 11: job 4
applicant 12: job 9
12 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 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 2.
Applicant 1 is interested in job 5.
Applicant 1 is interested in job 0.
Applicant 2 is interested in job 2.
Applicant 2 is interested in job 4.
Applicant 3 is interested in job 0.
Applicant 3 is interested in job 5.
Applicant 3 is interested in job 2.
Applicant 3 is interested in job 1.
Applicant 4 is interested in job 3.
Applicant 4 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 0
applicant 1: job 5
applicant 2: job 2
applicant 3: job 1
applicant 4: job 3
5 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 7 job applicants numbered from 0 to 6, and 9 jobs numbered from 0 to 8. 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 8.
Applicant 0 is interested in job 0.
Applicant 0 is interested in job 4.
Applicant 1 is interested in job 4.
Applicant 1 is interested in job 0.
Applicant 1 is interested in job 8.
Applicant 1 is interested in job 7.
Applicant 1 is interested in job 6.
Applicant 1 is interested in job 2.
Applicant 2 is interested in job 4.
Applicant 2 is interested in job 2.
Applicant 2 is interested in job 6.
Applicant 3 is interested in job 5.
Applicant 3 is interested in job 4.
Applicant 3 is interested in job 3.
Applicant 4 is interested in job 0.
Applicant 4 is interested in job 8.
Applicant 4 is interested in job 7.
Applicant 4 is interested in job 3.
Applicant 4 is interested in job 1.
Applicant 5 is interested in job 5.
Applicant 5 is interested in job 0.
Applicant 5 is interested in job 4.
Applicant 5 is interested in job 1.
Applicant 5 is interested in job 7.
Applicant 5 is interested in job 3.
Applicant 5 is interested in job 6.
Applicant 5 is interested in job 8.
Applicant 6 is interested in job 4.
Applicant 6 is interested in job 6.
Applicant 6 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 1
applicant 1: job 4
applicant 2: job 2
applicant 3: job 5
applicant 4: job 0
applicant 5: job 7
applicant 6: job 6
7 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 15 job applicants numbered from 0 to 14, 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 10.
Applicant 0 is interested in job 4.
Applicant 0 is interested in job 8.
Applicant 0 is interested in job 0.
Applicant 0 is interested in job 11.
Applicant 1 is interested in job 9.
Applicant 1 is interested in job 1.
Applicant 1 is interested in job 8.
Applicant 1 is interested in job 4.
Applicant 1 is interested in job 11.
Applicant 2 is interested in job 11.
Applicant 2 is interested in job 8.
Applicant 2 is interested in job 10.
Applicant 2 is interested in job 3.
Applicant 2 is interested in job 6.
Applicant 2 is interested in job 5.
Applicant 2 is interested in job 9.
Applicant 3 is interested in job 5.
Applicant 3 is interested in job 12.
Applicant 3 is interested in job 6.
Applicant 3 is interested in job 0.
Applicant 3 is interested in job 9.
Applicant 3 is interested in job 10.
Applicant 3 is interested in job 8.
Applicant 3 is interested in job 1.
Applicant 3 is interested in job 7.
Applicant 4 is interested in job 11.
Applicant 4 is interested in job 6.
Applicant 4 is interested in job 10.
Applicant 4 is interested in job 7.
Applicant 4 is interested in job 2.
Applicant 4 is interested in job 0.
Applicant 5 is interested in job 5.
Applicant 5 is interested in job 8.
Applicant 5 is interested in job 0.
Applicant 5 is interested in job 12.
Applicant 5 is interested in job 6.
Applicant 5 is interested in job 3.
Applicant 6 is interested in job 6.
Applicant 6 is interested in job 8.
Applicant 6 is interested in job 10.
Applicant 6 is interested in job 9.
Applicant 6 is interested in job 12.
Applicant 6 is interested in job 3.
Applicant 6 is interested in job 1.
Applicant 7 is interested in job 9.
Applicant 7 is interested in job 0.
Applicant 7 is interested in job 11.
Applicant 7 is interested in job 3.
Applicant 7 is interested in job 2.
Applicant 7 is interested in job 1.
Applicant 7 is interested in job 10.
Applicant 8 is interested in job 2.
Applicant 8 is interested in job 1.
Applicant 8 is interested in job 8.
Applicant 8 is interested in job 10.
Applicant 8 is interested in job 5.
Applicant 8 is interested in job 6.
Applicant 8 is interested in job 0.
Applicant 9 is interested in job 0.
Applicant 9 is interested in job 12.
Applicant 9 is interested in job 1.
Applicant 9 is interested in job 6.
Applicant 9 is interested in job 7.
Applicant 9 is interested in job 3.
Applicant 9 is interested in job 4.
Applicant 10 is interested in job 3.
Applicant 10 is interested in job 1.
Applicant 10 is interested in job 12.
Applicant 10 is interested in job 5.
Applicant 10 is interested in job 2.
Applicant 10 is interested in job 11.
Applicant 11 is interested in job 2.
Applicant 11 is interested in job 9.
Applicant 11 is interested in job 8.
Applicant 11 is interested in job 5.
Applicant 11 is interested in job 7.
Applicant 12 is interested in job 1.
Applicant 12 is interested in job 2.
Applicant 12 is interested in job 11.
Applicant 12 is interested in job 12.
Applicant 12 is interested in job 8.
Applicant 12 is interested in job 10.
Applicant 12 is interested in job 3.
Applicant 13 is interested in job 7.
Applicant 13 is interested in job 10.
Applicant 13 is interested in job 2.
Applicant 13 is interested in job 0.
Applicant 14 is interested in job 2.
Applicant 14 is interested in job 1.
Applicant 14 is interested in job 5.
Applicant 14 is interested in job 0.
Applicant 14 is interested in job 8.
Applicant 14 is interested in job 11.
Applicant 14 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 10
applicant 1: job 9
applicant 2: job 11
applicant 3: job 5
applicant 4: job 6
applicant 5: job 8
applicant 6: job 12
applicant 7: job 0
applicant 8: job 2
applicant 9: job 4
applicant 10: job 3
applicant 11: job 7
applicant 12: job 1
13 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 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 2.
Applicant 0 is interested in job 1.
Applicant 1 is interested in job 0.
Applicant 1 is interested in job 2.
Applicant 2 is interested in job 1.
Applicant 2 is interested in job 0.
Applicant 3 is interested in job 0.
Applicant 3 is interested in job 1.
Applicant 4 is interested in job 2.
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 0
applicant 2: job 1
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 12 job applicants numbered from 0 to 11, and 15 jobs numbered from 0 to 14. 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 1.
Applicant 0 is interested in job 8.
Applicant 0 is interested in job 11.
Applicant 0 is interested in job 10.
Applicant 0 is interested in job 3.
Applicant 0 is interested in job 4.
Applicant 0 is interested in job 0.
Applicant 0 is interested in job 12.
Applicant 0 is interested in job 14.
Applicant 1 is interested in job 1.
Applicant 1 is interested in job 12.
Applicant 1 is interested in job 0.
Applicant 1 is interested in job 9.
Applicant 1 is interested in job 7.
Applicant 1 is interested in job 11.
Applicant 1 is interested in job 14.
Applicant 1 is interested in job 3.
Applicant 1 is interested in job 8.
Applicant 2 is interested in job 6.
Applicant 2 is interested in job 2.
Applicant 2 is interested in job 5.
Applicant 2 is interested in job 13.
Applicant 2 is interested in job 11.
Applicant 2 is interested in job 3.
Applicant 3 is interested in job 8.
Applicant 3 is interested in job 0.
Applicant 3 is interested in job 1.
Applicant 3 is interested in job 6.
Applicant 3 is interested in job 11.
Applicant 3 is interested in job 13.
Applicant 4 is interested in job 3.
Applicant 4 is interested in job 13.
Applicant 4 is interested in job 12.
Applicant 4 is interested in job 9.
Applicant 4 is interested in job 8.
Applicant 4 is interested in job 10.
Applicant 4 is interested in job 2.
Applicant 4 is interested in job 1.
Applicant 4 is interested in job 0.
Applicant 4 is interested in job 4.
Applicant 5 is interested in job 13.
Applicant 5 is interested in job 3.
Applicant 5 is interested in job 2.
Applicant 6 is interested in job 7.
Applicant 6 is interested in job 6.
Applicant 6 is interested in job 4.
Applicant 7 is interested in job 5.
Applicant 7 is interested in job 4.
Applicant 7 is interested in job 13.
Applicant 7 is interested in job 2.
Applicant 8 is interested in job 6.
Applicant 8 is interested in job 4.
Applicant 8 is interested in job 5.
Applicant 8 is interested in job 9.
Applicant 8 is interested in job 10.
Applicant 9 is interested in job 14.
Applicant 9 is interested in job 5.
Applicant 9 is interested in job 3.
Applicant 9 is interested in job 9.
Applicant 10 is interested in job 4.
Applicant 10 is interested in job 6.
Applicant 10 is interested in job 12.
Applicant 10 is interested in job 1.
Applicant 11 is interested in job 9.
Applicant 11 is interested in job 6.
Applicant 11 is interested in job 4.
Applicant 11 is interested in job 14.
Applicant 11 is interested in job 5.
Applicant 11 is interested in job 1.
Applicant 11 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 1
applicant 2: job 2
applicant 3: job 8
applicant 4: job 3
applicant 5: job 13
applicant 6: job 7
applicant 7: job 5
applicant 8: job 4
applicant 9: job 14
applicant 10: job 12
applicant 11: job 9
12 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 14 job applicants numbered from 0 to 13, and 12 jobs numbered from 0 to 11. 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 5.
Applicant 0 is interested in job 4.
Applicant 1 is interested in job 10.
Applicant 1 is interested in job 6.
Applicant 1 is interested in job 1.
Applicant 1 is interested in job 5.
Applicant 1 is interested in job 9.
Applicant 1 is interested in job 8.
Applicant 1 is interested in job 11.
Applicant 2 is interested in job 3.
Applicant 2 is interested in job 6.
Applicant 2 is interested in job 8.
Applicant 3 is interested in job 9.
Applicant 3 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 1.
Applicant 4 is interested in job 2.
Applicant 4 is interested in job 6.
Applicant 4 is interested in job 8.
Applicant 5 is interested in job 0.
Applicant 5 is interested in job 5.
Applicant 5 is interested in job 1.
Applicant 5 is interested in job 3.
Applicant 5 is interested in job 2.
Applicant 5 is interested in job 4.
Applicant 5 is interested in job 7.
Applicant 5 is interested in job 6.
Applicant 6 is interested in job 9.
Applicant 6 is interested in job 3.
Applicant 6 is interested in job 10.
Applicant 6 is interested in job 11.
Applicant 6 is interested in job 8.
Applicant 6 is interested in job 0.
Applicant 6 is interested in job 2.
Applicant 7 is interested in job 4.
Applicant 7 is interested in job 11.
Applicant 7 is interested in job 0.
Applicant 7 is interested in job 9.
Applicant 8 is interested in job 0.
Applicant 8 is interested in job 5.
Applicant 9 is interested in job 11.
Applicant 10 is interested in job 3.
Applicant 10 is interested in job 10.
Applicant 10 is interested in job 0.
Applicant 11 is interested in job 7.
Applicant 11 is interested in job 9.
Applicant 11 is interested in job 0.
Applicant 11 is interested in job 10.
Applicant 11 is interested in job 3.
Applicant 12 is interested in job 2.
Applicant 12 is interested in job 9.
Applicant 12 is interested in job 4.
Applicant 13 is interested in job 2.
Applicant 13 is interested in job 8.
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 10
applicant 2: job 6
applicant 3: job 9
applicant 4: job 1
applicant 5: job 0
applicant 6: job 11
applicant 7: job 4
applicant 8: job 5
applicant 11: job 7
applicant 12: job 2
applicant 13: job 8
12 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 7 jobs numbered from 0 to 6. 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 6.
Applicant 0 is interested in job 4.
Applicant 0 is interested in job 2.
Applicant 1 is interested in job 3.
Applicant 1 is interested in job 6.
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 4.
Applicant 2 is interested in job 0.
Applicant 2 is interested in job 1.
Applicant 2 is interested in job 5.
Applicant 2 is interested in job 3.
Applicant 2 is interested in job 2.
Applicant 2 is interested in job 6.
Applicant 3 is interested in job 5.
Applicant 3 is interested in job 6.
Applicant 3 is interested in job 4.
Applicant 3 is interested in job 3.
Applicant 4 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 0
applicant 1: job 3
applicant 2: job 4
applicant 3: job 5
applicant 4: job 6
5 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 7 job applicants numbered from 0 to 6, 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 1.
Applicant 0 is interested in job 0.
Applicant 1 is interested in job 0.
Applicant 1 is interested in job 5.
Applicant 1 is interested in job 3.
Applicant 1 is interested in job 2.
Applicant 1 is interested in job 4.
Applicant 2 is interested in job 0.
Applicant 2 is interested in job 4.
Applicant 2 is interested in job 2.
Applicant 2 is interested in job 5.
Applicant 2 is interested in job 3.
Applicant 3 is interested in job 5.
Applicant 3 is interested in job 3.
Applicant 4 is interested in job 4.
Applicant 4 is interested in job 3.
Applicant 4 is interested in job 5.
Applicant 4 is interested in job 0.
Applicant 5 is interested in job 5.
Applicant 5 is interested in job 2.
Applicant 5 is interested in job 1.
Applicant 6 is interested in job 0.
Applicant 6 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 0
applicant 2: job 4
applicant 3: job 5
applicant 4: job 3
applicant 5: job 2
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 11 job applicants numbered from 0 to 10, 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 9.
Applicant 0 is interested in job 2.
Applicant 0 is interested in job 10.
Applicant 0 is interested in job 1.
Applicant 0 is interested in job 6.
Applicant 0 is interested in job 7.
Applicant 1 is interested in job 4.
Applicant 1 is interested in job 6.
Applicant 1 is interested in job 1.
Applicant 1 is interested in job 9.
Applicant 1 is interested in job 2.
Applicant 1 is interested in job 10.
Applicant 1 is interested in job 8.
Applicant 1 is interested in job 3.
Applicant 2 is interested in job 6.
Applicant 2 is interested in job 10.
Applicant 2 is interested in job 0.
Applicant 3 is interested in job 8.
Applicant 3 is interested in job 6.
Applicant 3 is interested in job 4.
Applicant 3 is interested in job 2.
Applicant 3 is interested in job 9.
Applicant 4 is interested in job 10.
Applicant 4 is interested in job 7.
Applicant 4 is interested in job 5.
Applicant 4 is interested in job 1.
Applicant 4 is interested in job 8.
Applicant 4 is interested in job 3.
Applicant 5 is interested in job 7.
Applicant 5 is interested in job 5.
Applicant 6 is interested in job 9.
Applicant 6 is interested in job 7.
Applicant 6 is interested in job 10.
Applicant 6 is interested in job 2.
Applicant 6 is interested in job 8.
Applicant 7 is interested in job 4.
Applicant 7 is interested in job 9.
Applicant 7 is interested in job 5.
Applicant 7 is interested in job 3.
Applicant 8 is interested in job 3.
Applicant 8 is interested in job 2.
Applicant 8 is interested in job 9.
Applicant 8 is interested in job 4.
Applicant 9 is interested in job 4.
Applicant 9 is interested in job 6.
Applicant 9 is interested in job 9.
Applicant 9 is interested in job 8.
Applicant 9 is interested in job 1.
Applicant 9 is interested in job 7.
Applicant 9 is interested in job 3.
Applicant 9 is interested in job 5.
Applicant 9 is interested in job 10.
Applicant 10 is interested in job 7.
Applicant 10 is interested in job 9.
Applicant 10 is interested in job 1.
Applicant 10 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 6
applicant 1: job 4
applicant 2: job 0
applicant 3: job 8
applicant 4: job 10
applicant 5: job 7
applicant 6: job 2
applicant 7: job 5
applicant 8: job 3
applicant 9: job 1
applicant 10: job 9
11 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 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 0.
Applicant 1 is interested in job 1.
Applicant 1 is interested in job 2.
Applicant 1 is interested in job 3.
Applicant 2 is interested in job 1.
Applicant 2 is interested in job 0.
Applicant 2 is interested in job 2.
Applicant 3 is interested in job 0.
Applicant 3 is interested in job 1.
Applicant 3 is interested in job 2.
Applicant 3 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 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 6 job applicants numbered from 0 to 5, 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 0.
Applicant 0 is interested in job 2.
Applicant 0 is interested in job 3.
Applicant 1 is interested in job 1.
Applicant 1 is interested in job 3.
Applicant 2 is interested in job 0.
Applicant 2 is interested in job 3.
Applicant 3 is interested in job 0.
Applicant 3 is interested in job 1.
Applicant 4 is interested in job 3.
Applicant 4 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 0: job 0
applicant 1: job 1
applicant 2: job 3
applicant 4: job 2
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 6 job applicants numbered from 0 to 5, and 7 jobs numbered from 0 to 6. 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 3.
Applicant 0 is interested in job 0.
Applicant 0 is interested in job 1.
Applicant 0 is interested in job 5.
Applicant 0 is interested in job 4.
Applicant 1 is interested in job 3.
Applicant 1 is interested in job 2.
Applicant 1 is interested in job 1.
Applicant 1 is interested in job 4.
Applicant 1 is interested in job 0.
Applicant 2 is interested in job 3.
Applicant 2 is interested in job 6.
Applicant 2 is interested in job 2.
Applicant 2 is interested in job 4.
Applicant 2 is interested in job 1.
Applicant 2 is interested in job 0.
Applicant 3 is interested in job 2.
Applicant 3 is interested in job 0.
Applicant 3 is interested in job 6.
Applicant 4 is interested in job 2.
Applicant 5 is interested in job 6.
Applicant 5 is interested in job 0.
Applicant 5 is interested in job 1.
Applicant 5 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:

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