Masala #TDO9KIU2MV

Sizga \(N\) ta tugun va \(M\) ta yo'ldan iborat yo'naltirilmagan graf berilgan. Har bir yo'l uchta son bilan, \(U_i, V_i, C_i\) sonlari bilan ifodalanadi. Bu yerda \(U_i\) va \(V_i\) sonlari \(i\) - yo'l ulab turgan tugunlarning tartib raqamlarini ifodalaydi, hamda \(C_i\) soni \(i\)-yo'lning og'irligi hisoblanadi.

Grafda \(A\) tugundan \(B\) tugunga borish og'irligi deb, shu tugunlar orasida yurib o'tilgan yo'llarning og'irliklarining bitwise or qiymatiga aytiladi.

Berilgan ma'lumotlardan foydalanib \(A\) tugundan \(B\) tugunga borishning eng kichik o'girligini aniqlang.

Kirish faylining birinchi satrida ikkita butun son, \(N(1 \le N \le 10^3)\) va \(M(1 \le M \le 10^4)\) sonlari kiritiladi. Keyingi \(M\) ta satrda \(U_i (1 \le U_i \le N)\), \(V_i (1 \le V_i \le N)\) va \(C_i (1 \le C_i < 1024)\). Oxirgi qatorda ikkita butun son, \(A (1 \le A \le N)\) va \(B (1 \le B \le N)\) sonlari kiritiladi.

\(A\) dan \(B\) ga borishning eng kichik og'irligini aniqlang. Agar \(A\) dan \(B\) ga borishning imkoni bo'lmasa -1 chop eting.