ffpb.py 18 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604
  1. # -*- coding: utf-8 -*-
  2. from __future__ import print_function
  3. import willie
  4. import datetime
  5. from email.utils import mktime_tz
  6. import git
  7. import netaddr
  8. import json
  9. import urllib2
  10. import re
  11. import os
  12. import shelve
  13. import subprocess
  14. import time
  15. import dns.resolver,dns.reversename
  16. import socket
  17. import SocketServer
  18. import threading
  19. msgserver = None
  20. peers_repo = None
  21. stats = None
  22. highscores = None
  23. alfred_method = None
  24. alfred_data = None
  25. alfred_update = datetime.datetime(1970,1,1,23,42)
  26. ffpb_resolver = dns.resolver.Resolver ()
  27. ffpb_resolver.nameservers = ['10.132.254.53']
  28. class MsgHandler(SocketServer.BaseRequestHandler):
  29. def handle(self):
  30. data = self.request.recv(2048).strip()
  31. sender = self._resolve_name (self.client_address[0])
  32. bot = self.server.bot
  33. if bot is None:
  34. print("ERROR: No bot in handle() :-(")
  35. return
  36. target = bot.config.core.owner
  37. if bot.config.has_section('ffpb'):
  38. is_public = data.lstrip().lower().startswith("public:")
  39. if is_public and not (bot.config.ffpb.msg_target_public is None):
  40. data = data[7:].lstrip()
  41. target = bot.config.ffpb.msg_target_public
  42. elif not (bot.config.ffpb.msg_target is None):
  43. target = bot.config.ffpb.msg_target
  44. bot.msg(target, "[{0}] {1}".format(sender, str(data)))
  45. def _resolve_name (self, ip):
  46. if ip.startswith ("127."):
  47. return "localhost"
  48. try:
  49. addr = dns.reversename.from_address (ip)
  50. return re.sub ("(.infra)?.ffpb.", "", str (ffpb_resolver.query (addr, "PTR")[0]))
  51. except dns.resolver.NXDOMAIN:
  52. return ip
  53. class ThreadingTCPServer(SocketServer.ThreadingMixIn, SocketServer.TCPServer):
  54. pass
  55. def setup(bot):
  56. global msgserver, peers_repo, alfred_method, highscores
  57. highscores = shelve.open('highscoredata', writeback=True)
  58. if not 'nodes' in highscores:
  59. highscores['nodes'] = 0
  60. highscores['nodes_ts'] = time.time()
  61. if not 'clients' in highscores:
  62. highscores['clients'] = 0
  63. highscores['clients_ts'] = time.time()
  64. if not bot.config.has_section('ffpb'):
  65. return
  66. if not bot.config.ffpb.peers_directory is None:
  67. peers_repo = git.Repo(bot.config.ffpb.peers_directory)
  68. assert peers_repo.bare == False
  69. if int(bot.config.ffpb.msg_enable) == 1:
  70. host = "localhost"
  71. port = 2342
  72. if not bot.config.ffpb.msg_host is None: host = bot.config.ffpb.msg_host
  73. if not bot.config.ffpb.msg_port is None: port = int(bot.config.ffpb.msg_port)
  74. msgserver = ThreadingTCPServer((host,port), MsgHandler)
  75. msgserver.bot = bot
  76. ip, port = msgserver.server_address
  77. print("Messaging server listening on {}:{}".format(ip,port))
  78. msgserver_thread = threading.Thread(target=msgserver.serve_forever)
  79. msgserver_thread.daemon = True
  80. msgserver_thread.start()
  81. alfred_method = bot.config.ffpb.alfred_method
  82. ffpb_updatealfred(bot)
  83. def shutdown(bot):
  84. global msgserver, highscores
  85. if not highscores is None:
  86. highscores.sync()
  87. highscores.close()
  88. highscores = None
  89. if not msgserver is None:
  90. msgserver.shutdown()
  91. print("Closed messaging server.")
  92. msgserver = None
  93. @willie.module.commands("help")
  94. @willie.module.commands("hilfe")
  95. @willie.module.commands("man")
  96. def ffpb_help(bot, trigger):
  97. functions = {
  98. "!ping <knoten>": "Prüfe ob der Knoten erreichbar ist.",
  99. "!status": "Aktuellen Status des Netzwerks (insb. Anzahl Knoten und Clients) ausgegeben.",
  100. "!info <knoten>": "Allgemeine Information zu dem Knoten anzeigen.",
  101. "!link <knoten>": "MAC-Adresse und Link zur Status-Seite des Knotens anzeigen.",
  102. "!exec-on-peer <knoten> <kommando>": "Befehl auf dem Knoten ausführen (nur möglich bei eigenen Knoten oder als Admin, in beiden Fällen auch nur wenn der SSH-Key des Bots hinterlegt wurde)",
  103. }
  104. param = trigger.group(2)
  105. if param is None:
  106. bot.say("Funktionen: " + str.join(", ", sorted(functions.keys())))
  107. return
  108. if param.startswith("!"): param = param[1:]
  109. for fun in functions.keys():
  110. if fun.startswith("!" + param + " "):
  111. bot.say("Hilfe zu '" + fun + "': " + functions[fun])
  112. return
  113. bot.say("Allgemeine Hilfe gibt's mit !help - ohne Parameter.")
  114. def ffpb_findnode(name):
  115. if name is None or len(name) == 0:
  116. return None
  117. name = str(name).strip()
  118. # try to match MAC
  119. m = re.search("^([0-9a-fA-F][0-9a-fA-F]:){5}[0-9a-fA-F][0-9a-fA-F]$", name)
  120. if (not m is None):
  121. mac = m.group(0).lower()
  122. if mac in alfred_data:
  123. return alfred_data[mac]
  124. # try to find alias MAC
  125. for nodeid in alfred_data:
  126. node = alfred_data[nodeid]
  127. if "network" in node:
  128. if "mac" in node["network"] and node["network"]["mac"].lower() == mac:
  129. return node
  130. if "mesh_interfaces" in node["network"]:
  131. for mim in node["network"]["mesh_interfaces"]:
  132. if mim.lower() == mac:
  133. return node
  134. # look through the ALFRED peers
  135. possible_matches = []
  136. for nodeid in alfred_data:
  137. node = alfred_data[nodeid]
  138. if "hostname" in node and node["hostname"].lower() == name.lower():
  139. return node
  140. # still not found -> try peers_repo
  141. if not peers_repo is None:
  142. peer_name = None
  143. peer_mac = None
  144. peer_file = None
  145. for b in peers_repo.heads.master.commit.tree.blobs:
  146. if b.name.lower() == name.lower():
  147. peer_name = b.name
  148. peer_file = b.abspath
  149. break
  150. if (not peer_file is None) and os.path.exists(peer_file):
  151. peerfile = open(peer_file, "r")
  152. for line in peerfile:
  153. if line.startswith("# MAC:"):
  154. peer_mac = line[6:].strip()
  155. peerfile.close()
  156. if not (peer_mac is None):
  157. return { "hostname": peer_name, "network": { "addresses": [ mac2ipv6(peer_mac, "fdca:ffee:ff12:132:") ], "mac": peer_mac } }
  158. return None
  159. def ffpb_findnode_from_botparam(bot, name, ensure_recent_alfreddata = True):
  160. if (name is None or len(name) == 0):
  161. bot.reply("Grün.")
  162. return None
  163. if ensure_recent_alfreddata and alfred_data is None:
  164. bot.say("Informationen sind ausverkauft, kommen erst morgen wieder rein.")
  165. return None
  166. if ensure_recent_alfreddata and ffpb_alfred_data_outdated():
  167. bot.say("Ich habe gerade keine aktuellen Informationen, daher sage ich mal lieber nichts zu '" + name + "'.")
  168. return None
  169. node = ffpb_findnode(name)
  170. if node is None:
  171. bot.say("Kein Plan wer oder was mit '" + name + "' gemeint ist :(")
  172. return node
  173. def mac2ipv6(mac, prefix=None):
  174. result = str(netaddr.EUI(mac).ipv6_link_local())
  175. if (not prefix is None) and (result.startswith("fe80::")):
  176. result = prefix + result[6:]
  177. return result
  178. @willie.module.interval(30)
  179. def ffpb_updatealfred(bot):
  180. """Aktualisiere ALFRED-Daten"""
  181. global alfred_data, alfred_update
  182. if alfred_method is None or alfred_method == "None":
  183. return
  184. updated = None
  185. if alfred_method == "exec":
  186. rawdata = subprocess.check_output(['alfred-json', '-z', '-r', '158'])
  187. updated = datetime.datetime.now()
  188. elif alfred_method.startswith("http"):
  189. try:
  190. rawdata = urllib2.urlopen(alfred_method)
  191. except:
  192. print("Failed to download ALFRED data.")
  193. return
  194. updated = datetime.datetime.fromtimestamp(mktime_tz(rawdata.info().getdate_tz("Last-Modified")))
  195. else:
  196. print("Unknown ALFRED data method '", alfred_method, "', cannot load new data.", sep="")
  197. alfred_data = None
  198. return
  199. try:
  200. alfred_data = json.load(rawdata)
  201. #print("Fetched new ALFRED data:", len(alfred_data), "entries")
  202. alfred_update = updated
  203. except ValueError as e:
  204. print("Failed to parse ALFRED data: " + str(e))
  205. return
  206. def ffpb_alfred_data_outdated():
  207. timeout = datetime.datetime.now() - datetime.timedelta(minutes=5)
  208. is_outdated = timeout > alfred_update
  209. #print("ALFRED outdated? {0} (timeout={1} vs. lastupdate={2})".format(is_outdated, timeout, alfred_update))
  210. return is_outdated
  211. @willie.module.commands('debug-alfred')
  212. def ffpb_debug_alfred(bot, trigger):
  213. if alfred_data is None:
  214. bot.say("Keine ALFRED-Daten vorhanden.")
  215. else:
  216. bot.say("ALFRED Daten: count={0} lastupdate={1}".format(len(alfred_data), alfred_update))
  217. @willie.module.commands('alfred-data')
  218. def ffpb_peerdata(bot, trigger):
  219. if (not trigger.admin):
  220. bot.say('I wont leak (possibly) sensitive data to you.')
  221. return
  222. if (not trigger.is_privmsg) and (not trigger.nick in bot.ops[trigger.sender]):
  223. bot.say('Kein Keks? Keine Daten.')
  224. return
  225. target_name = trigger.group(2)
  226. node = ffpb_findnode_from_botparam(bot, target_name)
  227. if node is None: return
  228. for key in node:
  229. if key in [ 'hostname' ]: continue
  230. bot.say("{0}.{1} = {2}".format(node['hostname'], key, str(node[key])))
  231. @willie.module.commands('info')
  232. def ffpb_peerinfo(bot, trigger):
  233. target_name = trigger.group(2)
  234. node = ffpb_findnode_from_botparam(bot, target_name)
  235. if node is None: return
  236. info_mac = node["network"]["mac"]
  237. info_name = node["hostname"]
  238. info_hw = ""
  239. if "hardware" in node:
  240. if "model" in node["hardware"]:
  241. model = node["hardware"]["model"]
  242. info_hw = " model='" + model + "'"
  243. info_fw = ""
  244. info_update = ""
  245. if "software" in node:
  246. if "firmware" in node["software"]:
  247. fwinfo = str(node["software"]["firmware"]["release"]) if "release" in node["software"]["firmware"] else "unknown"
  248. info_fw = " firmware=" + fwinfo
  249. if "autoupdater" in node["software"]:
  250. autoupdater = node["software"]["autoupdater"]["branch"] if node["software"]["autoupdater"]["enabled"] else "off"
  251. info_update = " (autoupdater="+autoupdater+")"
  252. info_uptime = ""
  253. if "statistics" in node and "uptime" in node["statistics"]:
  254. u = int(float(node["statistics"]["uptime"]))
  255. d, r1 = divmod(int(float(node["statistics"]["uptime"])), 86400)
  256. h, r2 = divmod(r1, 3600)
  257. m, s = divmod(r2, 60)
  258. if d > 0:
  259. info_uptime = ' up {0}d {1}h'.format(d,h)
  260. elif h > 0:
  261. info_uptime = ' up {0}h {1}m'.format(h,m)
  262. else:
  263. info_uptime = ' up {0}m'.format(m)
  264. bot.say('[{1}]{2}{3}{4}{5}'.format(info_mac, info_name, info_hw, info_fw, info_update, info_uptime))
  265. @willie.module.commands('link')
  266. def ffpb_peerlink(bot, trigger):
  267. target_name = trigger.group(2)
  268. node = ffpb_findnode_from_botparam(bot, target_name)
  269. if node is None: return
  270. info_mac = node["network"]["mac"]
  271. info_name = node["hostname"]
  272. info_v6 = mac2ipv6(info_mac, 'fdca:ffee:ff12:132:')
  273. bot.say('[{1}] mac {0} -> http://[{2}]/'.format(info_mac, info_name, info_v6))
  274. @willie.module.interval(60)
  275. def ffpb_updatepeers(bot):
  276. """Aktualisiere die Knotenliste und melde das Diff"""
  277. if peers_repo is None:
  278. print('WARNING: peers_repo is None')
  279. return
  280. old_head = peers_repo.head.commit
  281. peers_repo.remotes.origin.pull()
  282. new_head = peers_repo.head.commit
  283. if new_head != old_head:
  284. print('git pull: from ' + str(old_head) + ' to ' + str(new_head))
  285. added = []
  286. changed = []
  287. renamed = []
  288. deleted = []
  289. for f in old_head.diff(new_head):
  290. if f.new_file:
  291. added.append(f.b_blob.name)
  292. elif f.deleted_file:
  293. deleted.append(f.a_blob.name)
  294. elif f.renamed:
  295. renamed.append([f.rename_from, f.rename_to])
  296. else:
  297. changed.append(f.a_blob.name)
  298. response = "Knoten-Update (VPN +{0} %{1} -{2}): ".format(len(added), len(renamed)+len(changed), len(deleted))
  299. for f in added:
  300. response += " +'{}'".format(f)
  301. for f in changed:
  302. response += " %'{}'".format(f)
  303. for f in renamed:
  304. response += " '{}'->'{}'".format(f[0],f[1])
  305. for f in deleted:
  306. response += " -'{}'".format(f)
  307. bot.msg(bot.config.ffpb.msg_target, response)
  308. @willie.module.interval(15)
  309. def ffpb_get_stats(bot):
  310. global stats
  311. response = urllib2.urlopen('http://map.paderborn.freifunk.net/nodes.json')
  312. data = json.load(response)
  313. nodes_active = 0
  314. nodes_total = 0
  315. clients_count = 0
  316. for node in data['nodes']:
  317. if node['flags']['gateway'] or node['flags']['client']:
  318. continue
  319. nodes_total += 1
  320. if node['flags']['online']:
  321. nodes_active += 1
  322. for link in data['links']:
  323. if link['type'] == 'client':
  324. clients_count += 1
  325. if stats is None:
  326. stats = { }
  327. stats["nodes_active"] = nodes_active
  328. stats["nodes_total"] = nodes_total
  329. stats["clients"] = clients_count
  330. highscore_changed = False
  331. if nodes_active > highscores['nodes']:
  332. highscores['nodes'] = nodes_active
  333. highscores['nodes_ts'] = time.time()
  334. highscore_changed = True
  335. if clients_count > highscores['clients']:
  336. highscores['clients'] = clients_count
  337. highscores['clients_ts'] = time.time()
  338. highscore_changed = True
  339. if highscore_changed:
  340. print('HIGHSCORE changed: {0} nodes ({1}), {2} clients ({3})'.format(highscores['nodes'], highscores['nodes_ts'], highscores['clients'], highscores['clients_ts']))
  341. if not (bot.config.ffpb.msg_target is None):
  342. action_msg = 'notiert sich den neuen Highscore: {0} Knoten ({1}), {2} Clients ({3})'.format(highscores['nodes'], pretty_date(int(highscores['nodes_ts'])), highscores['clients'], pretty_date(int(highscores['clients_ts'])))
  343. action_target = bot.config.ffpb.msg_target
  344. if (not bot.config.ffpb.msg_target_public is None):
  345. action_target = bot.config.ffpb.msg_target_public
  346. bot.msg(action_target, '\x01ACTION %s\x01' % action_msg)
  347. @willie.module.commands('status')
  348. def ffpb_status(bot, trigger):
  349. """Status des FFPB-Netzes: Anzahl (aktiver) Knoten + Clients"""
  350. if stats is None:
  351. bot.say('Uff, kein Plan wo der Zettel ist. Fragst du später nochmal?')
  352. return
  353. bot.say('Es sind {0} Knoten und ca. {1} Clients online.'.format(stats["nodes_active"], stats["clients"]))
  354. def pretty_date(time=False):
  355. """
  356. Get a datetime object or a int() Epoch timestamp and return a
  357. pretty string like 'an hour ago', 'Yesterday', '3 months ago',
  358. 'just now', etc
  359. """
  360. from datetime import datetime
  361. now = datetime.now()
  362. compare = None
  363. if type(time) is int:
  364. compare = datetime.fromtimestamp(time)
  365. elif type(time) is float:
  366. compare = datetime.fromtimestamp(int(time))
  367. elif isinstance(time,datetime):
  368. compare = time
  369. elif not time:
  370. compare = now
  371. diff = now - compare
  372. second_diff = diff.seconds
  373. day_diff = diff.days
  374. if day_diff < 0:
  375. return ''
  376. if day_diff == 0:
  377. if second_diff < 10:
  378. return "gerade eben"
  379. if second_diff < 60:
  380. return "vor " + str(second_diff) + " Sekunden"
  381. if second_diff < 120:
  382. return "vor einer Minute"
  383. if second_diff < 3600:
  384. return "vor " + str(second_diff / 60) + " Minuten"
  385. if second_diff < 7200:
  386. return "vor einer Stunde"
  387. if second_diff < 86400:
  388. return "vor " + str(second_diff / 3600) + " Stunden"
  389. if day_diff == 1:
  390. return "gestern"
  391. if day_diff < 7:
  392. return "vor " + str(day_diff) + " Tagen"
  393. return "am " + compare.strftime('%d.%m.%Y um %H:%M Uhr')
  394. @willie.module.commands('highscore')
  395. def ffpb_highscore(bot, trigger):
  396. bot.say('Highscore: {0} Knoten ({1}), {2} Clients ({3})'.format(
  397. highscores['nodes'], pretty_date(int(highscores['nodes_ts'])),
  398. highscores['clients'], pretty_date(int(highscores['clients_ts']))))
  399. @willie.module.commands('rollout-status')
  400. def ffpb_rolloutstatus(bot, trigger):
  401. result = { }
  402. for branch in [ 'stable', 'testing' ]:
  403. result[branch] = None
  404. skipped = 0
  405. if (not (trigger.admin and trigger.is_privmsg)) and (not trigger.nick in bot.ops[trigger.sender]):
  406. bot.say('Geh zur dunklen Seite, die haben Kekse - ohne Keks kein Rollout-Status.')
  407. return
  408. expected_release = trigger.group(2)
  409. if expected_release is None or len(expected_release) == 0:
  410. bot.say('Von welcher Firmware denn?')
  411. return
  412. for nodeid in alfred_data:
  413. item = alfred_data[nodeid]
  414. if (not 'software' in item) or (not 'firmware' in item['software']) or (not 'autoupdater' in item['software']):
  415. skipped+=1
  416. continue
  417. release = item['software']['firmware']['release']
  418. branch = item['software']['autoupdater']['branch']
  419. enabled = item['software']['autoupdater']['enabled']
  420. if not branch in result or result[branch] is None:
  421. result[branch] = { 'auto_count': 0, 'auto_not': 0, 'manual_count': 0, 'manual_not': 0, 'total': 0 }
  422. result[branch]['total'] += 1
  423. match = 'count' if release == expected_release else 'not'
  424. mode = 'auto' if enabled else 'manual'
  425. result[branch][mode+'_'+match] += 1
  426. output = "Rollout von '{0}':".format(expected_release)
  427. for branch in result:
  428. auto_count = result[branch]['auto_count']
  429. auto_total = auto_count + result[branch]['auto_not']
  430. manual_count = result[branch]['manual_count']
  431. manual_total = manual_count + result[branch]['manual_not']
  432. bot.say("Rollout von '{0}': {1} = {2}/{3} per Auto-Update, {4}/{5} manuell".format(expected_release, branch, auto_count, auto_total, manual_count, manual_total))
  433. if skipped > 0:
  434. bot.say("Rollout von '{0}': {1} Knoten unklar".format(expected_release, skipped))
  435. @willie.module.commands('ping')
  436. def ffpb_ping(bot, trigger):
  437. """Ping FFPB-Knoten"""
  438. target_name = trigger.group(2)
  439. node = ffpb_findnode_from_botparam(bot, target_name, ensure_recent_alfreddata=False)
  440. if node is None: return
  441. target = [x for x in node["network"]["addresses"] if not x.lower().startswith("fe80:")][0]
  442. target_alias = node["hostname"]
  443. print("ping '", target , '"', sep='')
  444. result = os.system('ping6 -c 2 -W 1 ' + target + ' 2>/dev/null')
  445. if result == 0:
  446. bot.say('Knoten "' + target_alias + '" antwortet \o/')
  447. elif result == 1 or result == 256:
  448. bot.say('Keine Antwort von "' + target_alias + '" :-(')
  449. else:
  450. bot.say('Uh oh, irgendwas ist kaputt. Chef, ping result = ' + str(result) + ' - darf ich das essen?')
  451. @willie.module.commands('exec-on-peer')
  452. def ffpb_remoteexec(bot, trigger):
  453. """Remote Execution fuer FFPB_Knoten"""
  454. bot_params = trigger.group(2).split(' ',1)
  455. if len(bot_params) != 2:
  456. bot.say('Wenn du nicht sagst wo mach ich remote execution bei dir!')
  457. bot.say('Tipp: !exec-on-peer <peer> <cmd>')
  458. return
  459. target_name = bot_params[0]
  460. target_cmd = bot_params[1]
  461. if not trigger.admin:
  462. bot.say('I can haz sudo?')
  463. return
  464. if trigger.is_privmsg:
  465. bot.say('Bitte per Channel.')
  466. return
  467. if not trigger.nick in bot.ops[trigger.sender]:
  468. bot.say('Geh weg.')
  469. return
  470. node = ffpb_findnode_from_botparam(bot, target_name, ensure_recent_alfreddata=False)
  471. if node is None: return
  472. target = [x for x in node["network"]["addresses"] if not x.lower().startswith("fe80:")][0]
  473. target_alias = node["hostname"]
  474. cmd = 'ssh -6 -l root ' + target + ' -- "' + target_cmd + '"'
  475. print("REMOTE EXEC = " + cmd)
  476. try:
  477. result = subprocess.check_output(['ssh', '-6n', '-l', 'root', '-o', 'BatchMode=yes', '-o','StrictHostKeyChecking=no', target, target_cmd], stderr=subprocess.STDOUT, shell=False)
  478. lines = str(result).splitlines()
  479. if len(lines) == 0:
  480. bot.say('exec-on-peer(' + target_alias + '): No output')
  481. return
  482. msg = 'exec-on-peer(' + target_alias + '): ' + str(len(lines)) + ' Zeilen'
  483. if len(lines) > 8:
  484. msg += ' (zeige max. 8)'
  485. bot.say(msg + ':')
  486. for line in lines[0:8]:
  487. bot.say(line)
  488. except subprocess.CalledProcessError as e:
  489. bot.say('Fehler '+str(e.returncode)+' bei exec-on-peer('+target_alias+'): ' + e.output)