{"code":"divigroup1","name":"Chia nhóm giản đơn","description":"Một lớp học có $n$ học sinh ($n$ là bội của $3$), và giả sử rằng tất cả học sinh này được đánh số từ $1$ đến $n$.\r\n\r\nBây giờ, thầy chủ nhiệm muốn chia $n$ học sinh này thành $\\frac{n}{3}$ nhóm, mỗi nhóm gồm $3$ học sinh thoả mãn điều kiện sau:\r\n\r\n- Nếu học sinh thứ $i$ muốn cùng nhóm với học sinh thứ $j$ thì hai bạn $i,j$ này phải cùng thuộc về một nhóm \r\n\r\n- Mỗi thí sinh chỉ thuộc về một nhóm duy nhất\r\n\r\n

Input

\r\n\r\n- Dòng thứ nhất $2$ số nguyên $n,m(3\\le n\\le 48,0\\le m\\le \\frac{n(n-1)}{2})$, trong đó $n$ là số học sinh còn $m$ là số cặp học sinh muốn cùng thuộc về một nhóm !\r\n\r\n

Output

\r\n\r\n- Nếu không tồn tại cách chia nào thoả mãn in ra $-1$, ngược lại in ra $\\frac{n}{3}$ dòng, mỗi dòng gồm $3$ số nguyên thể hiện số thứ tự của các học sinh trong nhóm đó, ta có thể in ra theo thứ tự bất kì.\r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n ```sample\r\n 6 3\r\n 1 2\r\n 2 3\r\n 3 4\r\n ``` \r\n \r\n ???+ success \"Output\"\r\n ```sample\r\n -1\r\n ```\r\n \r\n!!! question \"Test 2\"\r\n\r\n ???+ \"Input\"\r\n ```sample\r\n 3 2\r\n 1 2\r\n 2 3\r\n ``` \r\n \r\n ???+ success \"Output\"\r\n ```sample\r\n 2 1 3\r\n ```","points":420.0,"partial":false,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}