1/*
2 * Copyright (C) 2010 The Android Open Source Project
3 *
4 * Licensed under the Apache License, Version 2.0 (the "License");
5 * you may not use this file except in compliance with the License.
6 * You may obtain a copy of the License at
7 *
8 * http://www.apache.org/licenses/LICENSE-2.0
9 *
10 * Unless required by applicable law or agreed to in writing, software
11 * distributed under the License is distributed on an "AS IS" BASIS,
12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13 * See the License for the specific language governing permissions and
14 * limitations under the License.
15 */
16package eu.siacs.conversations.utils;
17
18import android.content.Context;
19import android.database.Cursor;
20import android.net.Uri;
21import android.provider.OpenableColumns;
22import android.util.Log;
23
24import java.io.File;
25import java.io.FileInputStream;
26import java.io.IOException;
27import java.io.InputStream;
28import java.util.HashMap;
29import java.util.Map;
30import java.util.Properties;
31
32import eu.siacs.conversations.Config;
33import eu.siacs.conversations.entities.Transferable;
34import eu.siacs.conversations.services.ExportBackupService;
35
36/**
37 * Utilities for dealing with MIME types.
38 * Used to implement java.net.URLConnection and android.webkit.MimeTypeMap.
39 */
40public final class MimeUtils {
41 private static final Map<String, String> mimeTypeToExtensionMap = new HashMap<>();
42 private static final Map<String, String> extensionToMimeTypeMap = new HashMap<>();
43
44 static {
45 // The following table is based on /etc/mime.types data minus
46 // chemical/* MIME types and MIME types that don't map to any
47 // file extensions. We also exclude top-level domain names to
48 // deal with cases like:
49 //
50 // mail.google.com/a/google.com
51 //
52 // and "active" MIME types (due to potential security issues).
53 // Note that this list is _not_ in alphabetical order and must not be sorted.
54 // The "most popular" extension must come first, so that it's the one returned
55 // by guessExtensionFromMimeType.
56 add("application/andrew-inset", "ez");
57 add("application/dsptype", "tsp");
58 add("application/epub+zip", "epub");
59 add("application/gpx+xml", "gpx");
60 add("application/hta", "hta");
61 add("application/mac-binhex40", "hqx");
62 add("application/mathematica", "nb");
63 add("application/msaccess", "mdb");
64 add("application/oda", "oda");
65 add("application/ogg", "ogg");
66 add("application/pdf", "pdf");
67 add("application/pgp-keys", "key");
68 add("application/pgp-signature", "pgp");
69 add("application/pics-rules", "prf");
70 add("application/pkix-cert", "cer");
71 add("application/rar", "rar");
72 add("application/rdf+xml", "rdf");
73 add("application/rss+xml", "rss");
74 add("application/zip", "zip");
75 add("application/vnd.amazon.mobi8-ebook", "azw3");
76 add("application/vnd.amazon.mobi8-ebook", "azw");
77 add("application/vnd.amazon.mobi8-ebook", "kfx");
78 add("application/vnd.android.package-archive", "apk");
79 add("application/vnd.cinderella", "cdy");
80 add(ExportBackupService.MIME_TYPE, "ceb");
81 add("application/vnd.ms-pki.stl", "stl");
82 add("application/vnd.oasis.opendocument.database", "odb");
83 add("application/vnd.oasis.opendocument.formula", "odf");
84 add("application/vnd.oasis.opendocument.graphics", "odg");
85 add("application/vnd.oasis.opendocument.graphics-template", "otg");
86 add("application/vnd.oasis.opendocument.image", "odi");
87 add("application/vnd.oasis.opendocument.spreadsheet", "ods");
88 add("application/vnd.oasis.opendocument.spreadsheet-template", "ots");
89 add("application/vnd.oasis.opendocument.text", "odt");
90 add("application/vnd.oasis.opendocument.text-master", "odm");
91 add("application/vnd.oasis.opendocument.text-template", "ott");
92 add("application/vnd.oasis.opendocument.text-web", "oth");
93 add("application/vnd.google-earth.kml+xml", "kml");
94 add("application/vnd.google-earth.kmz", "kmz");
95 add("application/msword", "doc");
96 add("application/msword", "dot");
97 add("application/vnd.openxmlformats-officedocument.wordprocessingml.document", "docx");
98 add("application/vnd.openxmlformats-officedocument.wordprocessingml.template", "dotx");
99 add("application/vnd.ms-excel", "xls");
100 add("application/vnd.ms-excel", "xlt");
101 add("application/vnd.openxmlformats-officedocument.spreadsheetml.sheet", "xlsx");
102 add("application/vnd.openxmlformats-officedocument.spreadsheetml.template", "xltx");
103 add("application/vnd.ms-powerpoint", "ppt");
104 add("application/vnd.ms-powerpoint", "pot");
105 add("application/vnd.ms-powerpoint", "pps");
106 add("application/vnd.openxmlformats-officedocument.presentationml.presentation", "pptx");
107 add("application/vnd.openxmlformats-officedocument.presentationml.template", "potx");
108 add("application/vnd.openxmlformats-officedocument.presentationml.slideshow", "ppsx");
109 add("application/vnd.rim.cod", "cod");
110 add("application/vnd.smaf", "mmf");
111 add("application/vnd.stardivision.calc", "sdc");
112 add("application/vnd.stardivision.draw", "sda");
113 add("application/vnd.stardivision.impress", "sdd");
114 add("application/vnd.stardivision.impress", "sdp");
115 add("application/vnd.stardivision.math", "smf");
116 add("application/vnd.stardivision.writer", "sdw");
117 add("application/vnd.stardivision.writer", "vor");
118 add("application/vnd.stardivision.writer-global", "sgl");
119 add("application/vnd.sun.xml.calc", "sxc");
120 add("application/vnd.sun.xml.calc.template", "stc");
121 add("application/vnd.sun.xml.draw", "sxd");
122 add("application/vnd.sun.xml.draw.template", "std");
123 add("application/vnd.sun.xml.impress", "sxi");
124 add("application/vnd.sun.xml.impress.template", "sti");
125 add("application/vnd.sun.xml.math", "sxm");
126 add("application/vnd.sun.xml.writer", "sxw");
127 add("application/vnd.sun.xml.writer.global", "sxg");
128 add("application/vnd.sun.xml.writer.template", "stw");
129 add("application/vnd.visio", "vsd");
130 add("application/x-abiword", "abw");
131 add("application/x-apple-diskimage", "dmg");
132 add("application/x-bcpio", "bcpio");
133 add("application/x-bittorrent", "torrent");
134 add("application/x-cdf", "cdf");
135 add("application/x-cdlink", "vcd");
136 add("application/x-chess-pgn", "pgn");
137 add("application/x-cpio", "cpio");
138 add("application/x-debian-package", "deb");
139 add("application/x-debian-package", "udeb");
140 add("application/x-director", "dcr");
141 add("application/x-director", "dir");
142 add("application/x-director", "dxr");
143 add("application/x-dms", "dms");
144 add("application/x-doom", "wad");
145 add("application/x-dvi", "dvi");
146 add("application/x-font", "pfa");
147 add("application/x-font", "pfb");
148 add("application/x-font", "gsf");
149 add("application/x-font", "pcf");
150 add("application/x-font", "pcf.Z");
151 add("application/x-freemind", "mm");
152 // application/futuresplash isn't IANA, so application/x-futuresplash should come first.
153 add("application/x-futuresplash", "spl");
154 add("application/futuresplash", "spl");
155 add("application/x-gnumeric", "gnumeric");
156 add("application/x-go-sgf", "sgf");
157 add("application/x-graphing-calculator", "gcf");
158 add("application/x-gtar", "tgz");
159 add("application/x-gtar", "gtar");
160 add("application/x-gtar", "taz");
161 add("application/x-hdf", "hdf");
162 add("application/x-ica", "ica");
163 add("application/x-internet-signup", "ins");
164 add("application/x-internet-signup", "isp");
165 add("application/x-iphone", "iii");
166 add("application/x-iso9660-image", "iso");
167 add("application/x-jmol", "jmz");
168 add("application/x-kchart", "chrt");
169 add("application/x-killustrator", "kil");
170 add("application/x-koan", "skp");
171 add("application/x-koan", "skd");
172 add("application/x-koan", "skt");
173 add("application/x-koan", "skm");
174 add("application/x-kpresenter", "kpr");
175 add("application/x-kpresenter", "kpt");
176 add("application/x-kspread", "ksp");
177 add("application/x-kword", "kwd");
178 add("application/x-kword", "kwt");
179 add("application/x-latex", "latex");
180 add("application/x-lha", "lha");
181 add("application/x-lzh", "lzh");
182 add("application/x-lzx", "lzx");
183 add("application/x-maker", "frm");
184 add("application/x-maker", "maker");
185 add("application/x-maker", "frame");
186 add("application/x-maker", "fb");
187 add("application/x-maker", "book");
188 add("application/x-maker", "fbdoc");
189 add("application/x-mif", "mif");
190 add("application/x-mobipocket-ebook", "mobi");
191 add("application/x-ms-wmd", "wmd");
192 add("application/x-ms-wmz", "wmz");
193 add("application/x-msi", "msi");
194 add("application/x-ns-proxy-autoconfig", "pac");
195 add("application/x-nwc", "nwc");
196 add("application/x-object", "o");
197 add("application/x-oz-application", "oza");
198 add("application/x-pem-file", "pem");
199 add("application/x-pkcs12", "p12");
200 add("application/x-pkcs12", "pfx");
201 add("application/x-pkcs7-certreqresp", "p7r");
202 add("application/x-pkcs7-crl", "crl");
203 add("application/x-quicktimeplayer", "qtl");
204 add("application/x-shar", "shar");
205 add("application/x-shockwave-flash", "swf");
206 add("application/x-stuffit", "sit");
207 add("application/x-sv4cpio", "sv4cpio");
208 add("application/x-sv4crc", "sv4crc");
209 add("application/x-tar", "tar");
210 add("application/x-texinfo", "texinfo");
211 add("application/x-texinfo", "texi");
212 add("application/x-troff", "t");
213 add("application/x-troff", "roff");
214 add("application/x-troff-man", "man");
215 add("application/x-ustar", "ustar");
216 add("application/x-wais-source", "src");
217 add("application/x-wingz", "wz");
218 add("application/x-webarchive", "webarchive");
219 add("application/x-webarchive-xml", "webarchivexml");
220 add("application/x-x509-ca-cert", "crt");
221 add("application/x-x509-user-cert", "crt");
222 add("application/x-x509-server-cert", "crt");
223 add("application/x-xcf", "xcf");
224 add("application/x-xfig", "fig");
225 add("application/xhtml+xml", "xhtml");
226 add("audio/3gpp", "3gpp");
227 add("audio/aac", "aac");
228 add("audio/aac-adts", "aac");
229 add("audio/amr", "amr");
230 add("audio/amr-wb", "awb");
231 add("audio/basic", "snd");
232 add("audio/flac", "flac");
233 add("application/x-flac", "flac");
234 add("audio/imelody", "imy");
235 add("audio/midi", "mid");
236 add("audio/midi", "midi");
237 add("audio/midi", "ota");
238 add("audio/midi", "kar");
239 add("audio/midi", "rtttl");
240 add("audio/midi", "xmf");
241 add("audio/mobile-xmf", "mxmf");
242 // add ".mp3" first so it will be the default for guessExtensionFromMimeType
243 add("audio/mpeg", "mp3");
244 add("audio/mpeg", "mpga");
245 add("audio/mpeg", "mpega");
246 add("audio/mpeg", "mp2");
247 add("audio/mpeg", "m4a");
248 add("audio/mpegurl", "m3u");
249 add("audio/ogg", "oga");
250 add("audio/opus", "opus");
251 add("audio/prs.sid", "sid");
252 add("audio/x-aiff", "aif");
253 add("audio/x-aiff", "aiff");
254 add("audio/x-aiff", "aifc");
255 add("audio/x-gsm", "gsm");
256 add("audio/x-matroska", "mka");
257 add("audio/x-mpegurl", "m3u");
258 add("audio/x-ms-wma", "wma");
259 add("audio/x-ms-wax", "wax");
260 add("audio/x-pn-realaudio", "ra");
261 add("audio/x-pn-realaudio", "rm");
262 add("audio/x-pn-realaudio", "ram");
263 add("audio/x-realaudio", "ra");
264 add("audio/x-scpls", "pls");
265 add("audio/x-sd2", "sd2");
266 add("audio/x-wav", "wav");
267 // image/bmp isn't IANA, so image/x-ms-bmp should come first.
268 add("image/x-ms-bmp", "bmp");
269 add("image/bmp", "bmp");
270 add("image/gif", "gif");
271 // image/ico isn't IANA, so image/x-icon should come first.
272 add("image/x-icon", "ico");
273 add("image/ico", "cur");
274 add("image/ico", "ico");
275 add("image/ief", "ief");
276 add("image/heic", "heic");
277 // add ".jpg" first so it will be the default for guessExtensionFromMimeType
278 add("image/jpeg", "jpg");
279 add("image/jpeg", "jpeg");
280 add("image/jpeg", "jpe");
281 add("image/jpeg", "jfif");
282 add("image/jpeg", "jif");
283 add("image/pcx", "pcx");
284 add("image/png", "png");
285 add("image/svg+xml", "svg");
286 add("image/svg+xml", "svgz");
287 add("image/tiff", "tiff");
288 add("image/tiff", "tif");
289 add("image/vnd.djvu", "djvu");
290 add("image/vnd.djvu", "djv");
291 add("image/vnd.wap.wbmp", "wbmp");
292 add("image/webp", "webp");
293 add("image/x-cmu-raster", "ras");
294 add("image/x-coreldraw", "cdr");
295 add("image/x-coreldrawpattern", "pat");
296 add("image/x-coreldrawtemplate", "cdt");
297 add("image/x-corelphotopaint", "cpt");
298 add("image/x-jg", "art");
299 add("image/x-jng", "jng");
300 add("image/x-photoshop", "psd");
301 add("image/x-portable-anymap", "pnm");
302 add("image/x-portable-bitmap", "pbm");
303 add("image/x-portable-graymap", "pgm");
304 add("image/x-portable-pixmap", "ppm");
305 add("image/x-rgb", "rgb");
306 add("image/x-xbitmap", "xbm");
307 add("image/x-xpixmap", "xpm");
308 add("image/x-xwindowdump", "xwd");
309 add("model/iges", "igs");
310 add("model/iges", "iges");
311 add("model/mesh", "msh");
312 add("model/mesh", "mesh");
313 add("model/mesh", "silo");
314 add("text/calendar", "ics");
315 add("text/calendar", "icz");
316 add("text/comma-separated-values", "csv");
317 add("text/css", "css");
318 add("text/html", "htm");
319 add("text/html", "html");
320 add("text/h323", "323");
321 add("text/iuls", "uls");
322 add("text/mathml", "mml");
323 // add ".txt" first so it will be the default for guessExtensionFromMimeType
324 add("text/plain", "txt");
325 add("text/plain", "asc");
326 add("text/plain", "text");
327 add("text/plain", "diff");
328 add("text/plain", "po"); // reserve "pot" for vnd.ms-powerpoint
329 add("text/richtext", "rtx");
330 add("text/rtf", "rtf");
331 add("text/text", "phps");
332 add("text/tab-separated-values", "tsv");
333 add("text/xml", "xml");
334 add("text/x-bibtex", "bib");
335 add("text/x-boo", "boo");
336 add("text/x-c++hdr", "hpp");
337 add("text/x-c++hdr", "h++");
338 add("text/x-c++hdr", "hxx");
339 add("text/x-c++hdr", "hh");
340 add("text/x-c++src", "cpp");
341 add("text/x-c++src", "c++");
342 add("text/x-c++src", "cc");
343 add("text/x-c++src", "cxx");
344 add("text/x-chdr", "h");
345 add("text/x-component", "htc");
346 add("text/x-csh", "csh");
347 add("text/x-csrc", "c");
348 add("text/x-dsrc", "d");
349 add("text/x-haskell", "hs");
350 add("text/x-java", "java");
351 add("text/x-literate-haskell", "lhs");
352 add("text/x-moc", "moc");
353 add("text/x-pascal", "p");
354 add("text/x-pascal", "pas");
355 add("text/x-pcs-gcd", "gcd");
356 add("text/x-setext", "etx");
357 add("text/x-tcl", "tcl");
358 add("text/x-tex", "tex");
359 add("text/x-tex", "ltx");
360 add("text/x-tex", "sty");
361 add("text/x-tex", "cls");
362 add("text/x-vcalendar", "vcs");
363 add("text/x-vcard", "vcf");
364 add("video/3gpp", "3gpp");
365 add("video/3gpp", "3gp");
366 add("video/3gpp2", "3gpp2");
367 add("video/3gpp2", "3g2");
368 add("video/avi", "avi");
369 add("video/dl", "dl");
370 add("video/dv", "dif");
371 add("video/dv", "dv");
372 add("video/fli", "fli");
373 add("video/m4v", "m4v");
374 add("video/mp2ts", "ts");
375 add("video/ogg", "ogv");
376 add("video/mpeg", "mpeg");
377 add("video/mpeg", "mpg");
378 add("video/mpeg", "mpe");
379 add("video/mp4", "mp4");
380 add("video/mpeg", "VOB");
381 add("video/quicktime", "qt");
382 add("video/quicktime", "mov");
383 add("video/vnd.mpegurl", "mxu");
384 add("video/webm", "webm");
385 add("video/x-la-asf", "lsf");
386 add("video/x-la-asf", "lsx");
387 add("video/x-matroska", "mkv");
388 add("video/x-mng", "mng");
389 add("video/x-ms-asf", "asf");
390 add("video/x-ms-asf", "asx");
391 add("video/x-ms-wm", "wm");
392 add("video/x-ms-wmv", "wmv");
393 add("video/x-ms-wmx", "wmx");
394 add("video/x-ms-wvx", "wvx");
395 add("video/x-sgi-movie", "movie");
396 add("video/x-webex", "wrf");
397 add("x-conference/x-cooltalk", "ice");
398 add("x-epoc/x-sisx-app", "sisx");
399 applyOverrides();
400 }
401
402 private static void add(String mimeType, String extension) {
403 // If we have an existing x -> y mapping, we do not want to
404 // override it with another mapping x -> y2.
405 // If a mime type maps to several extensions
406 // the first extension added is considered the most popular
407 // so we do not want to overwrite it later.
408 if (!mimeTypeToExtensionMap.containsKey(mimeType)) {
409 mimeTypeToExtensionMap.put(mimeType, extension);
410 }
411 if (!extensionToMimeTypeMap.containsKey(extension)) {
412 extensionToMimeTypeMap.put(extension, mimeType);
413 }
414 }
415
416 private static InputStream getContentTypesPropertiesStream() {
417 // User override?
418 String userTable = System.getProperty("content.types.user.table");
419 if (userTable != null) {
420 File f = new File(userTable);
421 if (f.exists()) {
422 try {
423 return new FileInputStream(f);
424 } catch (IOException ignored) {
425 }
426 }
427 }
428 // Standard location?
429 File f = new File(System.getProperty("java.home"), "lib" + File.separator + "content-types.properties");
430 if (f.exists()) {
431 try {
432 return new FileInputStream(f);
433 } catch (IOException ignored) {
434 }
435 }
436 return null;
437 }
438
439 /**
440 * This isn't what the RI does. The RI doesn't have hard-coded defaults, so supplying your
441 * own "content.types.user.table" means you don't get any of the built-ins, and the built-ins
442 * come from "$JAVA_HOME/lib/content-types.properties".
443 */
444 private static void applyOverrides() {
445 // Get the appropriate InputStream to read overrides from, if any.
446 InputStream stream = getContentTypesPropertiesStream();
447 if (stream == null) {
448 return;
449 }
450 try {
451 try {
452 // Read the properties file...
453 Properties overrides = new Properties();
454 overrides.load(stream);
455 // And translate its mapping to ours...
456 for (Map.Entry<Object, Object> entry : overrides.entrySet()) {
457 String extension = (String) entry.getKey();
458 String mimeType = (String) entry.getValue();
459 add(mimeType, extension);
460 }
461 } finally {
462 stream.close();
463 }
464 } catch (IOException ignored) {
465 }
466 }
467
468 private MimeUtils() {
469 }
470
471 /**
472 * Returns true if the given MIME type has an entry in the map.
473 *
474 * @param mimeType A MIME type (i.e. text/plain)
475 * @return True iff there is a mimeType entry in the map.
476 */
477 public static boolean hasMimeType(String mimeType) {
478 if (mimeType == null || mimeType.isEmpty()) {
479 return false;
480 }
481 return mimeTypeToExtensionMap.containsKey(mimeType);
482 }
483
484 /**
485 * Returns the MIME type for the given extension.
486 *
487 * @param extension A file extension without the leading '.'
488 * @return The MIME type for the given extension or null iff there is none.
489 */
490 public static String guessMimeTypeFromExtension(String extension) {
491 if (extension == null || extension.isEmpty()) {
492 return null;
493 }
494 return extensionToMimeTypeMap.get(extension.toLowerCase());
495 }
496
497 /**
498 * Returns true if the given extension has a registered MIME type.
499 *
500 * @param extension A file extension without the leading '.'
501 * @return True iff there is an extension entry in the map.
502 */
503 public static boolean hasExtension(String extension) {
504 if (extension == null || extension.isEmpty()) {
505 return false;
506 }
507 return extensionToMimeTypeMap.containsKey(extension);
508 }
509
510 /**
511 * Returns the registered extension for the given MIME type. Note that some
512 * MIME types map to multiple extensions. This call will return the most
513 * common extension for the given MIME type.
514 *
515 * @param mimeType A MIME type (i.e. text/plain)
516 * @return The extension for the given MIME type or null iff there is none.
517 */
518 public static String guessExtensionFromMimeType(String mimeType) {
519 if (mimeType == null || mimeType.isEmpty()) {
520 return null;
521 }
522 return mimeTypeToExtensionMap.get(mimeType.split(";")[0]);
523 }
524
525 public static String guessMimeTypeFromUriAndMime(final Context context, final Uri uri, final String mime) {
526 Log.d(Config.LOGTAG, "guessMimeTypeFromUriAndMime " + uri + " and mime=" + mime);
527 if (mime == null || mime.equals("application/octet-stream")) {
528 final String guess = guessMimeTypeFromUri(context, uri);
529 if (guess != null) {
530 return guess;
531 } else {
532 return mime;
533 }
534 }
535 return guessMimeTypeFromUri(context, uri);
536 }
537
538 public static String guessMimeTypeFromUri(Context context, Uri uri) {
539 // try the content resolver
540 String mimeType;
541 try {
542 mimeType = context.getContentResolver().getType(uri);
543 } catch (final Throwable throwable) {
544 mimeType = null;
545 }
546 // try the extension
547 if (mimeType == null || mimeType.equals("application/octet-stream")) {
548 final String path = uri.getPath();
549 if (path != null) {
550 mimeType = guessFromPath(path);
551 }
552 }
553 if (mimeType == null && "content".equals(uri.getScheme())) {
554 final String name = getDisplayName(context, uri);
555 if (name != null) {
556 mimeType = guessFromPath(name);
557 }
558 }
559 // sometimes this works (as with the commit content api)
560 if (mimeType == null) {
561 mimeType = uri.getQueryParameter("mimeType");
562 }
563 return mimeType;
564 }
565
566 private static String getDisplayName(final Context context, final Uri uri) {
567 try (Cursor cursor = context.getContentResolver().query(uri, null, null, null, null)) {
568 if (cursor != null && cursor.moveToFirst()) {
569 return cursor.getString(cursor.getColumnIndex(OpenableColumns.DISPLAY_NAME));
570 }
571 } catch (Exception e) {
572 return null;
573 }
574 return null;
575 }
576
577 private static String guessFromPath(final String path) {
578 final int start = path.lastIndexOf('.') + 1;
579 if (start < path.length()) {
580 return MimeUtils.guessMimeTypeFromExtension(path.substring(start));
581 }
582 return null;
583 }
584
585 public static String extractRelevantExtension(final String path) {
586 return extractRelevantExtension(path, false);
587 }
588
589 public static String extractRelevantExtension(final String path, final boolean ignoreCryptoExtension) {
590 if (path == null || path.isEmpty()) {
591 return null;
592 }
593
594 String filename = path.substring(path.lastIndexOf('/') + 1).toLowerCase();
595 int dotPosition = filename.lastIndexOf(".");
596
597 if (dotPosition != -1) {
598 String extension = filename.substring(dotPosition + 1);
599 // we want the real file extension, not the crypto one
600 if (ignoreCryptoExtension && Transferable.VALID_CRYPTO_EXTENSIONS.contains(extension)) {
601 return extractRelevantExtension(filename.substring(0, dotPosition));
602 } else {
603 return extension;
604 }
605 }
606 return null;
607 }
608}