假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。假设男士一共有B个，编号分别为1~B；女士一共有G个, 编号分别为1~G。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。一共有n首舞曲，会循环播放。现要求写一个程序，求出第a个男士和第b个女士会在第几首舞曲时作为彼此的舞伴。

第一行两队的人数B和G，其中B和G均小于等于20

第二行舞曲的数目n，其中n小于等于10。

第三行输入a和b，其中1<=a<=B，1<=b<=G

输出第a个男士和第b个女士会在第几首舞曲时作为彼此的舞伴；

如果n首舞曲循环播放10次都没有达成目标，则输出sad

样例说明：

男士    女士     舞曲

1        1          1

2        2          2

3        3          3

4        4          4

1        5          5

2        6          6

3        1          7

4        2          1

1        3          2

2        4          3

所以第2个男士和第4个女士应该是在第3首舞曲时成为彼此的舞伴 

Titan2022