Around the world, folks celebrate Baklava Baking day. However, landwellers are not the only ones with a sweet tooth. Beneath the waves, the majestic Kraken prepares to feast, and seeks the help of Vonce Nutty the Wrasse Cleaner to clean its teeth.

A Kraken is an animal with $$$t$$$ one-meter long teeth (1-indexed) arranged in a circle, with $$$n$$$ non-intersecting segments of retainer wire, where going clockwise, each segment spans a tooth range $$$[a_{i},b_{i}]$$$, inclusive. Whole tooth gaps must be cleaned by string. Tooth gaps split by a retainer wire must have the top 0.5m cleaned by string and bottom 0.5m cleaned by pick. Each toothpick has a string end and a pick end. The string end can clean $$$s$$$ meters of teeth before breaking, and the pick end can clean $$$p$$$ meters of teeth before breaking.

Vonce Nutty adheres to the following procedure: He may start at any tooth holding a toothpick, and cleans the tooth gaps in order of either CW or CCW fashion. His current toothpick must completely clean the tooth gap he is working on (i.e. when his current toothpick cannot completely clean the tooth gap, he must get a new toothpick.) He may not use more than one toothpick for a tooth gap; i.e he cannot "borrow" another toothpick to finish cleaning the tooth gap. Additionally, he must finish cleaning the current tooth gap before moving on to the next one (i.e. he can't skip cleaning a tooth gap, cycle around the entire mouth one time, and then finish cleaning this tooth gap with another toothpick).