Автомобили с равной скоростью двигаются к парковке. Правила работы парковки следующие: машины занимают места по очереди, в соответствии с номером парковочного места и порядком прибытия. Один шаг алгоритма движения машины − это перемещение на одну клетку. Поворот машины направо или налево тоже занимает один шаг. Дороги изображены чёрным цветом.

Определите для каждого автомобиля номер парковочного места, которое он займёт. Могут ли машины столкнуться?