P7089 [NWRRC 2013] Kids in a Friendly Class

凯文的班级里有女生也有男生。他们中有些人是朋友，有些人不是。但是，如果A认为B是他的朋友，那么B也认为A是他的朋友。 有趣的是，每个女生都有 a 个女性朋友和 b 个男性朋友，而每个男生都有 c 个女性朋友和 d 个男性朋友。 凯文不记得自己班级的人数。请算出班级的人数，使得班级人数尽可能少，同时又能满足上面的条件。

只有一行，包括4个整数 a , b , c，d (1≤a,b,c,d≤50) .

输出一个班级人数，使得其数量尽可能小又满足上述条件。 第一行应该包括两个正整数 m —— 女生人数 n —— 男生人数。 用编号1 到 m 表示女生，编号 m+1 到m+n 表示男生。 接下来的每一行，都应该包含一对不同的整数，来表示一对朋友，而且每对朋友只出现一次。

Time limit: 2 s, Memory limit: 256 MB.