Lost Tree

hard

Interactive problems

Question Solve Solutions

https://codeforces.com/problemset/problem/1534/D

Input Format

Check the link

Output Format

Check the link

Constraints

Check the link

Notice

Check the link

Example

Input

Output

Manhattan Rectangle

Related Questions

hard Manhattan Rectangle medium Bear And Prime 100 medium Flamingoes Of Mystery medium Chocolate Bunny easy Lost Numbers medium Guess The Array medium Guessing The Greatest Version easy Guess The Kth Zero easy 3 Coloring medium Rpd And Rap Sheet medium Strange Device medium Pick Heroes medium Kuroni And The Celebration medium Tree Diameter medium Take A Guess hard Nastia And A Hidden Permutation