However, for the purpose of a math olympiad, the intended solution may use **inclusion of arrangement with adjacency restriction via deletion**. - Crankk.io