Four Suits

有 $n$ 个人，$4$ 种不同的卡牌，初始第 $i$ 个人有 $a_{i,j}$ 张第 $j$ 种卡牌。 你是局外人，手里第 $j$ 种卡牌有 $b_j$ 个，你现在要把你的卡牌分给这 $n$ 个人，使得分完之后每个人手里的卡牌总数相等，保证有解。 第 $i$ 个人最终的分数是手里每种卡牌的数量的最大值。分数最高的那个人如果分数为 $x$，除了他之外分数最高的人的分数为 $y$，那么他会获得 $x-y$ 的喜悦程度（显然如果存在两个分数最高的，那么他们的喜悦度都是 $0$），其他人会获得 $0$ 的喜悦程度。 对于每个人，算出他最大的可能的喜悦程度。

The game of Berland poker is played as follows. There are $ n+1 $ people: $ n $ players, numbered from $ 1 $ to $ n $ , and the dealer. The dealer has a deck which contains cards of four different suits (the number of cards of each suit is not necessarily the same); the number of cards in the deck is divisible by $ n $ . The dealer gives all cards to the players, so that every player receives the same number of cards, and the whole deck is used. After the cards are dealt, every player chooses one of four suits (independently) and discards all cards from their hand which do not belong to their chosen suit. The winner of the game is the player with the maximum number of cards left in their hand. The number of points the winner receives is $ x - y $ , where $ x $ is the number of cards in the winner's hand, and $ y $ is the maximum number of cards among all other players; everyone else receives $ 0 $ points. Note that it means that if there are multiple players with the maximum number of cards, everyone receives $ 0 $ points. Since every player wants to maximize their odds to win, they will choose a suit with the maximum number of cards in their hand. Monocarp is the dealer. He has already given some cards to the players; the $ i $ -th player received $ a_{i,j} $ cards of suit $ j $ . Note that the number of cards in players' hands don't have to be the same at this moment. Monocarp has $ b_1, b_2, b_3, b_4 $ cards of suit $ 1, 2, 3, 4 $ respectively left in his deck. He has to give them to the players so that, after all cards are dealt, every player has the same number of cards. For each player, calculate the maximum number of points they can receive among all ways to deal the remaining cards according to the rules of the game.

The first line of the input contains one integer $ n $ ( $ 2 \le n \le 5 \cdot 10^4 $ ) — the number of players. Then $ n $ lines follow. The $ i $ -th of them contains four integers $ a_{i,1}, a_{i,2}, a_{i,3}, a_{i,4} $ ( $ 0 \le a_{i,j} \le 10^6 $ ), where $ a_{i,j} $ is the number of cards of the $ j $ -th suit that the $ i $ -th player currently has. The last line contains $ 4 $ integers $ b_1, b_2, b_3, b_4 $ ( $ 0 \le b_j \le 10^6 $ ), where $ b_j $ is the number of cards of the $ j $ -th suit Monocarp has to deal yet. Additional constraint on the input: it is possible to deal all of the remaining cards so that every player has the same number of cards.

Print $ n $ integers. The $ i $ -th of them should be the maximum number of points the $ i $ -th player can get among all possible ways to deal the remaining cards.

2
3 1 1 1
1 1 1 1
2 2 0 0

1 0

4
0 0 0 0
0 0 0 1
2 2 0 0
0 1 0 0
3 2 3 2

1 1 1 1

7
2 1 0 1
0 0 2 1
4 4 1 2
0 0 1 0
1 1 0 1
0 2 1 1
0 2 0 0
15 10 10 14

5 6 1 7 5 5 7