viewimage.php?no=24b0d769e1d32ca73cef8efa11d028311f263ed599921c6ba338f87093456b6679d3218fcaae432bee75913cc7fc7a1fde09fca85646935f17a77207a944e3bafa28e6e4a4e52ec898a8abbba97ff09f


미희는 N개의 인형을 잃어버렸습니다. 하지만 다행히도 인형안에는 GPS가 장착되어 있어서 인형들의 좌표를 알 수 있었습니다.

미희가 가장 최소한으로 이동하여 인형을 모두 주울 수 있는 순서를 찾아주세요.

미희는 X축으로 이동하는게 Y축으로 이동하는 것보다 2배 빠릅니다.
미희는 X축과 Y축을 동시에 이동할 수 있습니다.

어떤 순서로 인형을 주워야 가장 빠른지 순서를 나타내주세요.

[제한 사항]
인형의 갯수는 자연수 2 이상 10개 이하입니다.
X축과 자연수 0 이상 1000 이하입니다.
Y축은 자연수 0 이상 1000 이하의 짝수입니다.

[입출력 예]

첫 번째 출력은 현재 미희가 위치하고 있는 좌표입니다.
두 번째 출력은 인형의 갯수입니다.
세 번째 출력부터는 인형들이 위치하고 있는 좌표입니다.

Output :
0, 0
3
10, 30
77, 26
70, 60

Input :
1 3 2