Це Геловін: Заощадження грошей#4123

Це Геловін: Заощадження грошей

3 секунди
256 мегабайтів
Середня

Мер Геловінського міста завжди дбав про економію коштів. Коли Король Гарбузів, Джек Скелінгтон, вирішив знову спробувати вкрасти Різдво, мер почав шукати способи заощадити, щоб це стало можливим. Адже вони були в рецесії! Коли великий Джек наказав йому замовити достатньо обгорткового паперу для всіх подарунків, мер хотів переконатися, що замовить лише мінімально необхідну кількість. Щоб це зробити, він звернувся до вас, місцевого комп'ютерного привида, з проханням написати програму для розрахунку кількості обгорткового паперу, яка знадобиться для кожного з різних типів подарунків. На щастя, всі подарунки можуть бути упаковані в прямокутні коробки різних розмірів (вампірське тріо, яке цього року відповідає за подарунки, почало свою кар'єру у виробництві речей, будучи стажерами в Ikea). Кожен подарунок можна описати назвою та трьома розмірами коробки , , (0 < a \le b \le c) у страхометрах.

Процедура обгортання подарунка така: спочатку великий аркуш обгорткового паперу кладеться на рівну поверхню. Потім коробка розміщується на обгортковому папері так, щоб одна з її граней '' лежала на обгортковому папері. Обгортковий папір загортається навколо чотирьох граней '', і зайве відрізається, залишаючи страхометри ширини перекриття на одній з граней '' (показано заштрихованим на малюнку). На цьому етапі обгортковий папір має форму довгої прямокутної трубки.

Тепер більше обгорткового паперу відрізається на двох кінцях трубки. Він відрізається врівень з гранями ''. Уздовж граней '' залишаються прямокутні клапани. Ці прямокутні клапани відрізаються так, щоб при згортанні уздовж граней '' вони покривали дві грані '' з страхометри ширини перекриття (зони перекриття показані заштрихованими на малюнку). Зайвий папір можна переробити (Тінь на Місяці вночі - досвідчений виробник паперу!), тому це не враховується. Обчисліть кількість паперу в квадратних страхометрах, яка потрібна для належного обгортання кожної коробки.

Вхідні дані

Вхідні дані починаються з одного рядка, що містить одне ціле число n > 0, де - це кількість типів коробок, які потрібно обробити. Наступні рядків починаються з назви продукту в одинарних лапках, за якою слідують три цілі числа , і , які представляють три розміри упаковки, як показано на малюнку вище. Після розмірів вказується кількість значущих цифр, які потрібно включити у відповідь. Кількість значущих цифр ніколи не буде більшою за кількість цифр у відповіді. Жоден з розмірів не буде більшим за .

Вихідні дані

Вихідні дані складатимуться з рядків у формі: "Подарунок вимагає квадратних страхометрів паперу для обгортання".

Приклади

Приклад 1

Loading
Loading