⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⣻⡿⠋⠀⠀⠀⠀⠀⣀⣤⠶⠶⣗⣛⣛⣛⣿⠿⠶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢫⢾⡟⠀⠀⠀⠀⢀⣴⡾⣻⠖⠊⢉⣴⠞⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⣾⣃⠏⣾⠀⠀⢀⣠⠴⣻⣯⠟⢁⣤⣶⣭⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣏⡟⡞⡏⠀⡿⡟⠛⠋⣡⢞⣽⣁⣤⠤⠬⣶⠾⠿⠶⣶⠶⢿⣿⣟⣲⣤⣄⣀⣀⡤⢶⡿⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣹⡾⠀⣳⣷⡴⠿⠛⠙⠋⠉⠉⠉⠓⠶⢤⣀⠀⠙⠢⣄⠈⠳⡄⠈⢧⡈⢻⡉⠻⡟⢻⡟⢷⠶⢶⠚⢿⠋⡏⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣷⣯⡷⠞⠉⠁⣠⣄⣤⣀⡀⠀⠀⠀⠀⠀⠀⠈⠑⢆⠀⠘⡆⠀⢹⠀⠀⡇⠀⠿⠀⠁⠀⡇⠈⠃⢘⠀⣸⣀⣶⠾⠋⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧⡟⠉⠀⠀⣠⣾⣯⣅⣀⠤⠟⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⡇⠀⡜⠀⣰⠁⣠⠀⢠⠃⢠⣃⣠⣠⡼⠶⠟⠋⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠆⠀⠀⠀⠀⢀⣼⢿⠀⠀⢀⡼⠋⣠⠏⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧⣴⡷⠶⠷⣶⡷⠶⠓⠾⠿⢏⣉⡉⠙⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⡟⢀⣴⢀⣤⢠⣾⠉⠀⣀⣤⣿⣭⣭⣤⡾⠋⠀⠀⠀⠀⢀⡤⠖⠒⠂⠀⢖⣋⣁⡉⣭⣗⡦⣤⡙⢯⡄⠀⠈⠉⠙⠚⠯⣝⡚⠻⢶⣄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⡟⣠⣧⣿⣿⠾⠚⣉⣡⠔⠊⠀⠀⠀⠀⠀⠐⡴⠂⠀⠀⠀⣠⠏⠀⠀⢠⠔⠋⠉⠀⠀⠀⠀⠀⣍⠓⢯⡳⢽⣦⣄⠀⠠⣿⣃⡤⠽⠓⠶⢭⣳⣄⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣿⣵⢟⡿⠏⠉⠠⠚⠁⠀⠀⠀⢀⣀⠀⠀⠀⠀⣀⡤⢤⣄⡼⠃⠀⠀⢰⠮⡛⣦⢄⡀⠀⠘⠢⢄⣈⣿⡶⠼⠷⣽⣻⣦⡀⢘⡻⡆⠀⠀⠀⠀⠈⠛⢧
⠀⠀⠀⠀⠀⠀⣸⠟⣹⡎⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣯⣿⢦⣤⠾⣯⢀⣴⠟⠀⢀⡀⠙⣿⠀⠈⠢⡙⢮⡀⠀⢰⠏⠁⠀⠹⣆⠀⠀⠈⠙⠻⣦⣀⢹⡄⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⣿⠀⠉⠀⠀⠀⠀⠀⠀⣀⣴⢿⡹⣼⣿⣿⣳⣿⣆⡽⠋⠀⠀⠀⠀⢳⣸⢹⠀⢀⠀⠘⢦⠙⣟⢾⡄⢆⠀⠀⠘⣦⠀⠀⠀⠀⠈⢿⣽⣻⠷⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠹⢷⣄⡴⡖⣖⢶⡦⣞⢻⣜⣦⣿⣿⡏⢾⣻⡿⠋⠀⠀⠀⠀⠀⠀⣸⠃⣼⣦⣸⡀⠀⠀⣳⡈⢯⢳⡘⡆⠀⠀⠘⣧⡀⠀⠀⠀⠀⠙⣯⡙⣺⣿⣆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢟⣿⣾⣿⣿⣾⣿⣿⡋⣽⣿⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠼⣿⣿⣷⢻⣻⣧⠀⡀⣇⠹⡜⡆⣷⢿⠄⠀⠀⠘⢧⠀⠀⠀⠸⣦⠈⢿⡜⣟⠻⣧⠀⠀
⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠙⠻⠾⣷⡿⠿⣿⡿⣏⣷⡟⠁⠀⠀⠀⠀⠀⣀⡤⠞⠉⠀⠀⠘⢦⠁⢙⣷⣧⣿⡀⢹⣹⢻⠈⠀⠀⠀⠀⠘⣇⠀⠀⠀⠛⠀⠈⢿⡹⡄⠈⠇⠀
⠀⠀⠀⣠⡶⢋⡽⠖⠛⠿⣯⢿⡒⠒⡲⣞⡟⣸⡽⠋⠀⠀⠀⠀⢀⡠⠞⠁⠀⢀⣀⣀⣠⡤⠬⢣⣾⠁⠀⠈⠷⣄⣿⣾⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠘⣷⡇⠀⠀⠀
⠀⠀⣰⠋⣴⠋⠀⠀⠀⠀⠘⠳⠤⢤⣿⣻⣿⠏⠀⠀⠀⠀⡄⣤⣏⡤⠴⠚⠛⠉⠻⡿⣯⣛⠢⢌⣃⡀⠀⠀⠀⠙⢿⡿⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀
⠀⣼⢣⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠉⠀⠀⣴⡶⠹⣶⣿⡛⠁⠀⠀⠀⠀⠀⠀⢹⣼⣿⣷⡄⠀⠙⠷⣄⡀⠀⢸⡇⢀⡄⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀
⢰⠃⣇⣇⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢤⣌⣿⣶⠿⠯⠍⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⠀⠻⣆⠀⠀⠀⠽⣆⠘⠀⠸⡄⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀
⡞⠀⡟⠺⠽⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠙⣷⡀⠀⠀⠈⠂⠀⠀⡇⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀
⢻⡀⠹⢦⣀⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀
⠀⠙⠒⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⢶⣯⢼⣇⠙⣦⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠟⠛⠛⠧⣤⠍⣿⠀⠈⢳⡀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣏⣼⢻⠀⠀⠀⠳⡀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡭⠗⣲⡿⠁⢸⡆⠀⠀⠀⢹⡄⠀⠀⢣⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣧⠞⠋⠀⠀⢸⠀⠀⠀⠀⠀⢿⡀⠀⠘⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀