⣿⣿⣿⣿⣿⣿⣿⣿⢏⣾⡟⣿⣿⣿⣿⣿⣿⣿⡀⡄⣿⣿⣿⣿⡜⣿⠇⢸⡇⠸⠆⠊⢽⣷⡹⣿⢷⡱⣐⠤⠤⠙⠛⠮⠉⠉⠀⠉⢃⠸⢸⡇⠀⣿⡿⣼⣿⣿⣿⡟
⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⣹⣿⣿⣿⣿⣿⣿⣿⡇⢳⡹⣿⣿⣿⣇⣿⠀⠀⢧⢰⠦⠄⡀⡙⠳⠌⢒⡁⢀⠀⠀⣳⢀⣴⡇⣄⡆⢤⠀⢂⣿⡇⣶⣿⢣⣿⣿⣿⡿⠌
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢀⢷⡹⣿⣿⣿⢸⣷⡄⠀⠀⢠⣆⠀⢈⢺⣶⣶⣷⣙⢲⡖⡋⣼⣿⣧⣿⠀⠀⠃⣼⣿⠃⣿⡏⣾⣿⣿⡿⢁⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡄⣆⠻⡝⣿⣧⠇⣺⡷⢡⠀⢢⣝⣣⡼⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠧⠶⢡⣾⣿⣿⠀⡿⢸⣿⣿⡿⢁⢢⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⡏⣸⡆⠙⣜⢿⠀⣿⣷⠁⢠⡈⣿⣿⣷⣘⣭⣿⣿⣿⣿⣿⣿⣿⣿⢏⠐⢴⣿⣿⣿⣯⠀⢇⢸⣿⣿⠁⢠⠿⢁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡱⡁⣷⡡⢃⣵⡈⠌⣸⣿⣿⡀⣾⣷⡘⣿⣿⣿⡙⠙⡻⣻⣿⣿⣿⡿⢋⣾⢨⣷⢹⣿⣿⣿⡄⠘⣜⢿⠇⢀⣩⣶⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⡕⡇⡇⣿⣷⣜⠻⠇⡌⡘⣿⡿⡀⣿⣿⣷⣬⡻⢿⣷⣵⣾⣿⣿⡿⢋⢀⣾⣿⠸⠿⠿⠿⠿⢿⣿⣦⡈⢡⣶⣿⣝⢗⣾
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡜⠄⡄⢻⡹⣿⣿⣗⣮⣄⡁⠏⠐⣰⣿⡟⠛⠉⠉⠁⠉⠛⠿⠛⡡⠾⠣⠿⠟⣛⣀⠀⠀⠀⠀⠀⢨⢫⢠⣾⣿⣿⣿⣾⣿
⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡇⡀⠐⠻⣞⣿⢻⣟⣿⣿⣶⣬⠻⢿⣧⡀⠀⠀⠀⠀⠀⡀⠋⠀⠀⠀⠸⣾⣿⡇⠀⠀⠀⠀⠀⡆⠇⡸⣿⣿⡿⢛⣭⡶⣠
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡸⣷⠐⡀⣦⡈⠛⠷⣿⣿⣿⣿⣿⣆⠈⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⡋⠀⠀⠀⠀⠀⢸⣷⡄⠑⠝⠉⠰⣿⣿⡇⢛
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣧⡈⠌⠻⠶⠔⢤⣉⠛⠉⠁⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⣘⡈⠰
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣒⡠⠐⠇⠋⠀⠀⠀⠀⢀⠔⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⢠⡔⠄⣄⠀⠀⠹⣿⣿⣶
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⠀⠦⠀⠀⢣⠀⠀⠀⠀⠈⠀⠀⠈⠀⠀⠀⠘⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⣐⡀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠹⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣷⣾⡭⣹⣿⣷⣶⣶⣦⣤⣍⡀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⢈⣽⣭⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣽⣿⡿⣋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣾⣿⣿⣿⣿⣿⡿⢿⡿⢿⣿⠋⡐⠝⠉⠈⣙⣻⣵⣂⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣴⡟⢩⣨⣩⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣾⣿⣿⣿⣿⣿⣷⡟⠛⡻⣷⡽⣿⠀⠉⣜⢛⣫⣽⣾⣿⣇⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡣⣿⣿⣿⣿⣿⣿⣿⣇⡀⣠⣿⣧⣿⡀⢀⠏⠪⠉⡠⢀⢨⣽⣆⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣽⣿⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣿⣿⠀⢸⣸⡆⣠⣭⡛⡇⣿⣿⣧⢄⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⣾⢏⣿⣷⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣆⡟⢠⣮⣛⠧⡱⣙⢿⡿⡛⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⡻⢿⣿⣿⣿⡿⠛⢡⣾⣿⡿⣸⣿⣿⣷⡈⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠊⢠⣿⣿⣿⣿⣷⣆⠉⠉⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠸⣷⠀⠀⢠⢄⣴⣿⣿⣿⣷⣿⣿⣿⣻⣿⣮⣓⢮⢝⣛⣛⣿⣛⣛⣫⠀⣸⢃⣾⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠛⠀⠀⣧⣿⢻⣿⣿⣿⣿⣿⣿⣿⣷⣝⢿⣿⣷⣮⣭⣛⣛⣛⣛⠛⢀⢎⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢹⣏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⡇⡨⣸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⢣⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣄⢻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⣮⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⢠⣮⠘⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⣿⡏⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣼⣿⣷⡈⢿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⣠⢣⢸⣿⣿⣿⣿⣿⡞⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣿⣿⣿⣿⣦⡹⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⢀⣰⣷⣾⡄⣿⣿⣿⣿⣿⡄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡸⣿⣿⣿⣿⣿⣿⣮⡛⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢀⣾⣿⣿⣇⢧⢸⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣹⣿⣿⣿⣿⣿⣿⣿⣷⡈⢿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡜⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⢳⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡞⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠌⢿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣷⣹⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢄⢻
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⣼⣿⣿⣿⡻⣿⣿⣿⣿⣧⢣⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡂⢻
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⢼⣿⣿⣿⣿⣷⣌⢻⣿⣿⣿⣏⠆⢻⣿⣿⣿⣿⣿⣿⣿⣿⠁⣸⣿⣿⣿⣿⡟⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡠⠙
⣿⣿⣿⢣⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⣬⣿⣿⣿⣿⣿⣿⣿⣷⣝⢿⣿⣿⣆⠘⣿⣿⣿⣿⣿⣿⣿⡟⢈⣿⣿⣿⡿⣋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡝⢿⣿⡆⢹⣿⣿⣿⣿⣿⣿⠁⣾⣿⣿⢟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣾⣷⢠⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡙⢷⡀⡇⠀⠁⢐⠡⡏⢰⣿⠟⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⣣⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠃⠹⢆⢠⣾⣿⠃⣾⢇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⣱⣇⣿⣿⠏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢾⡈⢿⣾⠀⡟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢸⡟⠃⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠙⠈⠛⠂⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢸⡏⣄⣿⠇⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢳⢀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿