Dasha decide rest solve problem she ready start favourite activity origami remember puzzle solve the tree nonoriente connect graph cycle in particular n1 edge tree n verticesThe puzzle position vertex point cartesian plane integral coordinate segment vertice connected edge parallel coordinate axis also intersection segment allow end distinct vertex place different point help Dasha find suitable way position tree vertice planeIt guarantee possible position tree vertex plane violating condition give point integral coordinate do not exceed 1018 absolute value