Miss M lives on the planet Bitaqulandia and has decided to move from the country of Derzhprodiya to Tobolyandia.

For now, she has decided to move her \textbf{four} most important items. To transport them, she has chosen to use \textbf{two} boxes, where she will place all the items. It is known that the $i$-th item weighs $w_i$ kilograms and is located in the $t_i$-th box.

She will need to move the boxes one at a time, so she would very much like the boxes to not be too heavy. That is, she wants the maximum possible weight of a box to be as small as possible. Since she doesn't have much time, she can only move one item from one box to another.

Help her make the move easier and find out which item needs to be moved!