Ciel và buổi khiêu vũ

Trong một phòng khiêu vũ có $N$ chàng trai và $M$ cô gái, tất cả đều chưa từng nhảy với ai. Sẽ có một số bản nhạc được phát; trong mỗi bản nhạc có đúng một chàng trai và một cô gái cùng nhảy.

Có một luật đặc biệt: trong mỗi cặp nhảy, chàng trai phải là người lần đầu tiên nhảy, hoặc cô gái phải là người lần đầu tiên nhảy (tức là trước đó người đó chưa nhảy với bất kỳ ai).

Hãy lập lịch sao cho số bản nhạc được nhảy là nhiều nhất.

Dữ liệu vào

Một dòng duy nhất chứa hai số nguyên $N$ và $M$: số chàng trai và số cô gái.

Các chàng trai được đánh số từ $1$ đến $N$, các cô gái được đánh số từ $1$ đến $M$.

Dữ liệu ra

Dòng đầu tiên in ra $K$: số bản nhạc nhiều nhất có thể nhảy.

$K$ dòng tiếp theo, mỗi dòng in ra hai số nguyên là chỉ số của chàng trai và cô gái nhảy trong bản nhạc đó, theo đúng thứ tự thời gian.

Nếu có nhiều lịch tối ưu, in ra lịch bất kỳ.

Ràng buộc

• $1\le N,M\le 100$

Ví dụ