11751. Планшет


Відправити розв'язок

Бали: 100
Time limit: 2.0s
Memory limit: 500M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

Степан вирішив купити новий планшет. Його бюджет становить \(B\), тому він не може купити планшет, ціна якого перевищує \(B\). Крім цього, у нього тільки один критерій --- площа екрану планшета повинна бути якомога більшою. Звичайно, екран планшета завжди прямокутник. Степан відвідав кілька магазинів планшетів і перерахував усі свої варіанти.

Загалом є \(N\) доступних планшетів із номерами від 1 до \(N\). Для кожного \(i\) \(i\)-й планшет має ширину \(W_i\)​, висоту \(H_i\) ​та ціну \(P_i\)​.

Допоможіть Степану вибрати планшет, який йому варто купити, і знайти площу екрану такого планшета, або визначити, що він не може купити жодного планшета.

Формат вхідних даних

Перший рядок вхідних даних містить одне ціле число \(T\), що позначає кількість тестів.

Перший рядок кожного тесту містить два цілі числа \(N\) і \(B\).

Далі \(N\) рядків. Для кожного (\(1 \le i \le N\)) \(i\)-й із цих рядків містить три цілі числа \(W_i\), \(H_i\) ​і \(P_i\)​.

Числа у рядках розділяються пропуском.

Формат вихідних даних

Для кожного тесту виведіть один рядок.

Якщо Степан не може купити жодного планшета, він повинен містити рядок «no tablet» (без лапок). В іншому випадку він повинен містити одне ціле число --- максимальну площу екрана планшета, який може купити Степан.

Обмеження

  • \(1 \le T \le 100\)

  • \(1 \le N \le 100\)

  • \(1 \le B \le 1,000,000\)

  • \(1 \le P_i \le 1,000,000\)

  • \(1 \le W_i, H_i \le 10,000\)

Приклад вхідних даних

3
3 6
3 4 4
5 5 7
5 2 5
2 6
3 6 8
5 4 9
1 10
5 5 10

Приклад вихідних даних

12
no tablet
25

Коментарі

Ще немає коментарів.