⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣾⣿⣿⣿⣿⣿⣿⣿⣧⡉⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢯⣾⢿⣻⣽⣿⣶⣿⣿⣿⣿⣿⡄⠄⠄⠄⣯⠛⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠿⠿⠿⣿⣿⡣⣫⣾⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⡦⡀⠄⣿⣴⣿⣷⣽⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣆⠄⠄⠄⠄⢰⣿⢟⣯⣽⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠽⣿⣯⣶⣾⣿⣯⣭⣵⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣧⣄⣀⠄⡜⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣽⣾⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢸⣹⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⠹⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⡿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢰⣿⡇⣿⣿⣿⡏⣿⣿⣿⣿⡇⣿⣿⣿⣿⢸⣷⣜⣿⣿⣽⣿⣿⢹⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣼⢻⣇⡟⣿⣿⣧⣷⢿⣿⣿⡇⢻⣿⣿⠛⣸⣿⣿⣮⣻⣿⣞⣿⢸⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⡟⣿⢰⢻⣿⣿⢸⡼⣿⣿⣧⡾⣿⡏⠄⡟⢉⣩⣭⣥⣽⣿⣯⣸⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣧⣷⠟⡟⡌⣿⣿⡏⣇⢛⣿⣿⠁⢻⣧⢃⡄⠽⠟⠛⠛⢛⡪⠻⣿⣿⣿⣿⣿⣿⣷⡷⣟⣻⢻⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢿⡆⣶⡁⢞⢿⣷⢚⣈⢞⣿⡇⡬⢉⣠⣴⣄⡀⠄⠄⠸⢁⣾⡟⣿⣿⣿⣿⣿⣿⠄⢻⣿⣏⣿⣿⣿⡏⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡼⣷⢁⢶⣄⣀⠈⢹⣷⣿⣿⣿⣿⣿⣿⣟⡛⣂⣩⣡⣾⣿⣿⡇⣿⣿⣿⣿⣿⣿⡀⠄⣿⢷⣿⣿⣿⡇⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣇⣿⡟⣦⣝⢂⢒⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⡟⡅⣼⣟⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢻⡇⠸⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⡇⣾⡟⣽⣿⣿⣿⣿⣿⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⠄⢻⣿⣿⣯⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⡇⡇⢸⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⠄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⡇⡇⢸⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⡆⠄⠹⣿⣿⣿⣿⠿⠿⠛⠛⠋⠉⠙⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣹⡇⣿⠸⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⡇⠄⠄⠘⠻⣿⣿⣷⣀⠄⠄⢠⣠⣴⣿⣿⣿⣿⣿⡿⠛⢸⣿⣿⣿⣿⡇⢿⡄⣿⣿⣿⢸⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣧⠄⠄⠄⠄⠈⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠄⠄⢸⣿⣿⣿⣿⡇⠸⣧⢻⣿⣿⡾⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠄⠄⠄⠄⠄⣿⣷⠉⠻⣿⣿⣿⡿⠟⠁⠄⠄⠄⠄⠄⢸⣿⣿⣿⣿⣧⣧⢿⣿⣿⣿⣧⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⡆⠄⠄⠄⠄⣿⣿⠄⠄⠈⠉⠁⠄⠄⠄⠄⠄⠄⠄⠄⠈⣿⣿⣿⣿⣿⣿⣎⢿⣿⣿⣿⢻⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡇⠄⠄⠄⢸⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⢿⣊⣿⣛⡿⡿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⠄⠄⢸⣿⣿⡇⠄⠄⠄⠄⣠⠄⠄⠄⠄⢀⣠⣴⡇⣿⣿⣿⣿⢹⡏⣿⢋⣕⣒⣂⢄⡟⢿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠄⠄⠄⣸⣿⣿⡇⢀⡀⣠⡾⢁⡜⠄⢰⣾⣿⣿⣿⡇⣿⣿⣿⣿⢸⡇⣿⣅⣛⣻⣯⣾⣿⣷⣿⡻⢯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⠄⠄⠄⠉⠛⡋⣵⣾⡾⠋⣤⡞⠄⠄⢸⣿⣿⣿⣿⡇⣿⣿⣿⣿⢸⣷⠹⣿⣿⣿⣿⣿⣿⣪⡭⣍⡥⠎⢟⡿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⠄⠄⠄⣎⣪⣾⡿⣫⣶⣿⡿⠁⠄⠄⢸⣿⣿⣿⣿⡇⣿⣿⣿⡿⣾⣿⣷⡌⢽⣿⣿⣿⣱⢫⣾⣿⣿⣿⡿⠛⠁⠉⠉⠉⠙⠻⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢺⣿⠄⠄⢠⡿⠟⢡⣿⣿⣿⣿⣷⠄⠁⣠⣾⣿⣿⣿⣿⡇⣿⣿⣿⡇⣿⣿⡏⠄⠄⠈⠛⣍⢻⣾⣿⣿⠟⠉⠄⠄⠄⠄⠄⠄⠄⣠⣾⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⡆⠄⠈⠄⠄⣼⣿⣿⣿⣿⠏⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⡟⠄⠄⠄⠄⣠⠁⢸⣿⠟⠁⠄⠄⠄⠄⠄⠄⠄⢀⣴⣿⣿⣿

⡀⠀⠈⣿⡄⠀⠀⠀⠀⠻⣧⢸⡄⠀⠰⡞⣷⣀⣴⠟⠉⢀⠀⠀⣄⠀⢀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⢽⣀⣠⣤⢺⣿⡇⠀
⠀⠀⠰⣾⣷⠀⠀⠀⢀⣤⣿⣾⣷⠀⠀⢿⣿⣏⠀⣤⣀⣾⣧⣼⣿⣴⣿⣷⣿⣠⣾⡄⣠⠀⠀⠀⠀⠀⠀⠀⢹⣿⣗⣻⡿⣿⣦⣿⡇⠀
⠀⠀⠀⣟⢯⠀⣠⣾⣿⢛⣥⠏⠻⠆⡄⠸⣶⣼⣶⣿⡿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣧⣤⡆⠀⠀⠀⠀⠀⢿⣿⠙⠿⠬⢿⣿⣿⣽
⡆⠀⠀⢿⡸⢿⠿⢿⣾⡯⠾⣏⢰⣾⣿⣾⣿⣿⣿⣿⣆⣿⣿⣼⣿⣷⣿⢿⣿⠿⣿⣿⣿⣿⣿⣿⣶⣶⢀⠀⠀⠘⣿⡄⠀⠖⣖⣿⣿⢸
⡅⡀⠰⣾⣧⢠⣴⠟⠋⣤⣀⣿⣿⣿⣿⣿⢋⡾⢿⡿⢋⣾⣿⡿⣾⣿⣷⣿⣿⣿⢟⣿⣿⣷⣾⣿⣻⣿⣿⣀⣀⠀⢹⣧⠀⠈⠻⣿⣿⣿
⣇⢷⠀⢿⣿⠛⠁⢰⣰⣿⣿⣼⡟⣿⣿⣿⡞⣧⣿⣷⣿⠟⣵⣿⣿⡿⣿⣿⣿⡴⢿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣯⡤⠀⢿⣿⣧⠀⣼⣿⣿
⣿⣾⣧⠘⣿⡀⢰⣿⣿⣷⣿⣿⣼⣿⣾⣿⣽⣿⣿⣿⣁⣾⠟⠛⣡⣾⡿⣿⣿⣿⢋⣙⡻⣿⣷⣾⣿⣿⣿⣿⣿⣅⣀⢸⣿⣿⡄⣻⣿⣿
⣿⢿⡿⣧⢻⣷⣬⣿⢻⣿⣿⣿⣿⣿⡿⠿⠟⠻⢿⣿⣿⣿⣿⡿⢿⣷⣿⣿⣿⡏⣿⣯⡙⠪⠙⣿⣽⣿⣿⣿⣾⣿⡅⠈⢻⣿⣧⢹⣿⣿
⠁⠀⢱⣿⣷⣿⣿⣿⣸⣟⣿⣿⣿⣿⣟⠲⣄⠀⠈⠹⣿⠿⣿⣿⣿⣿⣿⣿⣿⡄⣿⡷⠦⠀⢀⣿⣿⣿⣿⣿⣯⣿⡿⠂⠸⢾⣿⣬⣿⠉
⡧⠄⠈⠹⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠉⠓⢾⠀⠀⠀⠀⠀⠈⠈⠉⠉⠉⠻⣿⡷⠈⢳⣦⠀⡾⣿⣿⣿⣿⣶⣿⣿⣿⣦⡀⠀⣿⣿⣿⢠
⠁⠀⠘⣶⣽⣦⣽⣿⣿⣿⣿⠙⢿⢿⡄⠀⠀⣉⣥⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⢠⣧⠀⠙⣿⢻⡿⣿⣿⣿⣿⣿⣽⠿⣿⢏⣾
⡄⠠⢄⢿⣿⣿⣿⣿⣿⣿⡿⣷⣌⠣⠙⣤⣾⠋⠀⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⠄⠀⠘⡄⠀⠈⠳⠙⠛⠻⠿⣀⣰⣿⢻
⡅⡀⠐⢦⣽⣿⣿⣿⣿⣿⣷⣄⣹⡉⢡⣿⡏⢀⡾⠋⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⠀⠀⠘⡄⠀⠀⠀⠀⢶⣶⣾⣿⣵⣾
⣷⢿⡟⠛⠛⢻⡿⣿⣿⣿⣍⠛⠛⡇⣸⡿⢱⢾⠏⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠘⡄⠀⠀⠀⣼⡏⣿⣿⣿⣿
⡿⢳⣿⣿⣿⠿⠛⠻⣿⣿⡿⢶⣄⡑⢽⣷⠤⣄⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠘⡄⣀⣴⣿⢷⣽⣿⣿⣿
⣇⣿⣿⣦⡙⢳⡀⠀⠳⠽⡛⠢⡍⢻⣄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣿⡆⠀⠀⠀⠘⣿⠏⠁⣿⣿⣿⣿⢹
⣿⣿⣧⠙⢿⣦⡙⢦⡀⠀⠈⠀⢱⣿⢛⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⣿⣷⡀⠀⠀⡴⢃⣾⣄⣿⣿⣿⣿⣿
⣿⣿⣿⠿⣶⣿⣿⣆⠙⢄⠀⠀⠀⠉⠙⢻⠀⠀⠀⣤⠤⠄⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⣿⣿⠱⡀⣼⣧⣿⣿⣿⣿⠃⣿⣿⣿
⡇⠀⠹⣦⢘⣿⣿⡙⢳⣄⣱⣤⣤⣄⣀⣃⡀⣶⣊⣁⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢻⢿⠀⣹⡿⣿⣿⣿⣿⢃⣿⣿⣿⣿
⣿⣶⣦⣿⣾⣿⣿⣧⡀⢼⣿⡿⢿⡉⠉⠉⢉⣉⡉⡑⢦⡜⡿⠀⡴⠀⠀⠀⠀⠀⠀⠀⣼⣡⠆⠀⡘⠟⠀⣿⠃⣿⣿⣿⢃⣾⣿⣿⣿⣿
⣿⡇⠈⣿⡿⣿⣿⣹⣧⣼⣿⠙⢦⣿⣟⠛⠛⠿⣛⣿⣝⠯⠦⣼⠁⠀⠀⠀⠀⠀⢀⣼⣟⣴⣪⣜⡁⢀⣾⣇⣼⣿⣿⣯⣿⣿⣿⣿⣿⢻
⣿⠷⠾⠿⣿⣿⣿⣷⣾⣿⡏⢠⣾⣿⣽⢯⡉⠉⠁⠀⠀⠀⠀⠀⠐⣄⠀⠀⠀⣠⣿⣟⢉⡉⢛⣫⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡆⠀⠀⠈⠳⣄⠘⣿⣿⠀⢰⣿⣿⠇⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠈⠒⠤⢴⣿⣿⣿⣿⣿⡿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣿⣿⣿⣿⣿
⣿⣿⡆⠠⡀⠂⠙⢮⣿⠋⠀⣹⣿⡟⠀⠀⠀⢹⣆⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⡿⢫⡿⢹⣿⣿⣿⣿⣿⣿⣿⢹
⣿⣿⣇⠀⢳⡀⠀⠀⠙⡟⢶⣿⣿⣥⡀⠀⠀⠀⢿⣆⠀⠀⠀⠀⠀⣸⡿⣿⡛⢻⣿⣿⣿⣿⢿⣿⡟⣡⣶⣿⠁⢸⣿⣿⣿⣿⣿⢿⡟⢻