题目描述

Click here to read PDF of this problem

输入格式

As shown in the PDF.

输出格式

As shown in the PDF.

样例

1 
3 
mathematics physics signals 
20 
physics 10 1 
physics 10 1 
physics 10 1 
physics 10 1 
physics 10 1 
physics 10 1 
physics 10 1 
mathematics 10 1 
mathematics 10 1 
mathematics 10 1 
mathematics 10 1 
mathematics 10 1 
mathematics 10 1 
mathematics 10 1 
signals 10 1 
signals 10 1 
signals 10 1 
signals 10 1 
signals 10 1 
signals 10 2 
19 1

190

提示

Added by FZSF.