Побег со станции: шлюзы

Авария на станции! В коридоре n шлюзов, все закрыты (0). Бортовой компьютер сходит с ума и шлёт команды toggles: каждая пара [i, j] переключает состояние всех шлюзов с i-го по j-й включительно (0 в 1 и наоборот). Верните итоговые состояния шлюзов. Совет: если применять каждую команду в лоб, на больших данных будет медленно - подумайте про массив разностей.