Alice and Bob are living in ``Rectangle Kingdom''. There are two portals in the world. Standing at the portal, people can jump into it, and instantly travel to the other portal. Portals do not disappear after you do that. Of course you can walk past a portal and do not jump into it, but why waste such fun?It's known that Bob dates Alice so frequently that almost everyone in Rectangle Kingdom becomes jealous and wants to do something evil to stop them from seeing each other. You, for instance, want to separate them by moving their apartments to be as far as possible. Hopefully after your plan, Bob should spend much more effort walking to Alice's apartment, making him feel reluctant to do that, until eventually of course, they stop seeing each other and everyone is happy again.You may assume ``Rectangle Kingdom'' is a 2D rectangle and Alice and Bob's apartments should be in the rectangle. The distances are Euclidean and walking one distance unit takes one time unit. Bob always chooses the shortest path from his apartment to Alice's apartment.
Alice and Bob are living in ``Rectangle Kingdom''. There are two portals in the world. Standing at the portal, people can jump into it, and instantly travel to the other portal. Portals do not disappear after you do that. Of course you can walk past a portal and do not jump into it, but why waste such fun? It's known that Bob dates Alice so frequently that almost everyone in Rectangle Kingdom becomes jealous and wants to do something evil to stop them from seeing each other. You, for instance, want to separate them by moving their apartments to be as far as possible. Hopefully after your plan, Bob should spend much more effort walking to Alice's apartment, making him feel reluctant to do that, until eventually of course, they stop seeing each other and everyone is happy again. You may assume ``Rectangle Kingdom'' is a 2D rectangle and Alice and Bob's apartments should be in the rectangle. The distances are Euclidean and walking one distance unit takes one time unit. Bob always chooses the shortest path from his apartment to Alice's apartment.
