Игорь — аспирант химического факультета Берляндского Государственного Университета (БерГУ). Он должен провести сложный эксперимент для написания научной работы, но в лаборатории БерГУ не хватает некоторых веществ для проведения эксперимента.
К счастью, законы химии позволяют преобразовывать одни вещества в другие (да, химия в Берляндии сильно отличается от химии в нашем мире). Но правила преобразования достаточно странные.
Берляндским химикам известно n веществ, пронумерованных в порядке их открытия. Каждый материал можно преобразовать в какой-то другой материал (и обратно). Формально, для каждого i (2 ≤ i ≤ n) существуют два числа xi и ki, обозначающие возможное преобразование: ki килограмма вещества xi можно превратить в 1 килограмм вещества i, а 1 килограмм вещества i можно превратить в 1 килограмм вещества xi. Химическое оборудование в БерГУ позволяет проводить только такие преобразования, в результате которых получается целое число килограммов нового вещества.
Для каждого i (1 ≤ i ≤ n) Игорю известно, что эксперимент требует ai килограммов вещества i, а в лаборатории есть bi килограммов этого вещества. Можно ли после некоторых преобразований (или вообще без них) провести эксперимент?