由于扫码过门这个操作必须独立，所以我们先不管它，最后输出加入它。

因为牛牛可以边走路边掏出手机然后打开健康码，所以我们可以同时进行走路和使用手机这两个操作。

那么耗费的总时间就是 x×y,a×b+c\max_{x×y,a×b}+c。