为保证只有时间复杂度合理的算法通过本题，本题时限下调。

小 A 想制作2025年每个月的日历。他希望你能编写一个程序，按照格式输出给定月份的日历。具体来说，第一行需要输出 MON TUE WED THU FRI SAT SUN，分别表示星期一到星期日。接下来若干行中依次输出这个月所包含的日期，日期的个位需要和对应星期几的缩写最后一个字母对齐。例如，2025年9月1日是星期一，在输出九月的日历时，1号的个位1就需要与星期一 MON 的最后一个字母 N 对

作为将军，你自然需要合理地排兵布阵。地图可以视为n行m列的网格，适合排兵的网格以 1 标注，不适合排兵的网格以 0 标注。现在你需要在地图上选择一个矩形区域排兵，这个矩形区域内不能包含不适合排兵的网格。请问可选择的矩形区域最多能包含多少网格？

如果一个正整数在十进制下的所有数位都相同，小 A 就会觉得这个正整数很优美。例如，正整数6的数位都是6，所以6是优美的。正整数99的数位都是9，所以99是优美的。正整数123的数位不都相同，所以123并不优美。小 A 想知道不超过n的正整数中有多少优美的数字。你能帮他数一数吗？

商店正在开展促销活动，给出了两种方案的折扣优惠。第一种方案是购物满x元减y元；第二种方案是直接打n折，也就是说价格变为原先的n/10。这里的xyn均是正整数，并且1≤yx1≤n10。需要注意的是，第一种方案中满减优惠只能使用一次。例如购物满10元减3元时，若挑选了价格总和为33元的物品，只能减免3元，需要支付30元。小明在商店挑选了价格总和为p元的物品，结账时只能使用一种优惠方案。小明最少需要支付

小 A 想绘制一个菱形。具体来说，需要绘制的菱形是一个n行n列的字符画，n是一个大于1的奇数。菱形的四个顶点依次位于第1行、第1列、第n行、第n列的正中间，使用绘制。相邻顶点之间也用连接。其余位置都是。例如，一个5行5给定n，请你帮小 A 绘制对应的菱形。

小 A 有一个由n个非负整数构成的数组aa1​a2​an​。他会对阵组a重复进行以下操作，直到数组a只包含 0。akaaj​ak​aj​例如，数组a234需要 7 次操作变成000234→232→212→211→111→110→100→000小 A 想知道，对于给定的数组a，需要多少次操作才能使得a中的整数全部变成 0。可以证明，a中整数必然可以在有限次操作后全部变成 0。

【代码】B4361 [GESP202506 四级] 排序。

【代码】B4357 [GESP202506 二级] 幂和数。

【代码】B3958 [GESP202403 四级] 相似字符串。