Statement
問題文の言語
양의 정수 과 음이 아닌 정수 , 이 주어진다.
정점이 인 단순 무향 그래프 중 다음 조건을 모두 만족하는 그래프가 존재하는지 판별하고, 존재한다면 하나를 구성하여라. 단, 는 연결 그래프일 필요가 없다.
- 모든 ()에 대하여, 번 정점의 차수는 이다.
단순그래프의 정의
단순그래프는 자기 자신을 잇는 간선이 없고, 같은 두 정점을 잇는 간선이 둘 이상 존재하지 않는 그래프이다.
Input
입력은 다음과 같은 형식으로 주어진다.
Output
조건을 만족하는 단순 무향 그래프가 존재하지 않는다면 첫째 줄에 을 출력한다.
조건을 만족하는 단순 무향 그래프가 존재한다면 다음과 같은 형식으로 출력한다.
Constraints
- .
- ().
Subtasks
Samples
例 1
入力例
4
1 2 2 1
1 2 2 1
出力例
3
1 2
2 3
3 4
例 2
入力例
4
2 0 2 0
2 2 2 0
出力例
-1