⣿⣿⣿⣿⣭⣭⡭⣉⣵⣿⣿⣿⣿⡷⣽⣿⢻⣿⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡻⣿⣮⡻⣿⣿⣿
⣿⣿⣿⣿⡿⣣⣾⣿⣿⣿⣿⣮⠻⣥⣿⣯⣸⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⢿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⣿⣦⡻⣿
⣶⣶⡶⣪⣾⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⡇⣾⢳⣿⣿⣿⣿⣿⣿⣿⡿⣿⡟⣡⣿⣞⣿⣿⣷⠘⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⣿⣿⣜
⣿⢏⣾⡿⣿⣿⣿⣻⣿⣿⣿⣿⢰⡾⣿⢿⢿⡍⣿⣿⣿⣿⣿⣿⣿⡿⣽⢿⣼⣿⣿⣿⡜⣿⣿⡎⣜⢿⣿⣿⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⢻⣿
⣱⣿⢟⣾⣿⡿⢧⣿⣿⣿⡿⠁⣼⣿⡾⢻⣾⢱⣿⣿⣿⣿⣿⣿⣿⢳⣇⣽⣿⣿⣿⣿⣿⣞⣿⣷⢻⣮⢻⣿⣿⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡽
⣿⢯⣿⣿⣿⣿⣾⣿⣿⡿⢁⣶⣿⣿⣸⡇⡟⢸⣿⣿⣿⣿⣿⣿⣃⢯⣿⣿⣿⣽⣿⣿⣿⣿⣎⢿⡎⣿⣷⣝⢿⣿⣞⢿⣿⣿⣿⣷⡿⣿⣿⣿⣿⣿⣿
⢏⣿⣿⡿⣽⡇⣿⣿⣿⢃⣾⣿⣿⣇⣿⡇⡇⢸⣿⣿⣿⣿⣿⡟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣵⣿⡮⢻⠸⣿⣿⣷⣙⢿⣦⢻⣿⣿⣿⣿⣏⠻⣿⣿⣿⣿
⣾⣿⣿⣻⣿⣷⣿⣿⡿⣿⣿⣿⢻⣿⣿⡇⢠⡏⣿⣿⣿⣿⣿⢡⣿⣿⣿⣿⣿⣿⠿⠿⠻⠿⠿⣿⣷⣷⢰⣟⣻⠿⣶⡙⢿⢳⣝⣿⣿⣿⣷⡈⡻⢿⣿
⣿⣿⣿⣿⣿⡏⣿⣿⣁⣿⣿⣿⠎⣾⣿⡿⢸⣷⢻⣿⣿⣿⡏⣾⣿⣿⣿⣿⡋⠉⠀⠀⠀⡀⠀⠀⠀⡈⠀⠛⠿⣿⣷⣾⣧⠁⢻⣿⣯⣻⣿⣿⣮⢮⣙
⣿⣿⣿⣿⣿⣇⣿⣟⢻⣟⣧⣾⡇⠻⠛⠻⢸⣿⡞⣿⣿⣿⢳⣿⣿⣿⣿⣿⣀⡄⠀⢀⠺⣟⠒⢢⡄⣻⣷⣦⡀⠈⠹⣿⣿⡄⣿⣿⣿⣿⣷⣽⣻⢷⣝
⣿⣿⣿⣿⣿⣿⢹⣿⣶⡿⠋⠀⠀⠀⠀⠀⢠⣿⣿⣹⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⡔⣦⣶⢨⣿⣿⣡⣿⣿⣿⣿⢆⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯
⣿⡿⣿⣿⣿⣿⡟⡟⠃⠀⣠⠀⠰⠿⠉⣡⢸⣿⣿⣧⢻⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⢻⣿⣿⣿⣿⣿⠀⠀⣼⣿⡄⢲⣄⣿⣯⣾⣿⣿⣿⣧⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣋⣽⣿⣿⣿⣿⣿⣻⠛⣿⣿⣿⣿⡿⢾⣿⣿⣿
⣿⢸⣿⣿⡽⣿⣿⣧⣀⣹⣿⣿⣮⣻⣿⣾⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⠳⢁⣸⣿⣿⣿⡿⣽⣸⣿⣿⣿
⡏⢸⣿⣿⣿⠹⣿⣮⣿⣿⣿⣿⠿⣿⣻⣍⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡿⢁⣴⣿⣿⣿⣿⣿⣾⣿⣿⣿⡿⣿
⡇⡼⣿⣿⣿⣷⠹⣿⣿⣧⡈⢹⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣵⣿⣿⢿⣿⡿⣻⣿⣿⣿⡿⣾⡇⣿
⡇⣧⢿⣿⣿⣿⡄⡙⣶⢻⣿⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⢯⣿⢟⣿⣿⣿⣿⣿⠁⣿⡇⣿
⣇⣿⡜⣿⣿⢻⣆⣷⣸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠟⠛⠉⠉⠉⠉⠉⠈⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⡿⠡⣿⣿⣿⣿⣿⣿⢸⣿⠃⣿
⣹⢹⣍⠹⣿⣸⣿⢻⣽⣷⣍⢻⣿⣿⣿⣿⣿⣿⡿⠃⠘⢀⠈⠀⠀⠀⠀⠠⣶⣴⢀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣫⣾⣿⣿⣿⣿⣿⣿⡏⣾⣿⢀⣿
⣷⢸⣿⡖⣻⡟⣿⣿⣿⠙⣿⣷⣷⣿⣿⣿⣿⣿⣷⡀⠀⡇⠀⣤⣛⣤⢀⣴⡟⣷⡞⢣⣿⣿⣿⣿⣿⣿⣿⣿⢏⣼⣿⡿⣾⣿⣿⣿⣿⣿⢻⣿⣿⢸⣿
⢯⣧⣻⡟⡡⡹⢻⣿⣿⡷⣙⢿⣿⣿⣿⣿⣿⣿⣿⣷⡀⣅⢾⣾⣿⣿⣿⣿⡿⣧⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⣿⣿⣿⣿⣿⡟⣿⣿⡇⣾⡏
⣴⣿⢏⣼⣶⢿⣜⡏⣿⣿⣫⣷⣝⢿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣽⣿⣿⣿⣿⣿⣿⡿⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⢰⣿⠯⣿⣿⣿⣿⣿⣿⢣⡿⣀
⣿⢏⣾⣿⣿⡟⣿⣅⢹⣿⣿⣾⣿⣷⠙⡿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣟⣵⣻⣿⣿⣿⣿⣿⠿⢋⣡⣤⣶⣧⢸⣿⢸⣿⣿⣿⣿⣿⡿⣼⢣⣿
⡟⣼⣿⣿⣿⣿⢹⣿⠰⣿⣿⣿⣿⣿⣇⢻⣮⣿⢿⣿⣿⣷⢻⣻⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⡿⢛⣵⣾⣿⣿⣿⣿⣯⢸⣇⣼⣿⣿⣿⣿⣿⣧⡟⣾⣿
⣱⣿⣿⣿⣿⣿⡟⣯⢸⣿⣿⢿⣿⣿⣿⣆⣿⣿⣷⣝⢿⣿⣧⢿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢁⣶⣿⣿⣿⣿⣿⣿⣿⣏⢸⢿⣿⣿⣿⣿⣿⣿⣼⢳⣿⣿
⣿⣿⣿⣿⣿⣿⣷⣏⢸⣯⣿⣟⣿⣿⣿⣿⡾⣿⣿⢿⣷⣯⠻⢯⡻⠿⣿⣿⠿⠛⣡⠙⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢸⢸⡿⣿⣿⣿⣿⣿⡟⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢙⢸⣿⣞⣿⡜⢿⣿⣿⣿⣽⣿⡌⠻⣿⣆⢳⣶⣷⣥⣶⣆⠐⢠⣾⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⡟⢸⣼⣷⣿⣿⣿⣿⣿⣇⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣞⣸⣿⣿⡾⣿⡨⡻⣿⣿⣿⣿⣿⡰⣜⢿⣮⢯⡻⣿⣿⣿⣷⣌⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢨⣿⣿⢹⣿⣿⣿⣿⢸⣯⣷⣾

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⢿⣿⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣧⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣾⣿⣿⣿⣿⣿⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣸⣿⣟⣿⡂⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⡹⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠈⢛⣻⣿⣿⣿⣻⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣹⡿⣿⣿⣿⣿⣧⡀⠀⠀⠀⣀⣤⠶⢚⣫⣵⢖⣻⣿⣿⣿⣿⣿⣿⣿⣽⣟⡹⢿⣿⣿⣿⣿⣿⣿⣿⢟⣿⣧⣿⣿⣵⣿⢸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⡝⣿⣯⠿⠛⠁⠀⠤⠋⠉⣠⣶⠟⠉⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣿⣯⡛⢯⣿⣿⢿⣯⣿⣿⣟⣾⣿⣼⣿⣼⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠠⠉⠁⢀⣼⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣽⢿⣿⣿⣯⣿⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⢟⠵⠁⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣻⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⠃⣸⢿⣿⡿⣿⢻⣿⣿⣻⣿⣿⣿⣿⣷⡼⣿⣿⣿⢧⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⣟⣵⣗⣿⣿⣿⡿⡟⠃⠀⡿⣿⣿⡇⣿⢸⣿⣿⣇⣿⣿⣿⣿⣿⣿⡽⣿⡟⣼⣿⣿⣧⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠀⢠⡟⡜⣾⢻⣧⣿⣿⣿⢳⢃⣾⠀⡇⣿⣿⠃⣿⡜⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣻⢳⣿⣿⣿⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣯⣴⣿⢡⣹⡏⣾⣿⣿⢿⡟⢯⣿⣯⣶⠘⣿⣿⠀⢸⡇⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣏⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⣿⣿⠀⣿⢠⣿⣿⣿⡞⢟⣾⣿⣿⣿⡴⣜⢿⣴⠸⡇⢻⣿⣿⣷⣼⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠛⠋⠁⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣇⠀⢠⣤⡀⠀⠁⠺⢘⠁⢸⣿⣿⢿⡇⣼⣿⣿⣿⣿⣽⣿⣶⣝⣷⢷⠸⣿⢿⣿⢈⣿⡿⣿⣿⢿⣿⢸⣿⣿⣿⣿⣿⣿⣿
⣶⣶⣶⣶⣾⣿⡿⠀⠀⠀⠀⠀⠀⠀⠛⠗⣬⣽⣴⣦⣤⣀⠈⠐⢸⢸⣿⣏⣿⣿⣽⣭⣿⣿⡿⣿⣿⣿⣿⣷⢀⣿⡼⣿⢸⢹⡇⣿⣿⢸⣿⣸⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⢘⡲⠉⣑⣺⣯⣉⣛⡇⢸⡘⢹⣿⡟⣼⣯⣭⠤⢀⡀⠀⠀⠉⠻⢿⣿⣼⢸⡇⡇⣾⢸⡇⣿⣿⢸⡏⢯⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⣾⣿⣿⣿⣿⣿⡿⣿⣾⣧⠘⣿⡃⣿⣿⡿⠷⠶⢶⣬⣀⡲⣤⡀⠙⠏⡎⡇⡇⣿⢼⢃⡿⡿⣼⢱⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣇⢿⢰⣿⣿⣿⣟⣒⣿⡏⠛⠻⣭⣥⡄⣠⣤⠰⣰⣿⢨⢸⣷⡗⣧⡞⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠃⠀⣠⡞⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣶⠀⠀⡀⢀⡄⠄⠀⢌⡝⠁⢀⠀⣿⣹⢸⣿⠁⣿⣿⣿⣿⣿⣿⣿⣿
⠇⢀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣴⠀⠉⣠⡸⣠⡞⠁⢠⠀⣸⠏⠂⣾⢻⠀⢹⣿⣿⣿⣿⣿⣿⣿
⢀⣾⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡟⠈⠙⠻⠿⡿⠿⠿⢿⣟⠟⠁⣿⣿⣿⣿⣿⡗⠀⢉⡽⢏⠀⣀⠏⡀⡾⠀⠈⢠⠈⠀⠸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣷⣄⣀⢀⣤⣧⣶⣿⣿⣿⡷⣴⣿⣿⣿⣿⡟⠀⣰⠊⠀⠀⡴⠁⠀⣰⠃⠀⠀⠀⠀⠀⠠⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⠏⡠⠊⠀⠀⢀⠞⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⣰⠸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⠕⠉⠀⠀⢀⡔⠃⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠙⠃⠛⢿⣿⣿⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⠿⠿⡿⠿⠿⠿⠿⠿⠛⢉⠤⠊⠁⠀⠀⢀⡴⠋⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠙⣷⡄⠀⠀⡶⣖⣴⣊⣥⡔⣀⡴⢀⠔⠃⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿
⣿⣿⣿⠇⠀⢀⣴⣶⡿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠐⠀⣿⣿⣿⣿⣿⡾⢋⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿
⣿⣿⡇⢀⣴⣹⣿⣏⣾⣿⣿⣿⠁⠀⠀⠀⠀⠔⠀⠀⠀⠀⢀⠊⡂⠀⠁⠈⠉⡩⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿
⡿⠋⢀⣾⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠘⠓⠐⠀⠠⠀⠁⠀⠀⠀⠀⠀⠀⢤⢤⣄⣤⣤⣶⣾⣿⣿⣿⣷⣦⡄⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿
⠀⠀⣾⣿⣿⡿⢿⣿⣿⡿⠟⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿