Jack同学是个品学兼优的好学生，他要常常外出参加公益活动，但又不想因为公益活动影响学习，他只想参加周六或周日的公益活动。
请你帮忙算一下，下面的这些公益活动中，Jack同学可以参加多少次，并列出可以参加的日期。
Jack同学是个品学兼优的好学生，他要常常外出参加公益活动，但又不想因为公益活动影响学习，他只想参加周六或周日的公益活动。
请你帮忙算一下，下面的这些公益活动中，Jack同学可以参加多少次，并列出可以参加的日期。
第一行一个整数n（n<=100000），表示接下去有n行个日期。
接下来n行个日期。（日期为2019-6-1（周六）后的100年内的日期）
第一行表示有x次可以参加活动。
接下来的x行表示可以参加活动的日期（多个活动，允许相同的日期）。
3 2019-06-01 2019-06-02 2019-06-03
2 2019-06-01 2019-06-02
输入样例2
3
2019-06-01
2019-06-01
2019-06-03
输出样例22
2019-06-01
2019-06-01