#include <queue>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
using namespace std;
#define z_z {
#define Z_Z }
#define e_e [
#define E_E ]
#define U_U +
#define U_u -
#define u_U *
#define u_u =
#define v_u >
#define g_g (
#define G_G )
#define i_i ;
#define I_I ,
#define v_v <=
#define V_v >=
#define v_V ==
#define V_V +=
#define U_V &&
#define QoQ_0 0
#define QoQ_1 1
#define QoQ_2 2
#define QoQ_3 3
#define QoQ_4 4
#define QoQ_5 5
#define m_m int
#define b_b bool
#define D_D void
#define K_K main
#define q_q else
#define v_O const
#define u_U_U_u %
#define U_u_u_U /
#define V_v_v_V -=
#define v_V_V_v *=
#define Q_Q(x) if (x)
#define QoQ_n 10000001
#define qoq_n 998244353
#define L_L(x) while (x)
#define o_o unsigned long
#define A_A(x) return (x)
#define s_S(x,y) swap(x,y);
#define d_d unsigned long long
#define X_X(x) scanf("%llu",&x)
#define x_X(x) printf("%llu\n",x)
#define p_p(x,y,z) for (x=y;x<=z;x++)
#define x_x(x,y) scanf("%llu%llu",&x,&y)
#define s_s {fclose(stdin);fclose(stdout);}
#define S_S {freopen("A.in","r",stdin);freopen("A.out","w",stdout);}
v_O d_d J_J u_u qoq_n i_i
d_d Q3Q e_e QoQ_n E_E u_u z_z QoQ_0 Z_Z I_I Q0Q e_e QoQ_n E_E u_u z_z QoQ_0 Z_Z i_i
d_d O_o I_I o_O I_I W_W I_I w_w I_I M_M u_u QoQ_0 i_i
d_d QwQ e_e QoQ_5 U_U QoQ_1 E_E e_e QoQ_5 U_U QoQ_1 E_E u_u z_z QoQ_0 Z_Z i_i
m_m T_T i_i
d_d Y_Y g_g G_G i_i
D_D H_H g_g G_G i_i
D_D U_U1 g_g G_G i_i
D_D U_U2 g_g G_G i_i
D_D C_C1_1 g_g G_G i_i
D_D C_C1_2 g_g G_G i_i
D_D C_C2_1 g_g G_G i_i
D_D C_C2_2 g_g G_G i_i
o_o n_n1 g_g d_d I_I d_d G_G i_i
o_o n_n2 g_g d_d I_I d_d G_G i_i
m_m K_K g_g G_G
z_z
S_S i_i
H_H g_g G_G i_i
s_s i_i
A_A(QoQ_0) i_i
Z_Z
d_d Y_Y g_g G_G
z_z
w_w v_V_V_v QoQ_3 i_i
L_L (w_w V_v J_J) w_w V_v_v_V J_J i_i
A_A (w_w) i_i
Z_Z
o_o n_n1 g_g d_d O_o__o_O I_I d_d o_O__O_o G_G
z_z
Q_Q (O_o__o_O v_v O_o)
z_z
Q_Q (o_O__O_o v_v O_o ) A_A ( g_g Q3Q e_e o_O__O_o E_E U_u Q3Q e_e O_o__o_O U_u QoQ_1 E_E G_G u_U QwQ e_e QoQ_1 E_E e_e QoQ_1 E_E U_U g_g Q3Q e_e o_O__O_o U_U o_O U_u O_o E_E U_u Q3Q e_e O_o__o_O U_u QoQ_1 U_U o_O U_u O_o E_E G_G u_U QwQ e_e QoQ_1 E_E e_e QoQ_3 E_E ) i_i
q_q Q_Q ( o_O__O_o v_v o_O U_u O_o ) A_A ( g_g Q3Q e_e O_o E_E U_u Q3Q e_e O_o__o_O U_u QoQ_1 E_E G_G u_U QwQ e_e QoQ_1 E_E e_e QoQ_1 E_E U_U g_g Q3Q e_e o_O E_E U_u Q3Q e_e O_o__o_O U_u QoQ_1 U_U o_O U_u O_o E_E G_G u_U QwQ e_e QoQ_1 E_E e_e QoQ_3 E_E U_U g_g Q3Q e_e o_O__O_o E_E U_u Q3Q e_e O_o E_E G_G ) i_i
q_q A_A ( g_g Q3Q e_e O_o E_E U_u Q3Q e_e O_o__o_O U_u QoQ_1 E_E G_G u_U QwQ e_e QoQ_1 E_E e_e QoQ_1 E_E U_U g_g Q3Q e_e o_O E_E U_u Q3Q e_e O_o__o_O U_u QoQ_1 U_U o_O U_u O_o E_E G_G u_U QwQ e_e QoQ_1 E_E e_e QoQ_3 E_E U_U g_g Q3Q e_e o_O U_u O_o E_E U_u Q3Q e_e O_o E_E G_G U_U g_g Q3Q e_e o_O__O_o E_E U_u Q3Q e_e o_O U_u O_o E_E G_G u_U QwQ e_e QoQ_3 E_E e_e QoQ_3 E_E U_U Q3Q e_e o_O__O_o U_u o_O U_U O_o E_E u_U QwQ e_e QoQ_3 E_E e_e QoQ_1 E_E ) i_i
Z_Z
q_q
Q_Q ( O_o__o_O V_v O_o U_U QoQ_1 U_V O_o__o_O v_v o_O U_u O_o )
z_z
Q_Q ( o_O__O_o v_v o_O U_u O_o ) A_A (g_g Q3Q e_e o_O__O_o E_E U_u Q3Q e_e O_o__o_O U_u QoQ_1 E_E G_G ) i_i
q_q A_A (Q3Q e_e o_O U_u O_o E_E U_u Q3Q e_e O_o__o_O U_u QoQ_1 E_E U_U g_g Q3Q e_e o_O__O_o E_E U_u Q3Q e_e o_O U_u O_o E_E G_G u_U QwQ e_e QoQ_3 E_E e_e QoQ_3 E_E U_U Q3Q e_e o_O__O_o U_u o_O U_U O_o E_E u_U QwQ e_e QoQ_3 E_E e_e QoQ_1 E_E ) i_i
Z_Z
q_q A_A ( g_g Q3Q e_e o_O__O_o E_E U_u Q3Q e_e O_o__o_O U_u QoQ_1 E_E G_G u_U QwQ e_e QoQ_3 E_E e_e QoQ_3 E_E U_U g_g Q3Q e_e o_O__O_o U_u o_O U_U O_o E_E U_u Q3Q e_e O_o__o_O U_u QoQ_1 U_u o_O U_U O_o E_E G_G u_U QwQ e_e QoQ_3 E_E e_e QoQ_1 E_E ) i_i
Z_Z
D_D C_C1_1 g_g G_G
z_z
QwQ e_e QoQ_1 E_E e_e QoQ_3 E_E V_V QwQ e_e QoQ_3 E_E e_e QoQ_3 E_E i_i
QwQ e_e QoQ_1 E_E e_e QoQ_1 E_E V_V QwQ e_e QoQ_3 E_E e_e QoQ_1 E_E i_i
Z_Z
D_D C_C1_2 g_g G_G
z_z
QwQ e_e QoQ_3 E_E e_e QoQ_3 E_E V_V QwQ e_e QoQ_1 E_E e_e QoQ_3 E_E i_i
QwQ e_e QoQ_3 E_E e_e QoQ_1 E_E V_V QwQ e_e QoQ_1 E_E e_e QoQ_1 E_E i_i
Z_Z
D_D U_U1 g_g G_G
z_z
X_X (W_W ) i_i
p_p ( T_T,QoQ_1,W_W )
z_z
b_b B_B u_u Y_Y g_g G_G u_U_U_u QoQ_2 i_i
Q_Q ( B_B v_V QoQ_0 )
z_z
d_d O_o__o_O u_u Y_Y g_g G_G u_U_U_u o_O U_U QoQ_1 I_I o_O__O_o u_u Y_Y g_g G_G u_U_U_u o_O U_U QoQ_1 i_i
Q_Q ( O_o__o_O v_u o_O__O_o ) s_S ( O_o__o_O,o_O__O_o ) i_i
M_M V_V n_n1 g_g O_o__o_O I_I o_O__O_o G_G i_i
Z_Z
q_q
z_z
B_B u_u Y_Y g_g G_G u_U_U_u QoQ_2 i_i
Q_Q ( B_B v_V QoQ_0 G_G C_C1_1 g_g ) i_i
q_q C_C1_2 g_g G_G i_i
Z_Z
Z_Z
Z_Z
o_o n_n2 g_g d_d O_o__o_O I_I d_d o_O__O_o G_G
z_z
Q_Q ( O_o__o_O v_v O_o U_U O_o U_u o_O )
z_z
Q_Q ( o_O__O_o v_v O_o U_U O_o U_u o_O ) A_A ( g_g Q3Q e_e o_O__O_o E_E U_u Q3Q e_e O_o__o_O U_u QoQ_1 E_E G_G u_U QwQ e_e QoQ_1 E_E e_e QoQ_1 E_E U_U g_g Q3Q e_e o_O__O_o U_U o_O U_u O_o E_E U_u Q3Q e_e O_o__o_O U_u QoQ_1 U_U o_O U_u O_o E_E G_G u_U QwQ e_e QoQ_1 E_E e_e QoQ_3 E_E U_U g_g Q3Q e_e o_O__O_o U_U o_O U_U o_O U_u O_o U_u O_o E_E U_u Q3Q e_e O_o__o_O U_u QoQ_1 U_U o_O U_U o_O U_u O_o U_u O_o E_E G_G u_U QwQ e_e QoQ_1 E_E e_e QoQ_5 E_E ) i_i
q_q Q_Q ( o_O__O_o v_v o_O U_u O_o ) A_A ( g_g Q3Q e_e O_o U_U O_o U_u o_O E_E U_u Q3Q e_e O_o__o_O U_u QoQ_1 E_E G_G u_U QwQ e_e QoQ_1 E_E e_e QoQ_1 E_E U_U g_g Q3Q e_e O_o E_E U_u Q3Q e_e O_o__o_O U_u QoQ_1 U_U o_O U_u O_o E_E G_G u_U QwQ e_e QoQ_1 E_E e_e QoQ_3 E_E U_U g_g Q3Q e_e o_O E_E U_u Q3Q e_e O_o__o_O U_u QoQ_1 U_U o_O U_U o_O U_u O_o U_u O_o E_E G_G u_U QwQ e_e QoQ_1 E_E e_e QoQ_5 E_E U_U g_g Q3Q e_e o_O__O_o E_E U_u Q3Q e_e O_o U_U O_o U_u o_O E_E G_G u_U QwQ e_e QoQ_2 E_E e_e QoQ_2 E_E U_U g_g Q3Q e_e o_O__O_o U_u O_o U_U o_O E_E U_u Q3Q e_e O_o E_E G_G u_U QwQ e_e QoQ_2 E_E e_e QoQ_4 E_E ) i_i
q_q Q_Q ( o_O__O_o v_v O_o ) A_A ( g_g Q3Q e_e O_o U_U O_o U_u o_O E_E U_u Q3Q e_e O_o__o_O U_u QoQ_1 E_E G_G u_U QwQ e_e QoQ_1 E_E e_e QoQ_1 E_E U_U g_g Q3Q e_e O_o E_E U_u Q3Q e_e O_o__o_O U_u QoQ_1 U_U o_O U_u O_o E_E G_G u_U QwQ e_e QoQ_1 E_E e_e QoQ_3 E_E U_U g_g Q3Q e_e o_O E_E U_u Q3Q e_e O_o__o_O U_u QoQ_1 U_U o_O U_U o_O U_u O_o U_u O_o E_E G_G u_U QwQ e_e QoQ_1 E_E e_e QoQ_5 E_E U_U g_g Q3Q e_e o_O U_u O_o E_E U_u Q3Q e_e O_o U_U O_o U_u o_O E_E G_G u_U QwQ e_e QoQ_2 E_E e_e QoQ_2 E_E U_U g_g Q3Q e_e o_O U_U o_O U_u O_o U_u O_o E_E U_u Q3Q e_e O_o E_E G_G u_U QwQ e_e QoQ_2 E_E e_e QoQ_4 E_E U_U g_g Q3Q e_e o_O__O_o E_E U_u Q3Q e_e o_O U_u O_o E_E G_G u_U QwQ e_e QoQ_3 E_E e_e QoQ_3 E_E U_U g_g Q3Q e_e o_O__O_o U_u o_O U_U O_o E_E G_G u_U QwQ e_e QoQ_3 E_E e_e QoQ_1 E_E U_U g_g Q3Q e_e o_O__O_o U_U o_O U_u O_o E_E U_u Q3Q e_e o_O U_U o_O U_u O_o U_u O_o E_E G_G u_U QwQ e_e QoQ_3 E_E e_e QoQ_5 E_E ) i_i
q_q Q_Q ( o_O__O_o v_v o_O U_U o_O U_u O_o U_u O_o ) A_A ( g_g Q3Q e_e O_o U_U O_o U_u o_O E_E U_u Q3Q e_e O_o__o_O U_u QoQ_1 E_E G_G u_U QwQ e_e QoQ_1 E_E e_e QoQ_1 E_E U_U g_g Q3Q e_e O_o E_E U_u Q3Q e_e O_o__o_O U_u QoQ_1 U_U o_O U_u O_o E_E G_G u_U QwQ e_e QoQ_1 E_E e_e QoQ_3 E_E U_U g_g Q3Q e_e o_O E_E U_u Q3Q e_e O_o__o_O U_u QoQ_1 U_U o_O U_U o_O U_u O_o U_u O_o E_E G_G u_U QwQ e_e QoQ_1 E_E e_e QoQ_5 E_E U_U g_g Q3Q e_e o_O U_u O_o E_E U_u Q3Q e_e O_o U_U O_o U_u o_O E_E G_G u_U QwQ e_e QoQ_2 E_E e_e QoQ_2 E_E U_U g_g Q3Q e_e o_O U_U o_O U_u O_o U_u O_o E_E U_u Q3Q e_e O_o E_E G_G u_U QwQ e_e QoQ_2 E_E e_e QoQ_4 E_E U_U g_g Q3Q e_e O_o U_U O_o U_u o_O E_E G_G u_U QwQ e_e QoQ_3 E_E e_e QoQ_1 E_E U_U g_g Q3Q e_e O_o E_E U_u Q3Q e_e o_O U_u O_o E_E G_G u_U QwQ e_e QoQ_3 E_E e_e QoQ_3 E_E U_U g_g Q3Q e_e o_O E_E U_u Q3Q e_e o_O U_U o_O U_u O_o U_u O_o E_E G_G u_U QwQ e_e QoQ_3 E_E e_e QoQ_5 E_E U_U g_g Q3Q e_e o_O__O_o E_E U_u Q3Q e_e O_o E_E G_G u_U QwQ e_e QoQ_4 E_E e_e QoQ_4 E_E U_U g_g Q3Q e_e o_O__O_o U_U O_o U_u o_O E_E U_u Q3Q e_e O_o U_U O_o U_u o_O E_E G_G u_U QwQ e_e QoQ_4 E_E e_e QoQ_2 E_E ) i_i
q_q A_A ( g_g Q3Q e_e O_o U_U O_o U_u o_O E_E U_u Q3Q e_e O_o__o_O U_u QoQ_1 E_E G_G u_U QwQ e_e QoQ_1 E_E e_e QoQ_1 E_E U_U g_g Q3Q e_e O_o E_E U_u Q3Q e_e O_o__o_O U_u QoQ_1 U_U o_O U_u O_o E_E G_G u_U QwQ e_e QoQ_1 E_E e_e QoQ_3 E_E U_U g_g Q3Q e_e o_O E_E U_u Q3Q e_e O_o__o_O U_u QoQ_1 U_U o_O U_U o_O U_u O_o U_u O_o E_E G_G u_U QwQ e_e QoQ_1 E_E e_e QoQ_5 E_E U_U g_g Q3Q e_e o_O U_u O_o E_E U_u Q3Q e_e O_o U_U O_o U_u o_O E_E G_G u_U QwQ e_e QoQ_2 E_E e_e QoQ_2 E_E U_U g_g Q3Q e_e o_O U_U o_O U_u O_o U_u O_o E_E U_u Q3Q e_e O_o E_E G_G u_U QwQ e_e QoQ_2 E_E e_e QoQ_4 E_E U_U g_g Q3Q e_e O_o U_U O_o U_u o_O E_E G_G u_U QwQ e_e QoQ_3 E_E e_e QoQ_1 E_E U_U g_g Q3Q e_e O_o E_E U_u Q3Q e_e o_O U_u O_o E_E G_G u_U QwQ e_e QoQ_3 E_E e_e QoQ_3 E_E U_U g_g Q3Q e_e o_O E_E U_u Q3Q e_e o_O U_U o_O U_u O_o U_u O_o E_E G_G u_U QwQ e_e QoQ_3 E_E e_e QoQ_5 E_E U_U g_g Q3Q e_e o_O U_u O_o E_E U_u Q3Q e_e O_o U_U O_o U_u o_O E_E G_G u_U QwQ e_e QoQ_4 E_E e_e QoQ_2 E_E U_U g_g Q3Q e_e o_O U_U o_O U_u O_o U_u O_o E_E U_u Q3Q e_e O_o E_E G_G u_U QwQ e_e QoQ_4 E_E e_e QoQ_4 E_E U_U g_g Q3Q e_e o_O__O_o E_E U_u Q3Q e_e o_O U_U o_O U_u O_o U_u O_o E_E G_G u_U QwQ e_e QoQ_5 E_E e_e QoQ_5 E_E U_U g_g Q3Q e_e o_O__O_o U_u o_O U_U O_o E_E U_u Q3Q e_e o_O U_u O_o E_E G_G u_U QwQ e_e QoQ_5 E_E e_e QoQ_3 E_E U_U g_g Q3Q e_e o_O__O_o U_u o_O U_u o_O U_U O_o U_U O_o E_E G_G u_U QwQ e_e QoQ_5 E_E e_e QoQ_1 E_E ) i_i
Z_Z
q_q
Q_Q ( O_o__o_O v_v o_O U_u O_o )
z_z
Q_Q ( o_O__O_o v_v o_O U_u O_o ) A_A ( g_g Q3Q e_e o_O__O_o E_E U_u Q3Q e_e O_o__o_O U_u QoQ_1 E_E G_G u_U QwQ e_e QoQ_2 E_E e_e QoQ_2 E_E U_U g_g Q3Q e_e o_O__O_o U_u O_o U_U o_O E_E U_u Q3Q e_e O_o__o_O U_u QoQ_1 U_u O_o U_U o_O E_E G_G u_U QwQ e_e QoQ_2 E_E e_e QoQ_4 E_E ) i_i
q_q Q_Q ( o_O__O_o v_v O_o ) A_A ( g_g Q3Q e_e o_O U_u O_o E_E U_u Q3Q e_e O_o__o_O U_u QoQ_1 E_E G_G u_U QwQ e_e QoQ_2 E_E e_e QoQ_2 E_E U_U g_g Q3Q e_e o_O U_U o_O U_u O_o U_u O_o E_E U_u Q3Q e_e O_o__o_O U_u QoQ_1 U_u O_o U_U o_O E_E G_G u_U QwQ e_e QoQ_2 E_E e_e QoQ_4 E_E U_U g_g Q3Q e_e o_O__O_o E_E U_u Q3Q e_e o_O U_u O_o E_E G_G u_U QwQ e_e QoQ_3 E_E e_e QoQ_3 E_E U_U g_g Q3Q e_e o_O__O_o U_u o_O U_U O_o E_E G_G u_U QwQ e_e QoQ_3 E_E e_e QoQ_1 E_E U_U g_g Q3Q e_e o_O__O_o U_U o_O U_u O_o E_E U_u Q3Q e_e o_O U_U o_O U_u O_o U_u O_o E_E G_G u_U QwQ e_e QoQ_3 E_E e_e QoQ_5 E_E ) i_i
q_q Q_Q ( o_O__O_o v_v o_O U_U o_O U_u O_o U_u O_o ) A_A ( g_g Q3Q e_e o_O U_u O_o E_E U_u Q3Q e_e O_o__o_O U_u QoQ_1 E_E G_G u_U QwQ e_e QoQ_2 E_E e_e QoQ_2 E_E U_U g_g Q3Q e_e o_O U_U o_O U_u O_o U_u O_o E_E U_u Q3Q e_e O_o__o_O U_u QoQ_1 U_u O_o U_U o_O E_E G_G u_U QwQ e_e QoQ_2 E_E e_e QoQ_4 E_E U_U g_g Q3Q e_e O_o U_U O_o U_u o_O E_E G_G u_U QwQ e_e QoQ_3 E_E e_e QoQ_1 E_E U_U g_g Q3Q e_e O_o E_E U_u Q3Q e_e o_O U_u O_o E_E G_G u_U QwQ e_e QoQ_3 E_E e_e QoQ_3 E_E U_U g_g Q3Q e_e o_O E_E U_u Q3Q e_e o_O U_U o_O U_u O_o U_u O_o E_E G_G u_U QwQ e_e QoQ_3 E_E e_e QoQ_5 E_E U_U g_g Q3Q e_e o_O__O_o E_E U_u Q3Q e_e O_o E_E G_G u_U QwQ e_e QoQ_4 E_E e_e QoQ_4 E_E U_U g_g Q3Q e_e o_O__O_o U_U O_o U_u o_O E_E U_u Q3Q e_e O_o U_U O_o U_u o_O E_E G_G u_U QwQ e_e QoQ_4 E_E e_e QoQ_2 E_E ) i_i
q_q A_A ( g_g Q3Q e_e o_O U_u O_o E_E U_u Q3Q e_e O_o__o_O U_u QoQ_1 E_E G_G u_U QwQ e_e QoQ_2 E_E e_e QoQ_2 E_E U_U g_g Q3Q e_e o_O U_U o_O U_u O_o U_u O_o E_E U_u Q3Q e_e O_o__o_O U_u QoQ_1 U_u O_o U_U o_O E_E G_G u_U QwQ e_e QoQ_2 E_E e_e QoQ_4 E_E U_U g_g Q3Q e_e O_o U_U O_o U_u o_O E_E G_G u_U QwQ e_e QoQ_3 E_E e_e QoQ_1 E_E U_U g_g Q3Q e_e O_o E_E U_u Q3Q e_e o_O U_u O_o E_E G_G u_U QwQ e_e QoQ_3 E_E e_e QoQ_3 E_E U_U g_g Q3Q e_e o_O E_E U_u Q3Q e_e o_O U_U o_O U_u O_o U_u O_o E_E G_G u_U QwQ e_e QoQ_3 E_E e_e QoQ_5 E_E U_U g_g Q3Q e_e o_O U_u O_o E_E U_u Q3Q e_e O_o U_U O_o U_u o_O E_E G_G u_U QwQ e_e QoQ_4 E_E e_e QoQ_2 E_E U_U g_g Q3Q e_e o_O U_U o_O U_u O_o U_u O_o E_E U_u Q3Q e_e O_o E_E G_G u_U QwQ e_e QoQ_4 E_E e_e QoQ_4 E_E U_U g_g Q3Q e_e o_O__O_o E_E U_u Q3Q e_e o_O U_U o_O U_u O_o U_u O_o E_E G_G u_U QwQ e_e QoQ_5 E_E e_e QoQ_5 E_E U_U g_g Q3Q e_e o_O__O_o U_u o_O U_U O_o E_E U_u Q3Q e_e o_O U_u O_o E_E G_G u_U QwQ e_e QoQ_5 E_E e_e QoQ_3 E_E U_U g_g Q3Q e_e o_O__O_o U_u o_O U_u o_O U_U O_o U_U O_o E_E G_G u_U QwQ e_e QoQ_5 E_E e_e QoQ_1 E_E ) i_i
Z_Z
q_q
Q_Q ( O_o__o_O v_v O_o )
z_z
Q_Q ( o_O__O_o v_v O_o ) A_A ( g_g Q3Q e_e o_O__O_o E_E U_u Q3Q e_e O_o__o_O U_u QoQ_1 E_E G_G u_U QwQ e_e QoQ_3 E_E e_e QoQ_3 E_E U_U g_g Q3Q e_e o_O__O_o U_u o_O U_U O_o E_E U_u Q3Q e_e O_o__o_O U_u QoQ_1 U_u o_O U_U O_o E_E G_G u_U QwQ e_e QoQ_3 E_E e_e QoQ_1 E_E U_U g_g Q3Q e_e o_O__O_o U_U o_O U_u O_o E_E U_u Q3Q e_e O_o__o_O U_u QoQ_1 U_U o_O U_u O_o E_E G_G u_U QwQ e_e QoQ_3 E_E e_e QoQ_5 E_E ) i_i
q_q Q_Q ( o_O__O_o v_v o_O U_U o_O U_u O_o U_u O_o ) A_A ( g_g Q3Q e_e O_o E_E U_u Q3Q e_e O_o__o_O U_u QoQ_1 E_E G_G u_U QwQ e_e QoQ_3 E_E e_e QoQ_3 E_E U_U g_g Q3Q e_e O_o U_U O_o U_u o_O E_E U_u Q3Q e_e O_o__o_O U_u QoQ_1 U_u o_O U_U O_o E_E G_G u_U QwQ e_e QoQ_3 E_E e_e QoQ_1 E_E U_U g_g Q3Q e_e o_O E_E U_u Q3Q e_e O_o__o_O U_u QoQ_1 U_U o_O U_u O_o E_E G_G u_U QwQ e_e QoQ_3 E_E e_e QoQ_5 E_E U_U g_g Q3Q e_e o_O__O_o E_E U_u Q3Q e_e O_o E_E G_G u_U QwQ e_e QoQ_4 E_E e_e QoQ_4 E_E U_U g_g Q3Q e_e o_O__O_o U_U O_o U_u o_O E_E U_u Q3Q e_e O_o U_U O_o U_u o_O E_E G_G u_U QwQ e_e QoQ_4 E_E e_e QoQ_2 E_E ) i_i
q_q A_A ( g_g Q3Q e_e O_o E_E U_u Q3Q e_e O_o__o_O U_u QoQ_1 E_E G_G u_U QwQ e_e QoQ_3 E_E e_e QoQ_3 E_E U_U g_g Q3Q e_e O_o U_U O_o U_u o_O E_E U_u Q3Q e_e O_o__o_O U_u QoQ_1 U_u o_O U_U O_o E_E G_G u_U QwQ e_e QoQ_3 E_E e_e QoQ_1 E_E U_U g_g Q3Q e_e o_O E_E U_u Q3Q e_e O_o__o_O U_u QoQ_1 U_U o_O U_u O_o E_E G_G u_U QwQ e_e QoQ_3 E_E e_e QoQ_5 E_E U_U g_g Q3Q e_e o_O U_u O_o E_E U_u Q3Q e_e O_o U_U O_o U_u o_O E_E G_G u_U QwQ e_e QoQ_4 E_E e_e QoQ_2 E_E U_U g_g Q3Q e_e o_O U_U o_O U_u O_o U_u O_o E_E U_u Q3Q e_e O_o E_E G_G u_U QwQ e_e QoQ_4 E_E e_e QoQ_4 E_E U_U g_g Q3Q e_e o_O__O_o E_E U_u Q3Q e_e o_O U_U o_O U_u O_o U_u O_o E_E G_G u_U QwQ e_e QoQ_5 E_E e_e QoQ_5 E_E U_U g_g Q3Q e_e o_O__O_o U_u o_O U_U O_o E_E U_u Q3Q e_e o_O U_u O_o E_E G_G u_U QwQ e_e QoQ_5 E_E e_e QoQ_3 E_E U_U g_g Q3Q e_e o_O__O_o U_u o_O U_u o_O U_U O_o U_U O_o E_E G_G u_U QwQ e_e QoQ_5 E_E e_e QoQ_1 E_E ) i_i
Z_Z
q_q
Q_Q ( O_o__o_O v_v o_O U_U o_O U_u O_o U_u O_o )
z_z
Q_Q ( o_O__O_o v_v o_O U_U o_O U_u O_o U_u O_o ) A_A ( g_g Q3Q e_e o_O__O_o E_E U_u Q3Q e_e O_o__o_O U_u QoQ_1 E_E G_G u_U QwQ e_e QoQ_4 E_E e_e QoQ_4 E_E U_U g_g Q3Q e_e o_O__O_o U_U O_o U_u o_O E_E U_u Q3Q e_e O_o__o_O U_u QoQ_1 U_U O_o U_u o_O E_E G_G u_U QwQ e_e QoQ_4 E_E e_e QoQ_2 E_E ) i_i
q_q A_A ( g_g Q3Q e_e o_O U_U o_O U_u O_o U_u O_o E_E U_u Q3Q e_e O_o__o_O U_u QoQ_1 E_E G_G u_U QwQ e_e QoQ_4 E_E e_e QoQ_4 E_E U_U g_g Q3Q e_e o_O U_u O_o E_E U_u Q3Q e_e O_o__o_O U_u QoQ_1 U_U O_o U_u o_O E_E G_G u_U QwQ e_e QoQ_4 E_E e_e QoQ_2 E_E U_U g_g Q3Q e_e o_O__O_o E_E U_u Q3Q e_e o_O U_U o_O U_u O_o U_u O_o E_E G_G u_U QwQ e_e QoQ_5 E_E e_e QoQ_5 E_E U_U g_g Q3Q e_e o_O__O_o U_u o_O U_U O_o E_E U_u Q3Q e_e o_O U_u O_o E_E G_G u_U QwQ e_e QoQ_5 E_E e_e QoQ_3 E_E U_U g_g Q3Q e_e o_O__O_o U_u o_O U_u o_O U_U O_o U_U O_o E_E G_G u_U QwQ e_e QoQ_5 E_E e_e QoQ_1 E_E ) i_i
Z_Z
q_q A_A ( g_g Q3Q e_e o_O__O_o E_E U_u Q3Q e_e O_o__o_O U_u QoQ_1 E_E G_G u_U QwQ e_e QoQ_5 E_E e_e QoQ_5 E_E U_U g_g Q3Q e_e o_O__O_o U_u o_O U_U O_o E_E U_u Q3Q e_e O_o__o_O U_u QoQ_1 U_u o_O U_U O_o E_E G_G u_U QwQ e_e QoQ_5 E_E e_e QoQ_3 E_E U_U g_g Q3Q e_e o_O__O_o U_u o_O U_u o_O U_U O_o U_U O_o E_E U_u Q3Q e_e O_o__o_O U_u QoQ_1 U_u o_O U_u o_O U_U O_o U_U O_o E_E G_G u_U QwQ e_e QoQ_5 E_E e_e QoQ_1 E_E ) i_i
Z_Z
D_D C_C2_1 g_g G_G
z_z
QwQ e_e QoQ_1 E_E e_e QoQ_1 E_E V_V QwQ e_e QoQ_3 E_E e_e QoQ_1 E_E i_i
QwQ e_e QoQ_1 E_E e_e QoQ_3 E_E V_V QwQ e_e QoQ_3 E_E e_e QoQ_3 E_E i_i
QwQ e_e QoQ_1 E_E e_e QoQ_5 E_E V_V QwQ e_e QoQ_3 E_E e_e QoQ_5 E_E i_i
QwQ e_e QoQ_2 E_E e_e QoQ_2 E_E V_V QwQ e_e QoQ_4 E_E e_e QoQ_2 E_E i_i
QwQ e_e QoQ_2 E_E e_e QoQ_4 E_E V_V QwQ e_e QoQ_4 E_E e_e QoQ_4 E_E i_i
QwQ e_e QoQ_3 E_E e_e QoQ_1 E_E V_V QwQ e_e QoQ_5 E_E e_e QoQ_1 E_E i_i
QwQ e_e QoQ_3 E_E e_e QoQ_3 E_E V_V QwQ e_e QoQ_5 E_E e_e QoQ_3 E_E i_i
QwQ e_e QoQ_3 E_E e_e QoQ_5 E_E V_V QwQ e_e QoQ_5 E_E e_e QoQ_5 E_E i_i
Z_Z
D_D C_C2_2 g_g G_G
z_z
QwQ e_e QoQ_5 E_E e_e QoQ_1 E_E V_V QwQ e_e QoQ_3 E_E e_e QoQ_1 E_E i_i
QwQ e_e QoQ_5 E_E e_e QoQ_3 E_E V_V QwQ e_e QoQ_3 E_E e_e QoQ_3 E_E i_i
QwQ e_e QoQ_5 E_E e_e QoQ_5 E_E V_V QwQ e_e QoQ_3 E_E e_e QoQ_5 E_E i_i
QwQ e_e QoQ_4 E_E e_e QoQ_2 E_E V_V QwQ e_e QoQ_2 E_E e_e QoQ_2 E_E i_i
QwQ e_e QoQ_4 E_E e_e QoQ_4 E_E V_V QwQ e_e QoQ_2 E_E e_e QoQ_4 E_E i_i
QwQ e_e QoQ_3 E_E e_e QoQ_1 E_E V_V QwQ e_e QoQ_1 E_E e_e QoQ_1 E_E i_i
QwQ e_e QoQ_3 E_E e_e QoQ_3 E_E V_V QwQ e_e QoQ_1 E_E e_e QoQ_3 E_E i_i
QwQ e_e QoQ_3 E_E e_e QoQ_5 E_E V_V QwQ e_e QoQ_1 E_E e_e QoQ_5 E_E i_i
Z_Z
D_D U_U2 g_g G_G
z_z
X_X ( W_W ) i_i
p_p ( T_T,QoQ_1,W_W )
z_z
b_b B_B u_u Y_Y g_g G_G u_U_U_u QoQ_2 i_i
Q_Q ( B_B v_V QoQ_0 )
z_z
d_d O_o__o_O u_u Y_Y g_g G_G u_U_U_u o_O U_U QoQ_1 I_I o_O__O_o u_u Y_Y g_g G_G u_U_U_u o_O U_U QoQ_1 i_i
Q_Q ( O_o__o_O v_u o_O__O_o ) s_S ( O_o__o_O,o_O__O_o ) i_i
M_M V_V n_n2 g_g O_o__o_O I_I o_O__O_o G_G i_i
Z_Z
q_q
z_z
B_B u_u Y_Y g_g G_G u_U_U_u QoQ_2 i_i
Q_Q ( B_B v_V QoQ_0 G_G C_C2_1 g_g ) i_i
q_q C_C2_2 g_g G_G i_i
Z_Z
Z_Z
Z_Z
D_D H_H g_g G_G
z_z
X_X ( w_w ) i_i
x_x ( o_O,O_o ) i_i
p_p ( T_T,QoQ_1,o_O ) Q0Q e_e T_T E_E u_u Y_Y g_g G_G I_I Q3Q e_e T_T E_E u_u Q3Q e_e T_T U_u QoQ_1 E_E U_U Q0Q e_e T_T E_E i_i
Q_Q ( O_o v_v o_O U_u_u_U QoQ_2 ) QwQ e_e QoQ_1 E_E e_e QoQ_1 E_E u_u QwQ e_e QoQ_2 E_E e_e QoQ_2 E_E u_u QwQ e_e QoQ_3 E_E e_e QoQ_3 E_E u_u QoQ_1 I_I U_U1 g_g G_G i_i
q_q QwQ e_e QoQ_1 E_E e_e QoQ_1 E_E u_u QwQ e_e QoQ_2 E_E e_e QoQ_2 E_E u_u QwQ e_e QoQ_3 E_E e_e QoQ_3 E_E u_u QwQ e_e QoQ_4 E_E e_e QoQ_4 E_E u_u QwQ e_e QoQ_5 E_E e_e QoQ_5 E_E u_u QoQ_1 I_I U_U2 g_g G_G i_i
x_X ( M_M ) i_i
Z_Z
siang的博客
博客
关于3月27日A题代码
2015-03-28 17:23:44 By siang
- Universal Online Judge |
鄂公网安备 42010202000505 号 |- 鄂ICP备 14016048 号
Server time: 2024-11-21 13:20:56