Powering

⣠⡾⢋⣤⠾⠋⠁⠘⣯⡉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣉⡙⠷⠀⠀⠙⢶⣤⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⡄⢹⠀
⣿⣶⠟⠀⠀⠀⠀⠀⣈⣿⣦⣄⣀⣀⡀⠀⠀⢣⡀⠀⠀⠀⠀⣀⡤⠖⠛⠉⠀⠀⠀⠀⠉⠓⠤⣄⡀⣰⠃⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⣧⢸⡇
⠻⣿⣷⣶⣶⣶⣿⣟⣿⣿⣿⣿⠽⠛⠁⠀⠀⣀⠳⠄⠀⡠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠃⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠶⠿⢰⣿
⠀⠈⠉⠙⠛⠛⠛⠋⢉⡿⠋⠁⠀⠀⣠⠖⠋⡁⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠋⣵⠋⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⢀⣶⢦⢹
⠀⠀⠀⠀⠀⠀⠀⣠⡏⠀⠀⠀⢠⠞⠁⢀⡞⠁⢠⠏⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣀⠀⢀⣾⠁⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠀⠸⣿⡾⢸
⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⣰⠏⠀⠀⢼⠆⠀⡟⠀⠀⠀⣀⣠⡴⠶⠂⠀⢀⣴⠾⠋⣠⣾⣿⢿⣿⣷⣦⡌⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⣾⡷⠶⠂⠀⢠⣿
⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⣸⠋⠀⠀⢠⡏⠀⠀⠃⣠⢴⣻⠟⠉⠀⠀⣀⣴⠟⠉⣠⡾⢋⣿⠀⠀⠀⠈⠙⢿⣆⠈⠻⣄⠀⠀⠀⠀⢀⣾⠟⠀⠀⠀⢀⣾⡏
⠀⠀⠀⠀⠀⢸⡟⠀⠀⣰⡏⠀⠀⠀⡞⠀⠀⢰⠟⣡⠟⠁⠀⠀⣠⣾⠟⢁⣤⠞⠋⠀⣼⣿⣴⣶⣤⣤⡀⠀⠻⡆⠀⠈⢣⡀⠀⣠⠟⠉⠀⠀⠀⣠⠟⣹⠁
⠀⠀⠀⠀⠀⠈⢷⠀⢠⡿⠀⠀⡄⠀⠇⠀⢰⣏⡼⠃⠀⢀⣤⣾⣿⠷⠚⠉⠁⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣆⠀⢹⡀⠀⠈⢳⡼⠋⠀⠀⠀⣠⠾⠁⣰⠇⠀
⠀⠀⠀⠀⠀⣀⠘⣆⢸⡇⠀⠀⡇⠀⠀⢰⣿⡿⠀⢀⣶⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡟⠛⢿⠈⢿⣆⠈⢷⡀⠀⠀⢻⠀⠀⠀⠀⠁⢀⣴⠃⠀⠀
⠀⠀⠀⠀⠀⠻⠯⢽⣾⣿⡀⠀⢱⠀⢀⣾⡿⠁⣠⢿⡉⠿⠭⢾⠇⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣶⣦⠀⠘⣿⡀⠈⢷⡀⠀⢸⠀⠀⠀⢀⣠⠿⠵⣻⠇⠀
⠀⠀⠀⠀⠀⠀⣠⡴⠛⢿⣷⡀⠈⣆⢸⡟⠁⢰⠋⠀⠙⣲⣶⣿⠶⣦⣤⣤⣀⡀⠠⣏⠮⣭⠿⠛⢿⡇⠀⠀⢻⡇⠀⠈⣷⡄⠘⡇⠀⠠⠛⢀⣠⡴⣋⣠⠀
⠀⠀⠀⠀⣠⠞⠋⠀⠀⠀⢿⣷⣤⡈⢸⣧⢰⣏⣤⠴⠋⣿⣿⣿⣿⣿⣿⣿⣿⡟⠳⣽⡢⣤⣤⡴⠋⠀⠀⠀⣾⣧⠀⠀⢹⠀⢰⠇⠀⢀⣠⠾⠛⠛⢉⡟⠀
⠀⠀⠀⡼⠋⠀⠀⠀⠀⢀⡟⠁⠈⠛⢮⣿⢿⡿⠉⠀⠀⠈⠻⣿⣿⣿⣿⡿⠛⠁⠀⠀⠙⠄⠀⠀⠀⠀⠀⠶⢿⣍⠀⠀⢸⠆⣼⣴⠞⠉⠀⣀⣤⣾⠟⠀⠀
⠀⢀⣾⠤⢤⣴⠶⠆⠀⢸⢡⣤⣿⣷⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⢋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⢻⣶⣦⠀⠀⠙⠿⣄⣼⠛⠵⠯⢄⣀⠈⠙⣛⣓⡾⠃⠀
⠀⢨⣤⡴⠋⠀⠀⠀⠀⢸⡈⠏⢿⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠃⣨⣿⣿⡆⠀⢹⣧⡀⠈⠛⢟⠉⠛⢿⡟⠋⠀⠀⠀
⠀⠈⠛⢧⣄⡀⠀⠀⠀⠈⣧⣀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡈⠉⠉⣀⣰⣿⢣⣿⠀⠀⠀⠙⣦⣀⢳⡄⠀⠀⠀
⠀⠀⠀⠀⠉⠛⢦⣔⡒⠂⠘⣷⠚⠋⣤⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠀⢸⣿⣿⢯⣿⠏⠀⠀⠀⠀⠘⣿⣄⢷⠀⠀⠀
⠀⠀⠀⠀⠀⠺⢯⣥⣀⠀⠀⠈⠳⣄⣴⣄⠀⠀⠀⠀⠀⠈⠻⣿⡿⠛⠛⠛⣿⡿⠃⠀⠀⠀⠀⠀⠙⠟⠁⠀⢠⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⢸⠘⢿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠶⢦⣌⡻⣍⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣻⣿⡿⠛⣄⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⡟⠀⠀⠘⣿⡷⣄⠀⠀⢀⡞⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢲⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡤⠴⠺⣿⠟⠛⠯⠤⣄⣀⠀⠈⢷⢮⣷⣀⡾⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣟⠛⠳⣶⠤⣴⣶⠶⠶⡾⠟⠛⠉⠁⠀⠀⣸⣿⣄⠀⠀⠀⠀⠉⠙⠲⢼⠄⠉⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠶⠛⠹⣄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠈⣳⣄⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⢶⣾⠉⠉⠀⢘⠀⠈⢿⣶⣾⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠈⠹⢿⠿⣛⣿⣿⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⡤⠀⠀⠀⠀⠀⠀⠀⣠⠾⠛⣆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠛⠉⠀⣰⠋⠀⠀⠀⠀⠀⢀⣤⠞⠁⠀⠀⢹⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣾⠉⠉⠉⠙⠛⠒⠶⢤⣄⡀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⣼⣃⣀⣀⣀⠀⣀⡴⠋⠁⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣄⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣇⡀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢽⠄⠀⠀⠀⠀⠀⠀⠀⠾⠦⢤⣤⣤⣼⡧⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀
⠀⠀⣰⣦⡴⠚⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀
⠀⣰⠇⠉⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀
⠀⣿⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀
⠀⣿⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⣤⣤⣤⣄⣀⣀⣀⣀⣀⠀⠀⠀⣸⠀⠀⠀⠀⠀
⠀⠹⣖⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠐⢺⡟⠉⠉⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠉⠙⣏⠙⢃⡏⠀⠀⠀⠀⠀
⠀⠀⠹⣦⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⢸⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⠆⠀⢸⡀⠈⠉⠓⠶⣄⡀⠀
⠀⠀⠐⣾⠷⣄⠀⠀⠀⣠⠴⠟⠲⠶⠼⣧⡀⠀⢻⣿⣿⣿⣿⡿⠃⠀⠀⠀⠈⢿⣿⣿⣿⣿⠟⠀⢀⡾⠀⠀⠀⠀⠀⣈⣹⡄
⠀⠀⠀⠈⢷⡀⠀⠀⠾⠧⢤⣄⣀⡀⠀⠈⠛⠀⠀⠉⠛⠛⠉⠀⠀⠀⠲⠒⠀⠀⢈⡩⠉⠁⠀⠀⠞⠁⠀⠀⠀⢻⡍⠉⠀⠀
⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⢀⣤⣔⣒⡶⠀⠀⢧⣤⠴⠛⠲⠤⠴⠚⠁⢠⡴⣔⣲⠆⠀⢀⠀⠀⢸⡇⠀⠀⠀
⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠉⠒⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠀⠀⢀⣴⠛⠳⣆⣸⠇⠀⠀⠀
⠀⠀⠀⡀⣰⠃⠀⠀⠀⠀⠀⣇⣠⠶⠋⠓⢶⡶⣶⠶⠒⠲⢦⡀⠀⠀⠀⠀⠀⠀⣀⣀⣤⡤⠴⠞⠋⠀⠀⠀⠈⠉⠀⠀⠀⠀
⠀⠀⣼⡿⠁⠀⠀⠀⠀⠀⠐⠛⠁⠀⠀⢀⡞⢰⠇⠀⠀⠀⠀⠙⠦⠀⠀⠀⠀⣼⣇⣁⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣋⡄⣿⠀⠀⠀⠀⠀⠀⣧⠀⠀⠠⢿⣟⣷⠧⠀⠈⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⡽⠋⠀⢻⠀⠀⠀⠀⠀⠀⢹⡄⠀⠈⠻⠻⠦⣄⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⣿⠛⠇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⣸⢁⡀⠀⠀⠀⢸⢿⡀⠀⠀⠀⠀⠀⢹⡆⠀⢸⣷⣿⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀
⣦⣜⣧⠀⠀⠀⠀⠀⠀⠀⠀⠿⢾⣇⠀⠀⢀⡾⠘⣧⠀⠀⠀⠀⠀⠀⢻⡀⠈⢸⡀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠘⢯⡹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣦⠴⠋⠀⠀⢻⡆⠀⠀⠀⠀⠀⠈⣧⠀⢸⡇⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⠻⣮⠳⣄⠀⠀⠀⠀⠀⣠⡴⠋⠁⠀⠀⡀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠘⣆⠘⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠙⠶⣭⣒⣠⣠⡾⠋⠀⠀⠀⠀⠀⠙⠲⢦⣌⢷⡀⠀⠀⠀⠀⠀⠹⡆⣷⠀⠀⠀⠀⠀⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⣽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣀⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⣿⠛⠲⠦⣄⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠙⢳⡄⠀⠀
⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠸⡆⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠹⣄⠀
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡄⠀⠀⠀⢻⡀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠹⣆
⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠈⢷⡀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⢹
⠀⠀⠀⠀⠀⠀⣰⠿⣏⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠈⠳⣄⠘⠷⠶⢤⣄⠀⠀⠀⠀⢀⡿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣥⠙⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠋⠉⠁⠀⠀⠀⢠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠈⠛⢦⡀⠀⠀⠀⠀⠀⠀⢸⡍⠓⢦⣄⣀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠹⢦⠀⠀⠀⠀⠀⢀⢳⣄⠀⠀⠉⠉⠓⠦⣄⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠀⠀⠀⠀⠀⠀⠀⠈⢳⣴⡖⠛⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠙⢩⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣤⣀⠀⠀⠀⠀⢠⠄⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠃⢀⡟⣠⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠛⠓⢦⣄⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⢀⣤⡀⠀⠀⠀⠀⠀⠈⢃⣷⣶⣆⠀⠙⣦⠀⠀⠀⢀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⢀⠀⠀⢰⠏⠀⠀⢠⣾⣿⣿⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣇⠀⠸⡆⠀⠀⠘⣡⠴⢚⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡄⢸⡀⠀⡟⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⠀⠀⡏⠀⠀⠀⠉⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣶⡛⠋⠁⠀⢸⠀⢀⡇⠀⠀⠀⠈⢿⣿⡿⠀⠀⠀⠀⠀⠀⠈⠛⠿⠟⠁⠀⣠⣗⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣤⡀⠀⣿⠀⠐⢳⣄⡀⡀⡀⠰⠿⠚⠛⠀⠀⠀⠀⠀⠀⠀⠠⣤⣤⡞⣱⠋⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⢻⣄⠰⠯⢞⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠋⠀⠀⢀⣀⣀⣈⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠥⢤⣀⡝⢷⣄⠈⠋⠀⠀⠀⠀⠀⠀⣴⣄⡀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠋⠀⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠲⢶⣶⢤⠀⠀⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⢉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢴⣞⣋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢃⣀⣠⡄⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⢹⡅⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣟⢶⣤⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⣸⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⣿⠵⠰⣫⠍⡌⣷⣆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⢹⣧⠑⢧⣻⢄⠣⢿⣧⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿⣾⡽⠫⣱⣷⠝⠘⣧⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⢸⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⢻⠂⠀⠀⠀⠀⠰⡜⠀⠀⠀⠀⠀⠀⠀⢺⡂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⢧⡀⠀⠀⢰⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠙⢦⡀⢸⡏⠻⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠙⠺⡇⠀⠀⠙⠳⠦⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⠤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡖⠶⠶⠒⠒⠒⠒⠓⠂⠀⠀⠀⠀⠀⠐⠒⠚⠛⠋⠉⠉⠉⠁⠀⠀⠀⠀⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠙⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢀⣠⣄⡀⠀⠀⠀⠀⢀⣠⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⣰⠏⢉⣼⣧⠀⠀⠀⢠⣿⣅⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡯⠀⢸⣿⣿⠀⠀⠀⣾⣿⣿⠀⠀⠀⣷⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠁⢀⠈⠁⠀⢸⣿⣿⠀⠀⠀⢹⣿⣿⠀⠀⠀⠉⠀⠀⠀⠈⠛⢿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⢸⣧⣴⣀⣄⠉⣁⠐⣳⢀⣨⣟⠋⠀⠀⣀⣴⣠⠀⠀⠀⢀⡼⠃⠀⠀⠀⢰⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢶⡎⢳⣌⡉⠀⠀⠙⠻⣯⣉⢉⣿⠄⠀⠀⢉⣬⡿⠃⠀⠀⢾⡀⠀⠀⠀⠀⣸⠃⠙⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣀⡈⠙⠛⢳⡶⣤⣤⣭⣽⣭⡴⣶⠛⣿⣥⡄⢠⣤⣤⣼⡇⠀⡄⣾⠀⣿⠀⠀⠀⠀⠙⢦⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢰⡟⠛⠺⠷⢤⣤⣿⣿⣿⣤⡾⠟⣃⡿⠀⠀⠀⠀⠀⠀⠘⠃⡿⢀⡗⠀⠀⠀⠀⠀⠈⢻⣆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⢸⣏⣌⡙⡇⠀⠀⠺⣦⠀⠀⠀⠀⠀⠀⣼⣄⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠹⣇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣷⠀⠀⠀⠛⠛⠛⠁⠀⠀⣾⠁⠀⠀⠀⠀⠀⢰⡟⢹⣆⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠁⠀⠀⠀⠀⣤⠀⠀⠀⢰⣾⠀⠀⠀⠀⠀⣠⡟⠀⠀⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⡟⠛⠛⠀⣠⡟⠀⠀⠀⢸⢹⡄⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣿⡇⠀⠀⠀⢸⠸⣇⣀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢻⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠀⠀⠀⣿⠀⠀⠀⠀⣿⠀⠻⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢼⣰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⠶⠛⠋⣿⠀⠀⢠⡏⠀⠀⠀⠀⡿⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢁⡿⠾⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠿⠀⠀⠀⣿⠀⠀⣸⠃⠀⠀⠀⢠⡏⠀⠀⠀⠀⢹⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠈⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣟⠁⠀⠀⠀⠀⢶⣿⠀⢠⡟⠀⠀⠀⠀⢸⠅⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠘⣿⢀⡾⠁⠀⠀⠀⠀⣿⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⢦⣄⡀⠀⠀⠀⠀⡏⣼⠃⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀