PivotOJ

Coin Stacks

시간 제한: 1000ms메모리 제한: 1024MB출처: NCPC 2020BOJ 21049

문제

A and B are playing a collaborative game that involves nn stacks of coins, numbered from 11 to nn. Every round of the game, they select a nonempty stack each, but they are not allowed to choose the same stack. They then remove a coin from both the two selected stacks and then the next round begins.

The players win the game if they manage to remove all the coins. Is it possible for them to win the game, and if it is, how should they play?

입력

The first line of input contains an integer nn (2n502 \le n \le 50), the number of coin stacks. Then follows a line containing nn nonnegative integers a1,a2,,ana_1, a_2, \ldots, a_n, where aia_i is the number of coins in the ii'th stack. The total number of coins is at most 10001\,000.

출력

If the players can win the game, output a line containing "yes", followed by a description of the moves.  Otherwise output a line containing "no".  When describing the moves, output one move per line, each move being described by two distinct integers aa and bb (between 11 and nn) indicating that the players remove a coin from stacks aa and bb.  If there are several possible solutions, output any one of them.

예제

예제 1

입력
3
1 4 3
출력
yes
1 2
2 3
2 3
2 3

예제 2

입력
3
1 1 1
출력
no
이 문제는 채점 준비 중입니다. 테스트 데이터가 확보되면 제출이 가능합니다.