⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣶⣄
⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄
⠀⠹⣿⣧⣀⣠⣴⣾⣷⣿⣷⠾⢷⠋⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡷
⠀⠀⠈⢿⡿⠟⢻⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡟⢿⣿⣄⠀⠀⠀⠀⢠⣶⣾⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠙⠿⡿⢆⣴⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⠀⠀⣤⣶⣾⣿⣿⣿⣿⣷⠹⣷⣤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⢸⣿⣿⡏⣿⣿⣿⢀⣾⣿⣿⣿⣿⣏⠀⠀⢀⣀⣈⣉⣉⣉⣙⣁⣀
⠀⠀⠀⠀⠀⢸⣿⣿⡇⣿⣿⢏⣾⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⢸⣿⣿⡇⣿⣿⣷⠈⠉⠙⠛⢻⣭⣷
⠀⠀⠀⠀⠀⢸⣿⣿⡇⣿⣿⣿⠀⠀⠀⠀⠀⢹⣿⣷
⠀⠀⠀⠀⠀⢸⣿⣿⡇⣿⣿⣿⠀⠀⠀⠀⠀⣾⣿⡏
⠀⠀⠀⠀⠀⢸⣿⣿⡇⣿⣿⣿⠀⠀⠀⠀⢰⣿⣿
⠀⠀⠀⠀⠀⠘⢿⡿⠇⠻⣿⠟⠀⠀⠀⠀⢿⣿⠇

⢀⢀⣴⣶⣾⣿⣿⣷⣶⣄
⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠙⠿⣿⣿⣿⣿⣿⣿⠿⠋
⠀⢀⣴⣿⣿⣿⣿⣷⣦
⠀⣾⣿⠏⣥⣤⣍⢻⣿⣷
⢰⣿⣿⡈⣿⣿⣿⡄⢿⣿⡇
⣸⣿⣿⣷⡘⣿⣿⣿⣌⢻⠇
⣿⣿⣿⣿⣷⡘⣿⣿⣿⣦⡀
⣿⣿⣿⣿⣿⣷⣌⢻⣿⣿⣷⣄⠀⠀⢀⣤⣶⣿⣿⣿⣷⣦⣄
⣿⣿⣿⣿⣿⣿⣿⣦⡙⢿⣿⣿⣿⣦⣙⠻⠿⣿⣿⣿⣿⣿⣿⣦
⢹⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⠻⣿⣿⣿⣿⣶⣦⣬⣭⣉⡙⢿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢉⡛⠿⢿⣿⣿⣿⣿⣿⠀⡿
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿+REP::⠻⣷⣶⣤⣬⣭⣍⣥⠞⠁
⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠉⠛⠛⠛⠋⣡⣴⣶⣦⣄⡀
⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢰⡿⢋⣥⣤⡍⢻⣆

⢶⣠⡴⣦⡴⠞⠉⠘⠒⣷⣀⣤
⠀⣴⠀⢰⠞⠁⣀⣀⣠⡤⠶⠤⣄⣀⠀⢆⣾⠟⠀⠀⠀⠀⢀⠀
⠀⠀⣿⠓⠚⡠⠚⠁⣀⣤⣄⠀⠀⢠⣨⠳⣾⡏⠀⠀⠀⣴⣾⣿⣿⣿⣷⡄
⠀⢿⠛⡖⠘⡇⣰⠋⢁⣉⡉⢀⡤⠬⡍⣉⡙⢧⠀⠀⠈⣿⣿⣿⣿⣿⣿⡇
⠀⡼⠊⢁⡼⠁⠁⠋⠉⠀⢀⡎⣾⣒⣾⡁⠙⣈⣧⣴⣶⣿⣿⣿⣿⣿⣿⣧⡀⠀
⠀⣇⠀⢸⠀⠀⠀⠀⠀⠀⢈⡭⣳⣶⣯⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⢸⣇⠸⠀⠀⠀⠀⠀⠀⡎⡼⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠹⣿⣿⣿⣿⣿⣿⠃⠀
⠀⢸⠁⠀⢆⠀⠀⠀⠀⠀⠘⠯⣉⣛⣛⠽⠉⠁⠈⡇⠀⠀⠀⠈⠛⠛⠟⠋⠁⠀⠀
⠀⠸⡄⠀⣈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇
⠀⠀⠙⠚⣿⠈⣇⠀⠀⣀⠀⠀⡀⠀⠀⣀⡴⠀⡏⠁⠀⠀
⠀⠀⠀⠀⢸⣸⡌⠉⠉⠁⠀⠀⠉⠉⠉⠁⠀⠀⡇⠀⠀
⠀⠀⠀⠀⠈⣿⡇⠀For RTE⠀⠀⢳⠀
⠀⠀⠀⣀⡴⡟⠃⠀⠀⠀⢳⡀⠸⣆⠀⠀⠀⠀⠸⡷⢤+

⢶⣠⡴⣦⡴⠞⠉⠘⠒⣷⣀⣤
⠀⣴⠀⢰⠞⠁⣀⣀⣠⡤⠶⠤⣄⣀⠀⢆⣾⠟⠀⠀⠀⠀⢀⠀
⠀⠀⣿⠓⠚⡠⠚⠁⣀⣤⣄⠀⠀⢠⣨⠳⣾⡏⠀⠀⠀⣴⣾⣿⣿⣿⣷⡄
⠀⢿⠛⡖⠘⡇⣰⠋⢁⣉⡉⢀⡤⠬⡍⣉⡙⢧⠀⠀⠈⣿⣿⣿⣿⣿⣿⡇
⠀⡼⠊⢁⡼⠁⠁⠋⠉⠀⢀⡎⣾⣒⣾⡁⠙⣈⣧⣴⣶⣿⣿⣿⣿⣿⣿⣧⡀⠀
⠀⣇⠀⢸⠀⠀⠀⠀⠀⠀⢈⡭⣳⣶⣯⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⢸⣇⠸⠀⠀⠀⠀⠀⠀⡎⡼⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠹⣿⣿⣿⣿⣿⣿⠃⠀
⠀⢸⠁⠀⢆⠀⠀⠀⠀⠀⠘⠯⣉⣛⣛⠽⠉⠁⠈⡇⠀⠀⠀⠈⠛⠛⠟⠋⠁⠀⠀
⠀⠸⡄⠀⣈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇
⠀⠀⠙⠚⣿⠈⣇⠀⠀⣀⠀⠀⡀⠀⠀⣀⡴⠀⡏⠁⠀⠀
⠀⠀⠀⠀⢸⣸⡌⠉⠉⠁⠀⠀⠉⠉⠉⠁⠀⠀⡇⠀⠀
⠀⠀⠀⠀⠈⣿⡇⠀For RTE⠀⠀⢳⠀
⠀⠀⠀⣀⡴⡟⠃⠀⠀⠀⢳⡀⠸⣆⠀⠀⠀⠀⠸⡷⢤+

⢶⣠⡴⣦⡴⠞⠉⠘⠒⣷⣀⣤
⠀⣴⠀⢰⠞⠁⣀⣀⣠⡤⠶⠤⣄⣀⠀⢆⣾⠟⠀⠀⠀⠀⢀⠀
⠀⠀⣿⠓⠚⡠⠚⠁⣀⣤⣄⠀⠀⢠⣨⠳⣾⡏⠀⠀⠀⣴⣾⣿⣿⣿⣷⡄
⠀⢿⠛⡖⠘⡇⣰⠋⢁⣉⡉⢀⡤⠬⡍⣉⡙⢧⠀⠀⠈⣿⣿⣿⣿⣿⣿⡇
⠀⡼⠊⢁⡼⠁⠁⠋⠉⠀⢀⡎⣾⣒⣾⡁⠙⣈⣧⣴⣶⣿⣿⣿⣿⣿⣿⣧⡀⠀
⠀⣇⠀⢸⠀⠀⠀⠀⠀⠀⢈⡭⣳⣶⣯⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⢸⣇⠸⠀⠀⠀⠀⠀⠀⡎⡼⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠹⣿⣿⣿⣿⣿⣿⠃⠀
⠀⢸⠁⠀⢆⠀⠀⠀⠀⠀⠘⠯⣉⣛⣛⠽⠉⠁⠈⡇⠀⠀⠀⠈⠛⠛⠟⠋⠁⠀⠀
⠀⠸⡄⠀⣈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇
⠀⠀⠙⠚⣿⠈⣇⠀⠀⣀⠀⠀⡀⠀⠀⣀⡴⠀⡏⠁⠀⠀
⠀⠀⠀⠀⢸⣸⡌⠉⠉⠁⠀⠀⠉⠉⠉⠁⠀⠀⡇⠀⠀
⠀⠀⠀⠀⠈⣿⡇⠀For RTE⠀⠀⢳⠀
⠀⠀⠀⣀⡴⡟⠃⠀⠀⠀⢳⡀⠸⣆⠀⠀⠀⠀⠸⡷⢤+

⢶⣠⡴⣦⡴⠞⠉⠘⠒⣷⣀⣤
⠀⣴⠀⢰⠞⠁⣀⣀⣠⡤⠶⠤⣄⣀⠀⢆⣾⠟⠀⠀⠀⠀⢀⠀
⠀⠀⣿⠓⠚⡠⠚⠁⣀⣤⣄⠀⠀⢠⣨⠳⣾⡏⠀⠀⠀⣴⣾⣿⣿⣿⣷⡄
⠀⢿⠛⡖⠘⡇⣰⠋⢁⣉⡉⢀⡤⠬⡍⣉⡙⢧⠀⠀⠈⣿⣿⣿⣿⣿⣿⡇
⠀⡼⠊⢁⡼⠁⠁⠋⠉⠀⢀⡎⣾⣒⣾⡁⠙⣈⣧⣴⣶⣿⣿⣿⣿⣿⣿⣧⡀⠀
⠀⣇⠀⢸⠀⠀⠀⠀⠀⠀⢈⡭⣳⣶⣯⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⢸⣇⠸⠀⠀⠀⠀⠀⠀⡎⡼⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠹⣿⣿⣿⣿⣿⣿⠃⠀
⠀⢸⠁⠀⢆⠀⠀⠀⠀⠀⠘⠯⣉⣛⣛⠽⠉⠁⠈⡇⠀⠀⠀⠈⠛⠛⠟⠋⠁⠀⠀
⠀⠸⡄⠀⣈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇
⠀⠀⠙⠚⣿⠈⣇⠀⠀⣀⠀⠀⡀⠀⠀⣀⡴⠀⡏⠁⠀⠀
⠀⠀⠀⠀⢸⣸⡌⠉⠉⠁⠀⠀⠉⠉⠉⠁⠀⠀⡇⠀⠀
⠀⠀⠀⠀⠈⣿⡇⠀For RTE⠀⠀⢳⠀
⠀⠀⠀⣀⡴⡟⠃⠀⠀⠀⢳⡀⠸⣆⠀⠀⠀⠀⠸⡷⢤+