Квадрат з квадратів#6273

Квадрат з квадратів

1 секунда
122,174 мегабайта
Дуже легка

Вам дано три квадрати зі сторонами , та . Кожен квадрат можна розрізати на прямокутники. Використовуючи всі отримані частини, складіть найбільший можливий квадрат. Яка цілочисельна довжина сторони цього квадрата?

Вхідні дані

Вхідні дані містять три додатні цілі числа , та , кожне з яких не перевищує .

Вихідні дані

Виведіть цілочисельну довжину сторони найбільшого квадрата, який ви можете скласти.

Приклади

Приклад 1

Loading
Loading