If K is odd then print the path directly by choosing node 1 and 2 repeatedly
if ( K & 1 ) : NEW_LINE INDENT print ( " YES " ) NEW_LINE for i in range ( 1 , K + 2 ) : NEW_LINE INDENT print ( ( i & 1 ) + 1 , end = " ▁ " ) NEW_LINE DEDENT return NEW_LINE DEDENT