]> git.netwichtig.de Git - user/henk/code/inspircd.git/blob - src/inspircd.cpp
Missing classname
[user/henk/code/inspircd.git] / src / inspircd.cpp
1 /*       +------------------------------------+
2  *       | Inspire Internet Relay Chat Daemon |
3  *       +------------------------------------+
4  *
5  *  Inspire is copyright (C) 2002-2005 ChatSpike-Dev.
6  *                       E-mail:
7  *                <brain@chatspike.net>
8  *                <Craig@chatspike.net>
9  *     
10  * Written by Craig Edwards, Craig McLure, and others.
11  * This program is free but copyrighted software; see
12  *            the file COPYING for details.
13  *
14  * ---------------------------------------------------
15  */
16
17 /* Now with added unF! ;) */
18
19 using namespace std;
20
21 #include "inspircd_config.h"
22 #include "inspircd.h"
23 #include "inspircd_io.h"
24 #include <unistd.h>
25 #include <fcntl.h>
26 #include <sys/errno.h>
27 #include <sys/ioctl.h>
28 #include <sys/utsname.h>
29 #include <time.h>
30 #include <string>
31 #ifdef GCC3
32 #include <ext/hash_map>
33 #else
34 #include <hash_map>
35 #endif
36 #include <map>
37 #include <sstream>
38 #include <vector>
39 #include <deque>
40 #ifdef THREADED_DNS
41 #include <pthread.h>
42 #endif
43 #include "users.h"
44 #include "ctables.h"
45 #include "globals.h"
46 #include "modules.h"
47 #include "dynamic.h"
48 #include "wildcard.h"
49 #include "message.h"
50 #include "mode.h"
51 #include "commands.h"
52 #include "xline.h"
53 #include "inspstring.h"
54 #include "dnsqueue.h"
55 #include "helperfuncs.h"
56 #include "hashcomp.h"
57 #include "socketengine.h"
58 #include "userprocess.h"
59 #include "socket.h"
60 #include "typedefs.h"
61 #include "command_parse.h"
62
63 InspIRCd* ServerInstance;
64
65 int WHOWAS_STALE = 48; // default WHOWAS Entries last 2 days before they go 'stale'
66 int WHOWAS_MAX = 100;  // default 100 people maximum in the WHOWAS list
67
68 extern std::vector<Module*> modules;
69 extern std::vector<ircd_module*> factory;
70
71 std::vector<InspSocket*> module_sockets;
72 std::vector<userrec*> local_users;
73
74 extern int MODCOUNT;
75 int openSockfd[MAXSOCKS];
76 sockaddr_in client,server;
77 socklen_t length;
78
79 extern InspSocket* socket_ref[MAX_DESCRIPTORS];
80
81 time_t TIME = time(NULL), OLDTIME = time(NULL);
82
83 // This table references users by file descriptor.
84 // its an array to make it VERY fast, as all lookups are referenced
85 // by an integer, meaning there is no need for a scan/search operation.
86 userrec* fd_ref_table[65536];
87
88 Server* MyServer = new Server;
89 ServerConfig *Config = new ServerConfig;
90
91 user_hash clientlist;
92 chan_hash chanlist;
93 whowas_hash whowas;
94 servernamelist servernames;
95 char lowermap[255];
96
97 void AddServerName(std::string servername)
98 {
99         log(DEBUG,"Adding server name: %s",servername.c_str());
100         for (servernamelist::iterator a = servernames.begin(); a < servernames.end(); a++)
101         {
102                 if (*a == servername)
103                         return;
104         }
105         servernames.push_back(servername);
106 }
107
108 const char* FindServerNamePtr(std::string servername)
109 {
110         for (servernamelist::iterator a = servernames.begin(); a < servernames.end(); a++)
111         {
112                 if (*a == servername)
113                         return a->c_str();
114         }
115         AddServerName(servername);
116         return FindServerNamePtr(servername);
117 }
118
119 std::string InspIRCd::GetRevision()
120 {
121         /* w00t got me to replace a bunch of strtok_r
122          * with something nicer, so i did this. Its the
123          * same thing really, only in C++. It places the
124          * text into a std::stringstream which is a readable
125          * and writeable buffer stream, and then pops two
126          * words off it, space delimited. Because it reads
127          * into the same variable twice, the first word
128          * is discarded, and the second one returned.
129          */
130         std::stringstream Revision("$Revision$");
131         std::string single;
132         Revision >> single >> single;
133         return single;
134 }
135
136 void InspIRCd::MakeLowerMap()
137 {
138         // initialize the lowercase mapping table
139         for (unsigned int cn = 0; cn < 256; cn++)
140                 lowermap[cn] = cn;
141         // lowercase the uppercase chars
142         for (unsigned int cn = 65; cn < 91; cn++)
143                 lowermap[cn] = tolower(cn);
144         // now replace the specific chars for scandanavian comparison
145         lowermap[(unsigned)'['] = '{';
146         lowermap[(unsigned)']'] = '}';
147         lowermap[(unsigned)'\\'] = '|';
148 }
149
150 InspIRCd::InspIRCd(int argc, char** argv)
151 {
152         Start();
153         module_sockets.clear();
154         this->startup_time = time(NULL);
155         srand(time(NULL));
156         log(DEBUG,"*** InspIRCd starting up!");
157         if (!FileExists(CONFIG_FILE))
158         {
159                 printf("ERROR: Cannot open config file: %s\nExiting...\n",CONFIG_FILE);
160                 log(DEFAULT,"main: no config");
161                 printf("ERROR: Your config file is missing, this IRCd will self destruct in 10 seconds!\n");
162                 Exit(ERROR);
163         }
164         if (argc > 1) {
165                 for (int i = 1; i < argc; i++)
166                 {
167                         if (!strcmp(argv[i],"-nofork")) {
168                                 Config->nofork = true;
169                         }
170                         if (!strcmp(argv[i],"-wait")) {
171                                 sleep(6);
172                         }
173                         if (!strcmp(argv[i],"-nolimit")) {
174                                 Config->unlimitcore = true;
175                         }
176                 }
177         }
178
179         strlcpy(Config->MyExecutable,argv[0],MAXBUF);
180
181         this->MakeLowerMap();
182
183         OpenLog(argv, argc);
184         Config->ClearStack();
185         Config->Read(true,NULL);
186         CheckRoot();
187         this->ModeGrok = new ModeParser();
188         this->Parser = new CommandParser();
189         this->stats = new serverstats();
190         AddServerName(Config->ServerName);
191         CheckDie();
192         stats->BoundPortCount = BindPorts();
193
194         for(int t = 0; t < 255; t++)
195                 Config->global_implementation[t] = 0;
196
197         memset(&Config->implement_lists,0,sizeof(Config->implement_lists));
198
199         printf("\n");
200         SetSignals();
201         if (!Config->nofork)
202         {
203                 if (DaemonSeed() == ERROR)
204                 {
205                         printf("ERROR: could not go into daemon mode. Shutting down.\n");
206                         Exit(ERROR);
207                 }
208         }
209
210         /* Because of limitations in kqueue on freebsd, we must fork BEFORE we
211          * initialize the socket engine.
212          */
213         SE = new SocketEngine();
214
215         /* We must load the modules AFTER initializing the socket engine, now */
216
217         return;
218 }
219
220 std::string InspIRCd::GetVersionString()
221 {
222         char versiondata[MAXBUF];
223 #ifdef THREADED_DNS
224         char dnsengine[] = "multithread";
225 #else
226         char dnsengine[] = "singlethread";
227 #endif
228         snprintf(versiondata,MAXBUF,"%s Rev. %s %s :%s [FLAGS=%lu,%s,%s]",VERSION,GetRevision().c_str(),Config->ServerName,SYSTEM,(unsigned long)OPTIMISATION,SE->GetName().c_str(),dnsengine);
229         return versiondata;
230 }
231
232 char* InspIRCd::ModuleError()
233 {
234         return MODERR;
235 }
236
237 void InspIRCd::erase_factory(int j)
238 {
239         int v = 0;
240         for (std::vector<ircd_module*>::iterator t = factory.begin(); t != factory.end(); t++)
241         {
242                 if (v == j)
243                 {
244                         factory.erase(t);
245                         factory.push_back(NULL);
246                         return;
247                 }
248                 v++;
249         }
250 }
251
252 void InspIRCd::erase_module(int j)
253 {
254         int v1 = 0;
255         for (std::vector<Module*>::iterator m = modules.begin(); m!= modules.end(); m++)
256         {
257                 if (v1 == j)
258                 {
259                         delete *m;
260                         modules.erase(m);
261                         modules.push_back(NULL);
262                         break;
263                 }
264                 v1++;
265         }
266         int v2 = 0;
267         for (std::vector<std::string>::iterator v = Config->module_names.begin(); v != Config->module_names.end(); v++)
268         {
269                 if (v2 == j)
270                 {
271                        Config->module_names.erase(v);
272                        break;
273                 }
274                 v2++;
275         }
276
277 }
278
279 void InspIRCd::MoveTo(std::string modulename,int slot)
280 {
281         unsigned int v2 = 256;
282         log(DEBUG,"Moving %s to slot %d",modulename.c_str(),slot);
283         for (unsigned int v = 0; v < Config->module_names.size(); v++)
284         {
285                 if (Config->module_names[v] == modulename)
286                 {
287                         // found an instance, swap it with the item at MODCOUNT
288                         v2 = v;
289                         break;
290                 }
291         }
292         if (v2 == (unsigned int)slot)
293         {
294                 log(DEBUG,"Item %s already in slot %d!",modulename.c_str(),slot);
295         }
296         else if (v2 < 256)
297         {
298                 // Swap the module names over
299                 Config->module_names[v2] = Config->module_names[slot];
300                 Config->module_names[slot] = modulename;
301                 // now swap the module factories
302                 ircd_module* temp = factory[v2];
303                 factory[v2] = factory[slot];
304                 factory[slot] = temp;
305                 // now swap the module objects
306                 Module* temp_module = modules[v2];
307                 modules[v2] = modules[slot];
308                 modules[slot] = temp_module;
309                 // now swap the implement lists (we dont
310                 // need to swap the global or recount it)
311                 for (int n = 0; n < 255; n++)
312                 {
313                         char x = Config->implement_lists[v2][n];
314                         Config->implement_lists[v2][n] = Config->implement_lists[slot][n];
315                         Config->implement_lists[slot][n] = x;
316                 }
317                 log(DEBUG,"Moved %s to slot successfully",modulename.c_str());
318         }
319         else
320         {
321                 log(DEBUG,"Move of %s to slot failed!",modulename.c_str());
322         }
323 }
324
325 void InspIRCd::MoveToFirst(std::string modulename)
326 {
327         MoveTo(modulename,0);
328 }
329
330 void InspIRCd::MoveToLast(std::string modulename)
331 {
332         MoveTo(modulename,MODCOUNT);
333 }
334
335 void InspIRCd::BuildISupport()
336 {
337         // the neatest way to construct the initial 005 numeric, considering the number of configure constants to go in it...
338         std::stringstream v;
339         v << "WALLCHOPS MODES=13 CHANTYPES=# PREFIX=(ohv)@%+ MAP SAFELIST MAXCHANNELS=" << MAXCHANS << " MAXBANS=60 NICKLEN=" << NICKMAX;
340         v << " CASEMAPPING=rfc1459 STATUSMSG=@+ CHARSET=ascii TOPICLEN=" << MAXTOPIC << " KICKLEN=" << MAXKICK << " MAXTARGETS=20 AWAYLEN=";
341         v << MAXAWAY << " CHANMODES=ohvb,k,l,psmnti NETWORK=" << Config->Network;
342         Config->data005 = v.str();
343         FOREACH_MOD(I_On005Numeric,On005Numeric(Config->data005));
344 }
345
346 bool InspIRCd::UnloadModule(const char* filename)
347 {
348         std::string filename_str = filename;
349         for (unsigned int j = 0; j != Config->module_names.size(); j++)
350         {
351                 if (Config->module_names[j] == filename_str)
352                 {
353                         if (modules[j]->GetVersion().Flags & VF_STATIC)
354                         {
355                                 log(DEFAULT,"Failed to unload STATIC module %s",filename);
356                                 snprintf(MODERR,MAXBUF,"Module not unloadable (marked static)");
357                                 return false;
358                         }
359                         /* Give the module a chance to tidy out all its metadata */
360                         for (chan_hash::iterator c = chanlist.begin(); c != chanlist.end(); c++)
361                         {
362                                 modules[j]->OnCleanup(TYPE_CHANNEL,c->second);
363                         }
364                         for (user_hash::iterator u = clientlist.begin(); u != clientlist.end(); u++)
365                         {
366                                 modules[j]->OnCleanup(TYPE_USER,u->second);
367                         }
368
369                         for(int t = 0; t < 255; t++)
370                         {
371                                 Config->global_implementation[t] -= Config->implement_lists[j][t];
372                         }
373
374                         /* We have to renumber implement_lists after unload because the module numbers change!
375                          */
376                         for(int j2 = j; j2 < 254; j2++)
377                         {
378                                 for(int t = 0; t < 255; t++)
379                                 {
380                                         Config->implement_lists[j2][t] = Config->implement_lists[j2+1][t];
381                                 }
382                         }
383
384                         FOREACH_MOD(I_OnUnloadModule,OnUnloadModule(modules[j],Config->module_names[j]));
385                         // found the module
386                         log(DEBUG,"Deleting module...");
387                         erase_module(j);
388                         log(DEBUG,"Erasing module entry...");
389                         erase_factory(j);
390                         log(DEBUG,"Removing dependent commands...");
391                         Parser->RemoveCommands(filename);
392                         log(DEFAULT,"Module %s unloaded",filename);
393                         MODCOUNT--;
394                         BuildISupport();
395                         return true;
396                 }
397         }
398         log(DEFAULT,"Module %s is not loaded, cannot unload it!",filename);
399         snprintf(MODERR,MAXBUF,"Module not loaded");
400         return false;
401 }
402
403 bool InspIRCd::LoadModule(const char* filename)
404 {
405         char modfile[MAXBUF];
406 #ifdef STATIC_LINK
407         strlcpy(modfile,filename,MAXBUF);
408 #else
409         snprintf(modfile,MAXBUF,"%s/%s",Config->ModPath,filename);
410 #endif
411         std::string filename_str = filename;
412 #ifndef STATIC_LINK
413         if (!DirValid(modfile))
414         {
415                 log(DEFAULT,"Module %s is not within the modules directory.",modfile);
416                 snprintf(MODERR,MAXBUF,"Module %s is not within the modules directory.",modfile);
417                 return false;
418         }
419 #endif
420         log(DEBUG,"Loading module: %s",modfile);
421 #ifndef STATIC_LINK
422         if (FileExists(modfile))
423         {
424 #endif
425                 for (unsigned int j = 0; j < Config->module_names.size(); j++)
426                 {
427                         if (Config->module_names[j] == filename_str)
428                         {
429                                 log(DEFAULT,"Module %s is already loaded, cannot load a module twice!",modfile);
430                                 snprintf(MODERR,MAXBUF,"Module already loaded");
431                                 return false;
432                         }
433                 }
434                 ircd_module* a = new ircd_module(modfile);
435                 factory[MODCOUNT+1] = a;
436                 if (factory[MODCOUNT+1]->LastError())
437                 {
438                         log(DEFAULT,"Unable to load %s: %s",modfile,factory[MODCOUNT+1]->LastError());
439                         snprintf(MODERR,MAXBUF,"Loader/Linker error: %s",factory[MODCOUNT+1]->LastError());
440                         MODCOUNT--;
441                         return false;
442                 }
443                 if (factory[MODCOUNT+1]->factory)
444                 {
445                         Module* m = factory[MODCOUNT+1]->factory->CreateModule(MyServer);
446                         modules[MODCOUNT+1] = m;
447                         /* save the module and the module's classfactory, if
448                          * this isnt done, random crashes can occur :/ */
449                         Config->module_names.push_back(filename);
450
451                         char* x = &Config->implement_lists[MODCOUNT+1][0];
452                         for(int t = 0; t < 255; t++)
453                                 x[t] = 0;
454
455                         modules[MODCOUNT+1]->Implements(x);
456
457                         for(int t = 0; t < 255; t++)
458                         {
459                                 Config->global_implementation[t] += Config->implement_lists[MODCOUNT+1][t];
460                                 if (Config->implement_lists[MODCOUNT+1][t])
461                                 {
462                                         log(DEBUG,"Add global implementation: %d %d => %d",MODCOUNT+1,t,Config->global_implementation[t]);
463                                 }
464                         }
465                 }
466                 else
467                 {
468                         log(DEFAULT,"Unable to load %s",modfile);
469                         snprintf(MODERR,MAXBUF,"Factory function failed!");
470                         return false;
471                 }
472 #ifndef STATIC_LINK
473         }
474         else
475         {
476                 log(DEFAULT,"InspIRCd: startup: Module Not Found %s",modfile);
477                 snprintf(MODERR,MAXBUF,"Module file could not be found");
478                 return false;
479         }
480 #endif
481         MODCOUNT++;
482         FOREACH_MOD(I_OnLoadModule,OnLoadModule(modules[MODCOUNT],filename_str));
483         // now work out which modules, if any, want to move to the back of the queue,
484         // and if they do, move them there.
485         std::vector<std::string> put_to_back;
486         std::vector<std::string> put_to_front;
487         for (unsigned int j = 0; j < Config->module_names.size(); j++)
488         {
489                 if (modules[j]->Prioritize() == PRIORITY_LAST)
490                 {
491                         put_to_back.push_back(Config->module_names[j]);
492                 }
493                 else if (modules[j]->Prioritize() == PRIORITY_FIRST)
494                 {
495                         put_to_front.push_back(Config->module_names[j]);
496                 }
497         }
498         for (unsigned int j = 0; j < put_to_back.size(); j++)
499         {
500                 MoveToLast(put_to_back[j]);
501         }
502         for (unsigned int j = 0; j < put_to_front.size(); j++)
503         {
504                 MoveToFirst(put_to_front[j]);
505         }
506         BuildISupport();
507         return true;
508 }
509
510 int InspIRCd::Run()
511 {
512         bool expire_run = false;
513         int activefds[MAX_DESCRIPTORS];
514         int incomingSockfd;
515         int in_port;
516         userrec* cu = NULL;
517         InspSocket* s = NULL;
518         InspSocket* s_del = NULL;
519         char* target;
520         unsigned int numberactive;
521         sockaddr_in sock_us;     // our port number
522         socklen_t uslen;         // length of our port number
523
524         /* Until THIS point, ServerInstance == NULL */
525         
526         LoadAllModules(this);
527
528         printf("\nInspIRCd is now running!\n");
529         
530         if (!Config->nofork)
531         {
532                 freopen("/dev/null","w",stdout);
533                 freopen("/dev/null","w",stderr);
534         }
535
536         /* Add the listening sockets used for client inbound connections
537          * to the socket engine
538          */
539         for (int count = 0; count < stats->BoundPortCount; count++)
540                 SE->AddFd(openSockfd[count],true,X_LISTEN);
541
542         WritePID(Config->PID);
543
544         /* main loop, this never returns */
545         for (;;)
546         {
547                 /* time() seems to be a pretty expensive syscall, so avoid calling it too much.
548                  * Once per loop iteration is pleanty.
549                  */
550                 OLDTIME = TIME;
551                 TIME = time(NULL);
552
553                 /* Run background module timers every few seconds
554                  * (the docs say modules shouldnt rely on accurate
555                  * timing using this event, so we dont have to
556                  * time this exactly).
557                  */
558                 if (((TIME % 8) == 0) && (!expire_run))
559                 {
560                         expire_lines();
561                         FOREACH_MOD(I_OnBackgroundTimer,OnBackgroundTimer(TIME));
562                         expire_run = true;
563                         continue;
564                 }
565                 else if ((TIME % 8) == 1)
566                 {
567                         expire_run = false;
568                 }
569                 
570                 /* Once a second, do the background processing */
571                 if (TIME != OLDTIME)
572                         DoBackgroundUserStuff(TIME);
573
574                 /* Call the socket engine to wait on the active
575                  * file descriptors. The socket engine has everything's
576                  * descriptors in its list... dns, modules, users,
577                  * servers... so its nice and easy, just one call.
578                  */
579                 if (!(numberactive = SE->Wait(activefds)))
580                         continue;
581
582                 /**
583                  * Now process each of the fd's. For users, we have a fast
584                  * lookup table which can find a user by file descriptor, so
585                  * processing them by fd isnt expensive. If we have a lot of
586                  * listening ports or module sockets though, things could get
587                  * ugly.
588                  */
589                 for (unsigned int activefd = 0; activefd < numberactive; activefd++)
590                 {
591                         int socket_type = SE->GetType(activefds[activefd]);
592                         switch (socket_type)
593                         {
594                                 case X_ESTAB_CLIENT:
595
596                                         cu = fd_ref_table[activefds[activefd]];
597                                         if (cu)
598                                                 ProcessUser(cu);
599
600                                 break;
601
602                                 case X_ESTAB_MODULE:
603
604                                         /* Process module-owned sockets.
605                                          * Modules are encouraged to inherit their sockets from
606                                          * InspSocket so we can process them neatly like this.
607                                          */
608                                         s = socket_ref[activefds[activefd]];
609
610                                         if ((s) && (!s->Poll()))
611                                         {
612                                                 log(DEBUG,"Socket poll returned false, close and bail");
613                                                 SE->DelFd(s->GetFd());
614                                                 for (std::vector<InspSocket*>::iterator a = module_sockets.begin(); a < module_sockets.end(); a++)
615                                                 {
616                                                         s_del = (InspSocket*)*a;
617                                                         if ((s_del) && (s_del->GetFd() == activefds[activefd]))
618                                                         {
619                                                                 module_sockets.erase(a);
620                                                                 break;
621                                                         }
622                                                 }
623                                                 s->Close();
624                                                 delete s;
625                                         }
626
627                                 break;
628
629                                 case X_ESTAB_DNS:
630
631                                         /* When we are using single-threaded dns,
632                                          * the sockets for dns end up in our mainloop.
633                                          * When we are using multi-threaded dns,
634                                          * each thread has its own basic poll() loop
635                                          * within it, making them 'fire and forget'
636                                          * and independent of the mainloop.
637                                          */
638 #ifndef THREADED_DNS
639                                         dns_poll(activefds[activefd]);
640 #endif
641                                 break;
642                                 
643                                 case X_LISTEN:
644
645                                         /* It's a listener */
646                                         uslen = sizeof(sock_us);
647                                         length = sizeof(client);
648                                         incomingSockfd = accept (activefds[activefd],(struct sockaddr*)&client,&length);
649                                         if (!getsockname(incomingSockfd,(sockaddr*)&sock_us,&uslen))
650                                         {
651                                                 in_port = ntohs(sock_us.sin_port);
652                                                 log(DEBUG,"Accepted socket %d",incomingSockfd);
653                                                 target = (char*)inet_ntoa(client.sin_addr);
654                                                 /* Years and years ago, we used to resolve here
655                                                  * using gethostbyaddr(). That is sucky and we
656                                                  * don't do that any more...
657                                                  */
658                                                 if (incomingSockfd >= 0)
659                                                 {
660                                                         NonBlocking(incomingSockfd);
661                                                         if (Config->GetIOHook(in_port))
662                                                         {
663                                                                 Config->GetIOHook(in_port)->OnRawSocketAccept(incomingSockfd, target, in_port);
664                                                         }
665                                                         stats->statsAccept++;
666                                                         AddClient(incomingSockfd, target, in_port, false, target);
667                                                         log(DEBUG,"Adding client on port %lu fd=%lu",(unsigned long)in_port,(unsigned long)incomingSockfd);
668                                                 }
669                                                 else
670                                                 {
671                                                         WriteOpers("*** WARNING: accept() failed on port %lu (%s)",(unsigned long)in_port,target);
672                                                         log(DEBUG,"accept failed: %lu",(unsigned long)in_port);
673                                                         stats->statsRefused++;
674                                                 }
675                                         }
676                                         else
677                                         {
678                                                 log(DEBUG,"Couldnt look up the port number for fd %lu (OS BROKEN?!)",incomingSockfd);
679                                                 shutdown(incomingSockfd,2);
680                                                 close(incomingSockfd);
681                                         }
682                                 break;
683
684                                 default:
685                                         /* Something went wrong if we're in here.
686                                          * In fact, so wrong, im not quite sure
687                                          * what we would do, so for now, its going
688                                          * to safely do bugger all.
689                                          */
690                                 break;
691                         }
692                 }
693
694         }
695         /* This is never reached -- we hope! */
696         return 0;
697 }
698
699 /**********************************************************************************/
700
701 /**
702  * An ircd in four lines! bwahahaha. ahahahahaha. ahahah *cough*.
703  */
704
705 int main(int argc, char** argv)
706 {
707         ServerInstance = new InspIRCd(argc, argv);
708         ServerInstance->Run();
709         delete ServerInstance;
710         return 0;
711 }
712