这个游戏从一个正整数开始。两名玩家轮流从该整数中删除一位数字。删除数字后，所有生成的前导零都将被删除。

例如，从 $105$ 中删除一位数字会得到 $5$、$10$ 或 $15$。

获胜者是删除最后一个非零数字的人。

将 $W(N)$ 定义为小于 $N$ 的正整数数量，第一个玩家可以保证在最佳玩法下获胜。您将获得 $W(100)=18$ 和 $W({10}^4)=1656$。

求 $W({10}^{18})$。