Masala C

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.