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:
Mnozí Alžířané se musejí vrátit do vlasti poté, co marocké úřady v sobotu rozhodly o vízové povinnosti pro občany sousedního státu.
Postion	Tokenization
1	Mnozí
2	Alžířané
3	se
4	musejí
5	vrátit
6	do
7	vlasti
8	poté
9	,
10	co
11	marocké
12	úřady
13	v
14	sobotu
15	rozhodly
16	o
17	vízové
18	povinnosti
19	pro
20	občany
21	sousedního
22	státu
23	.
Position	Tokenization	UPOS	Head	Deprel
1	Mnozí	ADJ	2	amod
2	Alžířané	PROPN	4	nsubj
3	se	PRON	5	expl:pv
4	musejí	VERB	0	root
5	vrátit	VERB	4	xcomp
6	do	ADP	7	case
7	vlasti	NOUN	5	obl
8	poté	ADV	5	advmod
9	,	PUNCT	15	punct
10	co	SCONJ	15	mark
11	marocké	ADJ	12	amod
12	úřady	NOUN	15	nsubj
13	v	ADP	14	case
14	sobotu	NOUN	15	obl
15	rozhodly	VERB	5	advcl
16	o	ADP	18	case
17	vízové	ADJ	18	amod
18	povinnosti	NOUN	15	obl:arg
19	pro	ADP	20	case
20	občany	NOUN	18	nmod
21	sousedního	ADJ	22	amod
22	státu	NOUN	20	nmod
23	.	PUNCT	4	punct