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 11.
Applicant 1 is interested in job 4.
Applicant 1 is interested in job 1.
Applicant 1 is interested in job 7.
Applicant 1 is interested in job 0.
Applicant 1 is interested in job 11.
Applicant 1 is interested in job 2.
Applicant 2 is interested in job 11.
Applicant 2 is interested in job 4.
Applicant 2 is interested in job 5.
Applicant 2 is interested in job 0.
Applicant 2 is interested in job 12.
Applicant 3 is interested in job 4.
Applicant 3 is interested in job 1.
Applicant 3 is interested in job 3.
Applicant 3 is interested in job 6.
Applicant 3 is interested in job 0.
Applicant 3 is interested in job 11.
Applicant 3 is interested in job 9.
Applicant 4 is interested in job 8.
Applicant 4 is interested in job 7.
Applicant 4 is interested in job 1.
Applicant 4 is interested in job 5.
Applicant 5 is interested in job 11.
Applicant 5 is interested in job 9.
Applicant 5 is interested in job 8.
Applicant 6 is interested in job 0.
Applicant 6 is interested in job 10.
Applicant 6 is interested in job 1.
Applicant 6 is interested in job 3.
Applicant 6 is interested in job 4.
Applicant 6 is interested in job 5.
Applicant 6 is interested in job 9.
Applicant 7 is interested in job 5.
Applicant 7 is interested in job 10.
Applicant 7 is interested in job 8.
Applicant 7 is interested in job 6.
Applicant 7 is interested in job 0.
Applicant 7 is interested in job 12.
Applicant 8 is interested in job 0.
Applicant 8 is interested in job 2.
Applicant 9 is interested in job 3.
Applicant 9 is interested in job 5.
Applicant 9 is interested in job 4.
Applicant 9 is interested in job 12.
Applicant 9 is interested in job 6.
Applicant 9 is interested in job 9.
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 11
applicant 1: job 4
applicant 2: job 5
applicant 3: job 1
applicant 4: job 8
applicant 5: job 9
applicant 6: job 0
applicant 7: job 10
applicant 8: job 2
applicant 9: job 3
10 applicants can find the job they are interested in.


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

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

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

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

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

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


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

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

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

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

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

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

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


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

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

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

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

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

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

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

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


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

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

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

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

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

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

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


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

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

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

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

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

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


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

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

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

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

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

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


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

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

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

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

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

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


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

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

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

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

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

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

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