⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣶⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣷⣿⣿⣿⣾⣷⣶⣴⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣠⣤⡖⣶⣲⢶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⢿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⢶⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣷⣻⡽⢯⣗⣯⣟⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣸⣻⣤⢧⣿⣿⡿⣧⢿⣸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⡿⣯⣛⣾⣳⣟⣾⣻⣾⣿⣽⣟⡾⣏⠿⣜⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡿⣯⣟⣷⢿⣳⣿⣿⣿⣿⣿⣯⣟⡾⣝⢮⣻⣼⣳⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣯⣿⣷⣿⣿⣿⣿⢟⣛⣿⣿⣻⢾⣱⡟⣮⣟⣷⡟⣧⣟⣿⠞⠋⡁⢉⠛⠿⣿⣿⣿⣿⣿⢿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⣽⣿⣾⡿⣟⡹⢦⢩⣾⣿⢷⣯⣟⣷⣿⣿⡿⠷⠿⢛⣩⣤⣄⣂⠌⠠⢉⠒⣹⣿⣻⡼⣻⣯⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣰⣽⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣯⣿⣾⡿⠟⠋⠁⠀⣤⣿⣛⣷⣮⣯⣽⣻⣷⣤⠘⠠⣿⣷⣏⢷⣯⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣟⣫⣵⣬⣭⣿⣿⡿⢟⡋⢅⠐⠠⠐⠀⡀⠙⠋⣡⣴⣶⣶⣶⣦⣄⣉⠛⠐⣸⣿⣞⢧⣟⣷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠁⠁⣿⣿⡿⣽⣷⣾⡿⣟⣿⣿⣿⣷⣟⡦⣍⠢⠌⡐⠀⠁⠠⢀⣿⠟⣻⣿⣿⣿⣿⠻⢿⣷⣦⣼⣿⣞⡯⣞⣿⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⣽⣻⣿⣿⡓⢸⣿⣿⣿⣿⠛⣷⢮⡑⢢⠀⠡⠈⠄⣹⠃⠀⢻⣿⣿⣿⣿⠀⢘⡿⠟⢹⣿⣯⢷⣛⣾⣷⠘⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣳⠾⣽⣷⣺⢧⡤⢿⠟⡿⣻⢾⣯⢷⣙⢦⡘⠤⡑⢌⠒⡓⠲⡘⠛⠛⢋⠛⠐⠊⡐⠠⣊⣿⣿⣏⢾⣳⣿⡰⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢷⢿⣿⣷⡿⣎⣱⠏⡾⣱⢏⡿⣾⣏⡹⠆⠉⠰⠈⢰⠈⠰⢁⠀⡁⠈⡀⠆⡈⠰⢀⢇⡸⣿⣿⡾⣏⢷⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣻⣯⢯⣟⣾⣿⣿⣎⡷⣫⢷⣹⠾⣽⢳⡻⠴⡉⠆⠡⠈⠄⠨⠐⡀⠢⠐⢡⠐⡠⢄⡱⣈⢦⣻⣿⣿⡽⣞⢯⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⢷⣻⣿⣿⣿⣿⣽⣳⢯⡳⣏⣷⣋⡶⣡⠂⢌⠠⣁⡈⣄⠁⠄⠡⡑⢂⠴⡐⢆⡶⣹⣞⣷⣿⣿⣿⣹⠾⣽⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣿⢷⣫⢿⣿⣿⣿⣿⢿⣿⣯⣷⣎⢶⡙⢶⣉⢉⠉⡀⢀⠀⡀⠄⡌⢡⢂⡇⣮⣝⣾⣽⣿⣿⣿⣿⣿⣿⢧⡟⣿⣿⣵⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⡿⣯⡽⣿⣿⣿⣿⣯⢿⣽⣿⣿⣾⣷⣯⣳⡜⢦⡒⣄⢣⠰⣌⠲⣌⣧⣻⣼⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣜⣯⣿⣟⣂⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣱⢿⣿⣿⣿⡿⣞⣿⢿⣾⣿⢯⣿⢿⡿⣿⣷⣿⡼⠷⠿⠚⢻⣿⣿⣿⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣳⢞⣿⢿⣽⠄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣿⡞⣭⣿⣿⣿⣿⣟⣯⣿⣿⣿⣟⣯⣿⢿⣻⢷⣻⣾⣟⠰⠀⢀⠲⣿⣿⣯⢿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⣻⢾⣟⣯⢿⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣯⢽⣳⣿⣿⣿⣿⢯⣿⣿⣿⢿⡾⣯⣿⣟⣯⣟⣷⣿⢎⡅⠂⡄⠳⣽⣿⣯⣟⣯⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⣜⣻⣟⣾⣯⢷⡂⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣿⡝⣾⣽⣿⣿⣿⣿⣻⣿⣿⢿⣻⣽⣟⣷⣟⣾⣻⣽⢯⡞⡬⡑⣌⡷⣏⢮⣙⢾⣯⣷⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣝⡮⣟⣷⡿⣯⢷⣄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣼⣟⡞⣷⣿⣿⣿⣿⣟⣿⣿⣟⣿⣻⢾⡽⣞⡽⣾⡹⣯⢷⣹⣶⢟⡵⣋⡾⣽⡚⡄⢉⣳⢿⣟⣿⣿⣿⣿⣿⣿⣿⣿⡾⣝⣻⣞⣿⣽⢯⣧⢄⠀⠀⠀
⠀⠀⠀⠀⢰⣿⡎⣿⣽⣿⣿⣿⣿⣿⣿⡟⣾⢳⣿⢻⣾⣽⢻⣶⢹⣽⡟⣯⡟⣮⢳⣽⣽⣧⢻⣽⠛⣮⡗⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⢳⣯⣿⣽⢳⣯⣧⡄⠀⠀
⠀⠀⠀⢀⣿⢷⣻⣽⣿⣿⣿⣿⣿⡿⣷⣟⣯⢿⣾⣛⡾⣭⠷⣎⠷⣭⣻⡝⣞⡵⣫⣞⡷⣯⢿⣽⣻⡽⠾⠷⢎⣿⣿⣿⣿⣿⣿⣿⣿⡽⣾⡽⣞⣿⣟⡾⣽⡆⡀⠀
⠀⠀⢀⣽⣟⣯⢾⣿⣿⣿⣿⣿⣿⢿⣳⣟⣾⣻⡿⣧⢻⣭⡟⣼⢛⡶⣣⠟⡜⣾⣱⢿⣿⣟⡿⠊⣁⣤⣶⣶⣦⣈⢻⣿⣿⣿⣿⣿⣿⣿⣳⢿⡽⣾⣻⣽⣾⢽⣡⠀
⠀⠠⣾⡿⣞⣽⣿⣿⣿⣿⣿⣿⣟⣯⢷⣻⢾⣽⢯⡝⣯⣿⣿⣿⣿⣷⣿⣾⣵⢎⡽⣻⣿⡞⢁⣾⣿⣿⣿⣿⣿⣿⡦⣿⣿⣿⣿⣿⣿⣿⣯⢿⣽⣳⢿⣽⡾⣯⢷⠅
⠠⣾⣿⣻⣽⣿⣿⣿⣿⣿⣿⡿⣾⡽⣯⣟⣯⢿⡧⡘⢼⣿⣿⣿⣿⣿⣿⣿⣿⢌⠞⡽⣿⡁⣺⣿⣿⣿⣿⣿⣿⣿⣿⡽⣿⣿⣿⣿⣿⣿⣿⣻⢾⣽⣻⣷⡿⣿⣻⠗
⢼⣿⣿⣽⣻⣿⢿⣿⣿⣿⣿⣽⣳⣟⣷⡻⣞⣯⢿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⠈⠌⡱⢙⢷⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⢿⣿⣿⢯⣟⣾⣳⣯⣟⡿⣽⡃