A. Bear and Forgotten Tree 3time li

A. Bear and Forgotten Tree 3
time limit per test2 seconds
memory limit per test256 megabytes
inputstandard input
outputstandard output
A tree is a connected undirected graph consisting of n vertices and n  -  1 edges. Vertices are numbered 1 through n.

Limak is a little polar bear and Radewoosh is his evil enemy. Limak once had a tree but Radewoosh stolen it. Bear is very sad now because he doesn't remember much about the tree — he can tell you only three values n, d and h:

The tree had exactly n vertices.
The tree had diameter d. In other words, d was the biggest distance between two vertices.
Limak also remembers that he once rooted the tree in vertex 1 and after that its height was h. In other words, h was the biggest distance between vertex 1 and some other vertex.
The distance between two vertices of the tree is the number of edges on the simple path between them.

Help Limak to restore his tree. Check whether there exists a tree satisfying the given conditions. Find any such tree and print its edges in any order. It's also possible that Limak made a mistake and there is no suitable tree – in this case print "-1".

Input
The first line contains three integers n, d and h (2 ≤ n ≤ 100 000, 1 ≤ h ≤ d ≤ n - 1) — the number of vertices, diameter, and height after rooting in vertex 1, respectively.

Output
If there is no tree matching what Limak remembers, print the only line with "-1" (without the quotes).

Otherwise, describe any tree matching Limak's description. Print n - 1 lines, each with two space-separated integers – indices of vertices connected by an edge. If there are many valid trees, print any of them. You can print edges in any order.

Kết quả (Việt) 1:

A. gấu và quên cây 3giới hạn thời gian cho một test2 giâygiới hạn bộ nhớ cho một test256 MBđầu vào inputstandardoutputstandard đầu raCây là một đồ thị vô hướng kết nối bao gồm n đỉnh và n - 1 cạnh. Đỉnh được đánh số 1 đến n.Limak là một chút gấu Bắc cực và Radewoosh là kẻ thù ác của mình. Limak từng có một cây nhưng Radewoosh bị đánh cắp nó. Gấu đang rất buồn vì ông không nhớ nhiều về cây-ông có thể cho bạn biết chỉ có 3 giá trị n, d và h:Cây này có chính xác n đỉnh.Cây có đường kính d. Nói cách khác, d là khoảng cách lớn nhất giữa hai đỉnh.Limak cũng nhớ lại rằng ông từng bắt nguồn từ cây ở đỉnh 1 và sau đó chiều cao của nó là h. Nói cách khác, h là khoảng cách lớn nhất giữa các đỉnh 1 và một số đỉnh.Khoảng cách giữa hai đỉnh của cây là số cạnh trên con đường đơn giản giữa chúng.Giúp Limak để khôi phục lại cây của mình. Kiểm tra xem có tồn tại một cây đáp ứng các điều kiện nhất định. Tìm bất kỳ cây nào như vậy và in các cạnh của nó theo thứ tự bất kỳ. Nó cũng có thể rằng Limak sai lầm và không có cây thích hợp-trong trường hợp này in "-1".Đầu vàoDòng đầu tiên chứa ba số nguyên n, d và h (2 ≤ n ≤ 100 000, 1 ≤ h ≤ d ≤ n - 1)-số lượng các đỉnh, đường kính và chiều cao sau khi rễ ở đỉnh 1, tương ứng.Sản lượngNếu không có không có cây phù hợp với những gì Limak nhớ, in đường duy nhất với "-1" (không có dấu ngoặc kép).Nếu không, mô tả bất kỳ cây phù hợp với mô tả của Limak. In n - 1 dòng, mỗi với hai ngăn cách không gian số nguyên-chỉ số của đỉnh được kết nối bởi một cạnh. Nếu có rất nhiều cây hợp lệ, in trên bất kỳ của họ. Bạn có thể in cạnh theo thứ tự bất kỳ.

Kết quả (Việt) 2:

A. Bear và quên Tree 3
lần giới hạn cho mỗi test2 giây
giới hạn bộ nhớ cho mỗi test256 MB
đầu vào inputstandard
outputstandard đầu ra
Một cây là một đồ thị vô hướng kết nối bao gồm các đỉnh n và n - 1 cạnh. Đỉnh được đánh số từ 1 đến n.

Limak là một chút gấu Bắc cực và Radewoosh là kẻ thù ác của mình. Limak đã từng có một cây nhưng Radewoosh bị đánh cắp nó. Gấu là rất buồn bây giờ bởi vì anh ta không nhớ nhiều về cây - anh có thể nói với bạn chỉ có ba giá trị n, d, h:

Cây có chính xác n đỉnh.
Cây có đường kính d. Nói cách khác, d là khoảng cách lớn nhất giữa hai đỉnh.
Limak cũng nhớ rằng ông từng bắt rễ cây ở đỉnh 1 và sau đó chiều cao của nó là h. Nói cách khác, h là khoảng cách lớn nhất giữa đỉnh 1 và một số đỉnh khác.
Khoảng cách giữa hai đỉnh của cây là số cạnh trên con đường đơn giản giữa chúng.

Giúp Limak để khôi phục lại cây của mình. Kiểm tra xem có tồn tại một cây đáp ứng các điều kiện nhất định. Tìm bất kỳ cây như vậy và in các cạnh của nó trong bất kỳ thứ tự. Nó cũng có thể là Limak đã làm sai và không có cây thích hợp - trong trường hợp in này "-1".

Input
Dòng đầu tiên chứa ba số nguyên n, d, h (2 ≤ n ≤ 100 000, 1 ≤ h ≤ d ≤ n - 1) - số đỉnh, đường kính, chiều cao và sau khi rễ ở đỉnh 1, tương ứng.

Output
Nếu không có cây phù hợp với những gì Limak nhớ, in dòng chỉ với "-1" (không có dấu ngoặc kép).

Nếu không thì, mô tả bất kỳ cây phù hợp với mô tả của Limak. In n - 1 dòng, mỗi dòng với hai số nguyên cách ly - chỉ số của đỉnh kết nối bởi một cạnh. Nếu có nhiều cây xanh hợp lệ, in bất kỳ của họ. Bạn có thể in các cạnh theo thứ tự nào.

Kết quả (Việt) 3:

A. Bear và bị lãng quên cây 3Mỗi một giây thời gian giới hạn.Mỗi test256 dấu giới hạn bộ nhớInputstandard nhậpOutputstandard xuấtCây là một đồ thị không được kết nối với một đỉnh n n     -     1 bên.Qua n đỉnh là số 1.Phải là một con gấu Bắc cực và Radewoosh là tội ác của kẻ thù.Nhưng radewoosh cây nên đã bị đánh cắp.Một con gấu đang rất buồn, vì anh ta không nhớ nhiều về cây cối, hắn chỉ có thể nói với anh Ba giá trị n, D, H:Một cây cờ có n đỉnh.Cây có đường kính D. nói cách khác, D là khoảng cách giữa hai đỉnh nhất.Limak nhớ hắn đã đâm rễ cây sau đỉnh 1, its highly là H, nói cách khác, H là đỉnh 1 và một số đỉnh giữa khoảng cách tối đa.Hai đỉnh của cây. Khoảng cách giữa chúng đơn giản là giữa đường bên. Trong số.Giúp Limak phục hồi cây của mình.Kiểm tra xem có tồn tại hay không thỏa mãn điều kiện cho cây.Tìm thấy cái gì như vậy cây, và theo bất cứ trật tự in its edge.Cũng có thể là Limak đã phạm một sai lầm, không thích hợp cho cây – trong trường hợp này, in "1".NhậpDòng đầu tiên chứa ba một số nguyên n, D và H (2   ≤   n   ≤   100   000,   1   ≤   h   ≤   d   ≤   n   -   1) - số đỉnh của đỉnh cao, đường kính và sau 1 sợi, respectively.Đầu raNếu không có kết quả gì Limak nhớ cây, in chỉ phù hợp với "1" (không có dấu ngoặc kép).Nếu không, mô tả bất kỳ cây khớp với mô tả của Limak.In - N - 1 được    , đều có hai bằng khoảng cách số nguyên – chỉ số cạnh nối từ đỉnh.Nếu có nhiều hiệu quả cây, in bất cứ một trong số chúng.Bạn có thể dùng bất cứ thứ tự in the margin.