⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⢸⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣻⡇⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡴⠞⠋⠁⠒⠒⠒⠻⠽⣷⡷⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⣿⣾⠯⠛⠒⠒⠀⠉⠛⠳⢤⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⡾⣯⢖⡣⠶⣒⣯⣿⣿⣷⣦⣤⣀⡀⠈⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠏⠁⢀⣀⣤⣶⣾⣿⣯⣽⣒⠦⣄⡦⣙⢦⡀⠀⠀⠀⠀
⠀⠀⢀⣴⣻⠟⠁⣠⣴⡿⢿⠸⠋⣿⠹⡿⠛⣿⣿⣷⣦⡀⠈⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢏⡵⣠⣴⣿⣿⣿⠛⡏⢻⣇⠙⣄⡿⢿⣦⣄⠈⠲⣝⣦⠀⠀⠀
⢀⡰⠿⠞⢁⣴⡿⢻⣿⠀⣿⣆⡼⣿⣧⢃⣼⣿⢸⢁⣽⣻⣷⣝⢎⢷⡀⠀⠀⠀⠀⠀⠀⣠⣞⡽⣫⣾⣿⣿⡈⠃⣿⣧⡃⣾⣿⢧⣸⣧⠀⢿⡿⣷⣤⠈⠓⠳⣄⠀
⠚⢢⣶⢲⣿⣿⡀⢸⣧⣸⢿⢻⠁⣼⡻⠟⢹⡿⣆⣿⣿⠸⣉⣿⣮⣆⢻⡄⠀⠀⠀⠀⢰⡟⣞⣽⣿⡉⢏⡟⢷⣴⢻⡏⠻⢻⡇⢸⡟⣿⣆⣾⡇⢸⣿⡷⠰⣶⡜⠓
⠀⣾⠏⢸⣿⣿⢿⣾⡟⢻⢸⣇⢀⣟⣧⣤⣿⡞⠿⣡⣿⣶⣿⡯⢻⣞⠆⢳⠀⠀⠀⢠⡏⠰⣼⠟⢸⢿⣼⣷⣈⢿⣾⣿⣄⣾⢷⣘⣾⡏⠟⣻⣷⢿⣿⣿⡀⢻⣧⠀
⢸⡟⡀⣮⢻⢿⣆⠉⢹⣎⣼⣿⣿⠃⣿⡿⠟⣿⡞⢿⠘⠏⢠⣇⢠⣿⠀⢸⡇⠀⠀⢸⠁⠀⣧⡀⣾⡀⠹⢃⠏⢾⣿⠙⡿⢿⠸⣿⢿⣇⣴⠏⠛⣼⣿⣿⣷⠘⣿⠀
⠸⡇⡇⣿⢸⣟⣟⣦⣿⠿⣿⡄⠘⣸⡟⠁⣰⠻⠀⡼⣇⢠⡟⢿⡟⣿⣄⣸⠇⠀⠀⠸⣆⣠⡟⢻⡿⣷⣄⣸⣧⠈⠛⣆⠀⣿⡧⠇⣠⡟⠃⣷⣴⣿⣹⣏⢹⠇⢸⠀
⠀⡇⠁⣿⡟⣿⣝⣾⢿⣦⠀⣿⢦⡿⣷⣰⣿⡄⣠⡇⢸⠁⣿⠈⣰⣿⡼⠁⠀⠀⠀⠀⠘⣦⣿⡎⠀⣿⠸⠋⣽⣄⣰⣿⣤⣿⣧⣴⢋⢀⣴⣿⡿⣹⣿⢸⢸⠸⡌⠀
⠀⢹⠀⣿⡇⢻⣿⢯⡳⣝⠻⣧⡀⡇⡛⡿⢛⣿⡇⢰⣄⣼⠿⣷⣿⣿⡇⠀⠀⠀⠀⠀⠀⢻⣿⣿⣾⠿⡇⣠⠀⢹⣿⡟⡿⢻⠘⢀⣼⢟⣱⢟⣼⡟⡜⢸⣾⢠⡇⠀
⠀⠘⣄⡇⢳⢸⡹⡌⢷⣬⡳⢬⠻⣷⣧⡁⣸⠈⠁⢸⡟⠿⢠⢿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⣿⢹⣿⡀⠛⢻⠀⠈⢸⡇⠁⣸⡶⠋⠵⣟⣱⡿⣰⢡⢇⡎⣿⢸⠃⠀
⠀⠀⠛⢹⡼⡆⣧⠁⠘⢿⢿⣦⣍⡉⠻⣿⣿⣷⣠⡾⢧⡀⣾⢸⣿⢿⡄⠀⠀⠀⠀⠀⠀⢰⢿⣾⠁⣧⢀⡜⢷⣤⣾⣷⡾⠋⢀⣠⣶⣿⣿⠃⠋⡞⢸⢣⠻⠏⠀⠀
⠀⠀⠀⠈⢷⢹⠘⣧⡀⠈⢧⢯⡙⠿⣶⣌⡻⣦⡀⠀⢸⢿⣿⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣿⢿⡇⠈⢀⣼⣏⡠⣶⠿⢋⣾⡟⠁⢀⣾⢡⣏⡞⠀⠀⠀⠀
⠀⠀⠀⠀⠘⢧⢷⢹⣷⡀⣎⡄⢻⣷⣌⠛⠝⠻⣷⣤⣿⣷⠋⡇⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⡸⠙⣸⠙⣾⣷⣠⣾⠟⠋⠈⣡⣶⡟⣸⡽⢠⣾⠃⡞⡜⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⣧⠃⢫⣿⢿⣆⠈⠟⣟⢿⣦⣤⣙⣿⣟⠙⡄⢹⣄⠹⡄⠀⠀⠀⠀⠀⠀⣠⠃⣰⠃⣰⠋⣸⣿⣁⣤⣶⡿⣿⠋⠀⣴⣿⣟⡟⠜⡝⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⣆⠸⣏⣯⢻⣧⣘⣟⡎⢻⡳⣍⠻⣿⣦⠀⠀⢻⠦⣽⣄⡀⠀⠀⠀⣠⣯⢾⡏⠀⠁⣼⡿⠛⣩⢯⡟⣰⣿⢀⣾⠟⡾⣹⠃⣼⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠸⡆⢿⣎⠃⢻⣯⢿⣎⠀⢻⣌⢣⡘⢿⣷⣄⠘⡄⠀⠀⠀⠀⠀⠈⠁⠀⣸⠃⣠⣿⡟⠁⠜⣠⠏⠐⣵⣿⡝⠁⠾⣵⡟⣰⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢳⣼⣝⣦⡈⢯⢳⣻⣷⣄⢻⣦⡁⠘⢿⡟⢷⣿⡄⠀⠀⠀⠀⠀⠀⣠⣧⠞⣹⡟⠁⢀⣴⠟⣠⣾⢿⢿⡆⢀⣾⣻⣷⡏⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠹⣜⣟⢮⣧⠋⠹⡝⣿⣿⣿⡳⣌⣷⠀⠈⠛⠀⠀⠀⠀⠀⠀⠛⠁⢀⣿⣠⢞⣿⣿⣿⣻⠇⢀⣾⡵⡿⣵⠋⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢎⠳⠙⣿⣄⢻⣞⢯⡳⣿⣌⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠟⣠⡿⢯⠟⣽⠇⣰⡿⢡⢞⡵⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠘⣿⣷⣿⣦⡙⠌⢻⡇⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⣨⠞⠁⣡⣾⣿⣿⡿⠁⢫⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠘⣟⣮⢳⡻⣦⡀⠹⣦⣹⡄⠀⠀⠀⠀⠀⠀⣰⣣⡾⠋⢀⣴⢯⡟⣴⡿⠁⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠸⣌⢣⠱⡝⣿⡄⠘⣟⡷⠀⠀⠀⠀⠀⠀⣿⡿⠁⣰⡿⣳⢯⡞⣽⠃⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⢿⢦⡡⡙⡌⢿⣆⠘⡆⠀⠀⠀⠀⠀⠀⣰⠃⣼⡿⣰⠃⢈⡞⣿⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⡀⢳⡀⠙⣎⢿⣷⣹⡀⠀⠀⠀⠀⢠⣧⣾⡟⣴⠃⢠⡏⢰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢳⡀⠸⣎⠿⣿⡇⠀⠀⠀⠀⢸⣿⡟⣹⠃⢀⠏⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⡿⡄⢧⠀⠀⠀⠀⠀⠀⡞⢰⢯⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠷⢿⠸⡇⠀⠀⠀⠀⢸⠁⡧⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⢧⠀⠀⠀⠀⡟⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⢸⠀⠀⠀⢰⡇⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢸⣷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀