2054: 疯狂的馒头

Time Limit: 10 Sec  Memory Limit: 162 MB

Submit: 1203  Solved: 514

[][][]

Description

Input

第一行四个正整数N，M，p，q

Output

一共输出N行，第i行表示第i个馒头的最终颜色（如果最终颜色是白色就输出0）。

Sample Input

4 3 2 4

Sample Output

2

2

3

0

HINT

 

 

Source

 

从后向前并查集（每个点只更新一次）