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