$1$ から $n$ で番号付けられた $n$ 個の駅があり，$m $ 種類の路線が運行されている．各路線は 6 個の整数 $l, d, k, c, a, b$ *1で説明され，その意味は，
である．
駅 $s$ から駅 $n$ に到達できる時刻の内最遅のものを $f( s )$ で表す．到達できない場合は $-\infty$ と定義する．
$f( 1 ), f( 2 ), \dots, f( n - 1 )$ を求めよ．
*1:書くのが面倒だったので端折っていますが，正確には添字が付きます．原文参照のこと．
正整数 $n, m, k$ ($n \neq m $) が与えられる．正整数であって，$n, m $ のどちらか一方でのみ割り切れる数の内，小さい方から $k$ 番目のものを求めよ．
$0$ と $1$ からなる $n$ 要素の列 $S = S_1, S_2, \dots S_n$ ($S_i \in { 0, 1 }$) が与えられる．クエリが $q$ 個与えられるので，順に処理せよ．クエリは以下の 2 種類からなる：
*1:$0$ と $1$ を反転する．
$n$ 頂点 $m $ 辺からなるグラフ $G = ( V, E )$ がある．ここで，$\forall u, ( u, u ) \not \in E$ かつ $( u, v ) \in E \Leftrightarrow ( v, u ) \in E$ である（i.e., $G$ は単純無向グラフである）．頂点 $u \in V$ には正整数 $W_u$ が紐付けられており，また，$A_u$ 個の駒が置かれている．
$G$ の頂点 $u \in V$ に対し，open neighbor $N( u )$ を
\begin{equation*}
N( u ) = \{ v \mid ( u, v ) \in E \}
\end{equation*}
で定義する*1．
駒が置かれている頂点が存在する限り，次の操作を繰り返す：
最大で何回の操作を行えるか？ なお，無限回の操作を行うことはできない．
*1:要するに隣接している頂点の集合．
