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
    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(..) , които предполагам не са от най-бързите. Може и аз да бъркам де..


    • 1
      doncho
       commented on Jan. 27, 2018

      Оправих го.

      Мерси :)


      • 0
        Velev_bg
         commented on Jan. 28, 2018

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