There is a country of

cities, and the capital of this country is city

.
The cities of this country are interconnected by

roads, forming a rooted tree, and the root of this tree is

.
You are a mattress tester who is in the capital of this country right now and you are planning a trip.
You have the following requirements for this trip.
1. Each city in this country is very different, so you plan to sleep in each city for exactly one night (you must sleep in a hotel in a particular city each night).
2. The distance between the cities where each of your adjacent nights are located, for time reasons, cannot exceed

.
The distance between two cities is defined as the number of roads of a simple path between them.
A simple path is a path that does not go through repeating nodes.
If there is a travel option that satisfies the condition, output ``Yes`` and output the city you are in each night.
Otherwise, output ``No``.

The first line outputs ``Yes`` or ``No``, indicates the existence of a legitimate travel program
If the legitimate travel program exists, output

integers separated by spaces, the

-th integer indicates the city where the

-th night is located. If more than one travel option exists that satisfies the condition, output any one of them.
