『愚者说平等！但世人皆知，世上并没有平等。
愚者说自由！但世人皆知，世上并没有自由。
愚者说爱情！但世人皆知，爱情随时会背叛。
愚者说莫杀人！但世人皆知，世界充斥着杀戮。
愚者说切莫说谎！但世人皆知，愚者就在说谎！』
——by 间宫卓司
救世主大人在和莉露露酱对电波，一共交流了 个片段。
进行一组电波上的片段交流的过程十分复杂。简而言之，分为以下三个步骤。
首先，取一个 的矩阵 ，其行列下标从 开始编号，其中第 行第 列的元素为 ，例如， 时有：
多么美丽的矩阵啊！它象征着“上帝”。
其次，救世主大人会“创造”一个“妄想”，用一个 维列向量 表示。
接着，作为上帝的使者，莉露露酱会给出一个 长的 序列 。对于其第 个位置上的值：
- 如果其为 ，说明通信正常，救世主将会将“上帝”（矩阵 ）左乘在自己当前的“妄想”（列向量 ）上；
- 否则，表明通信被“暗黑波动的源头”所干扰，救世主将会将“上帝”的逆位（矩阵 的转置）左乘在自己的当前“妄想”上。
即：
最后得到的“妄想”（）的值就是本次交流的结果。
由于连续交流了 个片段，那么我们可以知道第 个片段最初的“妄想” 是上一个片段最终的结果 。特别地第一个片段的最初“妄想”会单独给出。
对于第 个片段， 将会是是某个 序列 的子串 。
由于救世主的脑容量有限，请输出对 20180720 取模的结果。