I enter a search term and get some (or no) results a few seconds later
After entering a search term after about 30s I get only the message "Could not open mailbox". Subsequent searches (without force reloading the page) result in the same message after only about 1-2 seconds.
Mail app version: 1.3.2
Mailserver or service: dovecot 2.3.10
Operating system: Archlinux
Web server: Apache 2.4.43
Database: mariadb 10.4.12
PHP version: 7.4.5
Nextcloud Version: 18.0.3
Browser: Firefox 75
Operating system: Ubuntu 18.04
Logs: (the copy formatted button is broken for exactly these errors (https://github.com/nextcloud/logreader/issues/301) :-/)
{"reqId":"T2x0lVye81mgrNfFYT7v","level":2,"time":"2020-04-18T19:06:48+00:00","remoteAddr":"5.28.122.78","user":"Bubu","app":"mail","method":"GET","url":"/apps/mail/api/accounts/5/folders/SU5CT1g%3D/messages?filter=XXXXXX","message":{"Exception":"OCA\\Mail\\Exception\\ServiceException","Message":"Could not get message IDs: Error when communicating with the mail server.","Code":0,"Trace":[{"file":"/usr/share/webapps/nextcloud/apps/mail/lib/Service/Search/MailSearch.php","line":161,"function":"findMatches","class":"OCA\\Mail\\IMAP\\Search\\Provider","type":"->"},{"file":"/usr/share/webapps/nextcloud/apps/mail/lib/Service/Search/MailSearch.php","line":145,"function":"getUids","class":"OCA\\Mail\\Service\\Search\\MailSearch","type":"->"},{"file":"/usr/share/webapps/nextcloud/apps/mail/lib/Controller/MessagesController.php","line":155,"function":"findMessages","class":"OCA\\Mail\\Service\\Search\\MailSearch","type":"->"},{"file":"/usr/share/webapps/nextcloud/lib/private/AppFramework/Http/Dispatcher.php","line":170,"function":"index","class":"OCA\\Mail\\Controller\\MessagesController","type":"->"},{"file":"/usr/share/webapps/nextcloud/lib/private/AppFramework/Http/Dispatcher.php","line":99,"function":"executeController","class":"OC\\AppFramework\\Http\\Dispatcher","type":"->"},{"file":"/usr/share/webapps/nextcloud/lib/private/AppFramework/App.php","line":125,"function":"dispatch","class":"OC\\AppFramework\\Http\\Dispatcher","type":"->"},{"file":"/usr/share/webapps/nextcloud/lib/private/AppFramework/Routing/RouteActionHandler.php","line":47,"function":"main","class":"OC\\AppFramework\\App","type":"::"},{"function":"__invoke","class":"OC\\AppFramework\\Routing\\RouteActionHandler","type":"->"},{"file":"/usr/share/webapps/nextcloud/lib/private/Route/Router.php","line":299,"function":"call_user_func"},{"file":"/usr/share/webapps/nextcloud/lib/base.php","line":1008,"function":"match","class":"OC\\Route\\Router","type":"->"},{"file":"/usr/share/webapps/nextcloud/index.php","line":38,"function":"handleRequest","class":"OC","type":"::"}],"File":"/usr/share/webapps/nextcloud/apps/mail/lib/IMAP/Search/Provider.php","Line":67,"Previous":{"Exception":"Horde_Imap_Client_Exception","Message":"Error when communicating with the mail server.","Code":12,"Trace":[{"file":"/usr/share/webapps/nextcloud/apps/mail/vendor/pear-pear.horde.org/Horde_Imap_Client/Horde/Imap/Client/Socket.php","line":4542,"function":"read","class":"Horde_Imap_Client_Socket_Connection_Socket","type":"->"},{"file":"/usr/share/webapps/nextcloud/apps/mail/vendor/pear-pear.horde.org/Horde_Imap_Client/Horde/Imap/Client/Socket.php","line":4314,"function":"_getLine","class":"Horde_Imap_Client_Socket","type":"->"},{"file":"/usr/share/webapps/nextcloud/apps/mail/vendor/pear-pear.horde.org/Horde_Imap_Client/Horde/Imap/Client/Socket.php","line":4242,"function":"_sendCmdChunk","class":"Horde_Imap_Client_Socket","type":"->"},{"file":"/usr/share/webapps/nextcloud/apps/mail/vendor/pear-pear.horde.org/Horde_Imap_Client/Horde/Imap/Client/Socket.php","line":2476,"function":"_sendCmd","class":"Horde_Imap_Client_Socket","type":"->"},{"file":"/usr/share/webapps/nextcloud/apps/mail/vendor/pear-pear.horde.org/Horde_Imap_Client/Horde/Imap/Client/Base.php","line":2267,"function":"_search","class":"Horde_Imap_Client_Socket","type":"->"},{"file":"/usr/share/webapps/nextcloud/apps/mail/lib/IMAP/Search/Provider.php","line":64,"function":"search","class":"Horde_Imap_Client_Base","type":"->"},{"file":"/usr/share/webapps/nextcloud/apps/mail/lib/Service/Search/MailSearch.php","line":161,"function":"findMatches","class":"OCA\\Mail\\IMAP\\Search\\Provider","type":"->"},{"file":"/usr/share/webapps/nextcloud/apps/mail/lib/Service/Search/MailSearch.php","line":145,"function":"getUids","class":"OCA\\Mail\\Service\\Search\\MailSearch","type":"->"},{"file":"/usr/share/webapps/nextcloud/apps/mail/lib/Controller/MessagesController.php","line":155,"function":"findMessages","class":"OCA\\Mail\\Service\\Search\\MailSearch","type":"->"},{"file":"/usr/share/webapps/nextcloud/lib/private/AppFramework/Http/Dispatcher.php","line":170,"function":"index","class":"OCA\\Mail\\Controller\\MessagesController","type":"->"},{"file":"/usr/share/webapps/nextcloud/lib/private/AppFramework/Http/Dispatcher.php","line":99,"function":"executeController","class":"OC\\AppFramework\\Http\\Dispatcher","type":"->"},{"file":"/usr/share/webapps/nextcloud/lib/private/AppFramework/App.php","line":125,"function":"dispatch","class":"OC\\AppFramework\\Http\\Dispatcher","type":"->"},{"file":"/usr/share/webapps/nextcloud/lib/private/AppFramework/Routing/RouteActionHandler.php","line":47,"function":"main","class":"OC\\AppFramework\\App","type":"::"},{"function":"__invoke","class":"OC\\AppFramework\\Routing\\RouteActionHandler","type":"->"},{"file":"/usr/share/webapps/nextcloud/lib/private/Route/Router.php","line":299,"function":"call_user_func"},{"file":"/usr/share/webapps/nextcloud/lib/base.php","line":1008,"function":"match","class":"OC\\Route\\Router","type":"->"},{"file":"/usr/share/webapps/nextcloud/index.php","line":38,"function":"handleRequest","class":"OC","type":"::"}],"File":"/usr/share/webapps/nextcloud/apps/mail/vendor/pear-pear.horde.org/Horde_Imap_Client/Horde/Imap/Client/Socket/Connection/Socket.php","Line":213},"CustomMessage":"--"},"userAgent":"Mozilla/5.0 (X11; Ubuntu; Linux x86_64; rv:75.0) Gecko/20100101 Firefox/75.0","version":"18.0.3.0","id":"5e9b51c8a2c23"}
Error when communicating with the mail server.
The Nextcloud mail app offers an extensive logging system to make it easier identifying and tracking down bugs. Please enable debug mode and set the log level to debug in your admin settings. Then, try to reproduce your issue and take another look at data/nextcloud.log and data/horde_imap.log.
horde_imap.log:
# cat horde_imap.log
------------------------------
>> Mon, 20 Apr 2020 09:57:22 +0000
>> Connection to: imap://imap.bubu1.eu:993/
>> Server connection took 0.0251 seconds.
S: * OK [CAPABILITY IMAP4rev1 SASL-IR LOGIN-REFERRALS ID ENABLE IDLE LITERAL+ AUTH=PLAIN] Dovecot ready.
C: 1 AUTHENTICATE PLAIN [INITIAL CLIENT RESPONSE (username: [email protected])]
S: 1 OK [CAPABILITY IMAP4rev1 SASL-IR LOGIN-REFERRALS ID ENABLE IDLE SORT SORT=DISPLAY THREAD=REFERENCES THREAD=REFS THREAD=ORDEREDSUBJECT MULTIAPPEND URL-PARTIAL CATENATE UNSELECT CHILDREN NAMESPACE UIDPLUS LIST-EXTENDED I18NLEVEL=1 CONDSTORE QRESYNC ESEARCH ESORT SEARCHRES WITHIN CONTEXT=SEARCH LIST-STATUS BINARY MOVE SNIPPET=FUZZY PREVIEW=FUZZY STATUS=SIZE LITERAL+ NOTIFY] Logged in
>> Command 1 took 0.02 seconds.
>> CACHE: Using the OCA\Mail\Cache\Cache storage driver.
C: 2 ENABLE QRESYNC
C: 3 STATUS INBOX (MESSAGES UIDNEXT UIDVALIDITY HIGHESTMODSEQ)
S: * ENABLED QRESYNC
S: 2 OK Enabled (0.001 + 0.000 secs).
>> Command 2 took 0.001 seconds.
S: * STATUS INBOX (MESSAGES 47382 UIDNEXT 57340 UIDVALIDITY 1508270677 HIGHESTMODSEQ 128803)
S: 3 OK Status completed (0.038 + 0.000 + 0.037 secs).
>> Command 3 took 0.0393 seconds.
C: 4 STATUS INBOX (MESSAGES UIDNEXT UIDVALIDITY HIGHESTMODSEQ)
S: * STATUS INBOX (MESSAGES 47382 UIDNEXT 57340 UIDVALIDITY 1508270677 HIGHESTMODSEQ 128803)
S: 4 OK Status completed (0.001 + 0.000 secs).
>> Command 4 took 0.001 seconds.
C: 5 STATUS INBOX (MESSAGES UIDNEXT UIDVALIDITY HIGHESTMODSEQ)
S: * STATUS INBOX (MESSAGES 47382 UIDNEXT 57340 UIDVALIDITY 1508270677 HIGHESTMODSEQ 128803)
S: 5 OK Status completed (0.001 + 0.000 secs).
>> Command 5 took 0.0009 seconds.
C: 6 EXAMINE INBOX (QRESYNC (1508270677 128803 5004:57339))
S: * FLAGS (\Answered \Flagged \Deleted \Seen \Draft NonJunk $label1 Junk $label2 $label4 $label3 $Forwarded $label5 $MDNSent)
S: * OK [PERMANENTFLAGS ()] Read-only mailbox.
S: * 47382 EXISTS
S: * 0 RECENT
S: * OK [UNSEEN 42151] First unseen.
S: * OK [UIDVALIDITY 1508270677] UIDs valid
S: * OK [UIDNEXT 57340] Predicted next UID
S: * OK [HIGHESTMODSEQ 128803] Highest
S: 6 OK [READ-ONLY] Examine completed (0.001 + 0.000 secs).
>> Command 6 took 0.0014 seconds.
C: 7 UID SEARCH RETURN (ALL COUNT) MODSEQ 128801
S: * ESEARCH (TAG "7") UID ALL 57339 COUNT 1 MODSEQ 128803
S: 7 OK Search completed (0.005 + 0.000 + 0.004 secs).
>> Command 7 took 0.0052 seconds.
>> CACHE: Stored metadata (_s,_i [INBOX])
>> SEARCH: Saved search to cache (7ec9a33be2e4e5350d3c15726b336ffa [INBOX])
>> CACHE: Retrieved messages (HICenv,HICflags,HICdate,HICdg [INBOX; 57339])
C: 8 LOGOUT
S: * BYE Logging out
S: 8 OK Logout completed (0.001 + 0.000 secs).
>> Command 8 took 0.0005 seconds.
------------------------------
>> Mon, 20 Apr 2020 09:57:23 +0000
>> Connection to: imap://imap.bubu1.eu:993/
>> Server connection took 0.022 seconds.
S: * OK [CAPABILITY IMAP4rev1 SASL-IR LOGIN-REFERRALS ID ENABLE IDLE LITERAL+ AUTH=PLAIN] Dovecot ready.
C: 1 AUTHENTICATE PLAIN [INITIAL CLIENT RESPONSE (username: [email protected])]
S: 1 OK [CAPABILITY IMAP4rev1 SASL-IR LOGIN-REFERRALS ID ENABLE IDLE SORT SORT=DISPLAY THREAD=REFERENCES THREAD=REFS THREAD=ORDEREDSUBJECT MULTIAPPEND URL-PARTIAL CATENATE UNSELECT CHILDREN NAMESPACE UIDPLUS LIST-EXTENDED I18NLEVEL=1 CONDSTORE QRESYNC ESEARCH ESORT SEARCHRES WITHIN CONTEXT=SEARCH LIST-STATUS BINARY MOVE SNIPPET=FUZZY PREVIEW=FUZZY STATUS=SIZE LITERAL+ NOTIFY] Logged in
>> Command 1 took 0.0139 seconds.
>> CACHE: Using the OCA\Mail\Cache\Cache storage driver.
C: 2 ENABLE QRESYNC
C: 3 EXAMINE INBOX (QRESYNC (1508270677 128803 5004:57339))
S: * ENABLED QRESYNC
S: 2 OK Enabled (0.001 + 0.000 secs).
>> Command 2 took 0.0364 seconds.
S: * FLAGS (\Answered \Flagged \Deleted \Seen \Draft NonJunk $label1 Junk $label2 $label4 $label3 $Forwarded $label5 $MDNSent)
S: * OK [PERMANENTFLAGS ()] Read-only mailbox.
S: * 47382 EXISTS
S: * 0 RECENT
S: * OK [UNSEEN 42151] First unseen.
S: * OK [UIDVALIDITY 1508270677] UIDs valid
S: * OK [UIDNEXT 57340] Predicted next UID
S: * OK [HIGHESTMODSEQ 128803] Highest
S: 3 OK [READ-ONLY] Examine completed (0.036 + 0.000 + 0.035 secs).
>> Command 3 took 0.0367 seconds.
C: 4 UID SEARCH RETURN (ALL COUNT) TEXT Cjri
------------------------------
>> Mon, 20 Apr 2020 09:57:25 +0000
>> Connection to: imap://imap.bubu1.eu:993/
>> Server connection took 0.02 seconds.
S: * OK [CAPABILITY IMAP4rev1 SASL-IR LOGIN-REFERRALS ID ENABLE IDLE LITERAL+ AUTH=PLAIN] Dovecot ready.
C: 1 AUTHENTICATE PLAIN [INITIAL CLIENT RESPONSE (username: [email protected])]
S: 1 OK [CAPABILITY IMAP4rev1 SASL-IR LOGIN-REFERRALS ID ENABLE IDLE SORT SORT=DISPLAY THREAD=REFERENCES THREAD=REFS THREAD=ORDEREDSUBJECT MULTIAPPEND URL-PARTIAL CATENATE UNSELECT CHILDREN NAMESPACE UIDPLUS LIST-EXTENDED I18NLEVEL=1 CONDSTORE QRESYNC ESEARCH ESORT SEARCHRES WITHIN CONTEXT=SEARCH LIST-STATUS BINARY MOVE SNIPPET=FUZZY PREVIEW=FUZZY STATUS=SIZE LITERAL+ NOTIFY] Logged in
>> Command 1 took 0.021 seconds.
>> CACHE: Using the OCA\Mail\Cache\Cache storage driver.
C: 2 ENABLE QRESYNC
C: 3 EXAMINE INBOX (QRESYNC (1508270677 128803 5004:57339))
S: * ENABLED QRESYNC
S: 2 OK Enabled (0.001 + 0.000 secs).
>> Command 2 took 0.0017 seconds.
S: * FLAGS (\Answered \Flagged \Deleted \Seen \Draft NonJunk $label1 Junk $label2 $label4 $label3 $Forwarded $label5 $MDNSent)
S: * OK [PERMANENTFLAGS ()] Read-only mailbox.
S: * 47382 EXISTS
S: * 0 RECENT
S: * OK [UNSEEN 42151] First unseen.
S: * OK [UIDVALIDITY 1508270677] UIDs valid
S: * OK [UIDNEXT 57340] Predicted next UID
S: * OK [HIGHESTMODSEQ 128803] Highest
S: 3 OK [READ-ONLY] Examine completed (0.036 + 0.000 + 0.035 secs).
>> Command 3 took 0.0366 seconds.
>> CACHE: Retrieved messages (HICenv,HICflags,HICdate,HICdg [INBOX; 57338])
>> CACHE: Retrieved messages (HICenv,HICflags,HICdate,HICsize,HICstruct,HICdg [INBOX; 57338])
C: 4 UID FETCH 57338 (BODY.PEEK[1] BINARY.SIZE[1] BODY.PEEK[1.MIME])
S: * 47381 FETCH (UID 57338 BODY[1] {283}
S: [LITERAL DATA: 283 bytes]
S: BINARY.SIZE[1] 283 BODY[1.MIME] {78}
S: [LITERAL DATA: 78 bytes]
S: )
S: 4 OK Fetch completed (0.083 + 0.000 + 0.082 secs).
>> Command 4 took 0.0829 seconds.
C: 5 UID FETCH 57338 (BODY.PEEK[2] BINARY.SIZE[2] BODY.PEEK[2.MIME])
S: * 47381 FETCH (UID 57338 BODY[2] {1430}
S: [LITERAL DATA: 1430 bytes]
S: BINARY.SIZE[2] 1430 BODY[2.MIME] {77}
S: [LITERAL DATA: 77 bytes]
S: )
S: 5 OK Fetch completed (0.001 + 0.000 secs).
>> Command 5 took 0.0006 seconds.
C: 6 LOGOUT
S: * BYE Logging out
S: 6 OK Logout completed (0.001 + 0.000 secs).
>> Command 6 took 0.0013 seconds.
------------------------------
>> Mon, 20 Apr 2020 09:57:26 +0000
>> Connection to: imap://imap.bubu1.eu:993/
>> Server connection took 0.0195 seconds.
S: * OK [CAPABILITY IMAP4rev1 SASL-IR LOGIN-REFERRALS ID ENABLE IDLE LITERAL+ AUTH=PLAIN] Dovecot ready.
C: 1 AUTHENTICATE PLAIN [INITIAL CLIENT RESPONSE (username: [email protected])]
S: 1 OK [CAPABILITY IMAP4rev1 SASL-IR LOGIN-REFERRALS ID ENABLE IDLE SORT SORT=DISPLAY THREAD=REFERENCES THREAD=REFS THREAD=ORDEREDSUBJECT MULTIAPPEND URL-PARTIAL CATENATE UNSELECT CHILDREN NAMESPACE UIDPLUS LIST-EXTENDED I18NLEVEL=1 CONDSTORE QRESYNC ESEARCH ESORT SEARCHRES WITHIN CONTEXT=SEARCH LIST-STATUS BINARY MOVE SNIPPET=FUZZY PREVIEW=FUZZY STATUS=SIZE LITERAL+ NOTIFY] Logged in
>> Command 1 took 0.0098 seconds.
>> CACHE: Using the OCA\Mail\Cache\Cache storage driver.
C: 2 ENABLE QRESYNC
C: 3 EXAMINE INBOX (QRESYNC (1508270677 128803 5004:57339))
S: * ENABLED QRESYNC
S: 2 OK Enabled (0.001 + 0.000 secs).
>> Command 2 took 0.0334 seconds.
S: * FLAGS (\Answered \Flagged \Deleted \Seen \Draft NonJunk $label1 Junk $label2 $label4 $label3 $Forwarded $label5 $MDNSent)
S: * OK [PERMANENTFLAGS ()] Read-only mailbox.
S: * 47382 EXISTS
S: * 0 RECENT
S: * OK [UNSEEN 42151] First unseen.
S: * OK [UIDVALIDITY 1508270677] UIDs valid
S: * OK [UIDNEXT 57340] Predicted next UID
S: * OK [HIGHESTMODSEQ 128803] Highest
S: 3 OK [READ-ONLY] Examine completed (0.033 + 0.000 + 0.032 secs).
>> Command 3 took 0.0335 seconds.
>> CACHE: Retrieved messages (HICenv,HICflags,HICdate,HICdg [INBOX; 57338])
>> CACHE: Retrieved messages (HICenv,HICflags,HICdate,HICsize,HICstruct,HICdg [INBOX; 57338])
C: 4 UID FETCH 57338 (BODY.PEEK[1] BINARY.SIZE[1] BODY.PEEK[1.MIME])
S: * 47381 FETCH (UID 57338 BODY[1] {283}
S: [LITERAL DATA: 283 bytes]
S: BINARY.SIZE[1] 283 BODY[1.MIME] {78}
S: [LITERAL DATA: 78 bytes]
S: )
S: 4 OK Fetch completed (0.081 + 0.000 + 0.080 secs).
>> Command 4 took 0.0814 seconds.
C: 5 UID FETCH 57338 (BODY.PEEK[2] BINARY.SIZE[2] BODY.PEEK[2.MIME])
S: * 47381 FETCH (UID 57338 BODY[2] {1430}
S: [LITERAL DATA: 1430 bytes]
S: BINARY.SIZE[2] 1430 BODY[2.MIME] {77}
S: [LITERAL DATA: 77 bytes]
S: )
S: 5 OK Fetch completed (0.001 + 0.000 secs).
>> Command 5 took 0.0007 seconds.
C: 6 LOGOUT
S: * BYE Logging out
S: 6 OK Logout completed (0.001 + 0.000 secs).
>> Command 6 took 0.0008 seconds.
------------------------------
>> Mon, 20 Apr 2020 09:57:27 +0000
>> Connection to: imap://imap.bubu1.eu:993/
>> Server connection took 0.0192 seconds.
S: * OK [CAPABILITY IMAP4rev1 SASL-IR LOGIN-REFERRALS ID ENABLE IDLE LITERAL+ AUTH=PLAIN] Dovecot ready.
C: 1 AUTHENTICATE PLAIN [INITIAL CLIENT RESPONSE (username: [email protected])]
S: 1 OK [CAPABILITY IMAP4rev1 SASL-IR LOGIN-REFERRALS ID ENABLE IDLE SORT SORT=DISPLAY THREAD=REFERENCES THREAD=REFS THREAD=ORDEREDSUBJECT MULTIAPPEND URL-PARTIAL CATENATE UNSELECT CHILDREN NAMESPACE UIDPLUS LIST-EXTENDED I18NLEVEL=1 CONDSTORE QRESYNC ESEARCH ESORT SEARCHRES WITHIN CONTEXT=SEARCH LIST-STATUS BINARY MOVE SNIPPET=FUZZY PREVIEW=FUZZY STATUS=SIZE LITERAL+ NOTIFY] Logged in
>> Command 1 took 0.0107 seconds.
>> CACHE: Using the OCA\Mail\Cache\Cache storage driver.
C: 2 ENABLE QRESYNC
C: 3 EXAMINE INBOX (QRESYNC (1508270677 128803 5004:57339))
S: * ENABLED QRESYNC
S: 2 OK Enabled (0.001 + 0.000 secs).
>> Command 2 took 0.0404 seconds.
S: * FLAGS (\Answered \Flagged \Deleted \Seen \Draft NonJunk $label1 Junk $label2 $label4 $label3 $Forwarded $label5 $MDNSent)
S: * OK [PERMANENTFLAGS ()] Read-only mailbox.
S: * 47382 EXISTS
S: * 0 RECENT
S: * OK [UNSEEN 42151] First unseen.
S: * OK [UIDVALIDITY 1508270677] UIDs valid
S: * OK [UIDNEXT 57340] Predicted next UID
S: * OK [HIGHESTMODSEQ 128803] Highest
S: 3 OK [READ-ONLY] Examine completed (0.040 + 0.000 + 0.039 secs).
>> Command 3 took 0.0406 seconds.
C: 4 UID SEARCH RETURN (ALL COUNT) TEXT Christoph
>> Slow Command: 5.005 seconds
>> ERROR: read/timeout error.
>> Slow Command: 5.005 seconds
>> ERROR: read/timeout error.
S: * OK Searched 70% of the mailbox, ETA 0:03
S: * OK Searched 75% of the mailbox, ETA 0:03
>> Slow Command: 5.005 seconds
>> ERROR: read/timeout error.
S: * ESEARCH (TAG "4") UID ALL 10953,17468,22341,24114,24735,26349,30027,30033,33133,37022,38216,40610,43644,45675,46561,53605,56643,56692 COUNT 18
S: 4 OK Search completed (14.833 + 0.001 + 0.297 secs).
>> Command 4 took 14.8336 seconds.
C: 5 LOGOUT
S: * BYE Logging out
S: 5 OK Logout completed (0.001 + 0.000 secs).
>> Command 5 took 0.001 seconds.
S: * ESEARCH (TAG "4") UID ALL 101,106,110:111,117:122,129,133,135:140,155:156,161:168,170:171,174:175,179:181,185,187:189,192,197:208,210:213,218:221,228:229,235,255,257:259,332:335,363:364,371,376,385:388,395:405,407:408,418,421,435,441,446,451,463:465,468,480,488,497:498,505:506,508:509,514,536:539,552,555,560,568,570:574,583,587,596:599,607,612:615,618,623,627,629,633,639,706,761:765,767,771:772,783:784,786,793,813,819,826,844,852,864,871:872,874:875,877:882,888:890,893:897,899:904,915,923:924,926:929,932,935,937,941:943,945:956,961:963,968:970,972,974,982,987,990:991,998,1019:1020,1034:1035,1037:1040,1045:1047,1050,1056,1067,1098,1112,1151,1237,1241:1242,1244:1250,1267:1268,1377,1385:1391,1393:1397,1400,1420:1421,1424:1426,1436,1438,1449:1451,1455,1472:1473,1476:1480,1484,1527:1529,1569:1575,1600,1633,1642:1643,1659,1686,1700:1706,1716:1718,1720,1727,1732:1734,1736:1737,1745:1748,1752,1754,1784:1788,1802:1803,1809,1813:1815,1820,1823,1836,1838,1844,1865,1923,1925:1927,1947:1949,1962:1967,2001,2014,2017:2018,2020:2024,2026,2028:2029,2036,2045,2073,2082:2083,2095,2097:2103,2108:2111,2114:2115,2125:2127,2129,2135,2137,2139:2140,2145,2148:2149,2155,2158:2159,2176,2179,2183,2185:2186,2206:2209,2214:2215,2238,2261,2265,2267:2268,2270:2271,2277,2279:2280,2284,2287,2296,2298,2302:2303,2324,2445,2452,2460,2462:2464,2466,2468:2470,2472,2478,2483:2484,2491,2494,2496:2498,2511:2512,2514,2532:2533,2559,2570,2573,2582:2585,2606:2607,2609:2613,2617,2623,2625,2629:2630,2641,2643,2652:2654,2664:2667,2679,2681:2685,2714:2715,2718,2720,2722:2730,2732:2733,2743,2745:2746,2748,2751:2752,2759,2761:2763,2768,2771,2776:2778,2781:2782,2786:2792,2795,2797,2802:2803,2805:2819,2823:2824,2826,2831:2832,2834:2837,2844:2845,2848:2850,2852,2854:2859,2863,2876,2886,2911,2990:2991,2993:2994,2997:3000,3020,3025:3026,3028,3033:3034,3038:3039,3043,3048,3051,3059,3079:3083,3085,3097,3109,3117:3119,3121,3125,3140,3142,3144,3154:3155,3157,3159:3160,3162,3168,3188,3202,3228,3231:3233,3235,3239,3241,3260,3267,3272,3276:3277,3302:3307,3309:3310,3315:3322,3324,3327:3328,3330,3336,3372,3381,3387:3389,3394,3396,3399,3401,3404:3405,3407:3410,3415,3423,3441,3500:3501,3545,3561,3569:3570,3575:3581,3583:3587,3590:3594,3596,3599:3600,3605,3617:3625,3637:3638,3640,3649,3676,3728,3750,3771,3785,3787,3789:3795,3798,3800:3803,3828:3831,3833,3835:3836,3838:3840,3851:3856,3858:3859,3877:3878,3884,3968,3998:4001,4003:4004,4006:4008,4010,4014:4015,4024,4031:4032,4042,4051:4059,4076:4077,4088,4090,4092:4093,4103,4123,4127:4129,4131:4135,4137:4138,4143,4158:4159,4168:4169,4172:4179,4181:4182,4184,4189,4204:4206,4208,4223,4241,4255,4279,4283:4285,4290,4301:4303,4308:4310,4312:4313,4315:4316,4318,4320,4322,4324:4326,4328:4330,4332:4333,4374:4375,4378,4383,4394,4396:4400,4408,4472,4520,4586,4614,4617:4620,4625,4630:4631,4643,4647,4649,4651,4665,4667:4669,4677,4693,4695,4702,4707,4724:4729,4744,4751,4769,4793,4802:4803,4821:4823,4825,4835,4844:4846,4854,4857:4858,4891,4893:4903,4916,4919,4930:4932,4937,4980:4984,5013,5019:5020,5023,5025,5043,5072,5089,5130,5132:5135,5143:5144,5153:5157,5160,5162,5165:5169,5171,5184,5186:5187,5189,5192:5200,5204:5205,5213,5230,5257:5260,5267:5270,5319,5346,5352:5353,5355:5358,5360:5361,5417:5419,5421:5423,5427,5434:5435,5441,5488,5572,5580:5582,5584,5601:5603,5605,5607,5610:5611,5614:5615,5617,5620:5626,5633:5634,5637:5639,5643,5647:5652,5654:5656,5658:5664,5666:5667,5669:5670,5674,5678,5680,5682:5683,5687,5696,5706:5707,5714:5723,5727:5731,5740:5741,5743,5745:5747,5763,5766:5773,5793:5796,5802:5806,5814:5815,5823,5826:5831,5841,5845,5854,5865,5867,5869,5873:5874,5880,5883,5899,5952,5989,6025:6026,6028,6084,6120,6128:6129,6137:6138,6142,6155,6157,6192,6198,6225,6227,6260:6261,6268:6269,6308:6309,6311,6313:6314,6354,6381,6448,6459:6466,6480,6484:6485,6495,6511,6513:6514,6516,6518:6519,6526:6530,6532:6533,6535:6538,6541:6542,6544:6545,6554:6555,6559,6561:6566,6568:6570,6572:6574,6578,6584,6586:6590,6592:6593,6598,6600,6618,6620:6621,6625,6631,6633:6634,6638,6643,6650:6651,6653,6655:6657,6659:6663,6666,6688,6690,6705:6718,6743,6746,6763:6764,6770,6781,6783,6785,6789:6791,6799,6802:6803,6805:6808,6810,6893,6896:6899,6909,6911,6915:6916,6920,6934,6936:6937,6939:6941,6943:6945,6949,6975,6978:6979,6982,6988,6991,7017:7019,7021:7022,7024:7025,7049:7050,7099,7105,7125,7128:7129,7131:7132,7135:7138,7149,7151,7156,7164:7172,7186:7187,7197,7202,7204,7221,7230,7315,7326,7338:7340,7353,7371,7381,7383:7387,7389:7390,7396:7397,7401,7425,7428:7429,7434:7435,7443:7449,7451:7453,7467:7472,7475:7476,7501:7503,7507,7509,7511:7518,7525,7529,7532:7535,7543,7558:7559,7608,7610:7612,7621,7631:7633,7636,7639,7644:7645,7649,7652:7654,7656:7657,7659:7667,7674,7695:7698,7700,7704,7706:7708,7714,7716,7719,7753,7769,7771:7772,7774,7778:7779,7784:7785,7789:7794,7800,7803,7845,7848,7851,7853:7855,7858:7860,7863:7864,7866,7875,7879:7880,7882,7891:7908,7913,7927:7929,7984:7985,7993:7994,8000,8002:8005,8007,8009,8017:8022,8024,8034:8035,8039,8042:8044,8046:8047,8050:8051,8054,8058:8059,8073,8078:8081,8083:8088,8094,8096,8098:8103,8115:8117,8119,8126:8131,8134:8137,8142,8148,8151,8153:8155,8162,8170:8172,8178,8188,8191:8192,8194:8195,8197,8199:8201,8212:8213,8223:8234,8236,8241:8242,8253,8259,8289:8292,8306,8380,8397:8410,8419,8421,8424:8427,8430,8433:8435,8437,8440,8442,8444:8446,8506:8510,8523,8525:8527,8533,8535,8538,8542:8543,8549:8552,8554:8557,8559:8560,8563,8588:8589,8592:8594,8596,8612:8617,8622:8628,8630:8631,8634,8641:8644,8650:8651,8654,8660:8668,8670,8672:8674,8696:8698,8700:8701,8703:8706,8709:8715,8717,8745:8746,8749:8750,8755:8759,8771:8772,8778:8780,8880,8883:8891,8897,8980:8983,8985:8987,8990:8991,8997,9034,9047:9056,9061:9067,9080,9117,9119,9128,9131:9132,9134,9149,9151:9152,9155,9169:9172,9285:9287,9308,9311,9313:9315,9327,9330:9336,9338:9339,9361,9380,9382:9383,9388:9389,9463,9542,9550:9552,9554,9558:9559,9562,9566:9567,9682,9684:9685,9687:9689,9695,9718,9796:9799,9995,9997:9999,10013:10014,10016,10060:10061,10065:10067,10069,10218,10391,10393,10395,10399:10403,10415:10416,10447:10448,10450,10455,10460,10470,10490,10499,10515:10516,10518,10552,10555,10557,10559,10561,10564,10643:10644,10649,10677,10679,10720:10722,10724:10726,10736,10742:10743,10745,10843,10883:10885,10996,11069:11072,11075,11078:11082,11088,11090:11091,11103:11104,11113,11117,11132:11134,11216,11291:11292,11295,11351,11393,11399,11428,11430:11431,11446,11469:11470,11527,11546,11556,11567:11568,11570,11572,11585,11588,11706:11707,11710,11713,11728,11731,11735,11751:11754,11759,11772,11774,11776,11778,11781:11784,11790,11795,11798:11802,11815,11824,11834,11838,11850,11853,11855,11857:11858,11863,11939:11942,11977,11982,11987:11988,12049,12057,12059:12062,12066,12089,12094,12096:12097,12105:12106,12126,12349,12362:12364,12379:12380,12416:12417,12427,12430,12432,12439,12442,12454,12459:12461,12486,12494:12499,12501:12502,12504,12507,12515:12516,12559:12566,12568,12577:12578,12581,12591,12682,12684:12687,12690,12697:12698,12704,12720,12730,12735:12736,12763,12765:12767,12781,12783,12785,12788,12790,12793:12801,12810,12812:12815,12817:12820,12822,12824:12826,12829:12832,12838,12858,12902,12905:12907,12909:12910,12916,12921,12923,12925:12928,12938,12940,12942:12943,12946,12948,12976,13007,13014,13021,13047,13106,13234:13235,13241:13242,13258,13260:13262,13276,13282,13297,13302,13312,13318:13320,13322:13323,13325:13326,13328:13329,13333:13334,13371:13372,13374,13379:13380,13399,13404:13405,13407:13411,13415,13451,13469:13470,13473:13475,13481,13488,13492:13493,13497,13499,13503:13505,13510,13512:13515,13521,13525:13528,13530,13534,13551,13554:13557,13562,13569,13571:13573,13576:13583,13613:13615,13619,13621,13623:13624,13688:13694,13771,13816,13830,13856,14015,14021,14093,14196,14240:14241,14266:14267,14280,14282,14287:14290,14292,14294:14300,14302:14304,14307:14309,14329,14335,14338,14340:14343,14345,14347,14361,14379:14381,14384:14385,14390:14391,14396,14398,14407,14409:14411,14413:14414,14417,14419,14421,14434,14437,14440:14441,14443,14459,14461:14463,14465:14466,14470,14475,14478,14480:14483,14496,14499:14505,14508:14509,14514,14518,14531,14534:14535,14540,14542,14548:14549,14553:14554,14557,14561:14567,14569:14574,14576,14579:14582,14673:14674,14681:14683,14685:14686,14694,14696:14697,14700,14702,14717:14720,14722:14723,14738,14742,14755:14771,14785,14792:14795,14797,14801,14806:14808,14818:14821,14831,14834,14839:14851,14854,14858,14864,14872:14878,15012:15017,15019:15020,15022:15032,15036:15040,15042,15044:15045,15055:15056,15058:15059,15061:15063,15065,15069:15070,15072,15079:15081,15083:15084,15086:15087,15089,15093,15095,15102,15106:15108,15113:15114,15116:15121,15123,15125,15127:15129,15156:15163,15168:15173,15176:15177,15185,15187,15189:15207,15209:15212,15214:15215,15217:15219,15233,15253,15256:15257,15259,15263,15307:15312,15315:15334,15339:15340,15342:15348,15350:15351,15353:15367,15369:15370,15372,15374:15376,15378:15383,15387:15389,15399,15401:15403,15407:15408,15410,15421:15424,15451,15496,15498:15500,15502:15503,15505:15507,15513,15521,15527,15531,15533:15546,15549,15551:15553,15555,15559,15563,15566,15581:15582,15595:15596,15598:15599,15605:15606,15616:15617,15619,15621:15622,15624:15626,15629:15633,15639,15641,15644:15645,15648:15649,15652,15664,15666:15667,15681,15683:15691,15720,15808,15810,15819,15833:15834,15846:15848,15851:15852,15877,15879:15883,15885,15889:15890,15892,15895:15896,15902:15903,15906,15921:15924,15965:15967,15971,15991:15992,16031,16041:16043,16046,16052,16103,16140:16141,16143,16147:16151,16155,16160:16162,16169,16171,16173,16175:16186,16188:16193,16252,16283,16336,16370:16371,16374:16375,16395:16396,16398,16403:16405,16412,16415,16417:16420,16423:16424,16426,16429:16430,16434:16438,16440,16442,16450,16478,16515,16522,16531,16549:16554,16560,16570,16572:16573,16575:16576,16578:16580,16582:16585,16645:16646,16651:16657,16659,16665:16666,16669,16689,16691,16717,16728,16730:16732,16736,16740:16741,16743,16745,16752,16763,16766:16768,16777,16779,16802:16804,16806,16826,16850,16853:16859,16862:16866,16868,16870:16873,16882:16883,16886:16887,16903:16904,16946,17108,17184:17190,17199,17215,17250,17297,17312:17314,17318:17320,17322:17325,17330,17332,17341,17343,17346:17347,17349,17356,17359,17383,17390:17391,17429:17431,17451,17466:17469,17473,17485,17507,17524:17525,17622:17624,17683:17684,17697,17806,17846,17851,17876,17910,17912:17913,17928,17979:17980,17983:17984,17987,17991,17995,17998,18000,18004:18005,18007,18011,18089,18104,18106,18126:18132,18134:18142,18237:18243,18245:18246,18249:18251,18254,18259,18263:18264,18266,18270,18273:18275,18310,18337,18458,18559,18591,18692,18730,18767,18881,18903,18996,19024:19026,19032:19033,19106,19108,19112,19115,19117:19120,19122:19131,19141:19142,19144:19146,19148,19150:19155,19157:19161,19163,19168,19179,19231:19233,19241:19242,19248,19251:19253,19259,19263:19265,19269,19275,19319:19325,19327:19328,19330,19332:19333,19335:19340,19342,19345:19346,19349,19382:19393,19403,19436,19485,19564:19565,19568:19570,19574,19576:19577,19588:19589,19621,19639:19643,19647:19651,19686,19689,19691,19696,19699,19701,19707,19709,19717,19726,19736,19753:19754,19786:19787,19789,19794:19796,19798:19805,19813,19818,19820:19822,19824,19827:19828,19830:19831,19835:19836,19838,19840:19841,19848,19858:19859,19861:19862,19864,19866,19893:19894,19897:19898,19908,19916,19921,19937,19947,19949,19951:19952,19954:19956,19963,19966:19967,19969:19971,19978,19981:19983,19990,20004,20027,20170,20184,20189,20193:20197,20199,20203:20205,20212:20214,20218:20219,20221,20256:20265,20271:20274,20277:20278,20283,20285:20288,20292,20294,20298,20302,20321,20349,20367:20379,20381,20383,20385:20389,20391:20393,20399,20408:20411,20425,20429:20431,20433:20437,20439:20442,20445:20446,20448,20451,20472,20476,20478,20481,20484,20489,20491,20506,20509,20512:20513,20516:20519,20521,20527:20528,20567,20615,20628,20638:20642,20644:20646,20651:20656,20661:20662,20665:20669,20671,20678:20679,20681:20682,20684:20686,20691,20694,20700,20702:20706,20708:20711,20713,20716,20721,20735,20743:20745,20747,20749,20751:20752,20754,20770:20771,20785,20790:20792,20804:20809,20814:20816,20821,20836,20838,20841,20846,20849:20850,20859:20860,20863:20864,20886:20891,20942,20946,20952:20956,20959:20964,20971,20985:20988,20993:20994,21000:21002,21005,21008,21027,21059,21066:21067,21070:21072,21080,21090,21133:21134,21154:21155,21159:21164,21167:21173,21182:21184,21186:21188,21207,21210,21279,21313:21315,21320,21330,21412,21479:21483,21487,21493:21494,21496,21502,21504,21507:21509,21525,21545:21550,21564:21567,21569,21572:21573,21580:21581,21583,21590,21592,21613:21615,21618:21620,21622:21623,21628:21630,21642,21644,21662,21667,21670,21673:21674,21676:21678,21680,21682:21684,21686,21699,21707,21734:21739,21747:21753,21769,21793,21807,21811,21826,21828,21853,21867,21870:21872,21874:21875,21877:21880,21882:21888,21890:21891,21893:21894,21897,21900,21908,21918,21928,21947,21960,21962,21968,21974:21975,21977,22003,22011,22013,22018:22019,22026,22036,22041:22044,22046:22048,22051:22052,22058:22061,22067,22101,22114,22116,22133:22134,22139,22141,22146,22149:22150,22155:22157,22161,22163:22164,22172,22174,22180,22193,22204,22209:22210,22224,22229,22240,22256,22261:22268,22273,22275:22276,22278,22280:22282,22287:22290,22307:22308,22312,22320,22380:22381,22413,22431,22440,22503,22574:22575,22577:22578,22581:22582,22584:22585,22587:22588,22591,22608,22611,22614,22681,22684,22699,22730:22731,22781,22811:22812,22845,22859,22862,22905,23022,23031,23034,23037,23041:23042,23045,23138,23180,23222,23226,23241,23245,23254:23255,23264:23265,23267,23281,23294,23298,23306:23307,23309,23312,23314,23319,23330,23335,23346,23356,23443,23487:23488,23497:23498,23503:23506,23519,23526,23562,23579,23642:23643,23652:23655,23659:23660,23663:23664,23674,23688,23701:23702,23720:23721,23739,23742,23744:23747,23752:23753,23812:23818,23822,23828,23830:23831,23833,23835,23838,23842,23851:23852,23856,23862,23881:23882,23975,24055:24061,24063:24064,24068:24069,24071:24072,24074:24075,24077,24080:24081,24092,24134,24141,24153:24154,24156,24163:24166,24169:24170,24212,24221,24225,24232,24246,24255:24257,24265,24268:24269,24274,24276,24304,24314:24317,24319:24326,24331,24418,24483:24484,24491,24494,24498,24507:24508,24511,24522,24553:24554,24556,24559:24560,24566:24567,24569:24570,24572:24573,24575,24577,24579:24582,24591:24592,24598:24601,24618,24639,24647,24697,24728,24742,24745,24757:24758,24763,24788,24794,24834,24840,24875,24892,24894,24896,24930,24932,24940:24943,24945,24948,24951,24968:24969,24981,25007,25024:25025,25027,25030,25035,25040,25091:25092,25096,25100,25102,25106,25109,25114,25118,25121:25123,25125:25127,25129:25131,25133:25140,25144,25150,25165:25166,25175,25187,25216,25220,25227:25229,25234,25238:25244,25253,25271,25294,25317:25320,25329,25333,25349,25355:25361,25416:25417,25422,25424,25432:25435,25437:25439,25441:25453,25455:25468,25471:25473,25475,25478,25493,25505,25514,25523:25526,25528:25531,25538:25542,25545:25553,25555:25559,25565,25570,25578:25580,25582,25585:25586,25591:25593,25597:25599,25601:25603,25605,25607,25616:25617,25630:25631,25635,25656:25657,25665:25668,25671,25694:25697,25699,25713:25715,25724,25775,25861:25863,25882,25884:25887,25891:25894,25896:25900,25902:25903,25906:25911,25913,25916:25917,25939:25940,25943,25946,25953:25954,25960:25962,25976:25979,25981,25983:25984,25991:25992,25995:25996,26002:26003,26006,26011,26021,26023,26054,26057,26060,26062:26063,26065,26067,26069,26071,26122:26123,26126:26129,26131:26132,26134:26136,26138:26144,26152,26154,26164,26168,26176,26178:26180,26184:26190,26200,26208:26209,26213,26217:26219,26221:26224,26229:26233,26241:26243,26246,26248:26251,26253,26255:26256,26267:26273,26277:26279,26283,26292,26367:26368,26375,26415,26458,26475,26477:26480,26482:26486,26508,26540,26605,26634:26635,26676:26677,26679:26685,26687,26691:26692,26699,26710:26718,26722:26727,26753,26756,26767,26770:26771,26783:26784,26824:26825,26827,26829,26831,26834,26845:26847,26849:26850,26855,26860:26861,26863:26869,26877:26879,26881:26882,26884,26911,26919:26920,26922:26926,26929:26933,26935,26959:26960,26962:26970,26982:26983,27006,27012:27013,27016,27018:27019,27024,27037,27110,27112:27113,27134:27135,27152:27154,27160,27178,27186:27188,27191,27197,27206,27216:27217,27227:27231,27242,27260:27263,27265:27266,27268:27274,27276,27278,27280:27284,27286:27287,27293:27294,27296,27299:27300,27305,27313:27314,27318,27348,27369:27370,27373:27374,27381,27383:27386,27388,27392,27409,27412,27414,27423,27435,27454:27459,27461:27462,27482,27484,27486,27540,27602,27648:27649,27651,27666:27668,27670:27671,27679,27684,27699,27731:27732,27737:27740,27743,27747:27749,27759,27768:27769,27780,27795,27812,27842,27847,27851,27856,27860,27881:27882,27888,27905,27909,27911:27912,27915:27916,27920,27926:27928,27930:27932,27936:27938,27945,27960:27961,27964,27968:27971,27975,27980,27984,27986,27991,27993:27995,28073,28146,28149:28150,28173,28175:28176,28202,28205:28213,28216:28218,28221,28226:28228,28233,28250,28253:28254,28258,28277,28282,28365,28369,28371,28378,28381,28405,28414:28415,28418,28448,28454,28502,28531:28532,28560:28562,28565:28569,28576:28579,28591,28593,28635,28757,28763:28768,28779:28786,28788:28792,28798,28819,28831:28832,28876:28879,28881,28883:28884,28890,28898,28915:28917,28919:28921,28936,28998:29000,29028,29030,29033,29039:29040,29058:29060,29073,29080,29089,29092,29101,29117:29118,29144:29149,29151:29154,29173:29177,29179,29184,29196,29208:29211,29216:29217,29223,29225,29230,29234:29235,29241,29297,29359:29362,29366:29369,29382,29399,29556,29687,29689,29691,29771,29852:29853,29929,29938:29939,29956:29958,29961:29962,29968:29971,29973:29976,29991,30019,30041,30043,30096:30103,30105,30109,30122,30147:30160,30163:30165,30171:30176,30190:30203,30205:30218,30220:30232,30236,30257,30260,30262,30264,30266:30269,30274:30277,30286:30287,30292:30293,30296,30309:30310,30315,30323,30327,30332,30334:30336,30345:30351,30355:30361,30365:30367,30369,30392:30393,30448,30495,30509,30518:30521,30523,30526:30534,30536:30537,30542:30544,30549:30552,30555:30556,30559,30563,30569:30570,30572:30573,30607:30608,30610,30615,30618,30621:30622,30625:30626,30676,30683,30691:30692,30702,30707,30709:30711,30718:30721,30723:30728,30734,30738,30743,30745:30746,30776:30778,30780,30818,30842,30863,30874,30883,30905:30906,31014:31016,31022,31080,31088:31092,31105:31111,31126:31127,31129:31131,31165:31167,31181:31184,31187,31203:31208,31217:31218,31224,31226,31233:31234,31252:31254,31264,31277,31290:31291,31327,31498,31549,31553,31555,31559:31561,31563:31564,31567:31569,31591,31609:31610,31616,31618,31681,31705,31717,31736:31737,31763,31765,31768,31859,31880,31887,31889,31891:31893,31901,31906,31908,31911:31912,31919,31921:31922,31925,31928,31933,31935,31941,31949,31977,31989,31991,31994:31997,32041,32043,32055,32057,32071,32076:32077,32083:32085,32087,32092,32150:32151,32155,32192,32194,32197:32198,32200,32285,32346,32353,32448,32453,32463,32465:32466,32474:32476,32533,32552,32600,32603,32605:32606,32608:32612,32616,32665:32666,32668:32674,32676:32677,32680:32681,32684:32685,32687:32692,32700,32704,32711,32743:32745,32766:32767,32769:32771,32776:32777,32786,32789,32792:32794,32811:32813,32818:32819,32821,32829,32843,32858:32859,32976,32978,32997:32999,33001:33002,33010,33012,33015,33018:33019,33021,33023,33025:33029,33033:33040,33042,33048,33060:33061,33063:33065,33068:33069,33092,33094,33099:33106,33109,33111:33113,33123,33150:33151,33157,33182:33204,33206,33214:33222,33226:33227,33250,33256:33259,33261:33267,33269:33271,33273:33275,33277,33289,33296:33301,33305:33306,33308:33312,33325,33328,33428,33451,33514,33517:33523,33731,33793:33795,33797,33806:33807,33809:33810,33816:33818,33820,33869,33920:33921,33923,33925:33928,33945,33954,33962,33972:33973,33975,33977,33979:33980,33993,33995:33996,34016,34023,34032:34040,34043:34044,34061:34064,34066,34080:34081,34099:34103,34108:34110,34117,34133,34135,34144,34147,34153:34155,34157:34161,34164:34174,34176:34177,34179:34180,34193,34205:34207,34229:34237,34239:34253,34259:34260,34264:34265,34270,34294:34296,34298:34300,34305,34316,34319:34320,34323:34326,34330:34336,34339,34341,34343:34346,34351:34352,34357,34360,34371,34376:34377,34379,34383,34410,34448,34450,34490,34492,34495:34500,34505:34506,34508:34509,34512:34513,34515:34516,34522,34526:34527,34529,34566:34567,34571,34582:34583,34593:34599,34601,34604,34647:34648,34654,34661:34662,34669,34674,34680,34682,34684,34688:34689,34692:34693,34712:34714,34753,34758:34760,34771:34772,34786,34850,34853,34952,34965:34966,34984,34987,35019,35025,35027:35031,35044,35056,35061,35063:35067,35116,35118,35121,35153,35181,35219:35222,35224:35227,35245:35246,35261:35262,35268,35292:35293,35302,35304,35315,35320,35322,35324,35326,35329,35339,35444,35470,35514,35517:35518,35520,35537,35591,35593,35596:35605,35613:35618,35623:35624,35627:35628,35630:35631,35633:35638,35645,35649,35660:35662,35664,35719,35732,35736,35738:35743,35753,35759,35762:35763,35770:35771,35805:35808,35810:35817,35819,35821:35822,35824:35826,35830,35832:35836,35839:35840,35842:35851,35854:35858,35860:35864,35867,35879,35881,35895,35963,36014,36029:36032,36039,36058:36059,36061,36064:36066,36081:36082,36087:36089,36092:36093,36095:36097,36101,36157,36180,36226,36232,36237,36240:36242,36244,36246,36248,36250,36261,36268,36314,36316,36337,36339:36351,36353:36357,36367:36369,36374,36392,36394,36407,36409:36412,36445,36454,36572:36576,36578,36580,36582,36584:36586,36588,36591:36593,36599,36658,36663:36664,36666:36669,36671:36674,36682:36684,36728:36731,36733,36750:36754,36759:36760,36764:36765,36791:36792,36810,36821:36822,36826:36827,36829,36980,37022:37024,37027,37034,37036:37039,37041:37046,37070:37071,37102:37104,37111,37178,37184,37189,37199,37201,37248,37298,37321,37350,37386:37388,37395:37398,37404:37405,37408:37409,37412,37443,37624,37626,37629:37631,37634:37638,37657,37732,37738:37741,37750:37751,37811,37909,37964:37966,37968:37975,37978,37989:37990,38000,38121:38124,38146,38151:38152,38211:38212,38292,38294:38295,38310,38330,38336:38338,38366,38388,38397,38399,38407,38417,38421,38430:38434,38555,38657:38658,38661:38662,38668:38670,38673:38674,38676,38680:38684,38699,38735:38739,38749,38754,38760,38769,38781,38789,38792:38793,38810,38814,38826:38827,38831,38838,38869,38878,38909,38917,38919:38920,38924,38930,38944,38951,38954,39009,39051,39056,39061,39068,39089,39120:39123,39125:39126,39128:39129,39131,39145,39165,39192,39195,39197,39206:39207,39231:39233,39237,39241,39245,39323:39326,39495:39497,39499,39505,39513,39541:39544,39550:39551,39557,39559,39590:39592,39598,39691,39729:39730,39757,39811,40091,40100,40102,40127,40138:40140,40145:40146,40153,40160,40162,40186:40188,40191:40193,40204,40214,40218,40220:40221,40225:40228,40230:40231,40234,40246:40247,40255,40270,40273,40284,40286:40288,40291:40292,40296,40300,40303,40320:40341,40344,40380:40381,40383:40384,40410,40423:40424,40455,40473,40558:40559,40565,40569,40599,40601,40603:40604,40612,40627,40638,40643,40662:40664,40666,40669,40671,40674,40676,40678:40679,40690:40691,40695:40698,40705,40710,40724:40725,40763:40764,40770,40801,40870,40878,40905,40932,40972,41166,41177,41515,41518,41611,41641,41652,41703,41707,41709,41711,41715:41718,41720:41722,41727,41729,41733:41735,41763,41769,41772,41775,41787,41793,41887,41894,41903,41908,41917,41919,41924:41925,41927,41929,41931,41935,41944,41972:41973,41998,42000:42001,42013:42014,42016,42019,42024,42038,42065,42067,42081,42232,42354,42429,42446,42473,42573:42574,42635,42842,42861:42862,42865,42878,42970,43197:43198,43519,43642,43716,43733,43745,43786,43802:43803,43807,43810,43815,43872,43916:43917,43971,44074,44121,44161,44164,44291,44766,44938:44939,44980:44981,45059:45060,45062:45063,45112,45178,45194,45405,45462,45496:45498,45507,45522,45725,45728,45823,45849:45850,46228,46336,46429,46458,46546,46560,46574,46580,46632,46637,46639,46687,46861,47032,47193,47218:47219,47229,47235,47237,47322,47377,47387,47482,47484:47486,47488:47489,47492,47584,47657,47801,47816,47825:47826,47828,47881,47889,47892,47902,48146,48188,48201,48287,48306,48318,48351,48353,48382:48383,48464,48498,48502,48514,48524,48559,48565,48579,48581,48650:48651,48653,48669,48688:48689,48715,48717,48722,48799:48800,48838,48930:48935,48954,48956,48958:48960,49124,49215,49325,49328:49344,49350:49351,49357,49564,49567:49569,49576:49577,49623:49625,49629,49634:49635,49643,49656,49708,49710,49719,49722:49723,49726:49728,49744:49746,49749,49754,49769,49804:49807,49816,49880,49889:49890,49905,49960,50011:50013,50019,50031:50032,50034,50055,50101,50103:50104,50106:50107,50113,50121,50127,50150:50152,50154:50156,50177,50205:50206,50233:50234,50242,50267,50280,50314,50316:50318,50359,50369,50376:50377,50380,50398,50414,50470,50500:50501,50504:50505,50513:50518,50541,50555:50556,50584:50585,50598,50602,50604,50631,50674,50679,50750,50755,50828,50832,50842:50844,50906,50919:50921,51085,51161,51163:51164,51170,51179,51181:51184,51186:51187,51192,51216:51218,51251,51268,51322,51326:51327,51335:51336,51341:51342,51347,51351:51353,51355,51357,51363:51364,51388,51414,51430:51431,51433:51434,51438,51443:51444,51461,51492,51546:51547,51551,51577,51604,51632:51633,51642,51645,51675,51687:51689,51692:51693,51712,51740,51742:51751,51756,51759,51800:51801,51832,51835,51839:51840,51842:51844,51851,51854,51856,51861:51863,51868,51874:51875,51877:51881,51923,51926:51930,51936,51950,51978,51980,51983,52019,52030,52055,52115,52124,52185:52189,52196,52198,52209:52210,52219:52220,52223:52230,52273:52274,52276:52277,52290:52292,52294,52303:52304,52307,52313:52314,52317,52319,52324:52325,52333,52351:52352,52354:52355,52363,52367,52382,52384,52386,52388:52389,52412,52415,52471,52477,52495,52497,52513,52521:52522,52524,52526:52527,52529,52532,52545,52560:52562,52567:52570,52574:52581,52622,52659,52679,52695,52715,52720,52725:52727,52805,52832,52838,52840,52849,52851,52853:52855,52863,52885,52888,52890:52895,52906:52909,52911:52914,52918:52919,52925:52930,52949,52951,52961:52962,52966,52973:52974,52978:52979,52988,52992,53020,53047,53050,53073:53077,53112,53119,53144,53151,53187,53203,53206:53207,53220,53240,53280,53328,53358,53364,53377,53392,53409:53410,53464,53499,53606:53608,53610:53612,53625,53689:53690,53718:53724,53726,53734,53736,53743,53747,53752,53766,53811,53832:53837,53841,53863,53882:53883,53893,53895,53897,53899,53902,53905,53911,53923,53939,53949:53952,53954:53955,53961,53966,53968,54008,54011,54025,54031:54032,54074,54167,54172,54176,54183,54229:54230,54236,54239:54240,54242,54294,54329,54334:54335,54341:54342,54353:54354,54420,54422,54430:54431,54435,54509,54556,54566,54586,54589,54591:54592,54600,54612:54613,54655,54674,54676:54677,54679,54681:54685,54689,54691:54693,54695:54696,54768,54803,54805:54807,54820,54829:54830,54850,54861,54896,54898,54902,54918:54919,54921,54925,54931:54933,54935,55024,55124,55126,55128:55129,55190,55194,55209,55212,55216,55218,55221,55238:55239,55246,55303:55304,55307,55312,55317,55340,55377,55482:55483,55489,55493,55498,55504,55632,55634,55718,55723,55837,55840,55842,55859,55872,55902,55909,55937,55948,55956,55979:55981,55991:55992,55997,56051,56087,56118,56128:56129,56134:56135,56153:56154,56159:56160,56168:56169,56171,56305,56310,56329,56333:56334,56338,56340:56342,56355,56360:56361,56368,56412,56430,56432,56434:56437,56443:56444,56448,56451,56454,56458,56483,56506,56518,56523:56524,56536,56539:56540,56561,56579,56596:56597,56599:56602,56654,56656,56659,56679,56701,56748,56837:56838,56853,56879,56883,56887,56936,56938:56939,56943:56945,56948:56951,56953,56955,56959,56964:56969,56973:56974,56976:56978,57000:57001,57007:57008,57197,57296,57324:57327,57334:57335,57337 COUNT 6874
S: 4 OK Search completed (13.505 + 0.001 + 0.191 secs).
>> Command 4 took 13.5118 seconds.
C: 5 LOGOUT
S: * BYE Logging out
S: 5 OK Logout completed (0.001 + 0.000 secs).
>> Command 5 took 0.0011 seconds.
------------------------------
>> Mon, 20 Apr 2020 09:57:53 +0000
>> Connection to: imap://imap.bubu1.eu:993/
>> Server connection took 0.0241 seconds.
S: * OK [CAPABILITY IMAP4rev1 SASL-IR LOGIN-REFERRALS ID ENABLE IDLE LITERAL+ AUTH=PLAIN] Dovecot ready.
C: 1 AUTHENTICATE PLAIN [INITIAL CLIENT RESPONSE (username: [email protected])]
S: 1 OK [CAPABILITY IMAP4rev1 SASL-IR LOGIN-REFERRALS ID ENABLE IDLE SORT SORT=DISPLAY THREAD=REFERENCES THREAD=REFS THREAD=ORDEREDSUBJECT MULTIAPPEND URL-PARTIAL CATENATE UNSELECT CHILDREN NAMESPACE UIDPLUS LIST-EXTENDED I18NLEVEL=1 CONDSTORE QRESYNC ESEARCH ESORT SEARCHRES WITHIN CONTEXT=SEARCH LIST-STATUS BINARY MOVE SNIPPET=FUZZY PREVIEW=FUZZY STATUS=SIZE LITERAL+ NOTIFY] Logged in
>> Command 1 took 0.0182 seconds.
>> CACHE: Using the OCA\Mail\Cache\Cache storage driver.
C: 2 ENABLE QRESYNC
C: 3 STATUS INBOX (MESSAGES UIDNEXT UIDVALIDITY HIGHESTMODSEQ)
S: * ENABLED QRESYNC
S: 2 OK Enabled (0.001 + 0.000 secs).
>> Command 2 took 0.0401 seconds.
S: * STATUS INBOX (MESSAGES 47382 UIDNEXT 57340 UIDVALIDITY 1508270677 HIGHESTMODSEQ 128803)
S: 3 OK Status completed (0.039 + 0.000 + 0.038 secs).
>> Command 3 took 0.0401 seconds.
C: 4 STATUS INBOX (MESSAGES UIDNEXT UIDVALIDITY HIGHESTMODSEQ)
S: * STATUS INBOX (MESSAGES 47382 UIDNEXT 57340 UIDVALIDITY 1508270677 HIGHESTMODSEQ 128803)
S: 4 OK Status completed (0.001 + 0.000 secs).
>> Command 4 took 0.0006 seconds.
C: 5 STATUS INBOX (MESSAGES UIDNEXT UIDVALIDITY HIGHESTMODSEQ)
S: * STATUS INBOX (MESSAGES 47382 UIDNEXT 57340 UIDVALIDITY 1508270677 HIGHESTMODSEQ 128803)
S: 5 OK Status completed (0.001 + 0.000 secs).
>> Command 5 took 0.0006 seconds.
C: 6 EXAMINE INBOX (QRESYNC (1508270677 128803 5004:57339))
S: * FLAGS (\Answered \Flagged \Deleted \Seen \Draft NonJunk $label1 Junk $label2 $label4 $label3 $Forwarded $label5 $MDNSent)
S: * OK [PERMANENTFLAGS ()] Read-only mailbox.
S: * 47382 EXISTS
S: * 0 RECENT
S: * OK [UNSEEN 42151] First unseen.
S: * OK [UIDVALIDITY 1508270677] UIDs valid
S: * OK [UIDNEXT 57340] Predicted next UID
S: * OK [HIGHESTMODSEQ 128803] Highest
S: 6 OK [READ-ONLY] Examine completed (0.001 + 0.000 secs).
>> Command 6 took 0.0012 seconds.
>> SEARCH: Retrieved search from cache (7ec9a33be2e4e5350d3c15726b336ffa [INBOX])
>> CACHE: Retrieved messages (HICenv,HICflags,HICdate,HICdg [INBOX; 57339])
C: 7 LOGOUT
S: * BYE Logging out
S: 7 OK Logout completed (0.001 + 0.000 secs).
>> Command 7 took 0.0008 seconds.
nextcloud.log is not particularily useful, as that's now full of hundreds of unrelated messages per second. If you have something I should search for there, I could probably find it, but otherwise it's pretty useless right now.
C: 4 UID SEARCH RETURN (ALL COUNT) TEXT Christoph
Slow Command: 5.005 seconds
ERROR: read/timeout error.
Slow Command: 5.005 seconds
ERROR: read/timeout error.
S: * OK Searched 70% of the mailbox, ETA 0:03
S: * OK Searched 75% of the mailbox, ETA 0:03
Slow Command: 5.005 seconds
ERROR: read/timeout error.
That is strange. I can't tell if this means it's a timeout between Nextcloud and IMAP or withing the IMAP server. But given the time spent, I think the IMAP server is just a bit slow. Could you add
app.mail.imap.timeout => 20 to your config.php and try again?
(To make sure: I added app.mail.imap.timeout => 20, literally to my config.php, no quotes around app.mail.imap.timeout, right?)
I don't see much difference here:
# cat horde_imap.log
------------------------------
>> Mon, 20 Apr 2020 10:58:44 +0000
>> Connection to: imap://imap.bubu1.eu:993/
>> Server connection took 0.021 seconds.
S: * OK [CAPABILITY IMAP4rev1 SASL-IR LOGIN-REFERRALS ID ENABLE IDLE LITERAL+ AUTH=PLAIN] Dovecot ready.
C: 1 AUTHENTICATE PLAIN [INITIAL CLIENT RESPONSE (username: [email protected])]
S: 1 OK [CAPABILITY IMAP4rev1 SASL-IR LOGIN-REFERRALS ID ENABLE IDLE SORT SORT=DISPLAY THREAD=REFERENCES THREAD=REFS THREAD=ORDEREDSUBJECT MULTIAPPEND URL-PARTIAL CATENATE UNSELECT CHILDREN NAMESPACE UIDPLUS LIST-EXTENDED I18NLEVEL=1 CONDSTORE QRESYNC ESEARCH ESORT SEARCHRES WITHIN CONTEXT=SEARCH LIST-STATUS BINARY MOVE SNIPPET=FUZZY PREVIEW=FUZZY STATUS=SIZE LITERAL+ NOTIFY] Logged in
>> Command 1 took 0.013 seconds.
>> CACHE: Using the OCA\Mail\Cache\Cache storage driver.
C: 2 ENABLE QRESYNC
C: 3 EXAMINE INBOX (QRESYNC (1508270677 128817 5004:57345))
S: * ENABLED QRESYNC
S: 2 OK Enabled (0.001 + 0.000 secs).
>> Command 2 took 0.0499 seconds.
S: * FLAGS (\Answered \Flagged \Deleted \Seen \Draft NonJunk $label1 Junk $label2 $label4 $label3 $Forwarded $label5 $MDNSent)
S: * OK [PERMANENTFLAGS ()] Read-only mailbox.
S: * 47388 EXISTS
S: * 0 RECENT
S: * OK [UNSEEN 42151] First unseen.
S: * OK [UIDVALIDITY 1508270677] UIDs valid
S: * OK [UIDNEXT 57346] Predicted next UID
S: * OK [HIGHESTMODSEQ 128817] Highest
S: 3 OK [READ-ONLY] Examine completed (0.050 + 0.000 + 0.049 secs).
>> Command 3 took 0.0501 seconds.
>> CACHE: Retrieved messages (HICenv,HICflags,HICdate,HICdg [INBOX; 57339])
>> CACHE: Retrieved messages (HICenv,HICflags,HICdate,HICsize,HICstruct,HICdg [INBOX; 57339])
C: 4 UID FETCH 57339 (BODY.PEEK[1.1] BINARY.SIZE[1.1] BODY.PEEK[1.1.MIME])
S: * 47382 FETCH (UID 57339 BODY[1.1] {3608}
S: [LITERAL DATA: 3608 bytes]
S: BINARY.SIZE[1.1] 1767 BODY[1.1.MIME] {106}
S: [LITERAL DATA: 106 bytes]
S: )
S: 4 OK Fetch completed (0.095 + 0.000 + 0.094 secs).
>> Command 4 took 0.0955 seconds.
C: 5 UID FETCH 57339 (BODY.PEEK[1.2] BINARY.SIZE[1.2] BODY.PEEK[1.2.MIME])
S: * 47382 FETCH (UID 57339 BODY[1.2] {12097}
S: [LITERAL DATA: 12097 bytes]
S: BINARY.SIZE[1.2] 11238 BODY[1.2.MIME] {89}
S: [LITERAL DATA: 89 bytes]
S: )
S: 5 OK Fetch completed (0.001 + 0.000 secs).
>> Command 5 took 0.0011 seconds.
C: 6 LOGOUT
S: * BYE Logging out
S: 6 OK Logout completed (0.001 + 0.000 secs).
>> Command 6 took 0.0012 seconds.
------------------------------
>> Mon, 20 Apr 2020 10:58:54 +0000
>> Connection to: imap://imap.bubu1.eu:993/
>> Server connection took 0.0209 seconds.
S: * OK [CAPABILITY IMAP4rev1 SASL-IR LOGIN-REFERRALS ID ENABLE IDLE LITERAL+ AUTH=PLAIN] Dovecot ready.
C: 1 AUTHENTICATE PLAIN [INITIAL CLIENT RESPONSE (username: [email protected])]
S: 1 OK [CAPABILITY IMAP4rev1 SASL-IR LOGIN-REFERRALS ID ENABLE IDLE SORT SORT=DISPLAY THREAD=REFERENCES THREAD=REFS THREAD=ORDEREDSUBJECT MULTIAPPEND URL-PARTIAL CATENATE UNSELECT CHILDREN NAMESPACE UIDPLUS LIST-EXTENDED I18NLEVEL=1 CONDSTORE QRESYNC ESEARCH ESORT SEARCHRES WITHIN CONTEXT=SEARCH LIST-STATUS BINARY MOVE SNIPPET=FUZZY PREVIEW=FUZZY STATUS=SIZE LITERAL+ NOTIFY] Logged in
>> Command 1 took 0.0127 seconds.
>> CACHE: Using the OCA\Mail\Cache\Cache storage driver.
C: 2 ENABLE QRESYNC
C: 3 EXAMINE INBOX (QRESYNC (1508270677 128817 5004:57345))
S: * ENABLED QRESYNC
S: 2 OK Enabled (0.001 + 0.000 secs).
>> Command 2 took 0.0414 seconds.
S: * FLAGS (\Answered \Flagged \Deleted \Seen \Draft NonJunk $label1 Junk $label2 $label4 $label3 $Forwarded $label5 $MDNSent)
S: * OK [PERMANENTFLAGS ()] Read-only mailbox.
S: * 47388 EXISTS
S: * 0 RECENT
S: * OK [UNSEEN 42151] First unseen.
S: * OK [UIDVALIDITY 1508270677] UIDs valid
S: * OK [UIDNEXT 57346] Predicted next UID
S: * OK [HIGHESTMODSEQ 128817] Highest
S: 3 OK [READ-ONLY] Examine completed (0.041 + 0.000 + 0.040 secs).
>> Command 3 took 0.0417 seconds.
C: 4 UID SEARCH RETURN (ALL COUNT) TEXT Christoph
>> Slow Command: 5.005 seconds
>> ERROR: read/timeout error.
>> Slow Command: 5.006 seconds
>> ERROR: read/timeout error.
S: * OK Searched 81% of the mailbox, ETA 0:02
S: * ESEARCH (TAG "4") UID ALL 101,106,110:111,117:122,129,133,135:140,155:156,161:168,170:171,174:175,179:181,185,187:189,192,197:208,210:213,218:221,228:229,235,255,257:259,332:335,363:364,371,376,385:388,395:405,407:408,418,421,435,441,446,451,463:465,468,480,488,497:498,505:506,508:509,514,536:539,552,555,560,568,570:574,583,587,596:599,607,612:615,618,623,627,629,633,639,706,761:765,767,771:772,783:784,786,793,813,819,826,844,852,864,871:872,874:875,877:882,888:890,893:897,899:904,915,923:924,926:929,932,935,937,941:943,945:956,961:963,968:970,972,974,982,987,990:991,998,1019:1020,1034:1035,1037:1040,1045:1047,1050,1056,1067,1098,1112,1151,1237,1241:1242,1244:1250,1267:1268,1377,1385:1391,1393:1397,1400,1420:1421,1424:1426,1436,1438,1449:1451,1455,1472:1473,1476:1480,1484,1527:1529,1569:1575,1600,1633,1642:1643,1659,1686,1700:1706,1716:1718,1720,1727,1732:1734,1736:1737,1745:1748,1752,1754,1784:1788,1802:1803,1809,1813:1815,1820,1823,1836,1838,1844,1865,1923,1925:1927,1947:1949,1962:1967,2001,2014,2017:2018,2020:2024,2026,2028:2029,2036,2045,2073,2082:2083,2095,2097:2103,2108:2111,2114:2115,2125:2127,2129,2135,2137,2139:2140,2145,2148:2149,2155,2158:2159,2176,2179,2183,2185:2186,2206:2209,2214:2215,2238,2261,2265,2267:2268,2270:2271,2277,2279:2280,2284,2287,2296,2298,2302:2303,2324,2445,2452,2460,2462:2464,2466,2468:2470,2472,2478,2483:2484,2491,2494,2496:2498,2511:2512,2514,2532:2533,2559,2570,2573,2582:2585,2606:2607,2609:2613,2617,2623,2625,2629:2630,2641,2643,2652:2654,2664:2667,2679,2681:2685,2714:2715,2718,2720,2722:2730,2732:2733,2743,2745:2746,2748,2751:2752,2759,2761:2763,2768,2771,2776:2778,2781:2782,2786:2792,2795,2797,2802:2803,2805:2819,2823:2824,2826,2831:2832,2834:2837,2844:2845,2848:2850,2852,2854:2859,2863,2876,2886,2911,2990:2991,2993:2994,2997:3000,3020,3025:3026,3028,3033:3034,3038:3039,3043,3048,3051,3059,3079:3083,3085,3097,3109,3117:3119,3121,3125,3140,3142,3144,3154:3155,3157,3159:3160,3162,3168,3188,3202,3228,3231:3233,3235,3239,3241,3260,3267,3272,3276:3277,3302:3307,3309:3310,3315:3322,3324,3327:3328,3330,3336,3372,3381,3387:3389,3394,3396,3399,3401,3404:3405,3407:3410,3415,3423,3441,3500:3501,3545,3561,3569:3570,3575:3581,3583:3587,3590:3594,3596,3599:3600,3605,3617:3625,3637:3638,3640,3649,3676,3728,3750,3771,3785,3787,3789:3795,3798,3800:3803,3828:3831,3833,3835:3836,3838:3840,3851:3856,3858:3859,3877:3878,3884,3968,3998:4001,4003:4004,4006:4008,4010,4014:4015,4024,4031:4032,4042,4051:4059,4076:4077,4088,4090,4092:4093,4103,4123,4127:4129,4131:4135,4137:4138,4143,4158:4159,4168:4169,4172:4179,4181:4182,4184,4189,4204:4206,4208,4223,4241,4255,4279,4283:4285,4290,4301:4303,4308:4310,4312:4313,4315:4316,4318,4320,4322,4324:4326,4328:4330,4332:4333,4374:4375,4378,4383,4394,4396:4400,4408,4472,4520,4586,4614,4617:4620,4625,4630:4631,4643,4647,4649,4651,4665,4667:4669,4677,4693,4695,4702,4707,4724:4729,4744,4751,4769,4793,4802:4803,4821:4823,4825,4835,4844:4846,4854,4857:4858,4891,4893:4903,4916,4919,4930:4932,4937,4980:4984,5013,5019:5020,5023,5025,5043,5072,5089,5130,5132:5135,5143:5144,5153:5157,5160,5162,5165:5169,5171,5184,5186:5187,5189,5192:5200,5204:5205,5213,5230,5257:5260,5267:5270,5319,5346,5352:5353,5355:5358,5360:5361,5417:5419,5421:5423,5427,5434:5435,5441,5488,5572,5580:5582,5584,5601:5603,5605,5607,5610:5611,5614:5615,5617,5620:5626,5633:5634,5637:5639,5643,5647:5652,5654:5656,5658:5664,5666:5667,5669:5670,5674,5678,5680,5682:5683,5687,5696,5706:5707,5714:5723,5727:5731,5740:5741,5743,5745:5747,5763,5766:5773,5793:5796,5802:5806,5814:5815,5823,5826:5831,5841,5845,5854,5865,5867,5869,5873:5874,5880,5883,5899,5952,5989,6025:6026,6028,6084,6120,6128:6129,6137:6138,6142,6155,6157,6192,6198,6225,6227,6260:6261,6268:6269,6308:6309,6311,6313:6314,6354,6381,6448,6459:6466,6480,6484:6485,6495,6511,6513:6514,6516,6518:6519,6526:6530,6532:6533,6535:6538,6541:6542,6544:6545,6554:6555,6559,6561:6566,6568:6570,6572:6574,6578,6584,6586:6590,6592:6593,6598,6600,6618,6620:6621,6625,6631,6633:6634,6638,6643,6650:6651,6653,6655:6657,6659:6663,6666,6688,6690,6705:6718,6743,6746,6763:6764,6770,6781,6783,6785,6789:6791,6799,6802:6803,6805:6808,6810,6893,6896:6899,6909,6911,6915:6916,6920,6934,6936:6937,6939:6941,6943:6945,6949,6975,6978:6979,6982,6988,6991,7017:7019,7021:7022,7024:7025,7049:7050,7099,7105,7125,7128:7129,7131:7132,7135:7138,7149,7151,7156,7164:7172,7186:7187,7197,7202,7204,7221,7230,7315,7326,7338:7340,7353,7371,7381,7383:7387,7389:7390,7396:7397,7401,7425,7428:7429,7434:7435,7443:7449,7451:7453,7467:7472,7475:7476,7501:7503,7507,7509,7511:7518,7525,7529,7532:7535,7543,7558:7559,7608,7610:7612,7621,7631:7633,7636,7639,7644:7645,7649,7652:7654,7656:7657,7659:7667,7674,7695:7698,7700,7704,7706:7708,7714,7716,7719,7753,7769,7771:7772,7774,7778:7779,7784:7785,7789:7794,7800,7803,7845,7848,7851,7853:7855,7858:7860,7863:7864,7866,7875,7879:7880,7882,7891:7908,7913,7927:7929,7984:7985,7993:7994,8000,8002:8005,8007,8009,8017:8022,8024,8034:8035,8039,8042:8044,8046:8047,8050:8051,8054,8058:8059,8073,8078:8081,8083:8088,8094,8096,8098:8103,8115:8117,8119,8126:8131,8134:8137,8142,8148,8151,8153:8155,8162,8170:8172,8178,8188,8191:8192,8194:8195,8197,8199:8201,8212:8213,8223:8234,8236,8241:8242,8253,8259,8289:8292,8306,8380,8397:8410,8419,8421,8424:8427,8430,8433:8435,8437,8440,8442,8444:8446,8506:8510,8523,8525:8527,8533,8535,8538,8542:8543,8549:8552,8554:8557,8559:8560,8563,8588:8589,8592:8594,8596,8612:8617,8622:8628,8630:8631,8634,8641:8644,8650:8651,8654,8660:8668,8670,8672:8674,8696:8698,8700:8701,8703:8706,8709:8715,8717,8745:8746,8749:8750,8755:8759,8771:8772,8778:8780,8880,8883:8891,8897,8980:8983,8985:8987,8990:8991,8997,9034,9047:9056,9061:9067,9080,9117,9119,9128,9131:9132,9134,9149,9151:9152,9155,9169:9172,9285:9287,9308,9311,9313:9315,9327,9330:9336,9338:9339,9361,9380,9382:9383,9388:9389,9463,9542,9550:9552,9554,9558:9559,9562,9566:9567,9682,9684:9685,9687:9689,9695,9718,9796:9799,9995,9997:9999,10013:10014,10016,10060:10061,10065:10067,10069,10218,10391,10393,10395,10399:10403,10415:10416,10447:10448,10450,10455,10460,10470,10490,10499,10515:10516,10518,10552,10555,10557,10559,10561,10564,10643:10644,10649,10677,10679,10720:10722,10724:10726,10736,10742:10743,10745,10843,10883:10885,10996,11069:11072,11075,11078:11082,11088,11090:11091,11103:11104,11113,11117,11132:11134,11216,11291:11292,11295,11351,11393,11399,11428,11430:11431,11446,11469:11470,11527,11546,11556,11567:11568,11570,11572,11585,11588,11706:11707,11710,11713,11728,11731,11735,11751:11754,11759,11772,11774,11776,11778,11781:11784,11790,11795,11798:11802,11815,11824,11834,11838,11850,11853,11855,11857:11858,11863,11939:11942,11977,11982,11987:11988,12049,12057,12059:12062,12066,12089,12094,12096:12097,12105:12106,12126,12349,12362:12364,12379:12380,12416:12417,12427,12430,12432,12439,12442,12454,12459:12461,12486,12494:12499,12501:12502,12504,12507,12515:12516,12559:12566,12568,12577:12578,12581,12591,12682,12684:12687,12690,12697:12698,12704,12720,12730,12735:12736,12763,12765:12767,12781,12783,12785,12788,12790,12793:12801,12810,12812:12815,12817:12820,12822,12824:12826,12829:12832,12838,12858,12902,12905:12907,12909:12910,12916,12921,12923,12925:12928,12938,12940,12942:12943,12946,12948,12976,13007,13014,13021,13047,13106,13234:13235,13241:13242,13258,13260:13262,13276,13282,13297,13302,13312,13318:13320,13322:13323,13325:13326,13328:13329,13333:13334,13371:13372,13374,13379:13380,13399,13404:13405,13407:13411,13415,13451,13469:13470,13473:13475,13481,13488,13492:13493,13497,13499,13503:13505,13510,13512:13515,13521,13525:13528,13530,13534,13551,13554:13557,13562,13569,13571:13573,13576:13583,13613:13615,13619,13621,13623:13624,13688:13694,13771,13816,13830,13856,14015,14021,14093,14196,14240:14241,14266:14267,14280,14282,14287:14290,14292,14294:14300,14302:14304,14307:14309,14329,14335,14338,14340:14343,14345,14347,14361,14379:14381,14384:14385,14390:14391,14396,14398,14407,14409:14411,14413:14414,14417,14419,14421,14434,14437,14440:14441,14443,14459,14461:14463,14465:14466,14470,14475,14478,14480:14483,14496,14499:14505,14508:14509,14514,14518,14531,14534:14535,14540,14542,14548:14549,14553:14554,14557,14561:14567,14569:14574,14576,14579:14582,14673:14674,14681:14683,14685:14686,14694,14696:14697,14700,14702,14717:14720,14722:14723,14738,14742,14755:14771,14785,14792:14795,14797,14801,14806:14808,14818:14821,14831,14834,14839:14851,14854,14858,14864,14872:14878,15012:15017,15019:15020,15022:15032,15036:15040,15042,15044:15045,15055:15056,15058:15059,15061:15063,15065,15069:15070,15072,15079:15081,15083:15084,15086:15087,15089,15093,15095,15102,15106:15108,15113:15114,15116:15121,15123,15125,15127:15129,15156:15163,15168:15173,15176:15177,15185,15187,15189:15207,15209:15212,15214:15215,15217:15219,15233,15253,15256:15257,15259,15263,15307:15312,15315:15334,15339:15340,15342:15348,15350:15351,15353:15367,15369:15370,15372,15374:15376,15378:15383,15387:15389,15399,15401:15403,15407:15408,15410,15421:15424,15451,15496,15498:15500,15502:15503,15505:15507,15513,15521,15527,15531,15533:15546,15549,15551:15553,15555,15559,15563,15566,15581:15582,15595:15596,15598:15599,15605:15606,15616:15617,15619,15621:15622,15624:15626,15629:15633,15639,15641,15644:15645,15648:15649,15652,15664,15666:15667,15681,15683:15691,15720,15808,15810,15819,15833:15834,15846:15848,15851:15852,15877,15879:15883,15885,15889:15890,15892,15895:15896,15902:15903,15906,15921:15924,15965:15967,15971,15991:15992,16031,16041:16043,16046,16052,16103,16140:16141,16143,16147:16151,16155,16160:16162,16169,16171,16173,16175:16186,16188:16193,16252,16283,16336,16370:16371,16374:16375,16395:16396,16398,16403:16405,16412,16415,16417:16420,16423:16424,16426,16429:16430,16434:16438,16440,16442,16450,16478,16515,16522,16531,16549:16554,16560,16570,16572:16573,16575:16576,16578:16580,16582:16585,16645:16646,16651:16657,16659,16665:16666,16669,16689,16691,16717,16728,16730:16732,16736,16740:16741,16743,16745,16752,16763,16766:16768,16777,16779,16802:16804,16806,16826,16850,16853:16859,16862:16866,16868,16870:16873,16882:16883,16886:16887,16903:16904,16946,17108,17184:17190,17199,17215,17250,17297,17312:17314,17318:17320,17322:17325,17330,17332,17341,17343,17346:17347,17349,17356,17359,17383,17390:17391,17429:17431,17451,17466:17469,17473,17485,17507,17524:17525,17622:17624,17683:17684,17697,17806,17846,17851,17876,17910,17912:17913,17928,17979:17980,17983:17984,17987,17991,17995,17998,18000,18004:18005,18007,18011,18089,18104,18106,18126:18132,18134:18142,18237:18243,18245:18246,18249:18251,18254,18259,18263:18264,18266,18270,18273:18275,18310,18337,18458,18559,18591,18692,18730,18767,18881,18903,18996,19024:19026,19032:19033,19106,19108,19112,19115,19117:19120,19122:19131,19141:19142,19144:19146,19148,19150:19155,19157:19161,19163,19168,19179,19231:19233,19241:19242,19248,19251:19253,19259,19263:19265,19269,19275,19319:19325,19327:19328,19330,19332:19333,19335:19340,19342,19345:19346,19349,19382:19393,19403,19436,19485,19564:19565,19568:19570,19574,19576:19577,19588:19589,19621,19639:19643,19647:19651,19686,19689,19691,19696,19699,19701,19707,19709,19717,19726,19736,19753:19754,19786:19787,19789,19794:19796,19798:19805,19813,19818,19820:19822,19824,19827:19828,19830:19831,19835:19836,19838,19840:19841,19848,19858:19859,19861:19862,19864,19866,19893:19894,19897:19898,19908,19916,19921,19937,19947,19949,19951:19952,19954:19956,19963,19966:19967,19969:19971,19978,19981:19983,19990,20004,20027,20170,20184,20189,20193:20197,20199,20203:20205,20212:20214,20218:20219,20221,20256:20265,20271:20274,20277:20278,20283,20285:20288,20292,20294,20298,20302,20321,20349,20367:20379,20381,20383,20385:20389,20391:20393,20399,20408:20411,20425,20429:20431,20433:20437,20439:20442,20445:20446,20448,20451,20472,20476,20478,20481,20484,20489,20491,20506,20509,20512:20513,20516:20519,20521,20527:20528,20567,20615,20628,20638:20642,20644:20646,20651:20656,20661:20662,20665:20669,20671,20678:20679,20681:20682,20684:20686,20691,20694,20700,20702:20706,20708:20711,20713,20716,20721,20735,20743:20745,20747,20749,20751:20752,20754,20770:20771,20785,20790:20792,20804:20809,20814:20816,20821,20836,20838,20841,20846,20849:20850,20859:20860,20863:20864,20886:20891,20942,20946,20952:20956,20959:20964,20971,20985:20988,20993:20994,21000:21002,21005,21008,21027,21059,21066:21067,21070:21072,21080,21090,21133:21134,21154:21155,21159:21164,21167:21173,21182:21184,21186:21188,21207,21210,21279,21313:21315,21320,21330,21412,21479:21483,21487,21493:21494,21496,21502,21504,21507:21509,21525,21545:21550,21564:21567,21569,21572:21573,21580:21581,21583,21590,21592,21613:21615,21618:21620,21622:21623,21628:21630,21642,21644,21662,21667,21670,21673:21674,21676:21678,21680,21682:21684,21686,21699,21707,21734:21739,21747:21753,21769,21793,21807,21811,21826,21828,21853,21867,21870:21872,21874:21875,21877:21880,21882:21888,21890:21891,21893:21894,21897,21900,21908,21918,21928,21947,21960,21962,21968,21974:21975,21977,22003,22011,22013,22018:22019,22026,22036,22041:22044,22046:22048,22051:22052,22058:22061,22067,22101,22114,22116,22133:22134,22139,22141,22146,22149:22150,22155:22157,22161,22163:22164,22172,22174,22180,22193,22204,22209:22210,22224,22229,22240,22256,22261:22268,22273,22275:22276,22278,22280:22282,22287:22290,22307:22308,22312,22320,22380:22381,22413,22431,22440,22503,22574:22575,22577:22578,22581:22582,22584:22585,22587:22588,22591,22608,22611,22614,22681,22684,22699,22730:22731,22781,22811:22812,22845,22859,22862,22905,23022,23031,23034,23037,23041:23042,23045,23138,23180,23222,23226,23241,23245,23254:23255,23264:23265,23267,23281,23294,23298,23306:23307,23309,23312,23314,23319,23330,23335,23346,23356,23443,23487:23488,23497:23498,23503:23506,23519,23526,23562,23579,23642:23643,23652:23655,23659:23660,23663:23664,23674,23688,23701:23702,23720:23721,23739,23742,23744:23747,23752:23753,23812:23818,23822,23828,23830:23831,23833,23835,23838,23842,23851:23852,23856,23862,23881:23882,23975,24055:24061,24063:24064,24068:24069,24071:24072,24074:24075,24077,24080:24081,24092,24134,24141,24153:24154,24156,24163:24166,24169:24170,24212,24221,24225,24232,24246,24255:24257,24265,24268:24269,24274,24276,24304,24314:24317,24319:24326,24331,24418,24483:24484,24491,24494,24498,24507:24508,24511,24522,24553:24554,24556,24559:24560,24566:24567,24569:24570,24572:24573,24575,24577,24579:24582,24591:24592,24598:24601,24618,24639,24647,24697,24728,24742,24745,24757:24758,24763,24788,24794,24834,24840,24875,24892,24894,24896,24930,24932,24940:24943,24945,24948,24951,24968:24969,24981,25007,25024:25025,25027,25030,25035,25040,25091:25092,25096,25100,25102,25106,25109,25114,25118,25121:25123,25125:25127,25129:25131,25133:25140,25144,25150,25165:25166,25175,25187,25216,25220,25227:25229,25234,25238:25244,25253,25271,25294,25317:25320,25329,25333,25349,25355:25361,25416:25417,25422,25424,25432:25435,25437:25439,25441:25453,25455:25468,25471:25473,25475,25478,25493,25505,25514,25523:25526,25528:25531,25538:25542,25545:25553,25555:25559,25565,25570,25578:25580,25582,25585:25586,25591:25593,25597:25599,25601:25603,25605,25607,25616:25617,25630:25631,25635,25656:25657,25665:25668,25671,25694:25697,25699,25713:25715,25724,25775,25861:25863,25882,25884:25887,25891:25894,25896:25900,25902:25903,25906:25911,25913,25916:25917,25939:25940,25943,25946,25953:25954,25960:25962,25976:25979,25981,25983:25984,25991:25992,25995:25996,26002:26003,26006,26011,26021,26023,26054,26057,26060,26062:26063,26065,26067,26069,26071,26122:26123,26126:26129,26131:26132,26134:26136,26138:26144,26152,26154,26164,26168,26176,26178:26180,26184:26190,26200,26208:26209,26213,26217:26219,26221:26224,26229:26233,26241:26243,26246,26248:26251,26253,26255:26256,26267:26273,26277:26279,26283,26292,26367:26368,26375,26415,26458,26475,26477:26480,26482:26486,26508,26540,26605,26634:26635,26676:26677,26679:26685,26687,26691:26692,26699,26710:26718,26722:26727,26753,26756,26767,26770:26771,26783:26784,26824:26825,26827,26829,26831,26834,26845:26847,26849:26850,26855,26860:26861,26863:26869,26877:26879,26881:26882,26884,26911,26919:26920,26922:26926,26929:26933,26935,26959:26960,26962:26970,26982:26983,27006,27012:27013,27016,27018:27019,27024,27037,27110,27112:27113,27134:27135,27152:27154,27160,27178,27186:27188,27191,27197,27206,27216:27217,27227:27231,27242,27260:27263,27265:27266,27268:27274,27276,27278,27280:27284,27286:27287,27293:27294,27296,27299:27300,27305,27313:27314,27318,27348,27369:27370,27373:27374,27381,27383:27386,27388,27392,27409,27412,27414,27423,27435,27454:27459,27461:27462,27482,27484,27486,27540,27602,27648:27649,27651,27666:27668,27670:27671,27679,27684,27699,27731:27732,27737:27740,27743,27747:27749,27759,27768:27769,27780,27795,27812,27842,27847,27851,27856,27860,27881:27882,27888,27905,27909,27911:27912,27915:27916,27920,27926:27928,27930:27932,27936:27938,27945,27960:27961,27964,27968:27971,27975,27980,27984,27986,27991,27993:27995,28073,28146,28149:28150,28173,28175:28176,28202,28205:28213,28216:28218,28221,28226:28228,28233,28250,28253:28254,28258,28277,28282,28365,28369,28371,28378,28381,28405,28414:28415,28418,28448,28454,28502,28531:28532,28560:28562,28565:28569,28576:28579,28591,28593,28635,28757,28763:28768,28779:28786,28788:28792,28798,28819,28831:28832,28876:28879,28881,28883:28884,28890,28898,28915:28917,28919:28921,28936,28998:29000,29028,29030,29033,29039:29040,29058:29060,29073,29080,29089,29092,29101,29117:29118,29144:29149,29151:29154,29173:29177,29179,29184,29196,29208:29211,29216:29217,29223,29225,29230,29234:29235,29241,29297,29359:29362,29366:29369,29382,29399,29556,29687,29689,29691,29771,29852:29853,29929,29938:29939,29956:29958,29961:29962,29968:29971,29973:29976,29991,30019,30041,30043,30096:30103,30105,30109,30122,30147:30160,30163:30165,30171:30176,30190:30203,30205:30218,30220:30232,30236,30257,30260,30262,30264,30266:30269,30274:30277,30286:30287,30292:30293,30296,30309:30310,30315,30323,30327,30332,30334:30336,30345:30351,30355:30361,30365:30367,30369,30392:30393,30448,30495,30509,30518:30521,30523,30526:30534,30536:30537,30542:30544,30549:30552,30555:30556,30559,30563,30569:30570,30572:30573,30607:30608,30610,30615,30618,30621:30622,30625:30626,30676,30683,30691:30692,30702,30707,30709:30711,30718:30721,30723:30728,30734,30738,30743,30745:30746,30776:30778,30780,30818,30842,30863,30874,30883,30905:30906,31014:31016,31022,31080,31088:31092,31105:31111,31126:31127,31129:31131,31165:31167,31181:31184,31187,31203:31208,31217:31218,31224,31226,31233:31234,31252:31254,31264,31277,31290:31291,31327,31498,31549,31553,31555,31559:31561,31563:31564,31567:31569,31591,31609:31610,31616,31618,31681,31705,31717,31736:31737,31763,31765,31768,31859,31880,31887,31889,31891:31893,31901,31906,31908,31911:31912,31919,31921:31922,31925,31928,31933,31935,31941,31949,31977,31989,31991,31994:31997,32041,32043,32055,32057,32071,32076:32077,32083:32085,32087,32092,32150:32151,32155,32192,32194,32197:32198,32200,32285,32346,32353,32448,32453,32463,32465:32466,32474:32476,32533,32552,32600,32603,32605:32606,32608:32612,32616,32665:32666,32668:32674,32676:32677,32680:32681,32684:32685,32687:32692,32700,32704,32711,32743:32745,32766:32767,32769:32771,32776:32777,32786,32789,32792:32794,32811:32813,32818:32819,32821,32829,32843,32858:32859,32976,32978,32997:32999,33001:33002,33010,33012,33015,33018:33019,33021,33023,33025:33029,33033:33040,33042,33048,33060:33061,33063:33065,33068:33069,33092,33094,33099:33106,33109,33111:33113,33123,33150:33151,33157,33182:33204,33206,33214:33222,33226:33227,33250,33256:33259,33261:33267,33269:33271,33273:33275,33277,33289,33296:33301,33305:33306,33308:33312,33325,33328,33428,33451,33514,33517:33523,33731,33793:33795,33797,33806:33807,33809:33810,33816:33818,33820,33869,33920:33921,33923,33925:33928,33945,33954,33962,33972:33973,33975,33977,33979:33980,33993,33995:33996,34016,34023,34032:34040,34043:34044,34061:34064,34066,34080:34081,34099:34103,34108:34110,34117,34133,34135,34144,34147,34153:34155,34157:34161,34164:34174,34176:34177,34179:34180,34193,34205:34207,34229:34237,34239:34253,34259:34260,34264:34265,34270,34294:34296,34298:34300,34305,34316,34319:34320,34323:34326,34330:34336,34339,34341,34343:34346,34351:34352,34357,34360,34371,34376:34377,34379,34383,34410,34448,34450,34490,34492,34495:34500,34505:34506,34508:34509,34512:34513,34515:34516,34522,34526:34527,34529,34566:34567,34571,34582:34583,34593:34599,34601,34604,34647:34648,34654,34661:34662,34669,34674,34680,34682,34684,34688:34689,34692:34693,34712:34714,34753,34758:34760,34771:34772,34786,34850,34853,34952,34965:34966,34984,34987,35019,35025,35027:35031,35044,35056,35061,35063:35067,35116,35118,35121,35153,35181,35219:35222,35224:35227,35245:35246,35261:35262,35268,35292:35293,35302,35304,35315,35320,35322,35324,35326,35329,35339,35444,35470,35514,35517:35518,35520,35537,35591,35593,35596:35605,35613:35618,35623:35624,35627:35628,35630:35631,35633:35638,35645,35649,35660:35662,35664,35719,35732,35736,35738:35743,35753,35759,35762:35763,35770:35771,35805:35808,35810:35817,35819,35821:35822,35824:35826,35830,35832:35836,35839:35840,35842:35851,35854:35858,35860:35864,35867,35879,35881,35895,35963,36014,36029:36032,36039,36058:36059,36061,36064:36066,36081:36082,36087:36089,36092:36093,36095:36097,36101,36157,36180,36226,36232,36237,36240:36242,36244,36246,36248,36250,36261,36268,36314,36316,36337,36339:36351,36353:36357,36367:36369,36374,36392,36394,36407,36409:36412,36445,36454,36572:36576,36578,36580,36582,36584:36586,36588,36591:36593,36599,36658,36663:36664,36666:36669,36671:36674,36682:36684,36728:36731,36733,36750:36754,36759:36760,36764:36765,36791:36792,36810,36821:36822,36826:36827,36829,36980,37022:37024,37027,37034,37036:37039,37041:37046,37070:37071,37102:37104,37111,37178,37184,37189,37199,37201,37248,37298,37321,37350,37386:37388,37395:37398,37404:37405,37408:37409,37412,37443,37624,37626,37629:37631,37634:37638,37657,37732,37738:37741,37750:37751,37811,37909,37964:37966,37968:37975,37978,37989:37990,38000,38121:38124,38146,38151:38152,38211:38212,38292,38294:38295,38310,38330,38336:38338,38366,38388,38397,38399,38407,38417,38421,38430:38434,38555,38657:38658,38661:38662,38668:38670,38673:38674,38676,38680:38684,38699,38735:38739,38749,38754,38760,38769,38781,38789,38792:38793,38810,38814,38826:38827,38831,38838,38869,38878,38909,38917,38919:38920,38924,38930,38944,38951,38954,39009,39051,39056,39061,39068,39089,39120:39123,39125:39126,39128:39129,39131,39145,39165,39192,39195,39197,39206:39207,39231:39233,39237,39241,39245,39323:39326,39495:39497,39499,39505,39513,39541:39544,39550:39551,39557,39559,39590:39592,39598,39691,39729:39730,39757,39811,40091,40100,40102,40127,40138:40140,40145:40146,40153,40160,40162,40186:40188,40191:40193,40204,40214,40218,40220:40221,40225:40228,40230:40231,40234,40246:40247,40255,40270,40273,40284,40286:40288,40291:40292,40296,40300,40303,40320:40341,40344,40380:40381,40383:40384,40410,40423:40424,40455,40473,40558:40559,40565,40569,40599,40601,40603:40604,40612,40627,40638,40643,40662:40664,40666,40669,40671,40674,40676,40678:40679,40690:40691,40695:40698,40705,40710,40724:40725,40763:40764,40770,40801,40870,40878,40905,40932,40972,41166,41177,41515,41518,41611,41641,41652,41703,41707,41709,41711,41715:41718,41720:41722,41727,41729,41733:41735,41763,41769,41772,41775,41787,41793,41887,41894,41903,41908,41917,41919,41924:41925,41927,41929,41931,41935,41944,41972:41973,41998,42000:42001,42013:42014,42016,42019,42024,42038,42065,42067,42081,42232,42354,42429,42446,42473,42573:42574,42635,42842,42861:42862,42865,42878,42970,43197:43198,43519,43642,43716,43733,43745,43786,43802:43803,43807,43810,43815,43872,43916:43917,43971,44074,44121,44161,44164,44291,44766,44938:44939,44980:44981,45059:45060,45062:45063,45112,45178,45194,45405,45462,45496:45498,45507,45522,45725,45728,45823,45849:45850,46228,46336,46429,46458,46546,46560,46574,46580,46632,46637,46639,46687,46861,47032,47193,47218:47219,47229,47235,47237,47322,47377,47387,47482,47484:47486,47488:47489,47492,47584,47657,47801,47816,47825:47826,47828,47881,47889,47892,47902,48146,48188,48201,48287,48306,48318,48351,48353,48382:48383,48464,48498,48502,48514,48524,48559,48565,48579,48581,48650:48651,48653,48669,48688:48689,48715,48717,48722,48799:48800,48838,48930:48935,48954,48956,48958:48960,49124,49215,49325,49328:49344,49350:49351,49357,49564,49567:49569,49576:49577,49623:49625,49629,49634:49635,49643,49656,49708,49710,49719,49722:49723,49726:49728,49744:49746,49749,49754,49769,49804:49807,49816,49880,49889:49890,49905,49960,50011:50013,50019,50031:50032,50034,50055,50101,50103:50104,50106:50107,50113,50121,50127,50150:50152,50154:50156,50177,50205:50206,50233:50234,50242,50267,50280,50314,50316:50318,50359,50369,50376:50377,50380,50398,50414,50470,50500:50501,50504:50505,50513:50518,50541,50555:50556,50584:50585,50598,50602,50604,50631,50674,50679,50750,50755,50828,50832,50842:50844,50906,50919:50921,51085,51161,51163:51164,51170,51179,51181:51184,51186:51187,51192,51216:51218,51251,51268,51322,51326:51327,51335:51336,51341:51342,51347,51351:51353,51355,51357,51363:51364,51388,51414,51430:51431,51433:51434,51438,51443:51444,51461,51492,51546:51547,51551,51577,51604,51632:51633,51642,51645,51675,51687:51689,51692:51693,51712,51740,51742:51751,51756,51759,51800:51801,51832,51835,51839:51840,51842:51844,51851,51854,51856,51861:51863,51868,51874:51875,51877:51881,51923,51926:51930,51936,51950,51978,51980,51983,52019,52030,52055,52115,52124,52185:52189,52196,52198,52209:52210,52219:52220,52223:52230,52273:52274,52276:52277,52290:52292,52294,52303:52304,52307,52313:52314,52317,52319,52324:52325,52333,52351:52352,52354:52355,52363,52367,52382,52384,52386,52388:52389,52412,52415,52471,52477,52495,52497,52513,52521:52522,52524,52526:52527,52529,52532,52545,52560:52562,52567:52570,52574:52581,52622,52659,52679,52695,52715,52720,52725:52727,52805,52832,52838,52840,52849,52851,52853:52855,52863,52885,52888,52890:52895,52906:52909,52911:52914,52918:52919,52925:52930,52949,52951,52961:52962,52966,52973:52974,52978:52979,52988,52992,53020,53047,53050,53073:53077,53112,53119,53144,53151,53187,53203,53206:53207,53220,53240,53280,53328,53358,53364,53377,53392,53409:53410,53464,53499,53606:53608,53610:53612,53625,53689:53690,53718:53724,53726,53734,53736,53743,53747,53752,53766,53811,53832:53837,53841,53863,53882:53883,53893,53895,53897,53899,53902,53905,53911,53923,53939,53949:53952,53954:53955,53961,53966,53968,54008,54011,54025,54031:54032,54074,54167,54172,54176,54183,54229:54230,54236,54239:54240,54242,54294,54329,54334:54335,54341:54342,54353:54354,54420,54422,54430:54431,54435,54509,54556,54566,54586,54589,54591:54592,54600,54612:54613,54655,54674,54676:54677,54679,54681:54685,54689,54691:54693,54695:54696,54768,54803,54805:54807,54820,54829:54830,54850,54861,54896,54898,54902,54918:54919,54921,54925,54931:54933,54935,55024,55124,55126,55128:55129,55190,55194,55209,55212,55216,55218,55221,55238:55239,55246,55303:55304,55307,55312,55317,55340,55377,55482:55483,55489,55493,55498,55504,55632,55634,55718,55723,55837,55840,55842,55859,55872,55902,55909,55937,55948,55956,55979:55981,55991:55992,55997,56051,56087,56118,56128:56129,56134:56135,56153:56154,56159:56160,56168:56169,56171,56305,56310,56329,56333:56334,56338,56340:56342,56355,56360:56361,56368,56412,56430,56432,56434:56437,56443:56444,56448,56451,56454,56458,56483,56506,56518,56523:56524,56536,56539:56540,56561,56579,56596:56597,56599:56602,56654,56656,56659,56679,56701,56748,56837:56838,56853,56879,56883,56887,56936,56938:56939,56943:56945,56948:56951,56953,56955,56959,56964:56969,56973:56974,56976:56978,57000:57001,57007:57008,57197,57296,57324:57327,57334:57335,57337,57341 COUNT 6875
S: 4 OK Search completed (13.413 + 0.001 + 0.209 secs).
>> Command 4 took 13.4216 seconds.
C: 5 LOGOUT
S: * BYE Logging out
S: 5 OK Logout completed (0.001 + 0.000 secs).
>> Command 5 took 0.0011 seconds.
------------------------------
>> Mon, 20 Apr 2020 10:59:13 +0000
>> Connection to: imap://imap.bubu1.eu:993/
>> Server connection took 0.0263 seconds.
S: * OK [CAPABILITY IMAP4rev1 SASL-IR LOGIN-REFERRALS ID ENABLE IDLE LITERAL+ AUTH=PLAIN] Dovecot ready.
C: 1 AUTHENTICATE PLAIN [INITIAL CLIENT RESPONSE (username: [email protected])]
S: 1 OK [CAPABILITY IMAP4rev1 SASL-IR LOGIN-REFERRALS ID ENABLE IDLE SORT SORT=DISPLAY THREAD=REFERENCES THREAD=REFS THREAD=ORDEREDSUBJECT MULTIAPPEND URL-PARTIAL CATENATE UNSELECT CHILDREN NAMESPACE UIDPLUS LIST-EXTENDED I18NLEVEL=1 CONDSTORE QRESYNC ESEARCH ESORT SEARCHRES WITHIN CONTEXT=SEARCH LIST-STATUS BINARY MOVE SNIPPET=FUZZY PREVIEW=FUZZY STATUS=SIZE LITERAL+ NOTIFY] Logged in
>> Command 1 took 0.0186 seconds.
>> CACHE: Using the OCA\Mail\Cache\Cache storage driver.
C: 2 ENABLE QRESYNC
C: 3 STATUS INBOX (MESSAGES UIDNEXT UIDVALIDITY HIGHESTMODSEQ)
S: * ENABLED QRESYNC
S: 2 OK Enabled (0.001 + 0.000 secs).
>> Command 2 took 0.038 seconds.
S: * STATUS INBOX (MESSAGES 47388 UIDNEXT 57346 UIDVALIDITY 1508270677 HIGHESTMODSEQ 128817)
S: 3 OK Status completed (0.037 + 0.000 + 0.036 secs).
>> Command 3 took 0.038 seconds.
C: 4 STATUS INBOX (MESSAGES UIDNEXT UIDVALIDITY HIGHESTMODSEQ)
S: * STATUS INBOX (MESSAGES 47388 UIDNEXT 57346 UIDVALIDITY 1508270677 HIGHESTMODSEQ 128817)
S: 4 OK Status completed (0.001 + 0.000 secs).
>> Command 4 took 0.0007 seconds.
C: 5 STATUS INBOX (MESSAGES UIDNEXT UIDVALIDITY HIGHESTMODSEQ)
S: * STATUS INBOX (MESSAGES 47388 UIDNEXT 57346 UIDVALIDITY 1508270677 HIGHESTMODSEQ 128817)
S: 5 OK Status completed (0.001 + 0.000 secs).
>> Command 5 took 0.0005 seconds.
C: 6 EXAMINE INBOX (QRESYNC (1508270677 128817 5004:57345))
S: * FLAGS (\Answered \Flagged \Deleted \Seen \Draft NonJunk $label1 Junk $label2 $label4 $label3 $Forwarded $label5 $MDNSent)
S: * OK [PERMANENTFLAGS ()] Read-only mailbox.
S: * 47388 EXISTS
S: * 0 RECENT
S: * OK [UNSEEN 42151] First unseen.
S: * OK [UIDVALIDITY 1508270677] UIDs valid
S: * OK [UIDNEXT 57346] Predicted next UID
S: * OK [HIGHESTMODSEQ 128817] Highest
S: 6 OK [READ-ONLY] Examine completed (0.001 + 0.000 secs).
>> Command 6 took 0.0013 seconds.
C: 7 UID SEARCH RETURN (ALL COUNT) MODSEQ 128801
S: * ESEARCH (TAG "7") UID ALL 57339:57345 COUNT 7 MODSEQ 128817
S: 7 OK Search completed (0.004 + 0.000 + 0.003 secs).
>> Command 7 took 0.0035 seconds.
>> CACHE: Stored metadata (_s,_i [INBOX])
>> SEARCH: Saved search to cache (1ecd03050e6fced3ead6fb6e96a91d90 [INBOX])
>> CACHE: Retrieved messages (HICenv,HICflags,HICdate,HICdg [INBOX; 57339:57345])
C: 8 LOGOUT
S: * BYE Logging out
S: 8 OK Logout completed (0.001 + 0.000 secs).
>> Command 8 took 0.0013 seconds.
(To make sure: I added
app.mail.imap.timeout => 20,literally to my config.php, no quotes around app.mail.imap.timeout, right?)
With quotes. Like
"app.mail.imap.timeout" => 20,
That seems to fix it so far. Do you need more logs with this setting?
This is the fix. Your IMAP server is just a bit slow, thus the 5s timeout were too short. You can experiment with lower values.
Thanks for your help, I'm happy that searching works again now. So I guess the local message cache is not (yet?) used for search functionality?
(For others ending up here, here's the relevant page for setting up a dovecot full text search engine, which should make the search faster on the imap server side: https://doc.dovecot.org/configuration_manual/fts/)
It is used, but it depends on the search type. So the cache does not contain the actual messages, but just the headers or anything that is shown in the message list when you open the app. If you then search for a string, it might still ask the IMAP server for the UIDs. The UIDs are then used to load the local data.
If you search like from:[email protected] then it will only go to your local database :wink:
(For others ending up here, here's the relevant page for setting up a dovecot full text search engine, which should make the search faster on the imap server side: https://doc.dovecot.org/configuration_manual/fts/)
But do you have that set up?
If you search like from:[email protected] then it will only go to your local database wink
That's good to know!
But do you have that set up?
I have not, which is why full text search is slow.
I now added an elasticsearch backend to my dovecot and search returns in about a second now. :-)