2026 IMC keystage3-IWYMIC individual Question 13

A $2\times2026$ board is tiled by $2\times1$ dominoes. Let $a$ count tilings in which no two vertical dominoes share a side, as illustrated. Find the remainder of $a$ divided by 6.