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 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 12.
Applicant 0 is interested in job 2.
Applicant 0 is interested in job 1.
Applicant 0 is interested in job 3.
Applicant 0 is interested in job 5.
Applicant 0 is interested in job 8.
Applicant 1 is interested in job 1.
Applicant 1 is interested in job 4.
Applicant 1 is interested in job 0.
Applicant 1 is interested in job 6.
Applicant 1 is interested in job 8.
Applicant 1 is interested in job 11.
Applicant 1 is interested in job 10.
Applicant 2 is interested in job 6.
Applicant 2 is interested in job 3.
Applicant 2 is interested in job 8.
Applicant 3 is interested in job 8.
Applicant 3 is interested in job 4.
Applicant 3 is interested in job 12.
Applicant 3 is interested in job 10.
Applicant 3 is interested in job 0.
Applicant 4 is interested in job 0.
Applicant 4 is interested in job 8.
Applicant 4 is interested in job 3.
Applicant 4 is interested in job 12.
Applicant 4 is interested in job 6.
Applicant 4 is interested in job 10.
Applicant 4 is interested in job 1.
Applicant 5 is interested in job 3.
Applicant 5 is interested in job 4.
Applicant 6 is interested in job 11.
Applicant 6 is interested in job 8.
Applicant 6 is interested in job 9.
Applicant 6 is interested in job 10.
Applicant 6 is interested in job 3.
Applicant 6 is interested in job 2.
Applicant 6 is interested in job 12.
Applicant 6 is interested in job 5.
Applicant 7 is interested in job 9.
Applicant 7 is interested in job 3.
Applicant 7 is interested in job 1.
Applicant 7 is interested in job 5.
Applicant 8 is interested in job 10.
Applicant 8 is interested in job 4.
Applicant 8 is interested in job 7.
Applicant 8 is interested in job 8.
Applicant 8 is interested in job 5.
Applicant 8 is interested in job 0.
Applicant 8 is interested in job 3.
Applicant 8 is interested in job 2.
Applicant 9 is interested in job 10.
Applicant 9 is interested in job 3.
Applicant 10 is interested in job 7.
Applicant 10 is interested in job 1.
Applicant 10 is interested in job 8.
Applicant 11 is interested in job 2.
Applicant 11 is interested in job 10.
Applicant 11 is interested in job 0.
Applicant 12 is interested in job 1.
Applicant 12 is interested in job 7.
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 12
applicant 1: job 1
applicant 2: job 6
applicant 3: job 8
applicant 4: job 0
applicant 5: job 3
applicant 6: job 11
applicant 7: job 9
applicant 8: job 4
applicant 9: job 10
applicant 10: job 7
applicant 11: job 2
applicant 12: job 5
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 7 job applicants numbered from 0 to 6, and 8 jobs numbered from 0 to 7. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 0 is interested in job 0.
Applicant 0 is interested in job 5.
Applicant 0 is interested in job 3.
Applicant 0 is interested in job 4.
Applicant 0 is interested in job 7.
Applicant 0 is interested in job 6.
Applicant 1 is interested in job 2.
Applicant 1 is interested in job 0.
Applicant 1 is interested in job 7.
Applicant 2 is interested in job 2.
Applicant 2 is interested in job 7.
Applicant 2 is interested in job 1.
Applicant 2 is interested in job 0.
Applicant 3 is interested in job 0.
Applicant 3 is interested in job 7.
Applicant 4 is interested in job 1.
Applicant 4 is interested in job 4.
Applicant 4 is interested in job 2.
Applicant 4 is interested in job 5.
Applicant 5 is interested in job 7.
Applicant 5 is interested in job 0.
Applicant 5 is interested in job 2.
Applicant 5 is interested in job 1.
Applicant 5 is interested in job 4.
Applicant 6 is interested in job 7.
Applicant 6 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 3
applicant 1: job 2
applicant 2: job 1
applicant 3: job 0
applicant 4: job 5
applicant 5: job 4
applicant 6: job 7
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 8 job applicants numbered from 0 to 7, and 6 jobs numbered from 0 to 5. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 0 is interested in job 2.
Applicant 1 is interested in job 5.
Applicant 1 is interested in job 4.
Applicant 1 is interested in job 0.
Applicant 2 is interested in job 4.
Applicant 2 is interested in job 3.
Applicant 2 is interested in job 2.
Applicant 3 is interested in job 0.
Applicant 3 is interested in job 3.
Applicant 3 is interested in job 2.
Applicant 3 is interested in job 4.
Applicant 4 is interested in job 1.
Applicant 4 is interested in job 5.
Applicant 5 is interested in job 3.
Applicant 5 is interested in job 1.
Applicant 6 is interested in job 5.
Applicant 6 is interested in job 2.
Applicant 7 is interested in job 4.
Applicant 7 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:

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


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

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

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

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

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

There are 8 job applicants numbered from 0 to 7, 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 5.
Applicant 0 is interested in job 0.
Applicant 0 is interested in job 8.
Applicant 0 is interested in job 7.
Applicant 0 is interested in job 3.
Applicant 0 is interested in job 1.
Applicant 1 is interested in job 5.
Applicant 1 is interested in job 0.
Applicant 1 is interested in job 6.
Applicant 2 is interested in job 0.
Applicant 2 is interested in job 2.
Applicant 3 is interested in job 4.
Applicant 3 is interested in job 7.
Applicant 3 is interested in job 3.
Applicant 3 is interested in job 8.
Applicant 4 is interested in job 7.
Applicant 5 is interested in job 6.
Applicant 6 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 3.
Applicant 6 is interested in job 1.
Applicant 7 is interested in job 3.
Applicant 7 is interested in job 5.
Applicant 7 is interested in job 4.
Applicant 7 is interested in job 2.
Applicant 7 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 5
applicant 1: job 0
applicant 2: job 2
applicant 3: job 4
applicant 4: job 7
applicant 5: job 6
applicant 6: job 8
applicant 7: job 3
8 applicants can find the job they are interested in.


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

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

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

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

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

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

Answer:
applicant 0: job 1
applicant 1: job 11
applicant 2: job 0
applicant 3: job 2
applicant 4: job 6
applicant 5: job 3
applicant 6: job 4
applicant 7: job 8
applicant 8: job 5
applicant 9: job 10
applicant 10: job 9
applicant 11: job 7
applicant 12: job 12
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 14 job applicants numbered from 0 to 13, 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 0.
Applicant 1 is interested in job 0.
Applicant 1 is interested in job 12.
Applicant 1 is interested in job 7.
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 2 is interested in job 1.
Applicant 2 is interested in job 8.
Applicant 2 is interested in job 0.
Applicant 3 is interested in job 1.
Applicant 3 is interested in job 7.
Applicant 3 is interested in job 8.
Applicant 3 is interested in job 3.
Applicant 4 is interested in job 5.
Applicant 4 is interested in job 11.
Applicant 4 is interested in job 8.
Applicant 4 is interested in job 10.
Applicant 4 is interested in job 0.
Applicant 4 is interested in job 6.
Applicant 4 is interested in job 2.
Applicant 5 is interested in job 10.
Applicant 5 is interested in job 12.
Applicant 5 is interested in job 1.
Applicant 5 is interested in job 2.
Applicant 6 is interested in job 8.
Applicant 6 is interested in job 9.
Applicant 6 is interested in job 4.
Applicant 6 is interested in job 7.
Applicant 7 is interested in job 2.
Applicant 7 is interested in job 7.
Applicant 7 is interested in job 5.
Applicant 7 is interested in job 1.
Applicant 7 is interested in job 3.
Applicant 7 is interested in job 11.
Applicant 7 is interested in job 8.
Applicant 7 is interested in job 10.
Applicant 7 is interested in job 0.
Applicant 7 is interested in job 4.
Applicant 8 is interested in job 6.
Applicant 8 is interested in job 4.
Applicant 8 is interested in job 8.
Applicant 9 is interested in job 9.
Applicant 9 is interested in job 3.
Applicant 9 is interested in job 8.
Applicant 9 is interested in job 0.
Applicant 9 is interested in job 2.
Applicant 9 is interested in job 5.
Applicant 10 is interested in job 10.
Applicant 10 is interested in job 4.
Applicant 10 is interested in job 0.
Applicant 10 is interested in job 11.
Applicant 11 is interested in job 7.
Applicant 11 is interested in job 3.
Applicant 11 is interested in job 10.
Applicant 11 is interested in job 5.
Applicant 12 is interested in job 5.
Applicant 12 is interested in job 4.
Applicant 12 is interested in job 6.
Applicant 12 is interested in job 3.
Applicant 12 is interested in job 11.
Applicant 12 is interested in job 1.
Applicant 13 is interested in job 6.
Applicant 13 is interested in job 8.
Applicant 13 is interested in job 9.
Applicant 13 is interested in job 11.
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 0
applicant 2: job 1
applicant 3: job 7
applicant 4: job 5
applicant 5: job 12
applicant 6: job 8
applicant 7: job 2
applicant 8: job 6
applicant 9: job 9
applicant 10: job 4
applicant 11: job 3
applicant 12: job 11
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 9 job applicants numbered from 0 to 8, 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 4.
Applicant 0 is interested in job 7.
Applicant 0 is interested in job 5.
Applicant 0 is interested in job 3.
Applicant 1 is interested in job 5.
Applicant 1 is interested in job 1.
Applicant 1 is interested in job 6.
Applicant 1 is interested in job 3.
Applicant 1 is interested in job 0.
Applicant 2 is interested in job 7.
Applicant 2 is interested in job 2.
Applicant 2 is interested in job 3.
Applicant 2 is interested in job 6.
Applicant 2 is interested in job 4.
Applicant 2 is interested in job 8.
Applicant 2 is interested in job 5.
Applicant 3 is interested in job 7.
Applicant 3 is interested in job 4.
Applicant 3 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 6.
Applicant 4 is interested in job 5.
Applicant 4 is interested in job 8.
Applicant 4 is interested in job 2.
Applicant 4 is interested in job 6.
Applicant 4 is interested in job 1.
Applicant 4 is interested in job 0.
Applicant 4 is interested in job 3.
Applicant 5 is interested in job 2.
Applicant 5 is interested in job 6.
Applicant 5 is interested in job 4.
Applicant 6 is interested in job 5.
Applicant 6 is interested in job 8.
Applicant 6 is interested in job 2.
Applicant 6 is interested in job 7.
Applicant 6 is interested in job 0.
Applicant 7 is interested in job 2.
Applicant 7 is interested in job 1.
Applicant 7 is interested in job 7.
Applicant 7 is interested in job 5.
Applicant 7 is interested in job 0.
Applicant 7 is interested in job 3.
Applicant 7 is interested in job 8.
Applicant 8 is interested in job 3.
Applicant 8 is interested in job 2.
Applicant 8 is interested in job 1.
Applicant 8 is interested in job 6.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A:

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


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

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

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

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

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

There are 8 job applicants numbered from 0 to 7, and 10 jobs numbered from 0 to 9. 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 8.
Applicant 0 is interested in job 7.
Applicant 0 is interested in job 1.
Applicant 1 is interested in job 1.
Applicant 1 is interested in job 7.
Applicant 1 is interested in job 4.
Applicant 1 is interested in job 3.
Applicant 1 is interested in job 2.
Applicant 2 is interested in job 2.
Applicant 2 is interested in job 7.
Applicant 2 is interested in job 8.
Applicant 3 is interested in job 9.
Applicant 3 is interested in job 6.
Applicant 3 is interested in job 2.
Applicant 4 is interested in job 8.
Applicant 4 is interested in job 1.
Applicant 4 is interested in job 0.
Applicant 4 is interested in job 7.
Applicant 4 is interested in job 2.
Applicant 4 is interested in job 5.
Applicant 5 is interested in job 1.
Applicant 5 is interested in job 0.
Applicant 5 is interested in job 2.
Applicant 5 is interested in job 3.
Applicant 6 is interested in job 3.
Applicant 7 is interested in job 1.
Applicant 7 is interested in job 3.
Applicant 7 is interested in job 2.
Applicant 7 is interested in job 0.
Applicant 7 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 8
applicant 1: job 7
applicant 2: job 2
applicant 3: job 9
applicant 4: job 0
applicant 5: job 1
applicant 6: job 3
applicant 7: job 6
8 applicants can find the job they are interested in.


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

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

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

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

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

There are 10 job applicants numbered from 0 to 9, and 10 jobs numbered from 0 to 9. 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 5.
Applicant 0 is interested in job 2.
Applicant 0 is interested in job 4.
Applicant 1 is interested in job 1.
Applicant 1 is interested in job 9.
Applicant 1 is interested in job 7.
Applicant 1 is interested in job 0.
Applicant 2 is interested in job 7.
Applicant 2 is interested in job 8.
Applicant 2 is interested in job 6.
Applicant 2 is interested in job 0.
Applicant 2 is interested in job 9.
Applicant 2 is interested in job 5.
Applicant 3 is interested in job 8.
Applicant 3 is interested in job 4.
Applicant 4 is interested in job 8.
Applicant 4 is interested in job 2.
Applicant 4 is interested in job 5.
Applicant 4 is interested in job 4.
Applicant 6 is interested in job 5.
Applicant 6 is interested in job 0.
Applicant 6 is interested in job 9.
Applicant 6 is interested in job 4.
Applicant 6 is interested in job 1.
Applicant 7 is interested in job 6.
Applicant 8 is interested in job 9.
Applicant 8 is interested in job 6.
Applicant 8 is interested in job 1.
Applicant 8 is interested in job 0.
Applicant 8 is interested in job 5.
Applicant 8 is interested in job 8.
Applicant 9 is interested in job 8.
Applicant 9 is interested in job 6.
Q: Find an assignment of jobs to applicants in such that the maximum number of applicants find the job they are interested in.
A:

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


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

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

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

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

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

There are 10 job applicants numbered from 0 to 9, and 13 jobs numbered from 0 to 12. Each applicant is interested in some of the jobs. Each job can only accept one applicant and a job applicant can be appointed for only one job.
Applicant 0 is interested in job 7.
Applicant 1 is interested in job 3.
Applicant 1 is interested in job 9.
Applicant 1 is interested in job 2.
Applicant 1 is interested in job 8.
Applicant 1 is interested in job 7.
Applicant 1 is interested in job 10.
Applicant 1 is interested in job 5.
Applicant 1 is interested in job 12.
Applicant 2 is interested in job 6.
Applicant 2 is interested in job 1.
Applicant 3 is interested in job 12.
Applicant 3 is interested in job 11.
Applicant 3 is interested in job 8.
Applicant 3 is interested in job 7.
Applicant 3 is interested in job 10.
Applicant 3 is interested in job 2.
Applicant 3 is interested in job 1.
Applicant 3 is interested in job 9.
Applicant 3 is interested in job 4.
Applicant 4 is interested in job 7.
Applicant 4 is interested in job 12.
Applicant 4 is interested in job 2.
Applicant 4 is interested in job 8.
Applicant 4 is interested in job 3.
Applicant 4 is interested in job 5.
Applicant 4 is interested in job 10.
Applicant 4 is interested in job 4.
Applicant 5 is interested in job 1.
Applicant 5 is interested in job 2.
Applicant 5 is interested in job 8.
Applicant 5 is interested in job 6.
Applicant 5 is interested in job 0.
Applicant 5 is interested in job 5.
Applicant 5 is interested in job 7.
Applicant 6 is interested in job 9.
Applicant 6 is interested in job 11.
Applicant 6 is interested in job 4.
Applicant 7 is interested in job 1.
Applicant 7 is interested in job 11.
Applicant 7 is interested in job 10.
Applicant 7 is interested in job 4.
Applicant 7 is interested in job 2.
Applicant 7 is interested in job 3.
Applicant 7 is interested in job 9.
Applicant 8 is interested in job 8.
Applicant 8 is interested in job 11.
Applicant 8 is interested in job 2.
Applicant 8 is interested in job 7.
Applicant 9 is interested in job 8.
Applicant 9 is interested in job 9.
Applicant 9 is interested in job 11.
Applicant 9 is interested in job 5.
Applicant 9 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:

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