⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣦⣄⠀⠀⣠⣤⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣟⣯⢿⣿⣿⣿⣿⣾⢿⣽⣳⣟⣾⣳⣟⣿⣻⢷⣶⣤⣀⠀⠀⠀⠀⠀⠀⢸⣟⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣻⣞⣿⡏⢉⣻⡿⣽⣻⣮⣷⣻⢶⣻⢾⡵⣯⣟⡾⣽⢯⡿⣶⣄⡀⠀⠀⢸⣿⣞⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣷⣻⡼⣿⣿⣿⣽⣷⣿⣿⣿⣿⣿⣯⣟⣾⣳⢯⣽⣳⢯⣟⡷⣯⢿⣦⣄⢸⣿⣿⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢶⢯⣹⡿⣷⣿⣿⣟⣷⣿⡿⣿⣻⢿⡿⣿⣿⣿⣾⣽⡻⣞⣽⣻⢾⡽⣽⣳⢯⣟⣿⣿⣿⣻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⡴⢯⣛⣼⡿⣯⣟⣷⣻⢾⣽⣫⢷⣻⣗⣯⢷⣻⢷⣯⢿⣿⣷⡿⣽⢾⡽⣏⣿⣳⢯⣟⣾⣳⡟⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣰⣏⠹⣷⣿⣏⡿⣷⢿⣸⣏⣷⣏⣹⣏⣷⣾⣹⢏⡿⣾⣹⡾⣷⢿⣿⣏⣿⣹⠿⣶⣏⣿⢿⣾⢷⡿⣷⢿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⡾⣏⣼⣿⣟⣳⢯⡽⣞⣿⡿⣽⣞⣭⢷⣻⠾⣵⢯⡿⣽⣳⢯⡷⢯⣟⣾⣿⣾⣽⣻⢷⣫⣟⣧⡙⢯⡿⣽⢯⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⡿⢳⣼⣟⡷⡾⣽⣫⢿⣽⡿⣽⣳⢾⣽⣫⢷⣻⣽⣛⣾⣳⢯⣷⢻⣿⣾⡋⠄⢿⣷⣯⣟⣳⣟⢾⣻⡄⠹⣯⣟⣯⣟⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣼⢫⣿⣟⡾⣽⡻⣵⢯⣿⣿⡛⠳⣿⣯⣾⣝⣯⢷⡳⣟⣮⣷⣿⠾⢛⡩⢄⠻⣧⣺⡿⣷⣯⢷⣞⣯⢷⣻⡄⠙⣾⣳⣟⣾⣳⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⣏⣿⣟⡾⣽⣳⡟⣽⢾⣿⣻⣇⠱⣸⡤⢉⢻⡍⢋⡍⢩⡘⠤⠒⡌⠥⠒⡌⠒⣌⣿⣿⡽⣿⡾⣽⣞⣯⠿⣽⡆⠘⣷⣻⢶⣯⢟⣦⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣻⣟⡾⣽⣷⣻⠾⣝⣿⣟⣧⢿⣆⢹⡇⡜⡘⣯⠰⢌⠒⡌⣒⢩⠰⡉⢜⠨⣱⣾⢯⣟⣿⣿⢿⡷⣾⢽⣻⢷⣻⡄⠹⣯⣟⡾⢯⣻⢧⡀⠀⠀⠀⠀
⠀⠀⣿⣿⡽⢯⣿⣳⢯⣿⣹⣿⡿⡼⣏⣿⡿⣷⠘⡄⢻⡆⢃⠎⡔⢂⠦⡑⠌⣦⣿⢿⡽⢯⡾⣽⣿⡏⣿⡽⣯⢷⢯⣟⣷⠀⢹⡾⣽⣻⡽⣏⣧⠀⠀⠀⠀
⠀⠀⣿⢷⣻⣿⣯⢟⣿⢶⢯⣿⡿⡽⣽⡾⠁⢻⣿⢶⣥⣻⣌⣒⣌⣡⣦⣵⣿⡻⡽⣞⡽⣏⣷⣻⡼⣗⢸⣿⣹⣞⣿⢺⣽⡆⠈⣿⣳⢿⣿⣳⠼⣇⠀⠀⠀
⠀⢰⡿⣯⢷⣿⣞⡿⣿⣫⣟⣿⣿⣿⠿⠒⠶⠼⣿⣯⣾⡽⣿⣏⢿⡹⢧⣛⠶⣽⡹⢧⡟⣽⢶⣫⡽⣿⠀⣿⣳⡽⣾⣟⡾⣿⠀⢹⣯⡟⣿⣿⣣⢿⡀⠀⠀
⠀⣾⡽⣯⣿⣷⡻⣞⣿⣳⢿⣿⠟⠁⢀⠔⠀⠀⠸⣷⣏⢷⡹⣿⣮⡝⣧⢏⡿⣱⣿⡹⣞⢧⡻⡼⣝⣿⠀⣿⢧⡿⣽⣯⢷⣻⡇⠘⣷⣻⣽⡏⣷⢺⡇⠀⠀
⢰⣏⣾⣽⣿⣷⣻⣽⣻⡽⣯⣿⣀⣤⣁⣀⣀⠒⠀⠿⣯⡞⡵⢭⢿⣾⡱⣎⠷⣍⠿⣷⡹⣎⢷⡹⣎⣿⠀⣿⣏⣾⣿⢯⡿⣽⣧⠀⣿⣟⣾⡇⠸⣧⡷⠀⠀
⢸⢧⢾⣿⣿⣿⣳⢧⣟⣿⣷⣿⣿⠿⢿⣿⣿⣿⣿⣷⣾⣿⣝⣎⢎⢿⣷⣝⡺⢭⢞⡹⣷⣝⡎⠷⣭⣿⠀⡿⣞⣼⡿⣯⢷⣻⣿⠀⣿⣾⢿⡇⠀⣿⠇⠀⠀
⢼⣫⢾⢿⣿⣿⣿⢯⡾⣽⣷⣻⣿⡄⣸⣿⣿⠿⣿⣿⣿⠀⠈⠻⣮⡎⡽⢿⡻⢾⣌⡳⢭⢿⣿⠿⣼⡟⢀⡿⣭⣿⢿⣹⢯⣿⢿⢀⣿⣯⡟⠀⠀⠉⠀⠀⠀
⢸⡳⣾⠈⣿⣿⣿⣯⢷⣻⣼⣿⣾⣽⣝⠓⠒⠒⠒⠚⠃⠀⠀⠀⠀⠙⠳⠯⣽⣦⡍⠉⠉⠉⠉⠀⠀⡇⢸⡿⣽⣯⢿⣹⣿⡟⣼⣸⣿⠏⠀⠀⠀⠀⠀⠀⠀
⠘⣧⡇⠀⠘⣿⣿⣿⣯⢷⣏⣿⣇⠙⠻⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢁⣿⣽⡿⣞⣯⣿⣿⣿⣿⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠹⡇⠀⠀⠹⣿⣿⣿⣿⣎⡿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣀⣀⣀⡀⠶⢷⠀⠀⢀⠀⠀⢀⡾⣾⣿⣿⢿⣹⣿⢿⣱⢾⣿⣿⠷⢶⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⡖⣚⣿⣿⣧⠈⢿⣾⣽⣿⣿⢳⢶⣤⣶⠉⠙⢦⡔⠁⠀⠀⠀⠀⠀⠀⣱⣾⣿⣿⣿⣿⡿⣟⣿⡿⣟⢯⡳⢏⣮⢻⣿⣻⣿⡞⢣⠀⠀⠀⠀⠀⠀
⠀⠀⢠⡏⢰⢁⡜⠈⠙⢃⣾⣿⣿⣾⣿⣯⢾⣿⣿⣷⣀⠔⠳⡄⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⢳⡜⡶⣹⡜⡧⣏⣿⣜⣻⣿⡓⢚⡟⢸⡇⠀⠀⠀⠀⠀
⠀⠀⠘⠷⣜⣈⡄⠀⠀⣾⣿⣻⢿⣿⢳⣎⣿⣿⢿⣿⣿⣦⣀⣇⣀⣀⡤⣀⣀⣸⣿⣿⣿⣿⣿⣿⣷⣽⣚⡵⡺⣵⣋⡿⣜⢧⣿⠛⠚⠐⠚⠋⠋⠋⠙⠉⠈
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⢷⣿⣻⣟⢧⣾⣿⣿⣷⣭⣿⣿⣿⣿⡿⣷⢶⡿⢿⣿⣿⣿⡏⠉⣽⣽⠂⣿⣼⣱⢻⡴⣫⢷⡹⣎⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣯⢿⣿⣳⣿⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⣊⣴⣿⣿⣿⣿⣷⣼⣳⡏⠀⢻⡧⢯⣷⣷⣽⣮⢷⣭⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠀⠀⠘⠻⠿⠿⠛⠁⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠛⠢⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀