CF524B Фото на память - 2 (round version)

Photo for memory - 2 (round version) 照片记忆 - 2 (圆形版本)

许多年过去了，$ n $个朋友在派对相聚。自从上一次聚会，科技已经发生了巨大的进步，所以相机已经有了自拍功能，所以不需要其中的一个朋友站在相机前而因此不能参与合照。 拍照的过程可以按如下方式简化。在照片中，每个朋友占据一块长方形的像素块：站在第$ i $个位置的人占据着宽度为$ w_i $，高度为$ h_i $的像素块。当然，在照相时，每个人都可以躺下来，此时他会占据一个宽度为$ h_i $，高度为$ w_i $的像素块。 整个照片将会有$ W \times H $的大小，$ W $是照片的总宽度，$ H $是照片的总高度。朋友们想确定整张照片的最小的大小。请帮助他们。

第一行输入一个整数$ n $( $ 1

输出一个整数为能将所有朋友包括在内的最小照片的大小。 Translated by zhouyonglong