Это Хэллоуин: Экономия Денег
Мэр города Хэллоуин всегда беспокоился о сбережении денег. Когда Король Тыкв, Джек Скеллингтон, решил снова попытаться украсть Рождество, мэр начал экономить на всем, чтобы это позволить. В конце концов, они были в рецессии! Когда великий Джек поручил ему заказать достаточно оберточной бумаги для всех подарков, мэр хотел убедиться, что он закажет только минимально необходимое количество. Для этого он попросил вас, местного компьютерного призрака, написать программу для расчета количества оберточной бумаги, которое потребуется для каждого из различных типов подарков. К счастью для вас, все подарки могут быть упакованы в коробки разных размеров (вампирское трио, которое в этом году отвечает за подарки, начало свою карьеру в производстве вещей, будучи стажерами в Икеа). Каждый подарок можно представить именем и тремя размерами коробки a, b, c (0 < a ≤ b ≤ c) в фрайтометрах.
Процедура упаковки подарка такова: сначала большой лист оберточной бумаги кладется на плоскую поверхность. Затем коробка помещается на оберточную бумагу одной из своих граней 'bc', лежащей на оберточной бумаге. Оберточная бумага складывается вокруг четырех граней 'c', и излишки отрезаются, оставляя 3 фрайтометра шириной нахлест на одной из граней 'ac' (показано заштрихованным на рисунке). На этом этапе оберточная бумага имеет форму длинной прямоугольной трубы.
Теперь больше оберточной бумаги отрезается на двух концах трубы. Она отрезается заподлицо с гранями 'a'. Вдоль граней 'b' остаются прямоугольные клапаны. Эти прямоугольные клапаны отрезаются так, чтобы при складывании вдоль граней 'b' они покрывали две грани 'ab' с 3 фрайтометра шириной нахлестом (заштрихованные области показаны на рисунке). Излишки бумаги можно переработать (Тень на Луне ночью — опытный бумажник!), поэтому это не нужно учитывать. Рассчитайте количество бумаги в квадратных фрайтометрах, которое требуется каждой коробке для правильной упаковки.
Входные данные
Входные данные начинаются с одной строки, содержащей одно целое число, n > 0, где n — количество типов коробок, которые вам нужно обработать. Следующие n строк начинаются с названия продукта в одиночных кавычках, за которым следуют три целых числа, a, b и c, которые представляют три размера упаковки, как показано на рисунке выше. После размеров указывается количество значащих цифр, которые нужно включить в ответ. Количество значащих цифр никогда не будет больше, чем количество цифр в ответе. Ни один из размеров не будет больше 10000.
Выходные данные
Выходные данные будут состоять из n строк в формате: "Подарок требует квадратных фрайтометров бумаги для упаковки".