quota.go 18 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507
  1. package service
  2. import (
  3. "errors"
  4. "fmt"
  5. "log"
  6. "math"
  7. "strings"
  8. "time"
  9. "github.com/QuantumNous/new-api/common"
  10. "github.com/QuantumNous/new-api/constant"
  11. "github.com/QuantumNous/new-api/dto"
  12. "github.com/QuantumNous/new-api/logger"
  13. "github.com/QuantumNous/new-api/model"
  14. relaycommon "github.com/QuantumNous/new-api/relay/common"
  15. "github.com/QuantumNous/new-api/setting/ratio_setting"
  16. "github.com/QuantumNous/new-api/setting/system_setting"
  17. "github.com/QuantumNous/new-api/types"
  18. "github.com/bytedance/gopkg/util/gopool"
  19. "github.com/gin-gonic/gin"
  20. "github.com/shopspring/decimal"
  21. )
  22. type TokenDetails struct {
  23. TextTokens int
  24. AudioTokens int
  25. }
  26. type QuotaInfo struct {
  27. InputDetails TokenDetails
  28. OutputDetails TokenDetails
  29. ModelName string
  30. UsePrice bool
  31. ModelPrice float64
  32. ModelRatio float64
  33. GroupRatio float64
  34. }
  35. func hasCustomModelRatio(modelName string, currentRatio float64) bool {
  36. defaultRatio, exists := ratio_setting.GetDefaultModelRatioMap()[modelName]
  37. if !exists {
  38. return true
  39. }
  40. return currentRatio != defaultRatio
  41. }
  42. func calculateAudioQuota(info QuotaInfo) int {
  43. if info.UsePrice {
  44. modelPrice := decimal.NewFromFloat(info.ModelPrice)
  45. quotaPerUnit := decimal.NewFromFloat(common.QuotaPerUnit)
  46. groupRatio := decimal.NewFromFloat(info.GroupRatio)
  47. quota := modelPrice.Mul(quotaPerUnit).Mul(groupRatio)
  48. return int(quota.IntPart())
  49. }
  50. completionRatio := decimal.NewFromFloat(ratio_setting.GetCompletionRatio(info.ModelName))
  51. audioRatio := decimal.NewFromFloat(ratio_setting.GetAudioRatio(info.ModelName))
  52. audioCompletionRatio := decimal.NewFromFloat(ratio_setting.GetAudioCompletionRatio(info.ModelName))
  53. groupRatio := decimal.NewFromFloat(info.GroupRatio)
  54. modelRatio := decimal.NewFromFloat(info.ModelRatio)
  55. ratio := groupRatio.Mul(modelRatio)
  56. inputTextTokens := decimal.NewFromInt(int64(info.InputDetails.TextTokens))
  57. outputTextTokens := decimal.NewFromInt(int64(info.OutputDetails.TextTokens))
  58. inputAudioTokens := decimal.NewFromInt(int64(info.InputDetails.AudioTokens))
  59. outputAudioTokens := decimal.NewFromInt(int64(info.OutputDetails.AudioTokens))
  60. quota := decimal.Zero
  61. quota = quota.Add(inputTextTokens)
  62. quota = quota.Add(outputTextTokens.Mul(completionRatio))
  63. quota = quota.Add(inputAudioTokens.Mul(audioRatio))
  64. quota = quota.Add(outputAudioTokens.Mul(audioRatio).Mul(audioCompletionRatio))
  65. quota = quota.Mul(ratio)
  66. // If ratio is not zero and quota is less than or equal to zero, set quota to 1
  67. if !ratio.IsZero() && quota.LessThanOrEqual(decimal.Zero) {
  68. quota = decimal.NewFromInt(1)
  69. }
  70. return int(quota.Round(0).IntPart())
  71. }
  72. func PreWssConsumeQuota(ctx *gin.Context, relayInfo *relaycommon.RelayInfo, usage *dto.RealtimeUsage) error {
  73. if relayInfo.UsePrice {
  74. return nil
  75. }
  76. userQuota, err := model.GetUserQuota(relayInfo.UserId, false)
  77. if err != nil {
  78. return err
  79. }
  80. token, err := model.GetTokenByKey(strings.TrimPrefix(relayInfo.TokenKey, "sk-"), false)
  81. if err != nil {
  82. return err
  83. }
  84. modelName := relayInfo.OriginModelName
  85. textInputTokens := usage.InputTokenDetails.TextTokens
  86. textOutTokens := usage.OutputTokenDetails.TextTokens
  87. audioInputTokens := usage.InputTokenDetails.AudioTokens
  88. audioOutTokens := usage.OutputTokenDetails.AudioTokens
  89. groupRatio := ratio_setting.GetGroupRatio(relayInfo.UsingGroup)
  90. modelRatio, _, _ := ratio_setting.GetModelRatio(modelName)
  91. autoGroup, exists := common.GetContextKey(ctx, constant.ContextKeyAutoGroup)
  92. if exists {
  93. groupRatio = ratio_setting.GetGroupRatio(autoGroup.(string))
  94. log.Printf("final group ratio: %f", groupRatio)
  95. relayInfo.UsingGroup = autoGroup.(string)
  96. }
  97. actualGroupRatio := groupRatio
  98. userGroupRatio, ok := ratio_setting.GetGroupGroupRatio(relayInfo.UserGroup, relayInfo.UsingGroup)
  99. if ok {
  100. actualGroupRatio = userGroupRatio
  101. }
  102. quotaInfo := QuotaInfo{
  103. InputDetails: TokenDetails{
  104. TextTokens: textInputTokens,
  105. AudioTokens: audioInputTokens,
  106. },
  107. OutputDetails: TokenDetails{
  108. TextTokens: textOutTokens,
  109. AudioTokens: audioOutTokens,
  110. },
  111. ModelName: modelName,
  112. UsePrice: relayInfo.UsePrice,
  113. ModelRatio: modelRatio,
  114. GroupRatio: actualGroupRatio,
  115. }
  116. quota := calculateAudioQuota(quotaInfo)
  117. if userQuota < quota {
  118. return fmt.Errorf("user quota is not enough, user quota: %s, need quota: %s", logger.FormatQuota(userQuota), logger.FormatQuota(quota))
  119. }
  120. if !token.UnlimitedQuota && token.RemainQuota < quota {
  121. return fmt.Errorf("token quota is not enough, token remain quota: %s, need quota: %s", logger.FormatQuota(token.RemainQuota), logger.FormatQuota(quota))
  122. }
  123. err = PostConsumeQuota(relayInfo, quota, 0, false)
  124. if err != nil {
  125. return err
  126. }
  127. logger.LogInfo(ctx, "realtime streaming consume quota success, quota: "+fmt.Sprintf("%d", quota))
  128. return nil
  129. }
  130. func PostWssConsumeQuota(ctx *gin.Context, relayInfo *relaycommon.RelayInfo, modelName string,
  131. usage *dto.RealtimeUsage, extraContent string) {
  132. useTimeSeconds := time.Now().Unix() - relayInfo.StartTime.Unix()
  133. textInputTokens := usage.InputTokenDetails.TextTokens
  134. textOutTokens := usage.OutputTokenDetails.TextTokens
  135. audioInputTokens := usage.InputTokenDetails.AudioTokens
  136. audioOutTokens := usage.OutputTokenDetails.AudioTokens
  137. tokenName := ctx.GetString("token_name")
  138. completionRatio := decimal.NewFromFloat(ratio_setting.GetCompletionRatio(modelName))
  139. audioRatio := decimal.NewFromFloat(ratio_setting.GetAudioRatio(relayInfo.OriginModelName))
  140. audioCompletionRatio := decimal.NewFromFloat(ratio_setting.GetAudioCompletionRatio(modelName))
  141. modelRatio := relayInfo.PriceData.ModelRatio
  142. groupRatio := relayInfo.PriceData.GroupRatioInfo.GroupRatio
  143. modelPrice := relayInfo.PriceData.ModelPrice
  144. usePrice := relayInfo.PriceData.UsePrice
  145. quotaInfo := QuotaInfo{
  146. InputDetails: TokenDetails{
  147. TextTokens: textInputTokens,
  148. AudioTokens: audioInputTokens,
  149. },
  150. OutputDetails: TokenDetails{
  151. TextTokens: textOutTokens,
  152. AudioTokens: audioOutTokens,
  153. },
  154. ModelName: modelName,
  155. UsePrice: usePrice,
  156. ModelRatio: modelRatio,
  157. GroupRatio: groupRatio,
  158. }
  159. quota := calculateAudioQuota(quotaInfo)
  160. totalTokens := usage.TotalTokens
  161. var logContent string
  162. if !usePrice {
  163. logContent = fmt.Sprintf("模型倍率 %.2f,补全倍率 %.2f,音频倍率 %.2f,音频补全倍率 %.2f,分组倍率 %.2f",
  164. modelRatio, completionRatio.InexactFloat64(), audioRatio.InexactFloat64(), audioCompletionRatio.InexactFloat64(), groupRatio)
  165. } else {
  166. logContent = fmt.Sprintf("模型价格 %.2f,分组倍率 %.2f", modelPrice, groupRatio)
  167. }
  168. // record all the consume log even if quota is 0
  169. if totalTokens == 0 {
  170. // in this case, must be some error happened
  171. // we cannot just return, because we may have to return the pre-consumed quota
  172. quota = 0
  173. logContent += fmt.Sprintf("(可能是上游超时)")
  174. logger.LogError(ctx, fmt.Sprintf("total tokens is 0, cannot consume quota, userId %d, channelId %d, "+
  175. "tokenId %d, model %s, pre-consumed quota %d", relayInfo.UserId, relayInfo.ChannelId, relayInfo.TokenId, modelName, relayInfo.FinalPreConsumedQuota))
  176. } else {
  177. model.UpdateUserUsedQuotaAndRequestCount(relayInfo.UserId, quota)
  178. model.UpdateChannelUsedQuota(relayInfo.ChannelId, quota)
  179. }
  180. logModel := modelName
  181. if extraContent != "" {
  182. logContent += ", " + extraContent
  183. }
  184. other := GenerateWssOtherInfo(ctx, relayInfo, usage, modelRatio, groupRatio,
  185. completionRatio.InexactFloat64(), audioRatio.InexactFloat64(), audioCompletionRatio.InexactFloat64(), modelPrice, relayInfo.PriceData.GroupRatioInfo.GroupSpecialRatio)
  186. model.RecordConsumeLog(ctx, relayInfo.UserId, model.RecordConsumeLogParams{
  187. ChannelId: relayInfo.ChannelId,
  188. PromptTokens: usage.InputTokens,
  189. CompletionTokens: usage.OutputTokens,
  190. ModelName: logModel,
  191. TokenName: tokenName,
  192. Quota: quota,
  193. Content: logContent,
  194. TokenId: relayInfo.TokenId,
  195. UseTimeSeconds: int(useTimeSeconds),
  196. IsStream: relayInfo.IsStream,
  197. Group: relayInfo.UsingGroup,
  198. Other: other,
  199. })
  200. }
  201. func CalcOpenRouterCacheCreateTokens(usage dto.Usage, priceData types.PriceData) int {
  202. if priceData.CacheCreationRatio == 1 {
  203. return 0
  204. }
  205. quotaPrice := priceData.ModelRatio / common.QuotaPerUnit
  206. promptCacheCreatePrice := quotaPrice * priceData.CacheCreationRatio
  207. promptCacheReadPrice := quotaPrice * priceData.CacheRatio
  208. completionPrice := quotaPrice * priceData.CompletionRatio
  209. cost, _ := usage.Cost.(float64)
  210. totalPromptTokens := float64(usage.PromptTokens)
  211. completionTokens := float64(usage.CompletionTokens)
  212. promptCacheReadTokens := float64(usage.PromptTokensDetails.CachedTokens)
  213. return int(math.Round((cost -
  214. totalPromptTokens*quotaPrice +
  215. promptCacheReadTokens*(quotaPrice-promptCacheReadPrice) -
  216. completionTokens*completionPrice) /
  217. (promptCacheCreatePrice - quotaPrice)))
  218. }
  219. func PostAudioConsumeQuota(ctx *gin.Context, relayInfo *relaycommon.RelayInfo, usage *dto.Usage, extraContent string) {
  220. useTimeSeconds := time.Now().Unix() - relayInfo.StartTime.Unix()
  221. textInputTokens := usage.PromptTokensDetails.TextTokens
  222. textOutTokens := usage.CompletionTokenDetails.TextTokens
  223. audioInputTokens := usage.PromptTokensDetails.AudioTokens
  224. audioOutTokens := usage.CompletionTokenDetails.AudioTokens
  225. tokenName := ctx.GetString("token_name")
  226. completionRatio := decimal.NewFromFloat(ratio_setting.GetCompletionRatio(relayInfo.OriginModelName))
  227. audioRatio := decimal.NewFromFloat(ratio_setting.GetAudioRatio(relayInfo.OriginModelName))
  228. audioCompletionRatio := decimal.NewFromFloat(ratio_setting.GetAudioCompletionRatio(relayInfo.OriginModelName))
  229. modelRatio := relayInfo.PriceData.ModelRatio
  230. groupRatio := relayInfo.PriceData.GroupRatioInfo.GroupRatio
  231. modelPrice := relayInfo.PriceData.ModelPrice
  232. usePrice := relayInfo.PriceData.UsePrice
  233. quotaInfo := QuotaInfo{
  234. InputDetails: TokenDetails{
  235. TextTokens: textInputTokens,
  236. AudioTokens: audioInputTokens,
  237. },
  238. OutputDetails: TokenDetails{
  239. TextTokens: textOutTokens,
  240. AudioTokens: audioOutTokens,
  241. },
  242. ModelName: relayInfo.OriginModelName,
  243. UsePrice: usePrice,
  244. ModelRatio: modelRatio,
  245. GroupRatio: groupRatio,
  246. }
  247. quota := calculateAudioQuota(quotaInfo)
  248. totalTokens := usage.TotalTokens
  249. var logContent string
  250. if !usePrice {
  251. logContent = fmt.Sprintf("模型倍率 %.2f,补全倍率 %.2f,音频倍率 %.2f,音频补全倍率 %.2f,分组倍率 %.2f",
  252. modelRatio, completionRatio.InexactFloat64(), audioRatio.InexactFloat64(), audioCompletionRatio.InexactFloat64(), groupRatio)
  253. } else {
  254. logContent = fmt.Sprintf("模型价格 %.2f,分组倍率 %.2f", modelPrice, groupRatio)
  255. }
  256. // record all the consume log even if quota is 0
  257. if totalTokens == 0 {
  258. // in this case, must be some error happened
  259. // we cannot just return, because we may have to return the pre-consumed quota
  260. quota = 0
  261. logContent += fmt.Sprintf("(可能是上游超时)")
  262. logger.LogError(ctx, fmt.Sprintf("total tokens is 0, cannot consume quota, userId %d, channelId %d, "+
  263. "tokenId %d, model %s, pre-consumed quota %d", relayInfo.UserId, relayInfo.ChannelId, relayInfo.TokenId, relayInfo.OriginModelName, relayInfo.FinalPreConsumedQuota))
  264. } else {
  265. model.UpdateUserUsedQuotaAndRequestCount(relayInfo.UserId, quota)
  266. model.UpdateChannelUsedQuota(relayInfo.ChannelId, quota)
  267. }
  268. if err := SettleBilling(ctx, relayInfo, quota); err != nil {
  269. logger.LogError(ctx, "error settling billing: "+err.Error())
  270. }
  271. logModel := relayInfo.OriginModelName
  272. if extraContent != "" {
  273. logContent += ", " + extraContent
  274. }
  275. other := GenerateAudioOtherInfo(ctx, relayInfo, usage, modelRatio, groupRatio,
  276. completionRatio.InexactFloat64(), audioRatio.InexactFloat64(), audioCompletionRatio.InexactFloat64(), modelPrice, relayInfo.PriceData.GroupRatioInfo.GroupSpecialRatio)
  277. model.RecordConsumeLog(ctx, relayInfo.UserId, model.RecordConsumeLogParams{
  278. ChannelId: relayInfo.ChannelId,
  279. PromptTokens: usage.PromptTokens,
  280. CompletionTokens: usage.CompletionTokens,
  281. ModelName: logModel,
  282. TokenName: tokenName,
  283. Quota: quota,
  284. Content: logContent,
  285. TokenId: relayInfo.TokenId,
  286. UseTimeSeconds: int(useTimeSeconds),
  287. IsStream: relayInfo.IsStream,
  288. Group: relayInfo.UsingGroup,
  289. Other: other,
  290. })
  291. }
  292. func PreConsumeTokenQuota(relayInfo *relaycommon.RelayInfo, quota int) error {
  293. if quota < 0 {
  294. return errors.New("quota 不能为负数!")
  295. }
  296. if relayInfo.IsPlayground {
  297. return nil
  298. }
  299. //if relayInfo.TokenUnlimited {
  300. // return nil
  301. //}
  302. token, err := model.GetTokenByKey(relayInfo.TokenKey, false)
  303. if err != nil {
  304. return err
  305. }
  306. if !relayInfo.TokenUnlimited && token.RemainQuota < quota {
  307. return fmt.Errorf("token quota is not enough, token remain quota: %s, need quota: %s", logger.FormatQuota(token.RemainQuota), logger.FormatQuota(quota))
  308. }
  309. err = model.DecreaseTokenQuota(relayInfo.TokenId, relayInfo.TokenKey, quota)
  310. if err != nil {
  311. return err
  312. }
  313. return nil
  314. }
  315. func PostConsumeQuota(relayInfo *relaycommon.RelayInfo, quota int, preConsumedQuota int, sendEmail bool) (err error) {
  316. // 1) Consume from wallet quota OR subscription item
  317. if relayInfo != nil && relayInfo.BillingSource == BillingSourceSubscription {
  318. if relayInfo.SubscriptionId == 0 {
  319. return errors.New("subscription id is missing")
  320. }
  321. delta := int64(quota)
  322. if delta != 0 {
  323. if err := model.PostConsumeUserSubscriptionDelta(relayInfo.SubscriptionId, delta); err != nil {
  324. return err
  325. }
  326. relayInfo.SubscriptionPostDelta += delta
  327. }
  328. } else {
  329. // Wallet
  330. if quota > 0 {
  331. err = model.DecreaseUserQuota(relayInfo.UserId, quota)
  332. } else {
  333. err = model.IncreaseUserQuota(relayInfo.UserId, -quota, false)
  334. }
  335. if err != nil {
  336. return err
  337. }
  338. }
  339. if !relayInfo.IsPlayground {
  340. if quota > 0 {
  341. err = model.DecreaseTokenQuota(relayInfo.TokenId, relayInfo.TokenKey, quota)
  342. } else {
  343. err = model.IncreaseTokenQuota(relayInfo.TokenId, relayInfo.TokenKey, -quota)
  344. }
  345. if err != nil {
  346. return err
  347. }
  348. }
  349. if sendEmail {
  350. if (quota + preConsumedQuota) != 0 {
  351. checkAndSendQuotaNotify(relayInfo, quota, preConsumedQuota)
  352. }
  353. }
  354. return nil
  355. }
  356. func checkAndSendQuotaNotify(relayInfo *relaycommon.RelayInfo, quota int, preConsumedQuota int) {
  357. gopool.Go(func() {
  358. userSetting := relayInfo.UserSetting
  359. threshold := common.QuotaRemindThreshold
  360. if userSetting.QuotaWarningThreshold != 0 {
  361. threshold = int(userSetting.QuotaWarningThreshold)
  362. }
  363. //noMoreQuota := userCache.Quota-(quota+preConsumedQuota) <= 0
  364. quotaTooLow := false
  365. consumeQuota := quota + preConsumedQuota
  366. if relayInfo.UserQuota-consumeQuota < threshold {
  367. quotaTooLow = true
  368. }
  369. if quotaTooLow {
  370. prompt := "您的额度即将用尽"
  371. topUpLink := fmt.Sprintf("%s/console/topup", system_setting.ServerAddress)
  372. // 根据通知方式生成不同的内容格式
  373. var content string
  374. var values []interface{}
  375. notifyType := userSetting.NotifyType
  376. if notifyType == "" {
  377. notifyType = dto.NotifyTypeEmail
  378. }
  379. if notifyType == dto.NotifyTypeBark {
  380. // Bark推送使用简短文本,不支持HTML
  381. content = "{{value}},剩余额度:{{value}},请及时充值"
  382. values = []interface{}{prompt, logger.FormatQuota(relayInfo.UserQuota)}
  383. } else if notifyType == dto.NotifyTypeGotify {
  384. content = "{{value}},当前剩余额度为 {{value}},请及时充值。"
  385. values = []interface{}{prompt, logger.FormatQuota(relayInfo.UserQuota)}
  386. } else {
  387. // 默认内容格式,适用于Email和Webhook(支持HTML)
  388. content = "{{value}},当前剩余额度为 {{value}},为了不影响您的使用,请及时充值。<br/>充值链接:<a href='{{value}}'>{{value}}</a>"
  389. values = []interface{}{prompt, logger.FormatQuota(relayInfo.UserQuota), topUpLink, topUpLink}
  390. }
  391. err := NotifyUser(relayInfo.UserId, relayInfo.UserEmail, relayInfo.UserSetting, dto.NewNotify(dto.NotifyTypeQuotaExceed, prompt, content, values))
  392. if err != nil {
  393. common.SysError(fmt.Sprintf("failed to send quota notify to user %d: %s", relayInfo.UserId, err.Error()))
  394. }
  395. }
  396. })
  397. }
  398. func checkAndSendSubscriptionQuotaNotify(relayInfo *relaycommon.RelayInfo) {
  399. gopool.Go(func() {
  400. if relayInfo == nil {
  401. return
  402. }
  403. if relayInfo.SubscriptionId == 0 || relayInfo.SubscriptionAmountTotal <= 0 {
  404. return
  405. }
  406. userSetting := relayInfo.UserSetting
  407. threshold := common.QuotaRemindThreshold
  408. if userSetting.QuotaWarningThreshold != 0 {
  409. threshold = int(userSetting.QuotaWarningThreshold)
  410. }
  411. usedAfter := relayInfo.SubscriptionAmountUsedAfterPreConsume + relayInfo.SubscriptionPostDelta
  412. remaining := relayInfo.SubscriptionAmountTotal - usedAfter
  413. if remaining >= int64(threshold) {
  414. return
  415. }
  416. prompt := "您的订阅额度即将用尽"
  417. topUpLink := fmt.Sprintf("%s/console/topup", system_setting.ServerAddress)
  418. var content string
  419. var values []interface{}
  420. notifyType := userSetting.NotifyType
  421. if notifyType == "" {
  422. notifyType = dto.NotifyTypeEmail
  423. }
  424. if notifyType == dto.NotifyTypeBark {
  425. content = "{{value}},剩余额度:{{value}},请及时充值"
  426. values = []interface{}{prompt, logger.FormatQuota(int(remaining))}
  427. } else if notifyType == dto.NotifyTypeGotify {
  428. content = "{{value}},当前剩余额度为 {{value}},请及时充值。"
  429. values = []interface{}{prompt, logger.FormatQuota(int(remaining))}
  430. } else {
  431. content = "{{value}},当前剩余额度为 {{value}},为了不影响您的使用,请及时充值。<br/>充值链接:<a href='{{value}}'>{{value}}</a>"
  432. values = []interface{}{prompt, logger.FormatQuota(int(remaining)), topUpLink, topUpLink}
  433. }
  434. if err := NotifyUser(relayInfo.UserId, relayInfo.UserEmail, relayInfo.UserSetting, dto.NewNotify(dto.NotifyTypeQuotaExceed, prompt, content, values)); err != nil {
  435. common.SysError(fmt.Sprintf("failed to send subscription quota notify to user %d: %s", relayInfo.UserId, err.Error()))
  436. }
  437. })
  438. }