小红正在参加一场编程笔试，整场考试共有 道编程题。每道题包含若干测试用例，通过的用例数量与该题得到的分数成正比。 对于第 道题，小红有三种选择： 写出暴力算法：耗时 ，可获得 分； 写出正确算法：耗时 ，可获得满分 ； 放弃此题：不耗时且得分为 。 已知 且 。现给定笔试的总时长为 ，请你为小红规划做题方案，使得在不超过 分钟的前提下，总得分最大。

输入描述:

第一行输入两个正整数 ——题目数量与笔试总时长。接下来 行，第 行输入四个正整数 （，），含义如下： ：写出正确算法的耗时； ：正确算法得分； ：写暴力算法的耗时； ：暴力算法得分。

输出描述:

输出一个长度为 的字符串，第 个字符表示第 题的策略： 字符 ——编写正确算法； 字符 ——编写暴力算法； 字符 ——放弃此题。要求输出方案的总耗时不超过 ，且总得分尽可能大。若存在多种方案能取得最高分，输出任意一种皆可。