⣿⣿⣿⣿⣿⣿⣻⣽⡿⣿⣎⠙⣿⣞⣷⡌⢻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⡄⠹⣿⣿⡆⠻⣿⣟⣯⡿⣽⡿⣿⣿⣿⣿⣽⡷⣯⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣟⣷⣿⣿⣿⡀⠹⣟⣾⣟⣆⠹⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⡘⣿⣿⡄⠉⢿⣿⣽⡷⣿⣻⣿⣿⣿⣿⡝⣷⣯⢿⣿
⣿⣿⣿⣿⣿⣿⣯⢿⣾⢿⣿⡄⢄⠘⢿⣞⡿⣧⡈⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣧⠘⣿⣷⠈⣦⠙⢿⣽⣷⣻⣽⣿⣿⣿⣿⣌⢿⣯⢿
⣿⣿⣿⣿⣿⣿⣟⣯⣿⢿⣿⡆⢸⡷⡈⢻⡽⣷⡷⡄⠻⣽⣿⣿⡿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣏⢰⣯⢷⠈⣿⡆⢹⢷⡌⠻⡾⢋⣱⣯⣿⣿⣿⣿⡆⢻⡿
⣿⣿⣿⣿⣿⣿⡎⣿⢾⡿⣿⡆⢸⣽⢻⣄⠹⣷⣟⣿⣄⠹⣟⣿⣿⣟⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⡇⢸⣯⣟⣧⠘⣷⠈⡯⠛⢀⡐⢾⣟⣷⣻⣿⣿⣿⡿⡌⢿
⣿⣿⣿⣿⣿⣿⣧⢸⡿⣟⣿⡇⢸⣯⣟⣮⢧⡈⢿⣞⡿⣦⠘⠏⣹⣿⣽⢿⣿⣿⣿⣿⣯⣿⣿⣿⡇⢸⣿⣿⣾⡆⠹⢀⣠⣾⣟⣷⡈⢿⣞⣯⢿⣿⣿⣿⢷⠘
⣿⣿⣿⣿⣿⣿⣿⡈⣿⢿⣽⡇⠘⠛⠛⠛⠓⠓⠈⠛⠛⠟⠇⢀⢿⣻⣿⣯⢿⣿⣿⣿⣷⢿⣿⣿⠁⣾⣿⣿⣿⣧⡄⠇⣹⣿⣾⣯⣿⡄⠻⣽⣯⢿⣻⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⡇⢹⣿⡽⡇⢸⣿⣿⣿⣿⣿⣞⣆⠰⣶⣶⡄⢀⢻⡿⣯⣿⡽⣿⣿⣿⢯⣟⡿⢀⣿⣿⣿⣿⣿⣧⠐⣸⣿⣿⣷⣿⣿⣆⠹⣯⣿⣻⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠘⣯⡿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣧⡈⢿⣳⠘⡄⠻⣿⢾⣽⣟⡿⣿⢯⣿⡇⢸⣿⣿⣿⣿⣿⣿⡀⢾⣿⣿⣿⣿⣿⣿⣆⠹⣾⣷⣻⣿⡿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⣿⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠻⡇⢹⣆⠹⣟⣾⣽⣻⣟⣿⣽⠁⣾⣿⣿⣿⣿⣿⣿⣇⣿⣿⠿⠛⠛⠉⠙⠋⢀⠁⢘⣯⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⣿⡃⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⠌⣿⣆⠘⣿⣞⡿⣞⡿⡞⢠⣿⣿⣿⣿⣿⡿⠛⠉⠁⢀⣀⣠⣤⣤⣶⣶⣶⡆⢻⣽⣞⡿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠘⠁⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⢿⣄⢻⣿⣧⠘⢯⣟⡿⣽⠁⣾⣿⣿⣿⣿⣿⡃⢀⢀⠘⠛⠿⢿⣻⣟⣯⣽⣻⣵⡀⢿⣯⣟
⣿⣿⣿⣟⣿⣿⣿⣿⣶⣶⡆⢀⣿⣾⣿⣾⣷⣿⣶⠿⠚⠉⢀⢀⣤⣿⣷⣿⣿⣷⡈⢿⣻⢃⣼⣿⣿⣿⣿⣻⣿⣿⣿⡶⣦⣤⣄⣀⡀⠉⠛⠛⠷⣯⣳⠈⣾⡽
⣿⢿⣿⣿⣻⣿⣿⣿⣿⣿⡿⠐⣿⣿⣿⣿⠿⠋⠁⢀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣌⣥⣾⡿⣿⣿⣷⣿⣿⢿⣷⣿⣿⣟⣾⣽⣳⢯⣟⣶⣦⣤⡾⣟⣦⠘⣿
⣿⣻⣿⣿⡷⣿⣿⣿⣿⣿⡗⣦⠸⡿⠋⠁⢀⢀⣠⣴⢿⣿⣽⣻⢽⣾⣟⣷⣿⣟⣿⣿⣿⣳⠿⣵⣧⣼⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣽⣳⣯⣿⣿⣿⣽⢀⢷
⣿⢷⣻⣿⣿⣷⣻⣿⣿⣿⡷⠛⣁⢀⣀⣤⣶⣿⣛⡿⣿⣮⣽⡻⣿⣮⣽⣻⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢀⢸
⠸⣟⣯⣿⣿⣷⢿⣽⣿⣿⣷⣿⣷⣆⠹⣿⣶⣯⠿⣿⣶⣟⣻⢿⣷⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣯
⣇⠹⣟⣾⣻⣿⣿⢾⡽⣿⣿⣿⣿⣿⣆⢹⣶⣿⣻⣷⣯⣟⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⡿
⣿⣆⠹⣷⡻⣽⣿⣯⢿⣽⣻⣿⣿⣿⣿⣆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢸⣿
⡙⠾⣆⠹⣿⣦⠛⣿⢯⣷⢿⡽⣿⣿⣿⣿⣆⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠎⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢀⣿⣾
⣿⣷⡌⢦⠙⣿⣿⣌⠻⣽⢯⣿⣽⣻⣿⣿⣿⣧⠩⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢰⢣⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢀⢀⢿⣞
⣿⣽⣆⠹⣧⠘⣿⣿⡷⣌⠙⢷⣯⡷⣟⣿⣿⣿⣷⡀⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣈⠃⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢀⣴⡧⢀⠸⣿
⢻⣽⣿⡄⢻⣷⡈⢿⣿⣿⢧⢀⠙⢿⣻⡾⣽⣻⣿⣿⣄⠌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢁⣰⣾⣟⡿⢀⡄⢿
⡄⢿⣿⣷⢀⠹⣟⣆⠻⣿⣿⣆⢀⣀⠉⠻⣿⡽⣯⣿⣿⣷⣈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢀⣠⠘⣯⣷⣿⡟⢀⢆⠸
⣷⡈⢿⣿⣇⢱⡘⢿⣷⣬⣙⠿⣧⠘⣆⢀⠈⠻⣷⣟⣾⢿⣿⣆⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⡞⢡⣿⢀⣿⣿⣿⠇⡄⢸⡄
⣿⣷⡈⢿⣿⡆⢣⡀⠙⢾⣟⣿⣿⣷⡈⠂⠘⣦⡈⠿⣯⣿⢾⣿⣆⠙⠻⠿⠿⠿⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢋⣠⣾⡟⢠⣿⣿⢀⣿⣿⡟⢠⣿⢈⣧
⣿⣿⣿⣄⠻⣿⡄⢳⡄⢆⡙⠾⣽⣿⣿⣆⡀⢹⡷⣄⠙⢿⣿⡾⣿⣆⢀⡀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣀⣠⣴⡿⣯⠏⣠⣿⣿⡏⢸⣿⡿⢁⣿⣿⢀⣿
⣿⣿⣿⣿⣦⡙⣿⣆⢻⡌⢿⣶⢤⣉⣙⣿⣷⡀⠙⠽⠷⠄⠹⣿⣟⣿⣆⢙⣋⣤⣤⣤⣄⣀⢀⢀⢀⢀⣾⣿⣟⡷⣯⡿⢃⣼⣿⣿⣿⠇⣼⡟⣡⣿⣿⣿⢀⡿
⣿⣿⣿⣿⣿⣷⣮⣿⣿⣿⡌⠁⢤⣤⣤⣤⣬⣭⣴⣶⣶⣶⣆⠈⢻⣿⣿⣆⢻⣿⣿⣿⣿⣿⣿⣷⣶⣤⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⣟⣻⣿⣿⣷⣿⣿⣿⣿⣿⣿⣵⣗⣿⡻⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠻⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣷⣄💕⠀⠀⠀⠀⠀⠀⠀
⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣹⣽⣿⣿⣿⣿⣿⠟⠻⡏⢹⡈⢧⠈⢹⡙⣏⠻⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀💕⠀⠀
⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣽⣶⣿⣿⣿⣿⣿⠏⡼⠁⠀⠀⢳⡈⣇⠈⢧⠀⢳⡸⡄⢻⡀⠱⡍⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⢟⣴⣿⣿⣿⣿⠟⢻⠃⡟⣼⠁⠀⠀⠀⠈⢧⢹⡄⠈⢳⡀⢳⣿⡀⢧⠀⢹⣀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀
⣿⣿⣿⣿⣿⣿⢟⣵⣿⣿⣿⣿⠟⡿⠀⡟⢸⢱⠃⠀⠀⠀⠀⠀⠈⢫⣧⠀⠀⠙⣄⢳⣷⡈⢧⠈⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀
⢸⣿⣿⣿⡿⣷⣾⣿⣿⣿⣿⠇⠀⡇⢰⣇⣯⡏⠀⠀⠀⠀⠀⠀⠀⠀⠙⠧⠀⠀⠈⠻⣿⣿⡌⢧⢹⣷⠀⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆💕
⠸⣿⣿⢟⣽⣿⣿⣿⣿⡟⡾⠀⠀⡇⢸⢹⡿⣀⣀⣀⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠽⢿⣿⡌⣟⣿⠀⢿⢹⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⣿⣿⣿⣿⣿⣿⣿⡿⣱⠃⢠⣟⡇⢸⣿⠏⠉⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⡴⠊⠀⠀⠈⠙⣿⣾⣿⠀⢸⣸⣿⣿⣿⣿⣿⣿⣿⠏⠀💕
⠀⣾⣿⣿⣿⣿⣿⣿⣳⠃⣠⡿⣿⣿⢸⢹⠀⢀⣴⣶⣶⣞⡀⠀⠀⠀⠀⠀⣼⠁⢀⣴⣶⣟⣲⣞⣊⢿⠀⢸⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀
⣼⣿⣿⣿⣿⣿⣿⡿⣥⢜⡟⡵⣿⢻⣿⣨⠟⣧⣾⡿⠿⠷⠆⠀⠀⠀⠀⠀⡇⠀⣱⠿⠛⠛⢿⡾⠉⢸⠀⢸⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⢀⡞⢿⡞⡸⣿⠈⢿⢁⣾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣾⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⢸⡇⡗⣽⢇⣿⡆⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⢸⡟⢰⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣾⣧⠹⣼⣎⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣀⣀⣀⡀⠀⠀⠀⠀⣿⢃⣿⠏⠀⠀⠀⠀⠀💕⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣟⢆⠻⢼⣶⡻⣧⠀⠀⠀⠀⠀⠀⠹⣟⡛⠛⠋⣉⣉⣭⣤⡿⠀⠀⠀⠀⣸⠇⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠘⢿⣿⣿⣿⣿⣿⣿⣿⣷⣝⡲⠮⣭⣻⣧⡀⠀⠀⠀⠀⠀⠈⠻⣟⡛⠛⠛⣿⠟⠀⠀⠀⢀⣴⡟⣼⡟⠻⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠙⠿⢿⣿⣿⣿⣿⣿⣿⣯⣗⡺⢥⢿⡛⣦⣄⡀⠀⠀⠀⠀⠀⢉⣛⣛⡵⠀⠀⢀⣤⣾⡿⣽⣿⣍⠳⣌⠙⠷⣤⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⢷⣿⣿⣿⣷⣶⣤⣤⣀⣀⠀⠀⣀⣠⣴⣿⣿⢟⣾⢿⢻⠈⠳⡌⠳⣄⠀⠙⠻⢶⣔⣐⣶⣲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⣩⣽⣿⣿⡙⠿⣿⣟⣾⣿⣿⣿⣿⣿⣿⣿⠏⣻⡯⣌⢯⣧⣀⣝⣦⡈⣦⠀⠀⠀⠙⢦⡘⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠋⢀⣴⠎⠀⣼⢸⣿⣷⠀⠘⠛⠛⢿⣿⣿⣿⠻⣹⢃⣴⠃⠀⠈⠛⠋⠀⠀⢨⣿⡸⣦⡀⠀⠀⠀⢹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⡰⣻⠋⠀⢠⢧⣯⢿⠻⡇⠀⠀⠀⠀⠀⢉⣿⡼⢁⣎⡿⠀⠀⠀⠀⠀⠀⣰⠋⢻⢳⠹⣷⡀⠀⠀⠀⣷
⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⡜⣱⠃⠀⢀⣿⣿⣯⣏⣀⡇⠀⠀⠀⢀⡴⠉⠀⠉⠛⠋⠀⢀⣤⣤⣴⣶⣾⣗⠂⠸⣏⡇⢻⣧⠀⠀⢀⣿
⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⣼⣱⠃⠀⣠⡿⢁⡟⠋⣀⣼⡇⠀⠀⠀⢿⣄⠀⠀⠀⢀⣠⣶⠟⠉⠉⠁⠈⠉⠻⢿⣦⣿⢧⢸⢸⠀⢀⠞⡎
⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⣿⡇⠀⣰⠋⠀⠈⢹⣾⣿⣿⠀⠀⠀⢀⡼⠃⠀⢀⣴⣻⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣳⡿⣿⢀⡞⢠⠀
⠀⠀⠀⠀⠀⢀⡾⡇⠀⠀⢹⡷⡄⣇⡤⠶⠖⣽⣿⣿⠋⠀⠀⠀⢙⡇⢀⢴⣷⣳⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣶⡇⢸⠀⡆⠀
⠀⠀⠀⠀⠀⡎⡼⢻⡄⠀⠀⣷⢹⣼⡁⠀⢰⣿⣿⠃⠀⠀⣠⠔⢋⡴⣿⢼⣷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣻⠀⢺⠀⣇⠀