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:
Ce refus de présenter des excuses à l'Algérie a été clairement exprimé par le président Nicolas Sarkozy à la veille de sa deuxième visite en tant que chef d'Etat en Algérie le 3 décembre 2008.
Postion	Tokenization
1	Ce
2	refus
3	de
4	présenter
5	des
6	excuses
7	à
8	l'
9	Algérie
10	a
11	été
12	clairement
13	exprimé
14	par
15	le
16	président
17	Nicolas
18	Sarkozy
19	à
20	la
21	veille
22	de
23	sa
24	deuxième
25	visite
26	en
27	tant
28	que
29	chef
30	d'
31	Etat
32	en
33	Algérie
34	le
35	3
36	décembre
37	2008
38	.
Position	Tokenization	UPOS	Head	Deprel
1	Ce	DET	2	det
2	refus	NOUN	13	nsubj:pass
3	de	ADP	4	mark
4	présenter	VERB	2	acl
5	des	DET	6	det
6	excuses	NOUN	4	obj
7	à	ADP	9	case
8	l'	DET	9	det
9	Algérie	PROPN	6	nmod
10	a	AUX	13	aux:tense
11	été	AUX	13	aux:pass
12	clairement	ADV	13	advmod
13	exprimé	VERB	0	root
14	par	ADP	16	case
15	le	DET	16	det
16	président	NOUN	13	obl:agent
17	Nicolas	PROPN	16	appos
18	Sarkozy	PROPN	17	flat:name
19	à	ADP	21	case
20	la	DET	21	det
21	veille	NOUN	13	obl:mod
22	de	ADP	25	case
23	sa	DET	25	det
24	deuxième	ADJ	25	amod
25	visite	NOUN	21	nmod
26	en	ADP	29	case
27	tant	ADV	26	fixed
28	que	SCONJ	26	fixed
29	chef	NOUN	25	nmod
30	d'	ADP	31	case
31	Etat	NOUN	29	nmod
32	en	ADP	33	case
33	Algérie	PROPN	25	nmod
34	le	DET	35	det
35	3	NUM	25	nmod
36	décembre	NOUN	35	nmod
37	2008	NUM	36	nmod
38	.	PUNCT	13	punct