{"problem":{"name":"At Most 3 (Contestant ver.)","description":{"content":"You are given an integer $W$.   You are going to prepare some weights so that all of the conditions below are satisfied. *   The number of weights is between $1$ and $300$, inclusive. *   Each weight","description_type":"Markdown"},"platform":"AtCoder","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"abc251_d"},"statements":[{"statement_type":"Markdown","content":"You are given an integer $W$.  \nYou are going to prepare some weights so that all of the conditions below are satisfied.\n\n*   The number of weights is between $1$ and $300$, inclusive.\n*   Each weight has a mass of positive integer not exceeding $10^6$.\n*   Every integer between $1$ and $W$, inclusive, is a **good integer**. Here, a positive integer $n$ is said to be a good integer if the following condition is satisfied:\n    *   We can choose **at most $3$** different weights from the prepared weights with a total mass of $n$.\n\nPrint a combination of weights that satisfies the conditions.\n\n## Constraints\n\n*   $1 \\leq W \\leq 10^6$\n*   $W$ is an integer.\n\n## Input\n\nInput is given from Standard Input in the following format:\n\n$W$\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"abc251_d","tags":[],"sample_group":[["6","3\n1 2 3\n\nIn the output above, $3$ weights with masses $1$, $2$, and $3$ are prepared.  \nThis output satisfies the conditions. Especially, regarding the $3$\\-rd condition, we can confirm that every integer between $1$ and $W$, inclusive, is a good integer.\n\n*   If we choose only the $1$\\-st weight, it has a total mass of $1$.\n*   If we choose only the $2$\\-nd weight, it has a total mass of $2$.\n*   If we choose only the $3$\\-rd weight, it has a total mass of $3$.\n*   If we choose the $1$\\-st and the $3$\\-rd weights, they have a total mass of $4$.\n*   If we choose the $2$\\-nd and the $3$\\-rd weights, they have a total mass of $5$.\n*   If we choose the $1$\\-st, the $2$\\-nd, and the $3$\\-rd weights, they have a total mass of $6$."],["12","6\n2 5 1 2 5 1\n\nYou may prepare multiple weights with the same mass."]],"created_at":"2026-03-03 11:01:14"}}