AT_nyc2015_11.チーム戦

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

有 NN 个人要进行团队游戏练习,Snuke 希望练习满足以下条件。

  • 练习天数 KK 满足 1≤K≤N21 \le K \le N^2。
  • 每天有恰好 33 人进行练习。
  • 设 f(p,q)f(p,q) 为第 pp 个人和第 qq 个人同时练习的天数,则对于所有 1≤p<q≤N1\le p<q\le N,f(p,q)f(p,q) 均相等。

输入格式

输入共一行,包含一个正整数 NN。

输出格式

如果不存在构造方案,输出一行一个正整数 −1-1。

否则,第一行输出一个正整数 KK,表示你构造的方案中练习的天数。

以下 KK 行,第 ii 行 33 个正整数 xi,yi,zix_i,y_i,z_i,表示第 ii 天练习的 33 人的编号。

说明/提示

对于 100%100\% 的测试数据,满足 3≤N≤10003 \le N \le 1000。

输入解题思路,AI测评打分。不知道怎么写?

首页