После возвращения из летнего лагеря мальчик Коля стал настоящим «монстром общения». Он проводит в интернете всё свободное время, общаясь с друзьями по ICQ. Но совсем недавно протокол этого сервиса был в очередной раз изменён, и клиент Коли перестал работать. Теперь, для того чтобы общаться с друзьями дальше, ему необходимо обновить свой клиент с версии 1 до версии n.

В интернете Коля нашёл m обновлений, i-е из которых обновляет клиент с версии x_i до y_i и имеет размер d_i мегабайт. Каждое обновление устанавливается только на соответствующую версию клиента, но ни на какую более раннюю или более позднюю версию.

Первая версия клиента, имеющаяся у Коли — лицензионная, а многие из найденных им обновлений являются пиратскими. После установки пиратского обновления клиент всегда будет пиратским, вне зависимости от обновлений, которые будут устанавливаться после этого. Среди остальных обновлений имеются как лицензионные, которые можно устанавливать на пиратскую версию клиента, так и лицензионные, которые этого не допускают. Пиратские обновления можно ставить как на лицензионную, так и на пиратскую версию клиента.

Коля уже очень соскучился по друзьям, поэтому он хочет как можно быстрее скачать нужные обновления, а интернет у него совсем не быстрый. Помогите ему определить минимальный суммарный объём трафика, который нужно потратить для обновления клиента с версии 1 до n. Стоит отметить, что Коле не важно, будет ли клиент версии n лицензионным.

В первой строке через пробел записаны целые числа n и m (2 ≤ n ≤ 10⁴; 1 ≤ m ≤ 10⁴).

Каждая из следующих m строк содержит описание одного обновления в формате «x_i y_i d_i s_i», где s_i — тип обновления: «Pirated» — пиратское, «Cracked» — лицензионное, которое ставится на пиратскую версию, «Licensed» — лицензионное, которое не ставится на пиратскую версию, а числа x_i, y_i, d_i означают, что обновление устанавливается на клиент версии x_i, обновляет его до версии y_i и имеет размер d_i мегабайт (1 ≤ x_i < y_i ≤ n; 1 ≤ d_i ≤ 10⁶). Данные в каждой строке разделены ровно одним пробелом.

Если у Коли получится успешно обновить клиент с версии 1 до версии n, в первой строке выведите «Online», а во второй — минимальный суммарный объём входящего трафика, необходимый для обновления.

Если же обновить клиент не получится, выведите «Offline».