농부 존은 N개의 농장(1≤N≤10⁵)을 운영하고 있으며, 번호는 1…N입니다.

초기에는 이들 농장을 연결하는 도로가 없었고, 각 농장은 우유를 활발히 생산하고 있다.

경제의 동적 특성으로 인해 농부 존은 일련의 Q 업데이트 작업(0≤Q≤2⋅10⁵)에 따라 농장을 변경해야 합니다.

업데이트 작업은 세 가지 가능한 형식으로 제공됩니다.

우유를 적극적으로 생산하거나 일련의 도로를 통해 다른 활성 농장에 도달할 수 있는 농장 x를 "관련" 농장이라고 합니다.

각 팜 x에 대해 i번째 업데이트 이후 x가 해당되도록 최대 i(0≤i≤Q)를 계산합니다.

농장 업데이트 (Farm Updates) timer 2s memory 256MB

농장 업데이트 (Farm Updates) 2s 256MB