Програмування EDSAC#3553

Програмування EDSAC

1 секунда

64 мегабайти

Середня

Першим повномасштабним електронним цифровим комп'ютером у світі був EDSAC (Електронний обчислювач на лініях затримки). EDSAC мав набір команд, що працював з $17$ -бітовими словами (і $35$ -бітовими подвійними словами), а також використовував $5$ -бітовий телетайп код для введення та виведення даних.

Програмування EDSAC здійснювалося за допомогою простого асемблера: одна літера представляла код операції, за якою слідувала беззнакова десяткова адреса і літера "F" (для повного слова) або "D" (для подвійного слова). Наприклад, інструкція "A 128 F" означала "додати повне слово з осередку 128 до акумулятора", і перетворювалася в $17$ -бітовий бінарний код $11100000100000000$ , що складався з $5$ -бітового коду операції ( $11100$ ="add"), $11$ -бітового операнда ( $00010000000 = 128$ 00010000000 = 128), і одного $0$ біта, що вказував на операцію над повним словом ( $1$ біт вказував на операцію над подвійним словом).

Хоча арифметика в EDSAC була з фіксованою точкою, це не була просто цілочисельна арифметика (як у звичайних сучасних машинах). Вважалося, що десяткова точка в EDSAC апаратно знаходиться між найлівішим бітом і бітом праворуч від нього. Таким чином, апаратно можна було оперувати лише значеннями в проміжку $- 1.0 \leq x < 1.0$ -1.0 \le x < 1.0. Наприклад:

Найбільше можливе додатне значення дорівнює:

01111111111111111 = 0.9999847412109375

01111111111111111 = 0.9999847412109375

а найменше можливе додатне значення дорівнює:

00000000000000001 = 2^{- 16} = 0.0000152587890625

00000000000000001 = 2^{-16} = 0.0000152587890625

(воно також дорівнює приросту між двома послідовними значеннями в EDSAC).

Цікаво, що код операції додавання ( $11100$ ) збігався з кодом літери "A" телетайпа. Код операції віднімання збігався з кодом літери "S" ( $01100$ ) телетайпа і так далі. Це спрощувало програмування під асемблер (команди якого складалися всього лише з $31$ інструкції). Алфавіт телетайпа EDSAC був "PQWERTYUIOJ#SZK*?F@D!HNM&LXGABCV" (де "P"= $00000$ , "Q"= $00001$ , і так далі до "V"= $11111$ ).

На жаль, асемблер EDSAC не мав спеціальних директив для обробки даних. Однак, не було жодних підстав, що звичайні команди не можуть для цього використовуватися. Тому програміст EDSAC, бажаючи зарезервувати місце під константу $3/4$ (представлену як $01100000000000000$ ), використовував інструкцію "S O F", а під $1/3$ (представлену приблизно як $00101010101010101$ ) "T 682 D", і так далі.

Вам потрібно написати програму, яка перетворює десяткові значення у відповідні команди EDSAC.

Вхідні дані

Перший рядок містить одне ціле число $P$ ( $1 \leq P \leq 1000$ 1 \le P \le 1000) - кількість тестів. Кожен тест представлений одним рядком і містить два числа $N$ і $D$ . $N$ - це номер тесту. $D$ - десяткове значення у вигляді $s d . ddd ...$ , де $s$ - необов'язковий знак мінус, а $d$ - будь-яка з десяткових цифр ( $0$ - $9$ ). Після десяткової точки присутня як мінімум $1$ і не більше $16$ цифр.

Вихідні дані

Для кожного тесту виведіть один рядок. Він повинен містити номер тесту ( $N$ ), пробіл і команду EDSAC, достатню для задання вказаної константи. Команду слід виводити наступним чином: символ коду операції "opcode", пробіл, операнд (невід'ємне десяткове ціле), пробіл і символ 'F' або 'D' (за необхідності). Якщо константу не можна точно представити $17$ бітами, то значення слід округлити в сторону нуля (вгору для від'ємних і вниз для додатних чисел). Якщо значення $D$ не лежить в проміжку $- 1.0 \leq D \leq 1.0$ -1.0 \le D \le 1.0, то слід вивести рядок "INVALID VALUE" замість команди EDSAC.

Приклади

Приклад 1