题目描述

我们将一个三维空间划分为若干个 $1 \times 1 \times 1$ 的小正方体。我们用 $(i, j, k)$ 表示从左向右数第 $i$ 个、从前往后数第 $j$ 个、从下往上数第 $k$ 个小正方体空间。

在这个三维空间中给定两个长方体（含正方体）积木，对于每个积木，我们将给定六个正整数 $(a _ i, a _ j, a _ k), (b _ i, b _ j, b _ k)$，代表这个积木由从左向右数第 $a _ i$ 个到第 $b _ i$、从前往后数第 $a _ j$ 到第 $b _ j$、从下往上数第 $a _ k$ 到第 $b_ k$ 的小正方体空间组成。

对于这两个积木，你需要判断它们是否有重合（即是否有共用某一些小正方体）。如果有，你还需要判断它们共用了多少个小正方体。

输入格式

输入共两行，每行六个整数 $a _ i , a _ j, a _ k, b _ i, b _ j, b _ k$，分别代表第一个积木和第二个积木。

输出格式

输出共一行一个整数，代表两个积木共用了多少小正方体。如果二者没有重合，输出 $0$。

1 1 1 2 2 2
2 2 2 3 3 3

1

1 1 1 3 3 3
2 2 2 4 4 4

8

1 1 1 2 2 2
3 3 3 4 4 4

0

提示

样例 1 说明

两个积木共用且仅共用 $1$ 个位于 $(2, 2, 2)$ 的小正方体空间。

数据规模与约定

对于 $100\%$ 的数据，$1 \leq a _ i, a _ j , a _ k, b _ i, b _ j, b _ k \leq 10 ^ 6$，$a _ i \leq b _ i$，$a _ j \leq b _ j$，$a _ k \leq b _ k$。

设 $C = \max \{ a _ i, a _ j , a _ k, b _ i, b _ j, b _ k \}$，