#5045. [Lydsy1709月赛]打砖块

小Q最近沉迷于一款新型《打砖块》游戏。在每局游戏中，呈现在屏幕上的是一堵无限大小的墙壁。墙壁上镶嵌着

无数长度为2、宽度为1的砖块。墙壁被分成若干行，每行宽度都为1，相邻两个格子形成一个砖块。相邻两行的砖

块是间隔摆放的。墙壁从下往上行编号递增，从左往右列编号递增。如下图所示：

在游戏的一开始，有n块砖块消失了。如果两块在同一行且相邻的砖块都消失了，那么玩家可以移除它们上方与它

们都相邻的那一个砖块。请写一个程序帮助小Q计算最多可以让多少个位置没有砖块。