Игорь — аспирант химического факультета Берляндского Государственного Университета (БерГУ). Он должен провести сложный эксперимент для написания научной работы, но в лаборатории БерГУ не хватает некоторых веществ для проведения эксперимента.

К счастью, законы химии позволяют преобразовывать одни вещества в другие (да, химия в Берляндии сильно отличается от химии в нашем мире). Но правила преобразования достаточно странные.

Берляндским химикам известно n веществ, пронумерованных в порядке их открытия. Каждый материал можно преобразовать в какой-то другой материал (и обратно). Формально, для каждого i (2 ≤ i ≤ n) существуют два числа x_i и k_i, обозначающие возможное преобразование: k_i килограмма вещества x_i можно превратить в 1 килограмм вещества i, а 1 килограмм вещества i можно превратить в 1 килограмм вещества x_i. Химическое оборудование в БерГУ позволяет проводить только такие преобразования, в результате которых получается целое число килограммов нового вещества.

Для каждого i (1 ≤ i ≤ n) Игорю известно, что эксперимент требует a_i килограммов вещества i, а в лаборатории есть b_i килограммов этого вещества. Можно ли после некоторых преобразований (или вообще без них) провести эксперимент?