⠀⠀⠀⠀⠀⠀⠀⠀⣄⡀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣿⣿⣛⡿⣿⣿⣟⢟⢕⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣤⣤⣤⣤⣤⠆
⢀⡀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⣛⣿⣛⣻⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀
⠈⢿⣿⣶⣶⣦⣤⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⡿⣷⢟⣯⣶⣿⣿⣿⣿⣿⢯⡿⣿⣿⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀
⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡿⣫⣷⣻⣿⣵⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣀⠀⠀⠀
⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣿⣿⣿⣽⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣻⢿⣾⣿⣿⣿⣿⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠙⠋⠉⠉⠀⠀
⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡿⣻⣿⣻⣿⣿⣿⣿⢿⣿⢽⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣽⣿⣿⣿⣷⡻⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⡟⡿⣽⣿⣿⣿⢳⣿⣿⣿⣿⣿⣿⡿⣾⣿⣿⣻⣿⣽⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⡽⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀
⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣹⢳⣿⣹⣿⡿⣿⣿⣾⣿⣿⣿⣿⡇⣿⣿⣿⣷⣽⣿⣟⣿⡇⣿⣿⣧⣿⣷⢿⣿⣿⡾⣿⣿⡿⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀
⢀⡾⠟⠉⢀⣴⡿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣷⣿⡟⣿⣿⡿⣿⣿⡇⣿⣧⣿⣿⣿⣿⣾⣞⣣⣿⣿⣿⣸⣿⣾⣿⣿⣷⣿⣿⣇⣿⣽⣿⣿⣿⣿⣿⡉⠙⠛⠛⠋⠀⠀
⠈⠀⠀⢠⠞⢁⣼⣿⣿⣿⣸⡇⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣽⣿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⡹⣿⣿⡏⣿⡏⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀
⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣅⣻⠿⢿⣿⣿⡿⣿⢠⣿⣿⣿⣿⣿⣿⡇⣿⣿⢻⣻⣿⡇⡟⣷⣿⡻⣿⢻⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀
⠀⠐⢾⣿⣿⣿⣿⣿⣿⣿⣿⡧⣿⣿⢹⣿⣿⣽⣿⣼⣝⡻⢧⣿⢸⣹⣿⡸⣿⣿⣿⡇⣽⣿⣼⣷⣿⡿⢟⣫⣴⡾⣏⣸⣿⢷⣿⣿⣿⣿⣿⣏⢻⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠉⠙⠛⠛⣻⣿⣹⡏⣾⣿⣼⣿⠿⠷⠽⠿⠿⠿⣶⣌⠸⣷⢿⣿⣻⣿⣿⡇⣿⣻⣏⢟⣥⠶⠿⠃⠛⠛⠸⢿⡿⣼⣷⣿⣿⣿⣿⠹⡄⠹⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣧⢇⣿⡽⣿⡹⡇⢠⣾⣿⢷⠄⠀⠈⠘⢮⡻⡻⢯⣻⣿⣿⣿⣧⣳⢛⣉⠀⠀⠈⢻⣷⢀⡾⢻⡏⣾⣿⣿⣿⣿⣇⠀⠀⠙⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣿⡿⠟⣿⣠⣿⣿⣽⣏⣇⣧⡻⣿⢻⣦⣄⣴⢢⣷⣽⣿⣾⣷⡻⣿⣹⣟⣵⣇⣭⣤⣴⡾⣸⢏⡾⣰⡿⣿⣿⣿⡟⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠐⠉⠁⠀⠀⢹⣯⡻⣾⣿⣿⣿⣿⣿⣿⣷⡩⠯⠥⣟⣻⣿⣿⣿⣿⣿⣾⡿⣿⣿⣿⠶⠭⢝⣚⣿⣿⣿⣸⢟⣽⣳⣿⡇⠀⠈⠉⠛⠛⠂⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠊⠉⢿⣾⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣵⢟⣵⢹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢷⣯⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⡄⣿⠃⠀⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⠻⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⢻⡽⢿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⣾⣽⡻⣿⣿⣿⣿⣿⣿⣻⡗⠀⠀⠀⠀⠀⣸⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⠒⢄⠀⠀⠈⠛⠿⣿⣷⣯⣛⣻⣿⣿⣿⠃⠀⠀⠀⡠⣴⣿⣿⣿⣿⣷⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣟⠀⠀⠑⢄⠀⠀⠀⠀⠉⠙⠛⠛⠛⠉⠀⠀⠀⡠⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠉⠽⣦⣤⣤⣄⣀⣀⠀⠐⣦⢸⣿⡀⢸⣿⠀⣠⣿⣿⣿⣿⣧⠀⠀⢀⣠⣾⠁⠀⠀⠀⣀⣤⣤⡤⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣀⠀⠀⠀⠉⢿⣿⣿⣿⣿⡟⠂⠀⢌⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⡿⢀⣴⣿⣿⣇⣤⣴⣷⣿⣿⠟⠁⠀⠀⢀⣠⠄⠀⠀
⠀⠀⠀⠀⠀⠀⢿⣷⣀⡀⠀⠈⢿⣿⣿⣿⣿⣦⡻⣮⣙⢿⣿⣿⣿⣿⢟⣥⡾⣫⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⡏⡀⠀⢀⣴⣿⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠱⡄⠹⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣎⣿⣷⡹⣿⡿⣡⣼⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣤⣶⣿⣿⠃⠆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠳⡝⣿⣥⣤⣬⣟⡻⣶⣾⣽⣿⣿⣿⣿⣿⡜⣷⡿⣫⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⡃⠀⠀⠀⢀⣀
⠀⠀⠀⣠⣤⣦⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠰⠶⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⠿⢏⣼⡟⣼⣿⣻⣝⠿⣷⣭⡛⠿⣿⣟⡿⢿⣿⣿⣿⠿⣶⣭⣛⠿⣿⣿⣿⣿⣿⡿⠋⠀⠀
⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⠟⢵⣿⡿⣡⠀⣸⣿⠃⣿⣿⣯⢻⣷⣮⡻⢿⣔⢦⣝⡻⢶⣭⣿⡿⣿⣷⣾⣭⣿⣎⣹⣿⣿⣷⣤⣤⣤⣶
⠀⠀⠀⣀⣀⣹⣿⣿⣿⠟⢁⣴⣿⡿⣴⠋⡆⣿⣿⠀⣿⣿⣿⣷⠙⣿⡹⣷⣼⢳⣍⠻⢿⣿⣿⣷⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⠀
⠰⠟⠛⠿⣿⣿⣿⣿⢏⣴⣿⣿⣿⡑⣱⣿⡇⣿⡿⢰⣿⡇⢹⣿⡇⢻⠇⡉⢽⣆⠀⠻⣧⠘⢿⣿⣿⠘⢿⣿⣿⢿⣮⡻⣿⣿⣿⣿⣆⠀
⠀⠀⠀⢀⣤⣿⣿⣷⣿⣿⣿⠿⡿⢐⠛⣛⠃⠻⠇⠌⣿⡇⠀⢿⣃⢠⣇⢻⠎⠻⠄⢀⣈⡃⢀⠉⢹⣠⡈⠻⣿⣎⢿⣿⣦⣝⠻⠿⣿⣿
⢀⣤⣶⣿⣿⣿⣿⡿⠙⣫⣶⣿⣿⣿⠁⡿⠐⢹⠠⣦⡸⡇⠘⣎⢻⡎⣿⠀⣴⠀⠀⠙⢿⣷⣿⠇⢺⢻⡇⠀⡈⠛⠷⡝⢿⣿⣷⣤⣤⣀
⠈⠈⠉⠙⠛⠛⠛⣡⣴⢿⣿⣻⡟⠁⠀⠧⣤⡌⢀⡻⣷⡁⢄⡟⣳⣝⢿⣿⣯⠀⠀⠀⠀⣿⢏⣼⡌⠈⠁⣀⣙⢧⠀⣶⣾⣿⣇⠀⠉⠉
⡇⠀⠀⠀⠀⢀⣼⣿⠏⡾⣃⣿⡇⠀⢿⣆⡏⠀⠀⠙⣾⣿⣾⣿⣿⣿⣿⣿⣿⣄⣀⣀⣠⣵⣿⡿⠀⢀⠀⠙⠟⣴⢶⡿⠿⠿⣿⣆⡀⠀
⣷⣀⡀⠀⣶⣿⣿⣧⣴⣾⣿⠻⠀⣤⢾⣿⢧⠀⠀⠀⢘⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠁⠀⣼⢰⣶⣾⠟⣼⣧⠀⠠⠀⠙⠧⠀
⣿⣿⣿⣦⠀⠀⠀⠀⠀⣼⣿⣆⢠⠩⣰⣿⣷⣶⣶⣿⣿⡋⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢀⡟⣠⣶⣶⠻⢿⣿⣧⣀⠀⠀⠀⠀
⣿⣿⣿⣿⣷⡀⠛⠀⠼⠿⠿⠿⠇⢷⢹⣿⣿⣿⣿⣿⣿⣿⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣃⣿⠇⠹⣿⣷⠀⠀⠀⠉⠛⠃⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣄⠙⠿⣿⣆⠀⢾⠦⠀⢿⣿⣿⣿⣿⣿⣿⣿⠛⣫⣍⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣼⡆⠉⠉⠀⠉⠉⠻⣿⣦⣄⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡆⠘⠻⠆⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⠟⣡⣿⣿⣿⠄⠀⠀⠀⠀⠀⣿⣿⣿⣧⠀
⣿⣿⣿⣿⣿⣿⣿⣿⠃⢸⣷⣦⢀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢁⣾⡷⠠⠛⠁⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣇
⣿⣿⣿⣿⣿⣿⣿⡟⢠⣿⣿⡿⣼⢣⣰⣶⣿⣶⣤⣍⡂⢨⣙⠿⣿⣿⣿⣿⣿⠿⢋⡴⣠⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡟⢀⣾⣿⣿⡇⣿⠘⣿⣿⣿⣿⠟⣫⣶⣿⣿⠟⠀⠉⣛⣛⣡⣶⡟⠕⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⢿⢿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⣣⣾⣿⣿⣿⢹⡟⣼⣿⣿⢟⣵⣿⣿⣿⣿⠃⠀⠀⠀⠘⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⣸⣶⣿⣿⣿
⣿⣿⣿⣿⣯⣴⣿⣿⣿⣿⢣⣏⣼⣿⣫⢢⣾⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⡇⣾⣿⣿⣿⣿⡟⠋⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣧
⣿⣿⣿⣿⣿⣿⣵⣿⣿⣿⣿⣿⣿⣿⢀⣿⣿⣿⣿⣿⠀⣾⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧