S_N-1 T_N-1

2 ≤ N ≤ 2 × 10⁵

0 ≤ A_i ≤ 10⁹ 

1 ≤ T_i  ≤  S_i  ≤10⁹ 

在以下解释中，让序列A=(A₁,A₂,A₃,A₄)表示GLJ手上各国货币的单位数。最初，A=(5,7,0,3)。

考虑按以下方式进行四次操作：

• 选择i=2，支付2国货币的四个单位，并获得3国货币的三个单位。现在，A=(5,3,3,3)。
• 选择i=1，支付1国货币的两个单位，并获得2国货币的两个单位。现在，A=(3,5,3,3)。
• 选择i=2，支付2国货币的四个单位，并获得3国货币的三个单位。现在，A=(3,1,6,3)。
• 选择i=3，支付3国货币的五个单位，并获得4国货币的两个单位。现在，A=(3,1,1,5)。

此时，GLJ手上有4国货币的五个单位，这是可能的最大单位数。

注意竞赛提示