initial release

README.md

@@ -0,0 +1,76 @@
+---
+language:
+- "cop"
+tags:
+- "coptic"
+- "token-classification"
+- "pos"
+- "dependency-parsing"
+datasets:
+- "universal_dependencies"
+license: "cc-by-sa-4.0"
+pipeline_tag: "token-classification"
+widget:
+- text: "ⲧⲉⲛⲟⲩⲇⲉⲛ̄ⲟⲩⲟⲉⲓⲛϩ︤ⲙ︥ⲡϫⲟⲉⲓⲥ·"
+---
+
+# deberta-base-coptic-ud-goeswith
+
+## Model Description
+
+This is a DeBERTa(V2) model pre-trained on Coptic Scriptorium Corpora for POS-tagging and dependency-parsing (using `goeswith` for subwords), derived from [deberta-base-coptic](https://huggingface.co/KoichiYasuoka/deberta-base-coptic).
+
+## How to Use
+
+```py
+class UDgoeswith(object):
+  def __init__(self,bert):
+    from transformers import AutoTokenizer,AutoModelForTokenClassification
+    self.tokenizer=AutoTokenizer.from_pretrained(bert)
+    self.model=AutoModelForTokenClassification.from_pretrained(bert)
+  def __call__(self,text):
+    import numpy,torch,ufal.chu_liu_edmonds
+    w=self.tokenizer(text,return_offsets_mapping=True)
+    v=w["input_ids"]
+    x=[v[0:i]+[self.tokenizer.mask_token_id]+v[i+1:]+[j] for i,j in enumerate(v[1:-1],1)]
+    with torch.no_grad():
+      e=self.model(input_ids=torch.tensor(x)).logits.numpy()[:,1:-2,:]
+    r=[1 if i==0 else -1 if j.endswith("|root") else 0 for i,j in sorted(self.model.config.id2label.items())]
+    e+=numpy.where(numpy.add.outer(numpy.identity(e.shape[0]),r)==0,0,numpy.nan)
+    g=self.model.config.label2id["X|_|goeswith"]
+    r=numpy.tri(e.shape[0])
+    for i in range(e.shape[0]):
+      for j in range(i+2,e.shape[1]):
+        r[i,j]=r[i,j-1] if numpy.nanargmax(e[i,j-1])==g else 1
+    e[:,:,g]+=numpy.where(r==0,0,numpy.nan)
+    m=numpy.full((e.shape[0]+1,e.shape[1]+1),numpy.nan)
+    m[1:,1:]=numpy.nanmax(e,axis=2).transpose()
+    p=numpy.zeros(m.shape)
+    p[1:,1:]=numpy.nanargmax(e,axis=2).transpose()
+    for i in range(1,m.shape[0]):
+      m[i,0],m[i,i],p[i,0]=m[i,i],numpy.nan,p[i,i]
+    h=ufal.chu_liu_edmonds.chu_liu_edmonds(m)[0]
+    if [0 for i in h if i==0]!=[0]:
+      m[:,0]+=numpy.where(m[:,0]==numpy.nanmax(m[[i for i,j in enumerate(h) if j==0],0]),0,numpy.nan)
+      m[[i for i,j in enumerate(h) if j==0]]+=[0 if i==0 or j==0 else numpy.nan for i,j in enumerate(h)]
+      h=ufal.chu_liu_edmonds.chu_liu_edmonds(m)[0]
+    u="# text = "+text+"\n"
+    v=[(s,e) for s,e in w["offset_mapping"] if s<e]
+    for i,(s,e) in enumerate(v,1):
+      q=self.model.config.id2label[p[i,h[i]]].split("|")
+      u+="\t".join([str(i),text[s:e],"_",q[0],"_","|".join(q[1:-1]),str(h[i]),q[-1],"_","_" if i<len(v) and e<v[i][0] else "SpaceAfter=No"])+"\n"
+    return u+"\n"
+
+nlp=UDgoeswith("KoichiYasuoka/deberta-base-coptic-ud-goeswith")
+print(nlp("ⲧⲉⲛⲟⲩⲇⲉⲛ̄ⲟⲩⲟⲉⲓⲛϩ︤ⲙ︥ⲡϫⲟⲉⲓⲥ·"))
+```
+
+with [ufal.chu-liu-edmonds](https://pypi.org/project/ufal.chu-liu-edmonds/).
+Or without ufal.chu-liu-edmonds:
+
+```
+from transformers import pipeline
+nlp=pipeline("universal-dependencies","KoichiYasuoka/deberta-base-coptic-ud-goeswith",trust_remote_code=True,aggregation_strategy="simple")
+print(nlp("ⲧⲉⲛⲟⲩⲇⲉⲛ̄ⲟⲩⲟⲉⲓⲛϩ︤ⲙ︥ⲡϫⲟⲉⲓⲥ·"))
+```
+

config.json

@@ -0,0 +1,1078 @@
+{
+  "architectures": [
+    "DebertaV2ForTokenClassification"
+  ],
+  "attention_probs_dropout_prob": 0.1,
+  "bos_token_id": 0,
+  "custom_pipelines": {
+    "universal-dependencies": {
+      "impl": "ud.UniversalDependenciesPipeline"
+    }
+  },
+  "eos_token_id": 2,
+  "hidden_act": "gelu",
+  "hidden_dropout_prob": 0.1,
+  "hidden_size": 768,
+  "id2label": {
+    "0": "-|_|dep",
+    "1": "ADJ|Foreign=Yes|amod",
+    "2": "ADJ|_|amod",
+    "3": "ADP|Foreign=Yes|case",
+    "4": "ADP|_|advmod",
+    "5": "ADP|_|appos",
+    "6": "ADP|_|case",
+    "7": "ADP|_|cc",
+    "8": "ADP|_|fixed",
+    "9": "ADP|_|nmod",
+    "10": "ADP|_|nsubj",
+    "11": "ADP|_|obj",
+    "12": "ADP|_|obl",
+    "13": "ADP|_|reparandum",
+    "14": "ADV|Definite=Def|PronType=Prs|Reflex=Yes|advmod",
+    "15": "ADV|Foreign=Yes|Polarity=Neg|advmod",
+    "16": "ADV|Foreign=Yes|advmod",
+    "17": "ADV|Foreign=Yes|mark",
+    "18": "ADV|Polarity=Neg|advcl",
+    "19": "ADV|Polarity=Neg|advmod",
+    "20": "ADV|PronType=Int|advmod",
+    "21": "ADV|PronType=Int|ccomp",
+    "22": "ADV|PronType=Int|conj",
+    "23": "ADV|PronType=Int|nmod",
+    "24": "ADV|PronType=Int|parataxis",
+    "25": "ADV|PronType=Int|root",
+    "26": "ADV|PronType=Tot|advmod",
+    "27": "ADV|_|acl:relcl",
+    "28": "ADV|_|advcl",
+    "29": "ADV|_|advmod",
+    "30": "ADV|_|case",
+    "31": "ADV|_|conj",
+    "32": "ADV|_|fixed",
+    "33": "ADV|_|mark",
+    "34": "ADV|_|nmod",
+    "35": "ADV|_|obl",
+    "36": "ADV|_|obl:npmod",
+    "37": "ADV|_|root",
+    "38": "ADV|_|xcomp",
+    "39": "AUX|Foreign=Yes|aux",
+    "40": "AUX|Polarity=Neg|aux",
+    "41": "AUX|VerbForm=Fin|aux",
+    "42": "AUX|_|aux",
+    "43": "AUX|_|orphan",
+    "44": "AUX|_|reparandum",
+    "45": "CCONJ|Foreign=Yes|Polarity=Neg|advmod",
+    "46": "CCONJ|Foreign=Yes|Polarity=Neg|cc",
+    "47": "CCONJ|Foreign=Yes|advmod",
+    "48": "CCONJ|Foreign=Yes|cc",
+    "49": "CCONJ|Foreign=Yes|discourse",
+    "50": "CCONJ|Foreign=Yes|fixed",
+    "51": "CCONJ|_|advmod",
+    "52": "CCONJ|_|case",
+    "53": "CCONJ|_|cc",
+    "54": "CCONJ|_|ccomp",
+    "55": "CCONJ|_|discourse",
+    "56": "CCONJ|_|fixed",
+    "57": "CCONJ|_|reparandum",
+    "58": "DET|Definite=Def|Foreign=Yes|Number=Plur|PronType=Dem|root",
+    "59": "DET|Definite=Def|Gender=Fem|Gender[psor]=Fem|Number=Sing|Number[psor]=Sing|Person=2|Poss=Yes|PronType=Prs|det",
+    "60": "DET|Definite=Def|Gender=Fem|Gender[psor]=Fem|Number=Sing|Number[psor]=Sing|Person=3|Poss=Yes|PronType=Prs|det",
+    "61": "DET|Definite=Def|Gender=Fem|Gender[psor]=Masc|Number=Sing|Number[psor]=Sing|Person=2|Poss=Yes|PronType=Prs|det",
+    "62": "DET|Definite=Def|Gender=Fem|Gender[psor]=Masc|Number=Sing|Number[psor]=Sing|Person=3|Poss=Yes|PronType=Prs|det",
+    "63": "DET|Definite=Def|Gender=Fem|Gender[psor]=Masc|Number=Sing|Number[psor]=Sing|Person=3|Poss=Yes|PronType=Prs|obl",
+    "64": "DET|Definite=Def|Gender=Fem|Number=Sing|Number[psor]=Plur|Person=1|Poss=Yes|PronType=Prs|det",
+    "65": "DET|Definite=Def|Gender=Fem|Number=Sing|Number[psor]=Plur|Person=2|Poss=Yes|PronType=Prs|det",
+    "66": "DET|Definite=Def|Gender=Fem|Number=Sing|Number[psor]=Plur|Person=3|Poss=Yes|PronType=Prs|det",
+    "67": "DET|Definite=Def|Gender=Fem|Number=Sing|Number[psor]=Sing|Person=1|Poss=Yes|PronType=Prs|det",
+    "68": "DET|Definite=Def|Gender=Fem|Number=Sing|Poss=Yes|PronType=Prs|acl:relcl",
+    "69": "DET|Definite=Def|Gender=Fem|Number=Sing|Poss=Yes|PronType=Prs|ccomp",
+    "70": "DET|Definite=Def|Gender=Fem|Number=Sing|Poss=Yes|PronType=Prs|conj",
+    "71": "DET|Definite=Def|Gender=Fem|Number=Sing|Poss=Yes|PronType=Prs|nmod",
+    "72": "DET|Definite=Def|Gender=Fem|Number=Sing|PronType=Art|appos",
+    "73": "DET|Definite=Def|Gender=Fem|Number=Sing|PronType=Art|ccomp",
+    "74": "DET|Definite=Def|Gender=Fem|Number=Sing|PronType=Art|conj",
+    "75": "DET|Definite=Def|Gender=Fem|Number=Sing|PronType=Art|det",
+    "76": "DET|Definite=Def|Gender=Fem|Number=Sing|PronType=Art|dislocated",
+    "77": "DET|Definite=Def|Gender=Fem|Number=Sing|PronType=Art|obj",
+    "78": "DET|Definite=Def|Gender=Fem|Number=Sing|PronType=Art|obl",
+    "79": "DET|Definite=Def|Gender=Fem|Number=Sing|PronType=Dem|acl:relcl",
+    "80": "DET|Definite=Def|Gender=Fem|Number=Sing|PronType=Dem|appos",
+    "81": "DET|Definite=Def|Gender=Fem|Number=Sing|PronType=Dem|ccomp",
+    "82": "DET|Definite=Def|Gender=Fem|Number=Sing|PronType=Dem|det",
+    "83": "DET|Definite=Def|Gender=Fem|Number=Sing|PronType=Dem|dislocated",
+    "84": "DET|Definite=Def|Gender=Fem|Number=Sing|PronType=Dem|nsubj",
+    "85": "DET|Definite=Def|Gender=Fem|Number=Sing|PronType=Dem|obl",
+    "86": "DET|Definite=Def|Gender=Fem|Number=Sing|PronType=Dem|parataxis",
+    "87": "DET|Definite=Def|Gender=Fem|Number=Sing|PronType=Dem|root",
+    "88": "DET|Definite=Def|Gender=Masc|Gender[psor]=Fem|Number=Sing|Number[psor]=Sing|Person=2|Poss=Yes|PronType=Prs|det",
+    "89": "DET|Definite=Def|Gender=Masc|Gender[psor]=Fem|Number=Sing|Number[psor]=Sing|Person=3|Poss=Yes|PronType=Prs|det",
+    "90": "DET|Definite=Def|Gender=Masc|Gender[psor]=Masc|Number=Sing|Number[psor]=Sing|Person=2|Poss=Yes|PronType=Prs|acl:relcl",
+    "91": "DET|Definite=Def|Gender=Masc|Gender[psor]=Masc|Number=Sing|Number[psor]=Sing|Person=2|Poss=Yes|PronType=Prs|appos",
+    "92": "DET|Definite=Def|Gender=Masc|Gender[psor]=Masc|Number=Sing|Number[psor]=Sing|Person=2|Poss=Yes|PronType=Prs|det",
+    "93": "DET|Definite=Def|Gender=Masc|Gender[psor]=Masc|Number=Sing|Number[psor]=Sing|Person=2|Poss=Yes|PronType=Prs|obj",
+    "94": "DET|Definite=Def|Gender=Masc|Gender[psor]=Masc|Number=Sing|Number[psor]=Sing|Person=3|Poss=Yes|PronType=Prs|acl:relcl",
+    "95": "DET|Definite=Def|Gender=Masc|Gender[psor]=Masc|Number=Sing|Number[psor]=Sing|Person=3|Poss=Yes|PronType=Prs|det",
+    "96": "DET|Definite=Def|Gender=Masc|Number=Sing|Number[psor]=Plur|Person=1|Poss=Yes|PronType=Prs|det",
+    "97": "DET|Definite=Def|Gender=Masc|Number=Sing|Number[psor]=Plur|Person=2|Poss=Yes|PronType=Prs|conj",
+    "98": "DET|Definite=Def|Gender=Masc|Number=Sing|Number[psor]=Plur|Person=2|Poss=Yes|PronType=Prs|det",
+    "99": "DET|Definite=Def|Gender=Masc|Number=Sing|Number[psor]=Plur|Person=2|Poss=Yes|PronType=Prs|obl",
+    "100": "DET|Definite=Def|Gender=Masc|Number=Sing|Number[psor]=Plur|Person=2|Poss=Yes|PronType=Prs|parataxis",
+    "101": "DET|Definite=Def|Gender=Masc|Number=Sing|Number[psor]=Plur|Person=2|Poss=Yes|PronType=Prs|root",
+    "102": "DET|Definite=Def|Gender=Masc|Number=Sing|Number[psor]=Plur|Person=3|Poss=Yes|PronType=Prs|det",
+    "103": "DET|Definite=Def|Gender=Masc|Number=Sing|Number[psor]=Sing|Person=1|Poss=Yes|PronType=Prs|acl:relcl",
+    "104": "DET|Definite=Def|Gender=Masc|Number=Sing|Number[psor]=Sing|Person=1|Poss=Yes|PronType=Prs|ccomp",
+    "105": "DET|Definite=Def|Gender=Masc|Number=Sing|Number[psor]=Sing|Person=1|Poss=Yes|PronType=Prs|det",
+    "106": "DET|Definite=Def|Gender=Masc|Number=Sing|Poss=Yes|PronType=Prs|acl:relcl",
+    "107": "DET|Definite=Def|Gender=Masc|Number=Sing|Poss=Yes|PronType=Prs|appos",
+    "108": "DET|Definite=Def|Gender=Masc|Number=Sing|Poss=Yes|PronType=Prs|ccomp",
+    "109": "DET|Definite=Def|Gender=Masc|Number=Sing|Poss=Yes|PronType=Prs|conj",
+    "110": "DET|Definite=Def|Gender=Masc|Number=Sing|Poss=Yes|PronType=Prs|nmod",
+    "111": "DET|Definite=Def|Gender=Masc|Number=Sing|Poss=Yes|PronType=Prs|nsubj",
+    "112": "DET|Definite=Def|Gender=Masc|Number=Sing|Poss=Yes|PronType=Prs|obj",
+    "113": "DET|Definite=Def|Gender=Masc|Number=Sing|Poss=Yes|PronType=Prs|parataxis",
+    "114": "DET|Definite=Def|Gender=Masc|Number=Sing|Poss=Yes|PronType=Prs|root",
+    "115": "DET|Definite=Def|Gender=Masc|Number=Sing|Poss=Yes|PronType=Prs|vocative",
+    "116": "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Art|acl:relcl",
+    "117": "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Art|advcl",
+    "118": "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Art|appos",
+    "119": "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Art|ccomp",
+    "120": "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Art|conj",
+    "121": "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Art|det",
+    "122": "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Art|dislocated",
+    "123": "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Art|fixed",
+    "124": "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Art|nmod",
+    "125": "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Art|nsubj",
+    "126": "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Art|obj",
+    "127": "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Art|obl",
+    "128": "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Art|parataxis",
+    "129": "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Art|root",
+    "130": "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Art|vocative",
+    "131": "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Dem|acl:relcl",
+    "132": "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Dem|advcl",
+    "133": "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Dem|appos",
+    "134": "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Dem|ccomp",
+    "135": "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Dem|conj",
+    "136": "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Dem|det",
+    "137": "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Dem|dislocated",
+    "138": "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Dem|iobj",
+    "139": "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Dem|nmod",
+    "140": "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Dem|nsubj",
+    "141": "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Dem|obj",
+    "142": "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Dem|obl",
+    "143": "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Dem|parataxis",
+    "144": "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Dem|root",
+    "145": "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Dem|xcomp",
+    "146": "DET|Definite=Def|Gender[psor]=Fem|Number=Plur|Number[psor]=Sing|Person=2|Poss=Yes|PronType=Prs|det",
+    "147": "DET|Definite=Def|Gender[psor]=Fem|Number=Plur|Number[psor]=Sing|Person=3|Poss=Yes|PronType=Prs|det",
+    "148": "DET|Definite=Def|Gender[psor]=Masc|Number=Plur|Number[psor]=Sing|Person=2|Poss=Yes|PronType=Prs|acl:relcl",
+    "149": "DET|Definite=Def|Gender[psor]=Masc|Number=Plur|Number[psor]=Sing|Person=2|Poss=Yes|PronType=Prs|det",
+    "150": "DET|Definite=Def|Gender[psor]=Masc|Number=Plur|Number[psor]=Sing|Person=3|Poss=Yes|PronType=Prs|det",
+    "151": "DET|Definite=Def|Number=Plur|Number[psor]=Plur|Person=1|Poss=Yes|PronType=Prs|det",
+    "152": "DET|Definite=Def|Number=Plur|Number[psor]=Plur|Person=2|Poss=Yes|PronType=Prs|det",
+    "153": "DET|Definite=Def|Number=Plur|Number[psor]=Plur|Person=3|Poss=Yes|PronType=Prs|det",
+    "154": "DET|Definite=Def|Number=Plur|Number[psor]=Sing|Person=1|Poss=Yes|PronType=Prs|conj",
+    "155": "DET|Definite=Def|Number=Plur|Number[psor]=Sing|Person=1|Poss=Yes|PronType=Prs|det",
+    "156": "DET|Definite=Def|Number=Plur|Poss=Yes|PronType=Prs|advcl",
+    "157": "DET|Definite=Def|Number=Plur|Poss=Yes|PronType=Prs|ccomp",
+    "158": "DET|Definite=Def|Number=Plur|Poss=Yes|PronType=Prs|conj",
+    "159": "DET|Definite=Def|Number=Plur|Poss=Yes|PronType=Prs|nmod",
+    "160": "DET|Definite=Def|Number=Plur|Poss=Yes|PronType=Prs|obj",
+    "161": "DET|Definite=Def|Number=Plur|Poss=Yes|PronType=Prs|obl",
+    "162": "DET|Definite=Def|Number=Plur|Poss=Yes|PronType=Prs|root",
+    "163": "DET|Definite=Def|Number=Plur|PronType=Art|acl:relcl",
+    "164": "DET|Definite=Def|Number=Plur|PronType=Art|advcl",
+    "165": "DET|Definite=Def|Number=Plur|PronType=Art|appos",
+    "166": "DET|Definite=Def|Number=Plur|PronType=Art|ccomp",
+    "167": "DET|Definite=Def|Number=Plur|PronType=Art|conj",
+    "168": "DET|Definite=Def|Number=Plur|PronType=Art|det",
+    "169": "DET|Definite=Def|Number=Plur|PronType=Art|discourse",
+    "170": "DET|Definite=Def|Number=Plur|PronType=Art|dislocated",
+    "171": "DET|Definite=Def|Number=Plur|PronType=Art|nmod",
+    "172": "DET|Definite=Def|Number=Plur|PronType=Art|nsubj",
+    "173": "DET|Definite=Def|Number=Plur|PronType=Art|obj",
+    "174": "DET|Definite=Def|Number=Plur|PronType=Art|obl",
+    "175": "DET|Definite=Def|Number=Plur|PronType=Art|root",
+    "176": "DET|Definite=Def|Number=Plur|PronType=Art|vocative",
+    "177": "DET|Definite=Def|Number=Plur|PronType=Art|xcomp",
+    "178": "DET|Definite=Def|Number=Plur|PronType=Dem|acl:relcl",
+    "179": "DET|Definite=Def|Number=Plur|PronType=Dem|appos",
+    "180": "DET|Definite=Def|Number=Plur|PronType=Dem|ccomp",
+    "181": "DET|Definite=Def|Number=Plur|PronType=Dem|det",
+    "182": "DET|Definite=Def|Number=Plur|PronType=Dem|dislocated",
+    "183": "DET|Definite=Def|Number=Plur|PronType=Dem|nmod",
+    "184": "DET|Definite=Def|Number=Plur|PronType=Dem|nsubj",
+    "185": "DET|Definite=Def|Number=Plur|PronType=Dem|obj",
+    "186": "DET|Definite=Def|Number=Plur|PronType=Dem|obl",
+    "187": "DET|Definite=Def|Number=Plur|PronType=Dem|parataxis",
+    "188": "DET|Definite=Def|Number=Plur|PronType=Dem|root",
+    "189": "DET|Definite=Ind|Number=Sing|PronType=Art|det",
+    "190": "DET|Definite=Ind|Number=Sing|PronType=Art|obj",
+    "191": "DET|Definite=Ind|Number=Sing|PronType=Art|obl",
+    "192": "DET|PronType=Art|advmod",
+    "193": "DET|PronType=Art|det",
+    "194": "DET|PronType=Art|nsubj",
+    "195": "DET|PronType=Art|obj",
+    "196": "DET|_|compound",
+    "197": "DET|_|conj",
+    "198": "DET|_|det",
+    "199": "DET|_|nmod",
+    "200": "DET|_|obl",
+    "201": "DET|_|reparandum",
+    "202": "NOUN|Foreign=Yes|acl:relcl",
+    "203": "NOUN|Foreign=Yes|advcl",
+    "204": "NOUN|Foreign=Yes|appos",
+    "205": "NOUN|Foreign=Yes|ccomp",
+    "206": "NOUN|Foreign=Yes|conj",
+    "207": "NOUN|Foreign=Yes|dislocated",
+    "208": "NOUN|Foreign=Yes|fixed",
+    "209": "NOUN|Foreign=Yes|nmod",
+    "210": "NOUN|Foreign=Yes|nsubj",
+    "211": "NOUN|Foreign=Yes|obj",
+    "212": "NOUN|Foreign=Yes|obl",
+    "213": "NOUN|Foreign=Yes|obl:npmod",
+    "214": "NOUN|Foreign=Yes|orphan",
+    "215": "NOUN|Foreign=Yes|parataxis",
+    "216": "NOUN|Foreign=Yes|reparandum",
+    "217": "NOUN|Foreign=Yes|root",
+    "218": "NOUN|Foreign=Yes|vocative",
+    "219": "NOUN|Foreign=Yes|xcomp",
+    "220": "NOUN|PronType=Rcp|acl:relcl",
+    "221": "NOUN|PronType=Rcp|advcl",
+    "222": "NOUN|PronType=Rcp|nmod",
+    "223": "NOUN|PronType=Rcp|obj",
+    "224": "NOUN|PronType=Rcp|obl",
+    "225": "NOUN|_|acl:relcl",
+    "226": "NOUN|_|advcl",
+    "227": "NOUN|_|appos",
+    "228": "NOUN|_|case",
+    "229": "NOUN|_|ccomp",
+    "230": "NOUN|_|compound",
+    "231": "NOUN|_|conj",
+    "232": "NOUN|_|csubj",
+    "233": "NOUN|_|dep",
+    "234": "NOUN|_|discourse",
+    "235": "NOUN|_|dislocated",
+    "236": "NOUN|_|fixed",
+    "237": "NOUN|_|iobj",
+    "238": "NOUN|_|nmod",
+    "239": "NOUN|_|nsubj",
+    "240": "NOUN|_|obj",
+    "241": "NOUN|_|obl",
+    "242": "NOUN|_|obl:npmod",
+    "243": "NOUN|_|orphan",
+    "244": "NOUN|_|parataxis",
+    "245": "NOUN|_|reparandum",
+    "246": "NOUN|_|root",
+    "247": "NOUN|_|vocative",
+    "248": "NOUN|_|xcomp",
+    "249": "NUM|Foreign=Yes|NumType=Card|nsubj",
+    "250": "NUM|Foreign=Yes|NumType=Card|reparandum",
+    "251": "NUM|NumType=Card|acl:relcl",
+    "252": "NUM|NumType=Card|ccomp",
+    "253": "NUM|NumType=Card|compound",
+    "254": "NUM|NumType=Card|conj",
+    "255": "NUM|NumType=Card|dislocated",
+    "256": "NUM|NumType=Card|nmod",
+    "257": "NUM|NumType=Card|nsubj",
+    "258": "NUM|NumType=Card|nummod",
+    "259": "NUM|NumType=Card|obj",
+    "260": "NUM|NumType=Card|obl",
+    "261": "NUM|NumType=Card|obl:npmod",
+    "262": "NUM|NumType=Card|orphan",
+    "263": "NUM|NumType=Card|parataxis",
+    "264": "NUM|NumType=Card|root",
+    "265": "NUM|NumType=Card|xcomp",
+    "266": "PART|Foreign=Yes|Polarity=Neg|cc",
+    "267": "PART|Foreign=Yes|advcl",
+    "268": "PART|Foreign=Yes|advmod",
+    "269": "PART|Foreign=Yes|ccomp",
+    "270": "PART|Foreign=Yes|discourse",
+    "271": "PART|Foreign=Yes|fixed",
+    "272": "PART|Foreign=Yes|mark",
+    "273": "PART|Foreign=Yes|orphan",
+    "274": "PART|Polarity=Neg|advcl",
+    "275": "PART|Polarity=Neg|ccomp",
+    "276": "PART|Polarity=Neg|conj",
+    "277": "PART|Polarity=Neg|discourse",
+    "278": "PART|_|advcl",
+    "279": "PART|_|advmod",
+    "280": "PART|_|case",
+    "281": "PART|_|ccomp",
+    "282": "PART|_|discourse",
+    "283": "PART|_|fixed",
+    "284": "PART|_|mark",
+    "285": "PART|_|parataxis",
+    "286": "PART|_|root",
+    "287": "PRON|Definite=Def|Foreign=Yes|Number=Plur|Person=3|PronType=Prs|nmod",
+    "288": "PRON|Definite=Def|Gender=Fem|Number=Sing|Person=2|Polarity=Neg|PronType=Prs|nsubj",
+    "289": "PRON|Definite=Def|Gender=Fem|Number=Sing|Person=2|Poss=Yes|PronType=Prs|Reflex=Yes|obl:npmod",
+    "290": "PRON|Definite=Def|Gender=Fem|Number=Sing|Person=2|PronType=Prs|acl:relcl",
+    "291": "PRON|Definite=Def|Gender=Fem|Number=Sing|Person=2|PronType=Prs|dislocated",
+    "292": "PRON|Definite=Def|Gender=Fem|Number=Sing|Person=2|PronType=Prs|iobj",
+    "293": "PRON|Definite=Def|Gender=Fem|Number=Sing|Person=2|PronType=Prs|nsubj",
+    "294": "PRON|Definite=Def|Gender=Fem|Number=Sing|Person=2|PronType=Prs|obj",
+    "295": "PRON|Definite=Def|Gender=Fem|Number=Sing|Person=2|PronType=Prs|obl",
+    "296": "PRON|Definite=Def|Gender=Fem|Number=Sing|Person=2|PronType=Prs|obl:npmod",
+    "297": "PRON|Definite=Def|Gender=Fem|Number=Sing|Person=2|PronType=Prs|vocative",
+    "298": "PRON|Definite=Def|Gender=Fem|Number=Sing|Person=3|PronType=Prs|acl:relcl",
+    "299": "PRON|Definite=Def|Gender=Fem|Number=Sing|Person=3|PronType=Prs|advcl",
+    "300": "PRON|Definite=Def|Gender=Fem|Number=Sing|Person=3|PronType=Prs|conj",
+    "301": "PRON|Definite=Def|Gender=Fem|Number=Sing|Person=3|PronType=Prs|dislocated",
+    "302": "PRON|Definite=Def|Gender=Fem|Number=Sing|Person=3|PronType=Prs|iobj",
+    "303": "PRON|Definite=Def|Gender=Fem|Number=Sing|Person=3|PronType=Prs|nmod",
+    "304": "PRON|Definite=Def|Gender=Fem|Number=Sing|Person=3|PronType=Prs|nsubj",
+    "305": "PRON|Definite=Def|Gender=Fem|Number=Sing|Person=3|PronType=Prs|obj",
+    "306": "PRON|Definite=Def|Gender=Fem|Number=Sing|Person=3|PronType=Prs|obl",
+    "307": "PRON|Definite=Def|Gender=Fem|Number=Sing|Person=3|PronType=Prs|obl:npmod",
+    "308": "PRON|Definite=Def|Gender=Masc|Number=Sing|Person=2|PronType=Prs|acl:relcl",
+    "309": "PRON|Definite=Def|Gender=Masc|Number=Sing|Person=2|PronType=Prs|advcl",
+    "310": "PRON|Definite=Def|Gender=Masc|Number=Sing|Person=2|PronType=Prs|ccomp",
+    "311": "PRON|Definite=Def|Gender=Masc|Number=Sing|Person=2|PronType=Prs|dislocated",
+    "312": "PRON|Definite=Def|Gender=Masc|Number=Sing|Person=2|PronType=Prs|iobj",
+    "313": "PRON|Definite=Def|Gender=Masc|Number=Sing|Person=2|PronType=Prs|nmod",
+    "314": "PRON|Definite=Def|Gender=Masc|Number=Sing|Person=2|PronType=Prs|nsubj",
+    "315": "PRON|Definite=Def|Gender=Masc|Number=Sing|Person=2|PronType=Prs|obj",
+    "316": "PRON|Definite=Def|Gender=Masc|Number=Sing|Person=2|PronType=Prs|obl",
+    "317": "PRON|Definite=Def|Gender=Masc|Number=Sing|Person=2|PronType=Prs|obl:npmod",
+    "318": "PRON|Definite=Def|Gender=Masc|Number=Sing|Person=2|PronType=Prs|orphan",
+    "319": "PRON|Definite=Def|Gender=Masc|Number=Sing|Person=2|PronType=Prs|parataxis",
+    "320": "PRON|Definite=Def|Gender=Masc|Number=Sing|Person=2|PronType=Prs|root",
+    "321": "PRON|Definite=Def|Gender=Masc|Number=Sing|Person=2|PronType=Prs|vocative",
+    "322": "PRON|Definite=Def|Gender=Masc|Number=Sing|Person=3|PronType=Prs|acl:relcl",
+    "323": "PRON|Definite=Def|Gender=Masc|Number=Sing|Person=3|PronType=Prs|advcl",
+    "324": "PRON|Definite=Def|Gender=Masc|Number=Sing|Person=3|PronType=Prs|ccomp",
+    "325": "PRON|Definite=Def|Gender=Masc|Number=Sing|Person=3|PronType=Prs|compound",
+    "326": "PRON|Definite=Def|Gender=Masc|Number=Sing|Person=3|PronType=Prs|dislocated",
+    "327": "PRON|Definite=Def|Gender=Masc|Number=Sing|Person=3|PronType=Prs|iobj",
+    "328": "PRON|Definite=Def|Gender=Masc|Number=Sing|Person=3|PronType=Prs|nmod",
+    "329": "PRON|Definite=Def|Gender=Masc|Number=Sing|Person=3|PronType=Prs|nsubj",
+    "330": "PRON|Definite=Def|Gender=Masc|Number=Sing|Person=3|PronType=Prs|obj",
+    "331": "PRON|Definite=Def|Gender=Masc|Number=Sing|Person=3|PronType=Prs|obl",
+    "332": "PRON|Definite=Def|Gender=Masc|Number=Sing|Person=3|PronType=Prs|obl:npmod",
+    "333": "PRON|Definite=Def|Gender=Masc|Number=Sing|Person=3|PronType=Prs|parataxis",
+    "334": "PRON|Definite=Def|Gender=Masc|Number=Sing|Person=3|PronType=Prs|root",
+    "335": "PRON|Definite=Def|Number=Plur|Person=1|PronType=Prs|acl:relcl",
+    "336": "PRON|Definite=Def|Number=Plur|Person=1|PronType=Prs|conj",
+    "337": "PRON|Definite=Def|Number=Plur|Person=1|PronType=Prs|dislocated",
+    "338": "PRON|Definite=Def|Number=Plur|Person=1|PronType=Prs|iobj",
+    "339": "PRON|Definite=Def|Number=Plur|Person=1|PronType=Prs|nmod",
+    "340": "PRON|Definite=Def|Number=Plur|Person=1|PronType=Prs|nsubj",
+    "341": "PRON|Definite=Def|Number=Plur|Person=1|PronType=Prs|obj",
+    "342": "PRON|Definite=Def|Number=Plur|Person=1|PronType=Prs|obl",
+    "343": "PRON|Definite=Def|Number=Plur|Person=1|PronType=Prs|obl:npmod",
+    "344": "PRON|Definite=Def|Number=Plur|Person=1|PronType=Prs|reparandum",
+    "345": "PRON|Definite=Def|Number=Plur|Person=1|PronType=Prs|root",
+    "346": "PRON|Definite=Def|Number=Plur|Person=2|PronType=Prs|acl:relcl",
+    "347": "PRON|Definite=Def|Number=Plur|Person=2|PronType=Prs|advcl",
+    "348": "PRON|Definite=Def|Number=Plur|Person=2|PronType=Prs|ccomp",
+    "349": "PRON|Definite=Def|Number=Plur|Person=2|PronType=Prs|conj",
+    "350": "PRON|Definite=Def|Number=Plur|Person=2|PronType=Prs|dislocated",
+    "351": "PRON|Definite=Def|Number=Plur|Person=2|PronType=Prs|iobj",
+    "352": "PRON|Definite=Def|Number=Plur|Person=2|PronType=Prs|nmod",
+    "353": "PRON|Definite=Def|Number=Plur|Person=2|PronType=Prs|nsubj",
+    "354": "PRON|Definite=Def|Number=Plur|Person=2|PronType=Prs|obj",
+    "355": "PRON|Definite=Def|Number=Plur|Person=2|PronType=Prs|obl",
+    "356": "PRON|Definite=Def|Number=Plur|Person=2|PronType=Prs|obl:npmod",
+    "357": "PRON|Definite=Def|Number=Plur|Person=2|PronType=Prs|vocative",
+    "358": "PRON|Definite=Def|Number=Plur|Person=3|PronType=Prs|acl:relcl",
+    "359": "PRON|Definite=Def|Number=Plur|Person=3|PronType=Prs|advcl",
+    "360": "PRON|Definite=Def|Number=Plur|Person=3|PronType=Prs|compound",
+    "361": "PRON|Definite=Def|Number=Plur|Person=3|PronType=Prs|conj",
+    "362": "PRON|Definite=Def|Number=Plur|Person=3|PronType=Prs|dislocated",
+    "363": "PRON|Definite=Def|Number=Plur|Person=3|PronType=Prs|iobj",
+    "364": "PRON|Definite=Def|Number=Plur|Person=3|PronType=Prs|nmod",
+    "365": "PRON|Definite=Def|Number=Plur|Person=3|PronType=Prs|nsubj",
+    "366": "PRON|Definite=Def|Number=Plur|Person=3|PronType=Prs|obj",
+    "367": "PRON|Definite=Def|Number=Plur|Person=3|PronType=Prs|obl",
+    "368": "PRON|Definite=Def|Number=Plur|Person=3|PronType=Prs|obl:npmod",
+    "369": "PRON|Definite=Def|Number=Plur|Person=3|PronType=Prs|orphan",
+    "370": "PRON|Definite=Def|Number=Plur|Person=3|PronType=Prs|root",
+    "371": "PRON|Definite=Def|Number=Sing|Person=1|PronType=Prs|acl:relcl",
+    "372": "PRON|Definite=Def|Number=Sing|Person=1|PronType=Prs|ccomp",
+    "373": "PRON|Definite=Def|Number=Sing|Person=1|PronType=Prs|conj",
+    "374": "PRON|Definite=Def|Number=Sing|Person=1|PronType=Prs|dislocated",
+    "375": "PRON|Definite=Def|Number=Sing|Person=1|PronType=Prs|iobj",
+    "376": "PRON|Definite=Def|Number=Sing|Person=1|PronType=Prs|nmod",
+    "377": "PRON|Definite=Def|Number=Sing|Person=1|PronType=Prs|nsubj",
+    "378": "PRON|Definite=Def|Number=Sing|Person=1|PronType=Prs|obj",
+    "379": "PRON|Definite=Def|Number=Sing|Person=1|PronType=Prs|obl",
+    "380": "PRON|Definite=Def|Number=Sing|Person=1|PronType=Prs|obl:npmod",
+    "381": "PRON|Definite=Def|Number=Sing|Person=1|PronType=Prs|parataxis",
+    "382": "PRON|Definite=Def|Number=Sing|Person=1|PronType=Prs|root",
+    "383": "PRON|Definite=Def|Poss=Yes|PronType=Prs|det",
+    "384": "PRON|Gender=Fem|Number=Sing|cop",
+    "385": "PRON|Gender=Masc|Number=Sing|cop",
+    "386": "PRON|Number=Plur|cop",
+    "387": "PRON|Number=Plur|reparandum",
+    "388": "PRON|PronType=Ind|det",
+    "389": "PRON|PronType=Int|advcl",
+    "390": "PRON|PronType=Int|ccomp",
+    "391": "PRON|PronType=Int|conj",
+    "392": "PRON|PronType=Int|nmod",
+    "393": "PRON|PronType=Int|nsubj",
+    "394": "PRON|PronType=Int|obj",
+    "395": "PRON|PronType=Int|obl",
+    "396": "PRON|PronType=Int|obl:npmod",
+    "397": "PRON|PronType=Int|parataxis",
+    "398": "PRON|PronType=Int|root",
+    "399": "PRON|VerbForm=Fin|acl:relcl",
+    "400": "PRON|VerbForm=Fin|xcomp",
+    "401": "PRON|_|det",
+    "402": "PRON|_|nsubj",
+    "403": "PRON|_|obj",
+    "404": "PRON|_|obl",
+    "405": "PRON|_|root",
+    "406": "PROPN|Foreign=Yes|acl:relcl",
+    "407": "PROPN|Foreign=Yes|advcl",
+    "408": "PROPN|Foreign=Yes|appos",
+    "409": "PROPN|Foreign=Yes|ccomp",
+    "410": "PROPN|Foreign=Yes|conj",
+    "411": "PROPN|Foreign=Yes|dislocated",
+    "412": "PROPN|Foreign=Yes|flat",
+    "413": "PROPN|Foreign=Yes|nmod",
+    "414": "PROPN|Foreign=Yes|nsubj",
+    "415": "PROPN|Foreign=Yes|obj",
+    "416": "PROPN|Foreign=Yes|obl",
+    "417": "PROPN|Foreign=Yes|orphan",
+    "418": "PROPN|Foreign=Yes|parataxis",
+    "419": "PROPN|Foreign=Yes|root",
+    "420": "PROPN|Foreign=Yes|vocative",
+    "421": "PROPN|Foreign=Yes|xcomp",
+    "422": "PROPN|_|appos",
+    "423": "PROPN|_|ccomp",
+    "424": "PROPN|_|compound",
+    "425": "PROPN|_|dislocated",
+    "426": "PROPN|_|flat",
+    "427": "PROPN|_|nmod",
+    "428": "PROPN|_|nsubj",
+    "429": "PROPN|_|obl",
+    "430": "PROPN|_|root",
+    "431": "PROPN|_|vocative",
+    "432": "PUNCT|_|punct",
+    "433": "SCONJ|Foreign=Yes|Polarity=Neg|mark",
+    "434": "SCONJ|Foreign=Yes|mark",
+    "435": "SCONJ|_|case",
+    "436": "SCONJ|_|mark",
+    "437": "SCONJ|_|reparandum",
+    "438": "VERB|Foreign=Yes|VerbForm=Fin|acl:relcl",
+    "439": "VERB|Foreign=Yes|VerbForm=Fin|advcl",
+    "440": "VERB|Foreign=Yes|VerbForm=Fin|ccomp",
+    "441": "VERB|Foreign=Yes|VerbForm=Fin|conj",
+    "442": "VERB|Foreign=Yes|VerbForm=Fin|csubj",
+    "443": "VERB|Foreign=Yes|VerbForm=Fin|nmod",
+    "444": "VERB|Foreign=Yes|VerbForm=Fin|obl",
+    "445": "VERB|Foreign=Yes|VerbForm=Fin|parataxis",
+    "446": "VERB|Foreign=Yes|VerbForm=Fin|root",
+    "447": "VERB|Foreign=Yes|VerbForm=Fin|xcomp",
+    "448": "VERB|Foreign=Yes|VerbForm=Inf|conj",
+    "449": "VERB|Foreign=Yes|VerbForm=Inf|csubj",
+    "450": "VERB|Foreign=Yes|VerbForm=Inf|obl",
+    "451": "VERB|Foreign=Yes|VerbForm=Inf|xcomp",
+    "452": "VERB|Foreign=Yes|advcl",
+    "453": "VERB|Foreign=Yes|ccomp",
+    "454": "VERB|Polarity=Neg|acl:relcl",
+    "455": "VERB|Polarity=Neg|advcl",
+    "456": "VERB|Polarity=Neg|ccomp",
+    "457": "VERB|Polarity=Neg|conj",
+    "458": "VERB|Polarity=Neg|csubj",
+    "459": "VERB|Polarity=Neg|orphan",
+    "460": "VERB|Polarity=Neg|parataxis",
+    "461": "VERB|Polarity=Neg|root",
+    "462": "VERB|VerbForm=Fin|acl",
+    "463": "VERB|VerbForm=Fin|acl:relcl",
+    "464": "VERB|VerbForm=Fin|advcl",
+    "465": "VERB|VerbForm=Fin|ccomp",
+    "466": "VERB|VerbForm=Fin|compound",
+    "467": "VERB|VerbForm=Fin|conj",
+    "468": "VERB|VerbForm=Fin|csubj",
+    "469": "VERB|VerbForm=Fin|dep",
+    "470": "VERB|VerbForm=Fin|discourse",
+    "471": "VERB|VerbForm=Fin|dislocated",
+    "472": "VERB|VerbForm=Fin|nmod",
+    "473": "VERB|VerbForm=Fin|nsubj",
+    "474": "VERB|VerbForm=Fin|obj",
+    "475": "VERB|VerbForm=Fin|obl",
+    "476": "VERB|VerbForm=Fin|orphan",
+    "477": "VERB|VerbForm=Fin|parataxis",
+    "478": "VERB|VerbForm=Fin|root",
+    "479": "VERB|VerbForm=Fin|xcomp",
+    "480": "VERB|VerbForm=Inf|acl",
+    "481": "VERB|VerbForm=Inf|advcl",
+    "482": "VERB|VerbForm=Inf|ccomp",
+    "483": "VERB|VerbForm=Inf|conj",
+    "484": "VERB|VerbForm=Inf|csubj",
+    "485": "VERB|VerbForm=Inf|dislocated",
+    "486": "VERB|VerbForm=Inf|obl",
+    "487": "VERB|VerbForm=Inf|root",
+    "488": "VERB|VerbForm=Inf|xcomp",
+    "489": "VERB|_|acl",
+    "490": "VERB|_|acl:relcl",
+    "491": "VERB|_|advcl",
+    "492": "VERB|_|ccomp",
+    "493": "VERB|_|conj",
+    "494": "VERB|_|csubj",
+    "495": "VERB|_|dislocated",
+    "496": "VERB|_|nmod",
+    "497": "VERB|_|obl",
+    "498": "VERB|_|parataxis",
+    "499": "VERB|_|root",
+    "500": "VERB|_|xcomp",
+    "501": "X|Foreign=Yes|Polarity=Neg|advmod",
+    "502": "X|Foreign=Yes|appos",
+    "503": "X|Foreign=Yes|ccomp",
+    "504": "X|Foreign=Yes|dep",
+    "505": "X|Foreign=Yes|fixed",
+    "506": "X|Foreign=Yes|obl",
+    "507": "X|Foreign=Yes|root",
+    "508": "X|Polarity=Neg|advmod",
+    "509": "X|Polarity=Neg|amod",
+    "510": "X|_|advcl",
+    "511": "X|_|conj",
+    "512": "X|_|dep",
+    "513": "X|_|goeswith",
+    "514": "X|_|nmod",
+    "515": "X|_|obl",
+    "516": "X|_|parataxis",
+    "517": "X|_|reparandum",
+    "518": "X|_|root"
+  },
+  "initializer_range": 0.02,
+  "intermediate_size": 3072,
+  "label2id": {
+    "-|_|dep": 0,
+    "ADJ|Foreign=Yes|amod": 1,
+    "ADJ|_|amod": 2,
+    "ADP|Foreign=Yes|case": 3,
+    "ADP|_|advmod": 4,
+    "ADP|_|appos": 5,
+    "ADP|_|case": 6,
+    "ADP|_|cc": 7,
+    "ADP|_|fixed": 8,
+    "ADP|_|nmod": 9,
+    "ADP|_|nsubj": 10,
+    "ADP|_|obj": 11,
+    "ADP|_|obl": 12,
+    "ADP|_|reparandum": 13,
+    "ADV|Definite=Def|PronType=Prs|Reflex=Yes|advmod": 14,
+    "ADV|Foreign=Yes|Polarity=Neg|advmod": 15,
+    "ADV|Foreign=Yes|advmod": 16,
+    "ADV|Foreign=Yes|mark": 17,
+    "ADV|Polarity=Neg|advcl": 18,
+    "ADV|Polarity=Neg|advmod": 19,
+    "ADV|PronType=Int|advmod": 20,
+    "ADV|PronType=Int|ccomp": 21,
+    "ADV|PronType=Int|conj": 22,
+    "ADV|PronType=Int|nmod": 23,
+    "ADV|PronType=Int|parataxis": 24,
+    "ADV|PronType=Int|root": 25,
+    "ADV|PronType=Tot|advmod": 26,
+    "ADV|_|acl:relcl": 27,
+    "ADV|_|advcl": 28,
+    "ADV|_|advmod": 29,
+    "ADV|_|case": 30,
+    "ADV|_|conj": 31,
+    "ADV|_|fixed": 32,
+    "ADV|_|mark": 33,
+    "ADV|_|nmod": 34,
+    "ADV|_|obl": 35,
+    "ADV|_|obl:npmod": 36,
+    "ADV|_|root": 37,
+    "ADV|_|xcomp": 38,
+    "AUX|Foreign=Yes|aux": 39,
+    "AUX|Polarity=Neg|aux": 40,
+    "AUX|VerbForm=Fin|aux": 41,
+    "AUX|_|aux": 42,
+    "AUX|_|orphan": 43,
+    "AUX|_|reparandum": 44,
+    "CCONJ|Foreign=Yes|Polarity=Neg|advmod": 45,
+    "CCONJ|Foreign=Yes|Polarity=Neg|cc": 46,
+    "CCONJ|Foreign=Yes|advmod": 47,
+    "CCONJ|Foreign=Yes|cc": 48,
+    "CCONJ|Foreign=Yes|discourse": 49,
+    "CCONJ|Foreign=Yes|fixed": 50,
+    "CCONJ|_|advmod": 51,
+    "CCONJ|_|case": 52,
+    "CCONJ|_|cc": 53,
+    "CCONJ|_|ccomp": 54,
+    "CCONJ|_|discourse": 55,
+    "CCONJ|_|fixed": 56,
+    "CCONJ|_|reparandum": 57,
+    "DET|Definite=Def|Foreign=Yes|Number=Plur|PronType=Dem|root": 58,
+    "DET|Definite=Def|Gender=Fem|Gender[psor]=Fem|Number=Sing|Number[psor]=Sing|Person=2|Poss=Yes|PronType=Prs|det": 59,
+    "DET|Definite=Def|Gender=Fem|Gender[psor]=Fem|Number=Sing|Number[psor]=Sing|Person=3|Poss=Yes|PronType=Prs|det": 60,
+    "DET|Definite=Def|Gender=Fem|Gender[psor]=Masc|Number=Sing|Number[psor]=Sing|Person=2|Poss=Yes|PronType=Prs|det": 61,
+    "DET|Definite=Def|Gender=Fem|Gender[psor]=Masc|Number=Sing|Number[psor]=Sing|Person=3|Poss=Yes|PronType=Prs|det": 62,
+    "DET|Definite=Def|Gender=Fem|Gender[psor]=Masc|Number=Sing|Number[psor]=Sing|Person=3|Poss=Yes|PronType=Prs|obl": 63,
+    "DET|Definite=Def|Gender=Fem|Number=Sing|Number[psor]=Plur|Person=1|Poss=Yes|PronType=Prs|det": 64,
+    "DET|Definite=Def|Gender=Fem|Number=Sing|Number[psor]=Plur|Person=2|Poss=Yes|PronType=Prs|det": 65,
+    "DET|Definite=Def|Gender=Fem|Number=Sing|Number[psor]=Plur|Person=3|Poss=Yes|PronType=Prs|det": 66,
+    "DET|Definite=Def|Gender=Fem|Number=Sing|Number[psor]=Sing|Person=1|Poss=Yes|PronType=Prs|det": 67,
+    "DET|Definite=Def|Gender=Fem|Number=Sing|Poss=Yes|PronType=Prs|acl:relcl": 68,
+    "DET|Definite=Def|Gender=Fem|Number=Sing|Poss=Yes|PronType=Prs|ccomp": 69,
+    "DET|Definite=Def|Gender=Fem|Number=Sing|Poss=Yes|PronType=Prs|conj": 70,
+    "DET|Definite=Def|Gender=Fem|Number=Sing|Poss=Yes|PronType=Prs|nmod": 71,
+    "DET|Definite=Def|Gender=Fem|Number=Sing|PronType=Art|appos": 72,
+    "DET|Definite=Def|Gender=Fem|Number=Sing|PronType=Art|ccomp": 73,
+    "DET|Definite=Def|Gender=Fem|Number=Sing|PronType=Art|conj": 74,
+    "DET|Definite=Def|Gender=Fem|Number=Sing|PronType=Art|det": 75,
+    "DET|Definite=Def|Gender=Fem|Number=Sing|PronType=Art|dislocated": 76,
+    "DET|Definite=Def|Gender=Fem|Number=Sing|PronType=Art|obj": 77,
+    "DET|Definite=Def|Gender=Fem|Number=Sing|PronType=Art|obl": 78,
+    "DET|Definite=Def|Gender=Fem|Number=Sing|PronType=Dem|acl:relcl": 79,
+    "DET|Definite=Def|Gender=Fem|Number=Sing|PronType=Dem|appos": 80,
+    "DET|Definite=Def|Gender=Fem|Number=Sing|PronType=Dem|ccomp": 81,
+    "DET|Definite=Def|Gender=Fem|Number=Sing|PronType=Dem|det": 82,
+    "DET|Definite=Def|Gender=Fem|Number=Sing|PronType=Dem|dislocated": 83,
+    "DET|Definite=Def|Gender=Fem|Number=Sing|PronType=Dem|nsubj": 84,
+    "DET|Definite=Def|Gender=Fem|Number=Sing|PronType=Dem|obl": 85,
+    "DET|Definite=Def|Gender=Fem|Number=Sing|PronType=Dem|parataxis": 86,
+    "DET|Definite=Def|Gender=Fem|Number=Sing|PronType=Dem|root": 87,
+    "DET|Definite=Def|Gender=Masc|Gender[psor]=Fem|Number=Sing|Number[psor]=Sing|Person=2|Poss=Yes|PronType=Prs|det": 88,
+    "DET|Definite=Def|Gender=Masc|Gender[psor]=Fem|Number=Sing|Number[psor]=Sing|Person=3|Poss=Yes|PronType=Prs|det": 89,
+    "DET|Definite=Def|Gender=Masc|Gender[psor]=Masc|Number=Sing|Number[psor]=Sing|Person=2|Poss=Yes|PronType=Prs|acl:relcl": 90,
+    "DET|Definite=Def|Gender=Masc|Gender[psor]=Masc|Number=Sing|Number[psor]=Sing|Person=2|Poss=Yes|PronType=Prs|appos": 91,
+    "DET|Definite=Def|Gender=Masc|Gender[psor]=Masc|Number=Sing|Number[psor]=Sing|Person=2|Poss=Yes|PronType=Prs|det": 92,
+    "DET|Definite=Def|Gender=Masc|Gender[psor]=Masc|Number=Sing|Number[psor]=Sing|Person=2|Poss=Yes|PronType=Prs|obj": 93,
+    "DET|Definite=Def|Gender=Masc|Gender[psor]=Masc|Number=Sing|Number[psor]=Sing|Person=3|Poss=Yes|PronType=Prs|acl:relcl": 94,
+    "DET|Definite=Def|Gender=Masc|Gender[psor]=Masc|Number=Sing|Number[psor]=Sing|Person=3|Poss=Yes|PronType=Prs|det": 95,
+    "DET|Definite=Def|Gender=Masc|Number=Sing|Number[psor]=Plur|Person=1|Poss=Yes|PronType=Prs|det": 96,
+    "DET|Definite=Def|Gender=Masc|Number=Sing|Number[psor]=Plur|Person=2|Poss=Yes|PronType=Prs|conj": 97,
+    "DET|Definite=Def|Gender=Masc|Number=Sing|Number[psor]=Plur|Person=2|Poss=Yes|PronType=Prs|det": 98,
+    "DET|Definite=Def|Gender=Masc|Number=Sing|Number[psor]=Plur|Person=2|Poss=Yes|PronType=Prs|obl": 99,
+    "DET|Definite=Def|Gender=Masc|Number=Sing|Number[psor]=Plur|Person=2|Poss=Yes|PronType=Prs|parataxis": 100,
+    "DET|Definite=Def|Gender=Masc|Number=Sing|Number[psor]=Plur|Person=2|Poss=Yes|PronType=Prs|root": 101,
+    "DET|Definite=Def|Gender=Masc|Number=Sing|Number[psor]=Plur|Person=3|Poss=Yes|PronType=Prs|det": 102,
+    "DET|Definite=Def|Gender=Masc|Number=Sing|Number[psor]=Sing|Person=1|Poss=Yes|PronType=Prs|acl:relcl": 103,
+    "DET|Definite=Def|Gender=Masc|Number=Sing|Number[psor]=Sing|Person=1|Poss=Yes|PronType=Prs|ccomp": 104,
+    "DET|Definite=Def|Gender=Masc|Number=Sing|Number[psor]=Sing|Person=1|Poss=Yes|PronType=Prs|det": 105,
+    "DET|Definite=Def|Gender=Masc|Number=Sing|Poss=Yes|PronType=Prs|acl:relcl": 106,
+    "DET|Definite=Def|Gender=Masc|Number=Sing|Poss=Yes|PronType=Prs|appos": 107,
+    "DET|Definite=Def|Gender=Masc|Number=Sing|Poss=Yes|PronType=Prs|ccomp": 108,
+    "DET|Definite=Def|Gender=Masc|Number=Sing|Poss=Yes|PronType=Prs|conj": 109,
+    "DET|Definite=Def|Gender=Masc|Number=Sing|Poss=Yes|PronType=Prs|nmod": 110,
+    "DET|Definite=Def|Gender=Masc|Number=Sing|Poss=Yes|PronType=Prs|nsubj": 111,
+    "DET|Definite=Def|Gender=Masc|Number=Sing|Poss=Yes|PronType=Prs|obj": 112,
+    "DET|Definite=Def|Gender=Masc|Number=Sing|Poss=Yes|PronType=Prs|parataxis": 113,
+    "DET|Definite=Def|Gender=Masc|Number=Sing|Poss=Yes|PronType=Prs|root": 114,
+    "DET|Definite=Def|Gender=Masc|Number=Sing|Poss=Yes|PronType=Prs|vocative": 115,
+    "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Art|acl:relcl": 116,
+    "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Art|advcl": 117,
+    "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Art|appos": 118,
+    "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Art|ccomp": 119,
+    "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Art|conj": 120,
+    "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Art|det": 121,
+    "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Art|dislocated": 122,
+    "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Art|fixed": 123,
+    "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Art|nmod": 124,
+    "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Art|nsubj": 125,
+    "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Art|obj": 126,
+    "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Art|obl": 127,
+    "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Art|parataxis": 128,
+    "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Art|root": 129,
+    "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Art|vocative": 130,
+    "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Dem|acl:relcl": 131,
+    "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Dem|advcl": 132,
+    "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Dem|appos": 133,
+    "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Dem|ccomp": 134,
+    "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Dem|conj": 135,
+    "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Dem|det": 136,
+    "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Dem|dislocated": 137,
+    "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Dem|iobj": 138,
+    "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Dem|nmod": 139,
+    "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Dem|nsubj": 140,
+    "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Dem|obj": 141,
+    "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Dem|obl": 142,
+    "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Dem|parataxis": 143,
+    "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Dem|root": 144,
+    "DET|Definite=Def|Gender=Masc|Number=Sing|PronType=Dem|xcomp": 145,
+    "DET|Definite=Def|Gender[psor]=Fem|Number=Plur|Number[psor]=Sing|Person=2|Poss=Yes|PronType=Prs|det": 146,
+    "DET|Definite=Def|Gender[psor]=Fem|Number=Plur|Number[psor]=Sing|Person=3|Poss=Yes|PronType=Prs|det": 147,
+    "DET|Definite=Def|Gender[psor]=Masc|Number=Plur|Number[psor]=Sing|Person=2|Poss=Yes|PronType=Prs|acl:relcl": 148,
+    "DET|Definite=Def|Gender[psor]=Masc|Number=Plur|Number[psor]=Sing|Person=2|Poss=Yes|PronType=Prs|det": 149,
+    "DET|Definite=Def|Gender[psor]=Masc|Number=Plur|Number[psor]=Sing|Person=3|Poss=Yes|PronType=Prs|det": 150,
+    "DET|Definite=Def|Number=Plur|Number[psor]=Plur|Person=1|Poss=Yes|PronType=Prs|det": 151,
+    "DET|Definite=Def|Number=Plur|Number[psor]=Plur|Person=2|Poss=Yes|PronType=Prs|det": 152,
+    "DET|Definite=Def|Number=Plur|Number[psor]=Plur|Person=3|Poss=Yes|PronType=Prs|det": 153,
+    "DET|Definite=Def|Number=Plur|Number[psor]=Sing|Person=1|Poss=Yes|PronType=Prs|conj": 154,
+    "DET|Definite=Def|Number=Plur|Number[psor]=Sing|Person=1|Poss=Yes|PronType=Prs|det": 155,
+    "DET|Definite=Def|Number=Plur|Poss=Yes|PronType=Prs|advcl": 156,
+    "DET|Definite=Def|Number=Plur|Poss=Yes|PronType=Prs|ccomp": 157,
+    "DET|Definite=Def|Number=Plur|Poss=Yes|PronType=Prs|conj": 158,
+    "DET|Definite=Def|Number=Plur|Poss=Yes|PronType=Prs|nmod": 159,
+    "DET|Definite=Def|Number=Plur|Poss=Yes|PronType=Prs|obj": 160,
+    "DET|Definite=Def|Number=Plur|Poss=Yes|PronType=Prs|obl": 161,
+    "DET|Definite=Def|Number=Plur|Poss=Yes|PronType=Prs|root": 162,
+    "DET|Definite=Def|Number=Plur|PronType=Art|acl:relcl": 163,
+    "DET|Definite=Def|Number=Plur|PronType=Art|advcl": 164,
+    "DET|Definite=Def|Number=Plur|PronType=Art|appos": 165,
+    "DET|Definite=Def|Number=Plur|PronType=Art|ccomp": 166,
+    "DET|Definite=Def|Number=Plur|PronType=Art|conj": 167,
+    "DET|Definite=Def|Number=Plur|PronType=Art|det": 168,
+    "DET|Definite=Def|Number=Plur|PronType=Art|discourse": 169,
+    "DET|Definite=Def|Number=Plur|PronType=Art|dislocated": 170,
+    "DET|Definite=Def|Number=Plur|PronType=Art|nmod": 171,
+    "DET|Definite=Def|Number=Plur|PronType=Art|nsubj": 172,
+    "DET|Definite=Def|Number=Plur|PronType=Art|obj": 173,
+    "DET|Definite=Def|Number=Plur|PronType=Art|obl": 174,
+    "DET|Definite=Def|Number=Plur|PronType=Art|root": 175,
+    "DET|Definite=Def|Number=Plur|PronType=Art|vocative": 176,
+    "DET|Definite=Def|Number=Plur|PronType=Art|xcomp": 177,
+    "DET|Definite=Def|Number=Plur|PronType=Dem|acl:relcl": 178,
+    "DET|Definite=Def|Number=Plur|PronType=Dem|appos": 179,
+    "DET|Definite=Def|Number=Plur|PronType=Dem|ccomp": 180,
+    "DET|Definite=Def|Number=Plur|PronType=Dem|det": 181,
+    "DET|Definite=Def|Number=Plur|PronType=Dem|dislocated": 182,
+    "DET|Definite=Def|Number=Plur|PronType=Dem|nmod": 183,
+    "DET|Definite=Def|Number=Plur|PronType=Dem|nsubj": 184,
+    "DET|Definite=Def|Number=Plur|PronType=Dem|obj": 185,
+    "DET|Definite=Def|Number=Plur|PronType=Dem|obl": 186,
+    "DET|Definite=Def|Number=Plur|PronType=Dem|parataxis": 187,
+    "DET|Definite=Def|Number=Plur|PronType=Dem|root": 188,
+    "DET|Definite=Ind|Number=Sing|PronType=Art|det": 189,
+    "DET|Definite=Ind|Number=Sing|PronType=Art|obj": 190,
+    "DET|Definite=Ind|Number=Sing|PronType=Art|obl": 191,
+    "DET|PronType=Art|advmod": 192,
+    "DET|PronType=Art|det": 193,
+    "DET|PronType=Art|nsubj": 194,
+    "DET|PronType=Art|obj": 195,
+    "DET|_|compound": 196,
+    "DET|_|conj": 197,
+    "DET|_|det": 198,
+    "DET|_|nmod": 199,
+    "DET|_|obl": 200,
+    "DET|_|reparandum": 201,
+    "NOUN|Foreign=Yes|acl:relcl": 202,
+    "NOUN|Foreign=Yes|advcl": 203,
+    "NOUN|Foreign=Yes|appos": 204,
+    "NOUN|Foreign=Yes|ccomp": 205,
+    "NOUN|Foreign=Yes|conj": 206,
+    "NOUN|Foreign=Yes|dislocated": 207,
+    "NOUN|Foreign=Yes|fixed": 208,
+    "NOUN|Foreign=Yes|nmod": 209,
+    "NOUN|Foreign=Yes|nsubj": 210,
+    "NOUN|Foreign=Yes|obj": 211,
+    "NOUN|Foreign=Yes|obl": 212,
+    "NOUN|Foreign=Yes|obl:npmod": 213,
+    "NOUN|Foreign=Yes|orphan": 214,
+    "NOUN|Foreign=Yes|parataxis": 215,
+    "NOUN|Foreign=Yes|reparandum": 216,
+    "NOUN|Foreign=Yes|root": 217,
+    "NOUN|Foreign=Yes|vocative": 218,
+    "NOUN|Foreign=Yes|xcomp": 219,
+    "NOUN|PronType=Rcp|acl:relcl": 220,
+    "NOUN|PronType=Rcp|advcl": 221,
+    "NOUN|PronType=Rcp|nmod": 222,
+    "NOUN|PronType=Rcp|obj": 223,
+    "NOUN|PronType=Rcp|obl": 224,
+    "NOUN|_|acl:relcl": 225,
+    "NOUN|_|advcl": 226,
+    "NOUN|_|appos": 227,
+    "NOUN|_|case": 228,
+    "NOUN|_|ccomp": 229,
+    "NOUN|_|compound": 230,
+    "NOUN|_|conj": 231,
+    "NOUN|_|csubj": 232,
+    "NOUN|_|dep": 233,
+    "NOUN|_|discourse": 234,
+    "NOUN|_|dislocated": 235,
+    "NOUN|_|fixed": 236,
+    "NOUN|_|iobj": 237,
+    "NOUN|_|nmod": 238,
+    "NOUN|_|nsubj": 239,
+    "NOUN|_|obj": 240,
+    "NOUN|_|obl": 241,
+    "NOUN|_|obl:npmod": 242,
+    "NOUN|_|orphan": 243,
+    "NOUN|_|parataxis": 244,
+    "NOUN|_|reparandum": 245,
+    "NOUN|_|root": 246,
+    "NOUN|_|vocative": 247,
+    "NOUN|_|xcomp": 248,
+    "NUM|Foreign=Yes|NumType=Card|nsubj": 249,
+    "NUM|Foreign=Yes|NumType=Card|reparandum": 250,
+    "NUM|NumType=Card|acl:relcl": 251,
+    "NUM|NumType=Card|ccomp": 252,
+    "NUM|NumType=Card|compound": 253,
+    "NUM|NumType=Card|conj": 254,
+    "NUM|NumType=Card|dislocated": 255,
+    "NUM|NumType=Card|nmod": 256,
+    "NUM|NumType=Card|nsubj": 257,
+    "NUM|NumType=Card|nummod": 258,
+    "NUM|NumType=Card|obj": 259,
+    "NUM|NumType=Card|obl": 260,
+    "NUM|NumType=Card|obl:npmod": 261,
+    "NUM|NumType=Card|orphan": 262,
+    "NUM|NumType=Card|parataxis": 263,
+    "NUM|NumType=Card|root": 264,
+    "NUM|NumType=Card|xcomp": 265,
+    "PART|Foreign=Yes|Polarity=Neg|cc": 266,
+    "PART|Foreign=Yes|advcl": 267,
+    "PART|Foreign=Yes|advmod": 268,
+    "PART|Foreign=Yes|ccomp": 269,
+    "PART|Foreign=Yes|discourse": 270,
+    "PART|Foreign=Yes|fixed": 271,
+    "PART|Foreign=Yes|mark": 272,
+    "PART|Foreign=Yes|orphan": 273,
+    "PART|Polarity=Neg|advcl": 274,
+    "PART|Polarity=Neg|ccomp": 275,
+    "PART|Polarity=Neg|conj": 276,
+    "PART|Polarity=Neg|discourse": 277,
+    "PART|_|advcl": 278,
+    "PART|_|advmod": 279,
+    "PART|_|case": 280,
+    "PART|_|ccomp": 281,
+    "PART|_|discourse": 282,
+    "PART|_|fixed": 283,
+    "PART|_|mark": 284,
+    "PART|_|parataxis": 285,
+    "PART|_|root": 286,
+    "PRON|Definite=Def|Foreign=Yes|Number=Plur|Person=3|PronType=Prs|nmod": 287,
+    "PRON|Definite=Def|Gender=Fem|Number=Sing|Person=2|Polarity=Neg|PronType=Prs|nsubj": 288,
+    "PRON|Definite=Def|Gender=Fem|Number=Sing|Person=2|Poss=Yes|PronType=Prs|Reflex=Yes|obl:npmod": 289,
+    "PRON|Definite=Def|Gender=Fem|Number=Sing|Person=2|PronType=Prs|acl:relcl": 290,
+    "PRON|Definite=Def|Gender=Fem|Number=Sing|Person=2|PronType=Prs|dislocated": 291,
+    "PRON|Definite=Def|Gender=Fem|Number=Sing|Person=2|PronType=Prs|iobj": 292,
+    "PRON|Definite=Def|Gender=Fem|Number=Sing|Person=2|PronType=Prs|nsubj": 293,
+    "PRON|Definite=Def|Gender=Fem|Number=Sing|Person=2|PronType=Prs|obj": 294,
+    "PRON|Definite=Def|Gender=Fem|Number=Sing|Person=2|PronType=Prs|obl": 295,
+    "PRON|Definite=Def|Gender=Fem|Number=Sing|Person=2|PronType=Prs|obl:npmod": 296,
+    "PRON|Definite=Def|Gender=Fem|Number=Sing|Person=2|PronType=Prs|vocative": 297,
+    "PRON|Definite=Def|Gender=Fem|Number=Sing|Person=3|PronType=Prs|acl:relcl": 298,
+    "PRON|Definite=Def|Gender=Fem|Number=Sing|Person=3|PronType=Prs|advcl": 299,
+    "PRON|Definite=Def|Gender=Fem|Number=Sing|Person=3|PronType=Prs|conj": 300,
+    "PRON|Definite=Def|Gender=Fem|Number=Sing|Person=3|PronType=Prs|dislocated": 301,
+    "PRON|Definite=Def|Gender=Fem|Number=Sing|Person=3|PronType=Prs|iobj": 302,
+    "PRON|Definite=Def|Gender=Fem|Number=Sing|Person=3|PronType=Prs|nmod": 303,
+    "PRON|Definite=Def|Gender=Fem|Number=Sing|Person=3|PronType=Prs|nsubj": 304,
+    "PRON|Definite=Def|Gender=Fem|Number=Sing|Person=3|PronType=Prs|obj": 305,
+    "PRON|Definite=Def|Gender=Fem|Number=Sing|Person=3|PronType=Prs|obl": 306,
+    "PRON|Definite=Def|Gender=Fem|Number=Sing|Person=3|PronType=Prs|obl:npmod": 307,
+    "PRON|Definite=Def|Gender=Masc|Number=Sing|Person=2|PronType=Prs|acl:relcl": 308,
+    "PRON|Definite=Def|Gender=Masc|Number=Sing|Person=2|PronType=Prs|advcl": 309,
+    "PRON|Definite=Def|Gender=Masc|Number=Sing|Person=2|PronType=Prs|ccomp": 310,
+    "PRON|Definite=Def|Gender=Masc|Number=Sing|Person=2|PronType=Prs|dislocated": 311,
+    "PRON|Definite=Def|Gender=Masc|Number=Sing|Person=2|PronType=Prs|iobj": 312,
+    "PRON|Definite=Def|Gender=Masc|Number=Sing|Person=2|PronType=Prs|nmod": 313,
+    "PRON|Definite=Def|Gender=Masc|Number=Sing|Person=2|PronType=Prs|nsubj": 314,
+    "PRON|Definite=Def|Gender=Masc|Number=Sing|Person=2|PronType=Prs|obj": 315,
+    "PRON|Definite=Def|Gender=Masc|Number=Sing|Person=2|PronType=Prs|obl": 316,
+    "PRON|Definite=Def|Gender=Masc|Number=Sing|Person=2|PronType=Prs|obl:npmod": 317,
+    "PRON|Definite=Def|Gender=Masc|Number=Sing|Person=2|PronType=Prs|orphan": 318,
+    "PRON|Definite=Def|Gender=Masc|Number=Sing|Person=2|PronType=Prs|parataxis": 319,
+    "PRON|Definite=Def|Gender=Masc|Number=Sing|Person=2|PronType=Prs|root": 320,
+    "PRON|Definite=Def|Gender=Masc|Number=Sing|Person=2|PronType=Prs|vocative": 321,
+    "PRON|Definite=Def|Gender=Masc|Number=Sing|Person=3|PronType=Prs|acl:relcl": 322,
+    "PRON|Definite=Def|Gender=Masc|Number=Sing|Person=3|PronType=Prs|advcl": 323,
+    "PRON|Definite=Def|Gender=Masc|Number=Sing|Person=3|PronType=Prs|ccomp": 324,
+    "PRON|Definite=Def|Gender=Masc|Number=Sing|Person=3|PronType=Prs|compound": 325,
+    "PRON|Definite=Def|Gender=Masc|Number=Sing|Person=3|PronType=Prs|dislocated": 326,
+    "PRON|Definite=Def|Gender=Masc|Number=Sing|Person=3|PronType=Prs|iobj": 327,
+    "PRON|Definite=Def|Gender=Masc|Number=Sing|Person=3|PronType=Prs|nmod": 328,
+    "PRON|Definite=Def|Gender=Masc|Number=Sing|Person=3|PronType=Prs|nsubj": 329,
+    "PRON|Definite=Def|Gender=Masc|Number=Sing|Person=3|PronType=Prs|obj": 330,
+    "PRON|Definite=Def|Gender=Masc|Number=Sing|Person=3|PronType=Prs|obl": 331,
+    "PRON|Definite=Def|Gender=Masc|Number=Sing|Person=3|PronType=Prs|obl:npmod": 332,
+    "PRON|Definite=Def|Gender=Masc|Number=Sing|Person=3|PronType=Prs|parataxis": 333,
+    "PRON|Definite=Def|Gender=Masc|Number=Sing|Person=3|PronType=Prs|root": 334,
+    "PRON|Definite=Def|Number=Plur|Person=1|PronType=Prs|acl:relcl": 335,
+    "PRON|Definite=Def|Number=Plur|Person=1|PronType=Prs|conj": 336,
+    "PRON|Definite=Def|Number=Plur|Person=1|PronType=Prs|dislocated": 337,
+    "PRON|Definite=Def|Number=Plur|Person=1|PronType=Prs|iobj": 338,
+    "PRON|Definite=Def|Number=Plur|Person=1|PronType=Prs|nmod": 339,
+    "PRON|Definite=Def|Number=Plur|Person=1|PronType=Prs|nsubj": 340,
+    "PRON|Definite=Def|Number=Plur|Person=1|PronType=Prs|obj": 341,
+    "PRON|Definite=Def|Number=Plur|Person=1|PronType=Prs|obl": 342,
+    "PRON|Definite=Def|Number=Plur|Person=1|PronType=Prs|obl:npmod": 343,
+    "PRON|Definite=Def|Number=Plur|Person=1|PronType=Prs|reparandum": 344,
+    "PRON|Definite=Def|Number=Plur|Person=1|PronType=Prs|root": 345,
+    "PRON|Definite=Def|Number=Plur|Person=2|PronType=Prs|acl:relcl": 346,
+    "PRON|Definite=Def|Number=Plur|Person=2|PronType=Prs|advcl": 347,
+    "PRON|Definite=Def|Number=Plur|Person=2|PronType=Prs|ccomp": 348,
+    "PRON|Definite=Def|Number=Plur|Person=2|PronType=Prs|conj": 349,
+    "PRON|Definite=Def|Number=Plur|Person=2|PronType=Prs|dislocated": 350,
+    "PRON|Definite=Def|Number=Plur|Person=2|PronType=Prs|iobj": 351,
+    "PRON|Definite=Def|Number=Plur|Person=2|PronType=Prs|nmod": 352,
+    "PRON|Definite=Def|Number=Plur|Person=2|PronType=Prs|nsubj": 353,
+    "PRON|Definite=Def|Number=Plur|Person=2|PronType=Prs|obj": 354,
+    "PRON|Definite=Def|Number=Plur|Person=2|PronType=Prs|obl": 355,
+    "PRON|Definite=Def|Number=Plur|Person=2|PronType=Prs|obl:npmod": 356,
+    "PRON|Definite=Def|Number=Plur|Person=2|PronType=Prs|vocative": 357,
+    "PRON|Definite=Def|Number=Plur|Person=3|PronType=Prs|acl:relcl": 358,
+    "PRON|Definite=Def|Number=Plur|Person=3|PronType=Prs|advcl": 359,
+    "PRON|Definite=Def|Number=Plur|Person=3|PronType=Prs|compound": 360,
+    "PRON|Definite=Def|Number=Plur|Person=3|PronType=Prs|conj": 361,
+    "PRON|Definite=Def|Number=Plur|Person=3|PronType=Prs|dislocated": 362,
+    "PRON|Definite=Def|Number=Plur|Person=3|PronType=Prs|iobj": 363,
+    "PRON|Definite=Def|Number=Plur|Person=3|PronType=Prs|nmod": 364,
+    "PRON|Definite=Def|Number=Plur|Person=3|PronType=Prs|nsubj": 365,
+    "PRON|Definite=Def|Number=Plur|Person=3|PronType=Prs|obj": 366,
+    "PRON|Definite=Def|Number=Plur|Person=3|PronType=Prs|obl": 367,
+    "PRON|Definite=Def|Number=Plur|Person=3|PronType=Prs|obl:npmod": 368,
+    "PRON|Definite=Def|Number=Plur|Person=3|PronType=Prs|orphan": 369,
+    "PRON|Definite=Def|Number=Plur|Person=3|PronType=Prs|root": 370,
+    "PRON|Definite=Def|Number=Sing|Person=1|PronType=Prs|acl:relcl": 371,
+    "PRON|Definite=Def|Number=Sing|Person=1|PronType=Prs|ccomp": 372,
+    "PRON|Definite=Def|Number=Sing|Person=1|PronType=Prs|conj": 373,
+    "PRON|Definite=Def|Number=Sing|Person=1|PronType=Prs|dislocated": 374,
+    "PRON|Definite=Def|Number=Sing|Person=1|PronType=Prs|iobj": 375,
+    "PRON|Definite=Def|Number=Sing|Person=1|PronType=Prs|nmod": 376,
+    "PRON|Definite=Def|Number=Sing|Person=1|PronType=Prs|nsubj": 377,
+    "PRON|Definite=Def|Number=Sing|Person=1|PronType=Prs|obj": 378,
+    "PRON|Definite=Def|Number=Sing|Person=1|PronType=Prs|obl": 379,
+    "PRON|Definite=Def|Number=Sing|Person=1|PronType=Prs|obl:npmod": 380,
+    "PRON|Definite=Def|Number=Sing|Person=1|PronType=Prs|parataxis": 381,
+    "PRON|Definite=Def|Number=Sing|Person=1|PronType=Prs|root": 382,
+    "PRON|Definite=Def|Poss=Yes|PronType=Prs|det": 383,
+    "PRON|Gender=Fem|Number=Sing|cop": 384,
+    "PRON|Gender=Masc|Number=Sing|cop": 385,
+    "PRON|Number=Plur|cop": 386,
+    "PRON|Number=Plur|reparandum": 387,
+    "PRON|PronType=Ind|det": 388,
+    "PRON|PronType=Int|advcl": 389,
+    "PRON|PronType=Int|ccomp": 390,
+    "PRON|PronType=Int|conj": 391,
+    "PRON|PronType=Int|nmod": 392,
+    "PRON|PronType=Int|nsubj": 393,
+    "PRON|PronType=Int|obj": 394,
+    "PRON|PronType=Int|obl": 395,
+    "PRON|PronType=Int|obl:npmod": 396,
+    "PRON|PronType=Int|parataxis": 397,
+    "PRON|PronType=Int|root": 398,
+    "PRON|VerbForm=Fin|acl:relcl": 399,
+    "PRON|VerbForm=Fin|xcomp": 400,
+    "PRON|_|det": 401,
+    "PRON|_|nsubj": 402,
+    "PRON|_|obj": 403,
+    "PRON|_|obl": 404,
+    "PRON|_|root": 405,
+    "PROPN|Foreign=Yes|acl:relcl": 406,
+    "PROPN|Foreign=Yes|advcl": 407,
+    "PROPN|Foreign=Yes|appos": 408,
+    "PROPN|Foreign=Yes|ccomp": 409,
+    "PROPN|Foreign=Yes|conj": 410,
+    "PROPN|Foreign=Yes|dislocated": 411,
+    "PROPN|Foreign=Yes|flat": 412,
+    "PROPN|Foreign=Yes|nmod": 413,
+    "PROPN|Foreign=Yes|nsubj": 414,
+    "PROPN|Foreign=Yes|obj": 415,
+    "PROPN|Foreign=Yes|obl": 416,
+    "PROPN|Foreign=Yes|orphan": 417,
+    "PROPN|Foreign=Yes|parataxis": 418,
+    "PROPN|Foreign=Yes|root": 419,
+    "PROPN|Foreign=Yes|vocative": 420,
+    "PROPN|Foreign=Yes|xcomp": 421,
+    "PROPN|_|appos": 422,
+    "PROPN|_|ccomp": 423,
+    "PROPN|_|compound": 424,
+    "PROPN|_|dislocated": 425,
+    "PROPN|_|flat": 426,
+    "PROPN|_|nmod": 427,
+    "PROPN|_|nsubj": 428,
+    "PROPN|_|obl": 429,
+    "PROPN|_|root": 430,
+    "PROPN|_|vocative": 431,
+    "PUNCT|_|punct": 432,
+    "SCONJ|Foreign=Yes|Polarity=Neg|mark": 433,
+    "SCONJ|Foreign=Yes|mark": 434,
+    "SCONJ|_|case": 435,
+    "SCONJ|_|mark": 436,
+    "SCONJ|_|reparandum": 437,
+    "VERB|Foreign=Yes|VerbForm=Fin|acl:relcl": 438,
+    "VERB|Foreign=Yes|VerbForm=Fin|advcl": 439,
+    "VERB|Foreign=Yes|VerbForm=Fin|ccomp": 440,
+    "VERB|Foreign=Yes|VerbForm=Fin|conj": 441,
+    "VERB|Foreign=Yes|VerbForm=Fin|csubj": 442,
+    "VERB|Foreign=Yes|VerbForm=Fin|nmod": 443,
+    "VERB|Foreign=Yes|VerbForm=Fin|obl": 444,
+    "VERB|Foreign=Yes|VerbForm=Fin|parataxis": 445,
+    "VERB|Foreign=Yes|VerbForm=Fin|root": 446,
+    "VERB|Foreign=Yes|VerbForm=Fin|xcomp": 447,
+    "VERB|Foreign=Yes|VerbForm=Inf|conj": 448,
+    "VERB|Foreign=Yes|VerbForm=Inf|csubj": 449,
+    "VERB|Foreign=Yes|VerbForm=Inf|obl": 450,
+    "VERB|Foreign=Yes|VerbForm=Inf|xcomp": 451,
+    "VERB|Foreign=Yes|advcl": 452,
+    "VERB|Foreign=Yes|ccomp": 453,
+    "VERB|Polarity=Neg|acl:relcl": 454,
+    "VERB|Polarity=Neg|advcl": 455,
+    "VERB|Polarity=Neg|ccomp": 456,
+    "VERB|Polarity=Neg|conj": 457,
+    "VERB|Polarity=Neg|csubj": 458,
+    "VERB|Polarity=Neg|orphan": 459,
+    "VERB|Polarity=Neg|parataxis": 460,
+    "VERB|Polarity=Neg|root": 461,
+    "VERB|VerbForm=Fin|acl": 462,
+    "VERB|VerbForm=Fin|acl:relcl": 463,
+    "VERB|VerbForm=Fin|advcl": 464,
+    "VERB|VerbForm=Fin|ccomp": 465,
+    "VERB|VerbForm=Fin|compound": 466,
+    "VERB|VerbForm=Fin|conj": 467,
+    "VERB|VerbForm=Fin|csubj": 468,
+    "VERB|VerbForm=Fin|dep": 469,
+    "VERB|VerbForm=Fin|discourse": 470,
+    "VERB|VerbForm=Fin|dislocated": 471,
+    "VERB|VerbForm=Fin|nmod": 472,
+    "VERB|VerbForm=Fin|nsubj": 473,
+    "VERB|VerbForm=Fin|obj": 474,
+    "VERB|VerbForm=Fin|obl": 475,
+    "VERB|VerbForm=Fin|orphan": 476,
+    "VERB|VerbForm=Fin|parataxis": 477,
+    "VERB|VerbForm=Fin|root": 478,
+    "VERB|VerbForm=Fin|xcomp": 479,
+    "VERB|VerbForm=Inf|acl": 480,
+    "VERB|VerbForm=Inf|advcl": 481,
+    "VERB|VerbForm=Inf|ccomp": 482,
+    "VERB|VerbForm=Inf|conj": 483,
+    "VERB|VerbForm=Inf|csubj": 484,
+    "VERB|VerbForm=Inf|dislocated": 485,
+    "VERB|VerbForm=Inf|obl": 486,
+    "VERB|VerbForm=Inf|root": 487,
+    "VERB|VerbForm=Inf|xcomp": 488,
+    "VERB|_|acl": 489,
+    "VERB|_|acl:relcl": 490,
+    "VERB|_|advcl": 491,
+    "VERB|_|ccomp": 492,
+    "VERB|_|conj": 493,
+    "VERB|_|csubj": 494,
+    "VERB|_|dislocated": 495,
+    "VERB|_|nmod": 496,
+    "VERB|_|obl": 497,
+    "VERB|_|parataxis": 498,
+    "VERB|_|root": 499,
+    "VERB|_|xcomp": 500,
+    "X|Foreign=Yes|Polarity=Neg|advmod": 501,
+    "X|Foreign=Yes|appos": 502,
+    "X|Foreign=Yes|ccomp": 503,
+    "X|Foreign=Yes|dep": 504,
+    "X|Foreign=Yes|fixed": 505,
+    "X|Foreign=Yes|obl": 506,
+    "X|Foreign=Yes|root": 507,
+    "X|Polarity=Neg|advmod": 508,
+    "X|Polarity=Neg|amod": 509,
+    "X|_|advcl": 510,
+    "X|_|conj": 511,
+    "X|_|dep": 512,
+    "X|_|goeswith": 513,
+    "X|_|nmod": 514,
+    "X|_|obl": 515,
+    "X|_|parataxis": 516,
+    "X|_|reparandum": 517,
+    "X|_|root": 518
+  },
+  "layer_norm_eps": 1e-07,
+  "max_position_embeddings": 512,
+  "max_relative_positions": -1,
+  "model_type": "deberta-v2",
+  "num_attention_heads": 12,
+  "num_hidden_layers": 12,
+  "pad_token_id": 1,
+  "pooler_dropout": 0,
+  "pooler_hidden_act": "gelu",
+  "pooler_hidden_size": 768,
+  "pos_att_type": null,
+  "position_biased_input": true,
+  "relative_attention": false,
+  "tokenizer_class": "DebertaV2TokenizerFast",
+  "torch_dtype": "float32",
+  "transformers_version": "4.22.1",
+  "type_vocab_size": 0,
+  "vocab_size": 3000
+}

maker.py

@@ -0,0 +1,55 @@
+#! /usr/bin/python3
+src="KoichiYasuoka/deberta-base-coptic"
+tgt="KoichiYasuoka/deberta-base-coptic-ud-goeswith"
+url="https://github.com/UniversalDependencies/UD_Coptic-Scriptorium"
+import os
+d=os.path.basename(url)
+os.system("test -d "+d+" || git clone --depth=1 "+url)
+os.system("for F in train dev test ; do cp "+d+"/*-$F.conllu $F.conllu ; done")
+class UDgoeswithDataset(object):
+  def __init__(self,conllu,tokenizer):
+    self.ids,self.tags,label=[],[],set()
+    with open(conllu,"r",encoding="utf-8") as r:
+      cls,sep,msk=tokenizer.cls_token_id,tokenizer.sep_token_id,tokenizer.mask_token_id
+      dep,c="-|_|dep",[]
+      for s in r:
+        t=s.split("\t")
+        if len(t)==10:
+          if t[0].isdecimal():
+            c.append(t)
+        elif c!=[]:
+          v=tokenizer([t[1] for t in c],add_special_tokens=False)["input_ids"]
+          for i in range(len(v)-1,-1,-1):
+            for j in range(1,len(v[i])):
+              c.insert(i+1,[c[i][0],"_","_","X","_","_",c[i][0],"goeswith","_","_"])
+          y=["0"]+[t[0] for t in c]
+          h=[i if t[6]=="0" else y.index(t[6]) for i,t in enumerate(c,1)]
+          p,v=[t[3]+"|"+t[5]+"|"+t[7] for t in c],sum(v,[])
+          self.ids.append([cls]+v+[sep])
+          self.tags.append([dep]+p+[dep])
+          label=set(sum([self.tags[-1],list(label)],[]))
+          for i,k in enumerate(v):
+            self.ids.append([cls]+v[0:i]+[msk]+v[i+1:]+[sep,k])
+            self.tags.append([dep]+[t if h[j]==i+1 else dep for j,t in enumerate(p)]+[dep,dep])
+          c=[]
+    self.label2id={l:i for i,l in enumerate(sorted(label))}
+  def __call__(*args):
+    label=set(sum([list(t.label2id) for t in args],[]))
+    lid={l:i for i,l in enumerate(sorted(label))}
+    for t in args:
+      t.label2id=lid
+    return lid
+  __len__=lambda self:len(self.ids)
+  __getitem__=lambda self,i:{"input_ids":self.ids[i],"labels":[self.label2id[t] for t in self.tags[i]]}
+from transformers import AutoTokenizer,AutoConfig,AutoModelForTokenClassification,DataCollatorForTokenClassification,TrainingArguments,Trainer
+tkz=AutoTokenizer.from_pretrained(src)
+trainDS=UDgoeswithDataset("train.conllu",tkz)
+devDS=UDgoeswithDataset("dev.conllu",tkz)
+testDS=UDgoeswithDataset("test.conllu",tkz)
+lid=trainDS(devDS,testDS)
+cfg=AutoConfig.from_pretrained(src,num_labels=len(lid),label2id=lid,id2label={i:l for l,i in lid.items()})
+arg=TrainingArguments(num_train_epochs=3,per_device_train_batch_size=32,output_dir="/tmp",overwrite_output_dir=True,save_total_limit=2,evaluation_strategy="epoch",learning_rate=5e-05,warmup_ratio=0.1)
+trn=Trainer(args=arg,data_collator=DataCollatorForTokenClassification(tkz),model=AutoModelForTokenClassification.from_pretrained(src,config=cfg),train_dataset=trainDS,eval_dataset=devDS)
+trn.train()
+trn.save_model(tgt)
+tkz.save_pretrained(tgt)

pytorch_model.bin

@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:afcee5c0440fb919129f9bb47b65ca25c220bf3f27f82d808a7844698b19d92b
+size 352680371

special_tokens_map.json

@@ -0,0 +1,9 @@
+{
+  "bos_token": "[CLS]",
+  "cls_token": "[CLS]",
+  "eos_token": "[SEP]",
+  "mask_token": "[MASK]",
+  "pad_token": "[PAD]",
+  "sep_token": "[SEP]",
+  "unk_token": "[UNK]"
+}

spm.model

@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:01ba4719c80b6fe911b091a7c05124b64eeece964e09c058ef8f9805daca546b
+size 1

tokenizer_config.json

@@ -0,0 +1,14 @@
+{
+  "bos_token": "[CLS]",
+  "cls_token": "[CLS]",
+  "do_lower_case": false,
+  "eos_token": "[SEP]",
+  "keep_accents": false,
+  "mask_token": "[MASK]",
+  "model_max_length": 512,
+  "pad_token": "[PAD]",
+  "sep_token": "[SEP]",
+  "split_by_punct": true,
+  "tokenizer_class": "DebertaV2TokenizerFast",
+  "unk_token": "[UNK]"
+}

ud.py

@@ -0,0 +1,60 @@
+from transformers import TokenClassificationPipeline
+
+class UniversalDependenciesPipeline(TokenClassificationPipeline):
+  def _forward(self,model_input):
+    import torch
+    v=model_input["input_ids"][0].tolist()
+    with torch.no_grad():
+      e=self.model(input_ids=torch.tensor([v[0:i]+[self.tokenizer.mask_token_id]+v[i+1:]+[j] for i,j in enumerate(v[1:-1],1)]))
+    return {"logits":e.logits[:,1:-2,:],**model_input}
+  def postprocess(self,model_output,**kwargs):
+    import numpy
+    e=model_output["logits"].numpy()
+    r=[1 if i==0 else -1 if j.endswith("|root") else 0 for i,j in sorted(self.model.config.id2label.items())]
+    e+=numpy.where(numpy.add.outer(numpy.identity(e.shape[0]),r)==0,0,numpy.nan)
+    g=self.model.config.label2id["X|_|goeswith"]
+    r=numpy.tri(e.shape[0])
+    for i in range(e.shape[0]):
+      for j in range(i+2,e.shape[1]):
+        r[i,j]=r[i,j-1] if numpy.nanargmax(e[i,j-1])==g else 1
+    e[:,:,g]+=numpy.where(r==0,0,numpy.nan)
+    m,p=numpy.nanmax(e,axis=2),numpy.nanargmax(e,axis=2)
+    h=self.chu_liu_edmonds(m)
+    z=[i for i,j in enumerate(h) if i==j]
+    if len(z)>1:
+      k,h=z[numpy.nanargmax(m[z,z])],numpy.nanmin(m)-numpy.nanmax(m)
+      m[:,z]+=[[0 if j in z and (i!=j or i==k) else h for i in z] for j in range(m.shape[0])]
+      h=self.chu_liu_edmonds(m)
+    v=[(s,e) for s,e in model_output["offset_mapping"][0].tolist() if s<e]
+    q=[self.model.config.id2label[p[j,i]].split("|") for i,j in enumerate(h)]
+    if "aggregation_strategy" in kwargs and kwargs["aggregation_strategy"]!="none":
+      for i,j in reversed(list(enumerate(q[1:],1))):
+        if j[-1]=="goeswith" and set([t[-1] for t in q[h[i]+1:i+1]])=={"goeswith"}:
+          h=[b if i>b else b-1 for a,b in enumerate(h) if i!=a]
+          v[i-1]=(v[i-1][0],v.pop(i)[1])
+          q.pop(i)
+    t=model_output["sentence"].replace("\n"," ")
+    u="# text = "+t+"\n"
+    for i,(s,e) in enumerate(v):
+      u+="\t".join([str(i+1),t[s:e],"_",q[i][0],"_","|".join(q[i][1:-1]),str(0 if h[i]==i else h[i]+1),q[i][-1],"_","_" if i+1<len(v) and e<v[i+1][0] else "SpaceAfter=No"])+"\n"
+    return u+"\n"
+  def chu_liu_edmonds(self,matrix):
+    import numpy
+    h=numpy.nanargmax(matrix,axis=0)
+    x=[-1 if i==j else j for i,j in enumerate(h)]
+    for b in [lambda x,i,j:-1 if i not in x else x[i],lambda x,i,j:-1 if j<0 else x[j]]:
+      y=[]
+      while x!=y:
+        y=list(x)
+        for i,j in enumerate(x):
+          x[i]=b(x,i,j)
+      if max(x)<0:
+        return h
+    y,x=[i for i,j in enumerate(x) if j==max(x)],[i for i,j in enumerate(x) if j<max(x)]
+    z=matrix-numpy.nanmax(matrix,axis=0)
+    m=numpy.block([[z[x,:][:,x],numpy.nanmax(z[x,:][:,y],axis=1).reshape(len(x),1)],[numpy.nanmax(z[y,:][:,x],axis=0),numpy.nanmax(z[y,y])]])
+    k=[j if i==len(x) else x[j] if j<len(x) else y[numpy.nanargmax(z[y,x[i]])] for i,j in enumerate(self.chu_liu_edmonds(m))]
+    h=[j if i in y else k[x.index(i)] for i,j in enumerate(h)]
+    i=y[numpy.nanargmax(z[x[k[-1]],y] if k[-1]<len(x) else z[y,y])]
+    h[i]=x[k[-1]] if k[-1]<len(x) else i
+    return h