题目背景

众所周知，xiaosi4081是一个hypixel的60星起床玩家，这一天，他打开了起床战争，搭路到钻石岛之后，拿了几个钻石，突然想出题考考你。

题目描述

xiaosi4081温馨的给了你3个条件：

若用这些钻石买三个增益效果，则还剩下1个钻石。

若用这些钻石买五个增益效果，则还剩下1个钻石。

若用这些钻石买七个增益效果，则还剩下2个钻石。

所以这些钻石最少有多少个呢？没错，16个。

现在，给出 $n$ 条线索，分别是出买几个增益效果和其剩下的钻石数，求钻石最少有多少个。

输入共 $n+1$ 行，

第 $1$ 行一个数表示 $n$ ，

第 $2 \sim n+1$ 行，每行两个数，分别表示买 $a_i$ 个增益效果和剩下的钻石数 $b_i$ 。

共一行，表示xiaosi4081最少拥有多少个钻石。

$1 \leq n \leq 5,0 \leq b_i < a_i \leq 100000$