Два улюблені гонщики пана Т — EVO Guy та STI Guy змагатимуться у ралійному чемпіонаті.
гоночних трас доступні для чемпіонату. Організатори мають ідеальне середовище для симуляції, тому вже заздалегідь знають, скільки часу кожен гонщик витратить на кожній з трас — EVO Guy знадобиться e_i секунд, щоб завершити одне коло на трасі , а STI Guy — s_i секунд відповідно.
Після проведення всіх гонок, рахунок кожного гонщика розраховується як загальна кількість секунд, які він витратив на всіх трасах, на яких брав участь. Той, у кого менший рахунок, виграє чемпіонат; якщо рахунки рівні, оголошується нічия.
Звичайно, організатори не можуть провести більше однієї гонки на одній трасі, і вони можуть вирішити не проводити гонки на деяких трасах взагалі. Однак вони отримують гроші від спонсорів за кожну проведену гонку, тому їх цікавить проведення якомога більшої кількості гонок.
Тепер організатори цікавляться, якщо вони хочуть, щоб певний гонщик виграв чемпіонат, яка буде найбільша кількість гонок, яку вони можуть провести? Їх цікавлять обидва числа, тому вони просять вас визначити їх — R_E, найбільша кількість проведених гонок, щоб переміг EVO Guy, та R_S, найбільша кількість проведених гонок, щоб переміг STI Guy. Якщо незалежно від вибраних трас гонщик не може виграти чемпіонат, виведіть замість відповідного числа.
Перший рядок вхідних даних містить одне ціле число (3 \le n \le 2000) — кількість доступних гоночних трас.
Другий рядок містить цілих чисел e_1, e_2, \dots, e_n (1 \le e_i \le 7200) — кількість секунд, які EVO Guy витрачає на завершення -ї траси.
Третій рядок містить цілих чисел s_1, s_2, \dots, s_n (1 \le s_i \le 7200) — кількість секунд, які STI Guy витрачає на завершення -ї траси.
Виведіть два цілі числа R_E та R_S — найбільша кількість гонок, проведених з перемогою EVO Guy або STI Guy у чемпіонаті відповідно, або , якщо відповідний гонщик не може виграти чемпіонат, незалежно від вибраних трас.
Приклад 1
Приклад 2
Приклад 3
У першому прикладі організатори можуть провести гонки на трасах 1,3,4,5, і рахунок EVO Guy буде 12+11+13+15 = 51, тоді як рахунок STI Guy буде 12+10+16+16 = 54, тому EVO Guy виграє з проведеними гонками. Водночас, якщо вони проведуть гонки на трасах 1,2,3,5, то рахунок EVO Guy буде 12+13+11+15 = 51, тоді як рахунок STI Guy буде 12+10+10+16 = 48. Відповідно, STI Guy виграє з проведеними гонками.
Якщо всі гонок будуть проведені, рахунки будуть 12+13+11+13+15=64 та 12+10+10+16+16=64 без переможця.
У третьому прикладі на будь-якій трасі STI Guy витрачає більше часу на завершення кола, ніж EVO Guy, тому він не може виграти незалежно від вибраних трас.