{"kind":"task","effective_mode":"full","benchmark":{"kind":"benchmark","effective_mode":"full","slug":"hlce","formal_name":"Humanity's Last Code Exam","introduction":"Humanity's Last Code Exam evaluates problem solving and code generation using ICPC World Finals and IOI problems. The project describes 235 problems; this import selects its public ICPC dataset of 146 problems.","introduction_ja":"","introduction_en":"","category":"Category not supplied","task_count":null,"acquisition_status":"Acquisition status not supplied","official_url":"https://humanity-s-last-code-exam.github.io/website/","indexing_mode":"noindex","profile":{"resources":[],"task_format":"","scoring":"","metric":"","size":"","answer_access":"","license":"","citation":"","maintainer":"","released":"","why_hard":"","related":[]}},"task_id":"b0a185a5-9e45-5c39-93ff-43a47f3dea68","task_key":"ICPC~2dWorld~2dFinals--examples--2015~5fJ","task_revision_id":"3","upstream_id":"2015_J","short_description":"Tile Cutting","config":"ICPC-World-Finals","split":"examples","body":"{\"platform\":\"atcoder\",\"question_content\":\"## Problem Statement\\n\\nYoussef is a Moroccan tile installer who specializes in mosaics. He has rectangular tiles of various dimensions, all measured in integer centimeters. When Youssef needs parallelogram-shaped tiles, he cuts them from his existing supply. To facilitate this, he invented a tile cutting machine that uses a centimeter grid to guide the cuts. The cutting process is governed by these rules:\\n\\n1. The rectangular tile must be positioned in the bottom left corner of the cutting surface, aligned with the grid lines.\\n2. The cutting blade can cut along any line connecting two different grid points on the tile boundary, provided the points are on adjacent boundary edges.\\n3. The four corners of the resulting parallelogram tile must lie on the four sides of the original rectangular tile.\\n4. No edge of the parallelogram tile can coincide with an edge of the rectangular tile.\\n\\nFigure J.1 illustrates the eight different ways to cut a parallelogram tile of area 4 square centimeters from a rectangular tile, adhering to these restrictions.\\n\\nYoussef needs to cut tiles of every area between `alo` and `ahi`. He wants to know, for which area `a` in this range, can he cut the maximum number of different tiles?\\n\\n### Input\\n\\nThe input consists of multiple test cases:\\n\\n- The first line contains an integer `n` (1 ≤ n ≤ 500), the number of test cases.\\n- The next `n` lines each contain two integers `alo`, `ahi` (1 ≤ alo ≤ ahi ≤ 500,000), representing the range of areas of the tiles.\\n\\n### Output\\n\\nFor each test case `alo`, `ahi`, output the value `a` between `alo` and `ahi` such that the number of possible ways to cut a parallelogram of area `a` is maximized, along with the number of different ways `w` to cut such a parallelogram. If there are multiple possible values of `a`, display the smallest one.\\n\\n### Sample Input\\n\\n```\\n2\\n4 4\\n2 6\\n```\\n\\n### Sample Output\\n\\n```\\n4 8\\n6 20\\n```\",\"question_title\":\"Tile Cutting\"}","display_format":"text","language":"","answer_status":"published","assets":[],"source_url":"https://humanity-s-last-code-exam.github.io/website/","history":"initial import","indexing_mode":"noindex","subproblems":[],"grids":[]}