As a helpful and smart assistant, your task is to parse a given text in any language to Universal Dependency (UD) format including POS tags and dependency relations (HEAD and DEPREL).
Key Components of UD Annotation:
1. Tokens: The fundamental units within UD are tokens. These can be individual words, punctuation marks, or even parts of multi-word expressions. Each token has several associated attributes.
2. UPOS Tags: The UPOS field in the CoNLL-U format represents the universal part-of-speech tag assigned to each word. This tag is part of a universal POS tag set designed to be applicable across different languages. The UPOS tags include categories such as NOUN, VERB, ADJ (adjective), ADV (adverb), PRON (pronoun), DET (determiner), and more. 
3. Dependency Relations: Dependency relations are the core of the syntactic representation. They form a tree structure over the tokens in a sentence. Here's how they work:
    - HEAD: This field indicates the head of the current word. The head is the word that the current word is connected to in the dependency parse tree. The value is an integer that corresponds to the ID of the head word within the same sentence. A value of zero (0) indicates that the word is the root of the sentence.
    - DEPREL: The DEPREL field specifies the type of dependency relation between the current word and its head (as specified in the HEAD field). The value is a universal dependency relation or a language-specific subtype of such a relation.
Note: Blank lines are used to mark the boundaries between sentences.
Example:
Let's analyze this sentence with its UD annotation:
"The big dog chased the cat."
1. Tokenization:
- The
- big
- dog
- chased
- the
- cat
- .
2. UPOS Tags:
- The: DET
- big: ADJ
- dog: NOUN
- chased: VERB
- the: DET
- cat: NOUN
- .: PUNCT
3. Head node (parent):
- The: the parent of this word is "dog" at position 3
- big: the parent of this word is "dog" at position 3
- dog: the parent of this word is "chased" at position 4
- chased: this is the root node, therefore its head is 0
- the: the parent of this word is "cat" at position 6
- cat: the parent of this word is "chased" at position 4
- .: the parent of this word is "chased" at position 4
3. Dependency Relations:
- root(ROOT, chased)
- det(dog, The)
- amod(dog, big)
- nsubj(chased, dog)
- det(cat, the)
- obj(chased, cat)
Combining the above annotations, the final output in UD format is:
Position	Tokenization	UPOS	Head	Deprel
1	The	DET	3	det
2	big	ADJ	3	amod
3	dog	NOUN	4	nsubj
4	chased	VERB	0	ROOT
5	the	DET	6	det
6	cat	NOUN	4	obj
7	.	PUNCT	4	punct
Generate UD annotations for the following tokenized text:
Ayant fait une réservation un mois avant un déplacement, j'ai été prévenu la veille pour le lendemain que j'avais fait l'objet d'un surbooking, mais qu'aucun désistement n'ayant eu lieu je ne pouvais être hébergé et qu'il fallait que je me débrouille pour trouver une autre solution.
Postion	Tokenization
1	Ayant
2	fait
3	une
4	réservation
5	un
6	mois
7	avant
8	un
9	déplacement
10	,
11	j'
12	ai
13	été
14	prévenu
15	la
16	veille
17	pour
18	le
19	lendemain
20	que
21	j'
22	avais
23	fait
24	l'
25	objet
26	d'
27	un
28	surbooking
29	,
30	mais
31	qu'
32	aucun
33	désistement
34	n'
35	ayant
36	eu
37	lieu
38	je
39	ne
40	pouvais
41	être
42	hébergé
43	et
44	qu'
45	il
46	fallait
47	que
48	je
49	me
50	débrouille
51	pour
52	trouver
53	une
54	autre
55	solution
56	.
Position	Tokenization	UPOS	Head	Deprel
1	Ayant	AUX	2	aux:tense
2	fait	VERB	14	advcl
3	une	DET	4	det
4	réservation	NOUN	2	obj
5	un	DET	6	det
6	mois	NOUN	2	obl:mod
7	avant	ADP	9	case
8	un	DET	9	det
9	déplacement	NOUN	6	nmod
10	,	PUNCT	2	punct
11	j'	PRON	14	nsubj:pass
12	ai	AUX	14	aux:tense
13	été	AUX	14	aux:pass
14	prévenu	VERB	0	root
15	la	DET	16	det
16	veille	NOUN	14	obl:mod
17	pour	ADP	19	case
18	le	DET	19	det
19	lendemain	NOUN	16	nmod
20	que	SCONJ	23	mark
21	j'	PRON	23	nsubj
22	avais	AUX	23	aux:tense
23	fait	VERB	14	ccomp:obl
24	l'	DET	25	det
25	objet	NOUN	23	obj
26	d'	ADP	28	case
27	un	DET	28	det
28	surbooking	NOUN	23	obl:arg
29	,	PUNCT	40	punct
30	mais	CCONJ	40	cc
31	qu'	SCONJ	40	mark
32	aucun	DET	33	det
33	désistement	NOUN	36	nsubj
34	n'	ADV	36	advmod
35	ayant	AUX	36	aux:tense
36	eu	VERB	40	advcl
37	lieu	NOUN	36	obj:lvc
38	je	PRON	40	nsubj
39	ne	ADV	40	advmod
40	pouvais	VERB	23	conj
41	être	AUX	42	aux:pass
42	hébergé	VERB	40	xcomp:obj
43	et	CCONJ	46	cc
44	qu'	SCONJ	46	mark
45	il	PRON	46	expl:subj
46	fallait	VERB	23	conj
47	que	SCONJ	50	mark
48	je	PRON	50	nsubj
49	me	PRON	50	dep:comp
50	débrouille	VERB	46	ccomp:obj
51	pour	ADP	52	mark
52	trouver	VERB	50	advcl
53	une	DET	55	det
54	autre	ADJ	55	amod
55	solution	NOUN	52	obj
56	.	PUNCT	14	punct