Alice's problem - plus

Alice是Debug杯的出题人。
比赛马上就要开始了，Alice还没有决定好应该出哪些题。
一场比赛应该由不同难度的题组成。主办方要求Alice提供 $5*k$ 道Easy难度的题，$3*k$ 道Middle难度的题，以及 $k$ 道Hard难度的题来组合成这场比赛。
现在Alice的手中有若干道不同难度的题目，分为以下几个难度：
Easy ： 只能作为比赛中的Easy题目出现。
Easy or Middle ：既可以作为Easy题目出现，也可以作为Middle题目出现。
Middle ： 只能作为比赛中的Middle题目出现。
Middle or Hard ：既可以作为Middle题目出现，也可以作为Hard题目出现。
Hard ： 只能作为比赛中的Hard题目出现。
Alice想要知道，用手中的这些题目，最多可以组出一场多少题目的比赛呢？

第一行输入一个正整数$n$。
接下来$n$行，每行五个整数，分别代表Easy、Easy or Middle、Middle、Middle or Hard、Hard 五种难度的题目数量。

$n$行，每行输出一个整数$k$，表示最大的题目数量。
*注意：k不是这场比赛题目的总数！*

1
3 2 1 2 1

1  

$$ n \in [0, 100] \\ Easy、Easy or Middle、Middle、Middle or Hard、Hard的数量 \in [0, 10^{15}] $$

2022 DEBUG 杯程序设计大赛