Міс М живе на планеті Бітакуляндії та вирішила зробити переїзд із країни Держпродія до країни Тоболяндія. 

Поки що вона вирішила перемістити \textbf{чотири} найважливіших речей. Для переміщення вона вирішила використовувати \textbf{дві} коробки, куди покладе усі речі. Відомо, що $i$-а річ важить $w_i$ кілограмів та знаходиться в $t_i$-й коробці.

Їй потрібно буде переміщати коробки по одній, тому вона дуже хотіла б, щоб коробки не були заважкими. Тобто щоб максимально можлива вага коробки була мінімальною. Через те, що в неї не так багато часу, вона може лише перемістити одну річ з однієї коробки в іншу.

Допоможіть їй полегшити переїзд та знайдіть, яку річ потрібно перекласти!
