Kaspichan Numbers


Submit solution


Points:100 (partial)
Time limit:0.1s
Java 91.0s
Kotlin1.0s
Memory limit:32M
Java 932M
Kotlin32M
Author:

Tags
Conditionals
Difficulty
Easy

In Kaspichan we have a special way to write numbers. We use the following 256 digits:

0 A 26 aA 52 bA 234 iA
1 B 27 aB 53 bB 235 iB
25 Z 51 aZ 77 bZ 255 iV

We write the numbers as sequences of digits. The last digit of the number (the most right one) has a value as shown in the above table. The next digit on the left has a value 256 times bigger than the shown in the above table, the next digit on the left has 256*256 times bigger value than the shown in the table and so on. Your task is to write a program to convert a decimal number into its corresponding representation in Kaspichan.

Input

  • Read from the standard input The input data consists of a single integer number.

The input data will always be valid and in the described format. There is no need to check it explicitly.

Output

The output data consists of a single text line holding the result and should be printed at the console.

Constraints

  • The input number is in the range [0…18 446 744 073 709 551 615] inclusively.

  • Allowed work time for your program: 0.1 seconds. Allowed memory: 16 MB.

Sample

Input

20

Output

U
Input Output Input Output Input Output Input Output
20 U 30 aE 280 BY 1000 DhY

Comments


  • 0
    d_dragnev
     commented on Nov. 2, 2018

    "the most right one" бие на очи. Използва се "the one furthest to the right" или "the rightmost", "the one on the far right" etc, #grammarnazi


  • 0
    plamen_ivanov
     commented on Nov. 2, 2018

    bigInt-a ме довърши докато се сетя защо не ми минават последните 3 кейса а числото ми се виждаше в лимита на JavaScript. Никак не беше лесна задачката.


    • 0
      stanislav.p.dinev
       commented on Nov. 2, 2018

      На С# минава и с 64 битовия ulong.


  • 0
    3akobah
     commented on Aug. 30, 2018

    За джаварите: Пускайте на Java9.


  • 0
    neobg2002
     commented on Aug. 7, 2018 edit 3

    !!! BIG INT !!!


  • 0
    ghzlatarev
     commented on June 2, 2018

    Как се минават последните 2 кейса ? Имам масив и не мога да използвам BigInteger за индексите му при обръщане от 255та броична система. В момента съм с long и ми дава java.util.InputMismatchException


  • 0
    Velev_bg
     commented on Jan. 27, 2018

    Реалистичен ли е time limit-a за java? Плюс, че инпута не се събира в long и трябва да се ползва или BigInteger или методите от java 8 Long.parseUnsignedLong(...) Long.toUnsignedString(..) , които предполагам не са от най-бързите. Може и аз да бъркам де..


    • 2
      donchominkov
       commented on Jan. 27, 2018

      Оправих го.

      Мерси :)


      • 0
        Velev_bg
         commented on Jan. 28, 2018

        Да попитам, на 11 тест се подава 256 и моя отговор е BA, но го отчита като грешен. Дали е възможно теста да не е наред? Ако се окаже грешен ще сметна и за 21 ви тест, че и той не ми излиза, но е по-голямо числото и ще го смятам ако 11 ти се окаже грешен. Надявам се, че не досаждам много ;)