Ağac#3710
Verilmiş köklü ağacda, düyünlərdə tam ədədlər yerləşdirilmişdir. Hər bir daxili düyün üçün onun alt ağacında yerləşən iki müxtəlif zirvədəki ədədlərin fərqinin minimal modulunu tapın.
Birinci sətrdə ağacın zirvələrinin sayı (1 \leq n \leq 40000) verilir. Sonrakı sətirin hər birində iki ədəd: p_i və v_i (0 \leq i < n) verilir. p_i — -ci zirvənin valideyninin nömrəsidir. Əgər p_i = -1 olarsa, həmin zirvə kökdür. v_i — -ci zirvədə yerləşdirilmiş ədəd (0 \leq v_i \leq 10^6).
Yeganə ədəd çıxarın:
Cavabı modulunda verin. Burada daxili zirvələrin indekslərinin çoxluğunu, a_i isə onlar üçün cavabları ifadə edir. q = 127, P = 1000000007 istifadə edin.
Nümunə 1