七夕自动姬

题号：NC257503
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
Special Judge, 64bit IO Format: %lld

题目描述

女子真挚无暇的感情在七夕这天会得到织女的祝福。
牛可乐也希望能得到织女的祝福，但是织女说她很忙，顾不上身为男孩子的牛可乐～。所以牛可乐悄咪咪拓印了一份织女今晚的祝福名单，想看看织女什么时候不忙。
然而牛可乐才 8 岁，根本看不懂 QwQ。而你身为牛可乐的好盆友，牛可乐选择向你求助。

织女使用一次祝福法术会消耗一枚特定的七惜石。但是如果被祝福方已经足够幸福了，则祝福法术不会消耗七惜石，反而生成一枚特定的七惜石。(七惜石有且仅有七种)

祝福名单上有 $n$ 个祝福对象，对第 $i$ 个祝福对象使用祝福法术的七惜石需求可以简化为：一个绝对值不超过 $7$ 的非零整数 $a_i$

如果 $a_i$ 是正整数，则代表对第 $i$ 个祝福对象使用祝福法术会获得一枚类别为 $a_i$ 的七惜石

如果 $a_i$ 是负数，则表示对第 $i$ 个祝福对象使用祝福法术需要消耗一枚类别为 $a_i$ 的七惜石

如果一个区间 $[L,R]$ ，能使得没有七惜石的织女如果从第 $L$ 人开始施法，直到第 $R$ 人结束，中途不会出现七惜石不够的情况，并且七惜石在最后刚好用完，那么称此为闲暇区间。

请帮助牛可乐找到最大的闲暇区间，如果有多个，输出 $L$ 最小的那个。

如果找不到，请输出 "QwQ" (不包括引号)。

第一行输入一个正整数  表示名单上的祝福人数。
第二行  个非零整数，第  个数   表示对第  个祝福对象使用祝福法术的七惜石需求。

输出一行两个正整数  和  表示最大的闲暇区间
或者 输出一行一个字符串 QwQ 表示找不到这样的区间

示例1

复制

4
6 -2 2 -6

复制

QwQ

示例2

复制

4
7 7 1 -1

复制

3 4

1. 牛两岁就成年了
特别的：如果你是女孩子，在晚上 20:07 分之后直接输出"QwQ"，可以得到清楚姐姐的祝福，有  以上的概率直接通过本题！