题目描述

国王 Dash 需要建造一排总共 $n$ 个房屋，每个房屋的高度 $a_i$ 为一个正整数。

设计师们要求，相邻两座房屋的高度之和必须符合给定的数组 $b$，其中 $b[i] = a[i] + a[i+1]$。你的任务是计算出所有可能的房屋高度组合，使其满足数组 $b$ 的要求。

输入格式