⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠞⠁⢀⣠⣴⣺⠭⠗⠒⠉⠉⠁⠁⠀⠀⠀⠀⠀⠉⠉⠑⠒⠯⣟⡿⣶⣽⣢⣄⠀⠀⠀⠙⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣰⣿⣡⣴⣾⣿⠟⠁⢀⣀⣠⣤⣤⣀⣀⣴⣶⣶⣂⣤⠤⠤⣄⣀⠀⠀⠀⠉⠻⢽⣿⣿⣷⣄⠀⠀⠈⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣼⣿⡿⢋⣴⠟⣡⣴⡾⠿⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠉⠉⠓⠲⢮⣝⡲⣤⡐⢰⣴⣾⣿⣝⢿⣷⣄⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣼⡿⠋⢠⣾⣷⣿⠟⡫⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣷⣿⣿⣿⣿⡷⣼⢿⣷⡀⠘⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣾⢿⠃⢠⣿⣿⠟⠁⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⡀⠙⠿⣿⣿⣿⣿⡁⠻⢿⡿⣦⣧⣧⠔⢲⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣾⢻⡸⢀⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠹⣶⡀⠈⠙⢿⣿⣦⣀⣸⠀⠈⢿⡿⠀⡜⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠸⠃⠘⡇⣼⡿⡹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡈⠢⡀⠀⠈⢻⣦⡀⠐⢍⢛⣳⣽⡄⠀⠀⠱⣞⡇⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⠀⢠⡇⣿⢁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠱⣄⠀⡸⠻⢿⣶⡐⢷⡵⢿⣷⡀⠀⠀⠈⢷⡀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠸⢀⣯⢃⡏⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠘⣧⢹⡀⠀⠙⢿⣮⣿⣞⣿⣿⢦⡀⠀⠀⠈⠛⢤⣀⠀⠀⠀⢀⣤⠦⣤⣄⡀⠀
⠀⠀⢀⣾⡗⣺⡇⢸⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢀⠰⡄⠀⠀⢠⠸⣻⡄⠘⣷⡱⣄⠀⠀⠈⠉⠛⠿⣿⣇⢻⣷⣄⠀⠀⠀⣨⠟⠒⠲⢭⣀⠀⠀⠙⢌
⠀⡠⣻⡟⢠⣿⡇⢸⡀⠀⡇⠀⢠⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡜⡞⡿⡄⠀⠀⢣⠱⢻⡄⠘⣷⠈⡑⣦⣄⡀⠀⠀⠀⠉⠉⠛⠚⠳⣤⠔⠃⠀⢠⠂⠀⠀⠉⠑⠒⠺
⠀⠸⣿⡃⢿⣿⣧⠘⡇⠀⢳⠀⢸⡤⡀⠸⡀⠀⠀⠸⡄⠀⠀⠰⡀⠀⣳⣿⣿⡿⣿⠛⢛⠳⡛⣿⣄⣸⡇⠘⣸⡜⡏⢷⣦⣤⣀⠀⠀⢀⡴⠁⠀⠀⡰⠃⠀⠀⡄⠀⡄⠀
⠈⠄⠹⣷⠘⣿⣷⡆⢻⠀⡜⣷⡈⣷⣣⢲⡳⡘⡄⡄⢱⠀⠀⠀⠘⢾⣹⣌⣧⡟⢿⣷⣌⠳⣝⢷⢣⠈⢓⠀⠃⡇⢹⣸⣿⡇⠈⢯⡀⡞⠀⠀⢀⠞⠁⠀⢀⣾⣡⠌⠀⠀⠀⠀⠀⢻⣧⠸⣿⣿⠈⣆⠸⣹⣷⣾⣿⣿⢻⡻⡟⣞⡄⢧⠀⠀⠀⠀⢉⣿⡜⣇⣀⣹⠿⢷⣌⡳⢽⣷⣼⡄⠀⠁⠈⡏⣿⡇⠀⠀⡷⣷⡀⠀⢾⠀⠒⢤⠞⢁⡀⠀⠀
⠀⠀⠘⡄⢻⣧⠹⣷⣣⠹⣦⡽⣿⡳⣿⡿⣷⡿⣟⢻⣿⢮⣧⡀⠀⠀⢸⣿⡇⡏⣴⣿⣿⣿⣿⣿⣶⣭⣿⣷⣶⡗⣇⣷⣿⣇⠀⡜⠋⠉⠹⣇⠘⡄⠀⠘⡄⣠⣼⠀
⠀⠀⠀⠸⠴⠛⠳⡝⣏⣷⡽⣷⣝⢿⡎⠻⢾⣻⣾⣻⣿⢷⣝⣷⣄⠀⢸⣿⣧⠁⠏⢻⣿⡁⠀⠈⠻⣿⡆⡇⢠⡇⡇⢻⣿⣿⡀⠳⣀⣀⡼⡇⠀⢳⡀⠀⡿⢿⣷
⠀⠀⠀⠀⠀⠀⡠⢿⢹⣷⡻⣮⠻⣷⣷⣴⡟⣿⣿⣿⣿⣗⠙⠻⣾⣷⡤⣧⣏⠣⡀⠠⣾⣅⠀⠀⣠⣧⢿⡇⣼⠀⡇⣸⣿⣿⣷⡀⠀⠀⠑⠾⡄⣸⠻⣠⡇⠀⠈⢳⡏
⠀⠀⠀⠀⠀⢰⠁⢸⢸⢷⡹⣌⢻⣿⣿⣿⣇⠿⠻⣇⠀⠹⣧⠀⠈⢿⡷⢌⣯⡳⡀⠀⠈⠻⡿⠶⠟⠋⣼⣼⡇⣸⡇⡇⡇⢹⣿⣿⣄⠀⠀⣠⡿⠃⠁⠀⠀⠀⠀⢺⠁⠀
⠀⠀⠀⣀⡠⠼⡆⠘⡌⡆⠳⣌⢧⣘⠿⣦⠹⣦⠻⣿⣤⣠⣿⠀⠀⠀⠀⠀⠈⠉⠓⠀⠀⠀⠀⢀⣤⡾⢋⡿⡴⣿⠁⡇⣇⢸⡏⡟⠻⣿⣿⡿⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀
⠀⠀⠀⢿⣤⠤⠿⡄⠹⡼⣄⠹⡳⣝⢷⣬⣷⣬⣙⡊⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⡼⣾⢻⡏⢸⢳⣿⢸⣿⢸⣇⡇⢏⣧⠀⠀⠀⠀⠀⢀⣾⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⠦⠼⠮⣧⣱⣹⡷⣬⣿⣷⡁⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⣰⣏⡿⢁⡟⢸⣿⠈⣿⡆⢿⣿⣼⡇⠀⠀⠀⠀⠀⣼⣇⣧⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣧⣿⢧⢦⠹⡹⣇⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⣠⠶⡆⠀⠀⠀⢀⡴⢻⣿⢃⣾⠇⣿⣿⠀⢻⣿⡜⣟⣿⣿⣆⠀⠀⠀⣼⣿⣿⣟⣆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠓⡁⢻⡟⣧⢳⣱⡈⢷⢤⡀⠀⠀⠀⠀⠘⢿⣉⣀⣠⠆⠀⢀⡴⠋⠀⣼⡏⣼⢻⠀⣿⣿⡆⠈⣿⡿⣌⢝⢯⠻⣷⡀⠠⣿⠿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣃⠀⡇⡜⢻⢿⡇⣧⢣⠸⡈⣿⣽⣶⣶⣤⣤⣀⣀⡀⠀⣠⡴⠋⠀⠀⢰⡿⢰⡏⢸⠀⣿⢻⣿⠀⠸⣷⡙⢦⡹⣗⢌⣻⣿⣯⣹⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠁⢰⢣⠗⠘⢸⡇⢸⡞⡄⢇⢹⣿⡍⣿⡟⣿⡇⠀⠙⠫⣁⠀⠀⠀⠀⢺⡇⣾⢁⡼⡆⢻⣾⡻⣦⠀⠹⣿⣄⣏⠳⢷⣦⣉⠙⠛⠚⠭⠛⠛
⠀⠀⠀⠶⠲⠶⠒⣒⣶⣶⡏⢀⢏⡞⠀⢰⣸⡇⣿⣧⠇⢸⠈⣿⡇⣿⢱⣸⡿⣄⠀⠀⠈⠑⢤⡀⠀⠸⡇⣿⡏⣸⠻⡄⢻⡀⠙⢷⣄⠈⢻⡿⡅⠀⠀⠉⠙⣷⡶⠶⣶
⠀⠀⠀⠈⠀⠐⠀⣡⠾⠟⢷⣞⡞⠀⠀⣼⡟⣰⡟⢹⠀⢸⢰⣿⡇⣿⠀⣿⡧⢬⠷⣶⡒⠒⠒⠢⠄⠀⢿⣟⣷⣇⣤⣘⠦⣙⠦⢼⣙⣿⣦⣌⡛⠢⠤⣀⣀⠈⠹⡛⠻
⠀⠀⠀⠀⠀⠀⠈⠃⠀⢠⣿⢿⡀⢀⢼⣿⡴⠋⢹⣾⠇⢸⣼⣿⠁⣇⣸⡟⠙⠺⣿⠇⢙⡳⣤⡀⠀⠀⠈⣾⡟⠳⡿⣿⣤⡀⢹⠶⠶⠶⠿⣛⣷⣲⣖⠒⠠⠭⣅⡛⠣
⠀⠀⠀⠀⠀⢀⡌⡁⢠⡿⢁⣼⠟⣁⠴⠋⠀⠀⢐⡿⢀⡧⣿⠏⣼⣿⡟⠀⠀⠀⠈⠳⣼⢷⠷⠙⠳⣤⣠⣿⣟⢤⣴⡿⠿⣃⡎⠀⠀⠀⢀⡼⠁⠈⠉⠓⠦⠤⠤⠼⠀⠀
⠀⠀⠀⠀⢀⠞⣙⢠⣿⣷⢋⡴⢺⡟⠦⣄⠀⠀⣼⠏⣘⣾⢏⣼⣿⡟⠉⠢⣄⠀⠀⠀⠀⠙⠢⢄⣰⠞⢻⡷⢟⣳⢽⣦⣄⣞⣀⣀⣤⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠐⠂⣼⡵⡻⣿⣣⠋⢀⡸⣧⠀⠈⢙⣾⠏⣴⣿⣷⣿⡿⣹⢁⡆⠀⢈⠗⠢⢄⡀⠀⠀⠀⠸⢿⡿⠷⠟⠁⠀⢀⡟⠁⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⡉⠈⣷⣇⠀⠨⠁⣿⠁⣠⠜⢁⣸⣿⣿⢻⡏⠀⣿⠸⠀⡰⠃⠀⠀⠀⠉⠒⠦⠄⡀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀