Graph Coloring · Hard problem

A school has $3$ teachers and $5$ subjects, and every teacher can teach every subject. The school must schedule all $15$ (teacher, subject) lessons into class periods so that no teacher teaches two lessons in the same period and no subject is taught twice in the same period. What is the minimum number of periods needed?