Small modification to previous problem Easter Bunnies 2D
by our colleague Mathias Kern.
"I wish there were more eggs" - you think to yourself, chocolate all over your face.
The Easter bunnies must have heard that somehow, as one of them hops over to you and suggests to play again.
Same rules, just slightly larger field - with coordinates up to 10000000 (ten millions).
Example
input:
3
117131 16309 639595 187483
91263 483936 991006 681547
784388 871457 877470 898592
answer:
269759057991