⣿⣷⣿⣷⣾⣿⣶⣦⣭⣉⡛⠛⠛⠿⠿⠛⣫⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢉⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠟⣁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⡋⣹⡏⣼⣿⣿⣿⣿⣿⡈⣙⠻⠿⠿⣿⣿⣿⣿⣿⣿⣷⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠋⣠⣾⣿⣿⣿⣿⣿⣿⣿⡿⢛⣋⣭⣤⠄⣤⣶⣾⣿⣿⡇⡿⢰⣿⣿⣿⣿⣿⣿⡇⢻⣿⣿⣷⣦⣤⣬⣝⣛⠛⠿⢧⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠿⠿⡟⠉⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣾⣿⠟⢁⣼⣿⣿⣿⣿⡿⢰⡇⣿⣿⣿⣿⣿⣿⣿⣇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠘⢷⡌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣷⡦⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣼⠟⢡⠄⠼⠟⢛⣛⣭⣭⣤⣾⠃⣿⣿⣿⣿⣿⣿⣿⠃⢤⣬⣭⣙⡛⠻⢿⣿⣿⣿⣷⡄⠢⣌⠂⠙⢿⣿⣿⣿⣿⣿⣿⣿
⡟⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⠀⢀⣤⠆⣴⣿⣿⣿⣿⣿⣿⠟⣡⢸⣿⣿⣿⣿⣿⣿⠃⣶⡘⣿⣿⣿⣿⣿⣷⣶⣦⣍⣙⠻⣆⠹⣿⣦⡀⠹⣿⣿⣿⣿⣿⣿
⢰⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣉⡴⠀⣰⡿⢋⣾⣿⣿⣿⣿⣿⠆⢁⣴⣿⢸⣿⣿⣿⣿⣿⠇⣼⣿⣷⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠀⠘⢿⣿⣶⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠿⠛⣋⣄⠶⣿⣿⣥⣾⠟⣡⡾⠿⠿⠛⠛⠛⣁⣂⢿⣿⣿⡆⣿⣿⣿⣿⡟⣸⣿⣿⠟⢴⡌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢀⡄⠻⣿⣿⣿⣿⣿⣿⣿
⢩⣭⣭⣴⣶⣾⣇⠙⠻⠦⠌⠙⠛⠋⠈⠁⠀⠀⠀⠀⠀⠀⠉⠛⣡⣿⣿⡇⢿⣿⣿⡏⠀⣿⣿⣅⠰⠛⠛⠂⠀⠀⠉⠉⠛⠿⢿⣿⣿⣿⡌⢿⣦⡙⠻⢿⣿⣿⣿⣿⣿
⣦⣭⣭⠙⠛⣛⡛⠂⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⣠⣤⣄⠀⠸⣿⣿⣿⠸⣿⣿⡇⣸⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠘⢛⣥⣶⡦⠄⢉⣉⠛⠻⣿⢛
⣿⠟⣡⠂⣾⠿⠿⠋⠁⠀⠀⠀⠀⣠⣶⣿⣿⣧⡐⣶⡈⠻⠋⢀⣰⣾⣿⣿⡇⢻⣿⡇⣿⣿⣧⢀⠀⢿⣿⡿⢀⡀⠀⣀⠐⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣆
⠏⣼⠇⣾⣿⣿⣿⣿⣿⣧⣄⠀⠀⣿⣿⣿⣿⣿⣿⣦⣭⣥⣶⣿⣿⣿⣿⣿⣿⡌⣿⡇⣿⣿⣿⣼⣆⠀⠍⠤⠌⣁⣾⣿⣷⣦⡉⠻⣷⠀⠀⠀⠀⠀⢐⣿⣿⣿⣿⣿⠀
⣼⡏⢸⣿⣿⣿⣿⣿⣿⣿⣿⢇⣤⣽⡿⢟⡛⠉⠁⣀⣤⣄⣼⣿⣿⣿⣿⣿⣿⣿⡘⡇⢻⣿⣯⣛⣛⡛⠛⠲⠿⢿⣿⣿⣿⣿⣿⣆⠀⠀⠀⢀⣾⣿⣦⡙⢿⣿⣿⣿
⣿⠃⣿⣿⣿⣿⣿⣿⣿⣿⢃⣾⣿⣿⣿⣿⣧⣾⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣷⡌⠈⣿⣿⣿⣿⣷⣶⣶⣦⡀⡀⢩⣙⡛⠿⠿⣧⡔⣸⣶⣬⣙⠻⢿⣄⠛⢿⣿
⣿⢸⣿⣿⣿⣿⣿⣿⣿⠏⣾⣿⠋⠉⠉⢻⣿⣿⣿⣿⣿⡀⢰⣶⣍⣩⣭⣭⣭⡉⣻⣿⣄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠖⠛⢿⣿⣿⣿⠇⣿⣿⣿⣿⣿⣶⣬⣙⠂⠙
⡟⠸⣿⣿⣿⣿⣿⣿⠏⢰⣿⠛⠀⢦⠀⠈⣻⣿⣿⣿⣿⣷⣌⠻⣿⣿⠿⠟⢉⣠⣿⣿⣿⣦⠙⣿⣿⣿⣿⣿⣿⡿⠧⠀⡀⠠⢿⣿⠏⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣧⠀⢿⣿⣿⣿⣿⡿⠀⢈⣿⣦⢠⣾⣷⣶⣿⣿⣿⣿⣿⣿⣿⣷⣬⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣴⣇⣀⣠⠟⣰⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣇⠸⣿⣿⣿⣿⡇⡇⢸⣿⣀⣈⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢋⣼⣿⠟⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡆⢻⣿⣿⣿⢰⣿⡸⣿⣿⣿⣿⣿⣿⣿⣷⣌⠛⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⠟⠡⠔⠛⣩⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟
⣿⣿⣿⡄⢻⣿⣿⢸⣿⣇⢻⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⢀⠀⠀⠈⠉⠙⠛⠛⠛⠿⠟⠋⠉⠁⣰⣿⣿⣿⣿⣿⣷⡶⢋⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣾
⣿⣿⣿⣿⡄⢻⣿⡄⣿⣿⡌⢻⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⢏⣴⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⡿⢛⣡⣾⣿⣿⣿⣿
⣿⣿⣿⡿⢁⣦⠹⣧⢹⣿⢿⣆⢻⣿⣿⣿⣿⣿⣿⡟⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣿⣿⣿⣿⣿⡟⢡⣾⣿⣿⣯⣿⣿⠿⢋⠥⠞⣋⣥⣶⣿⣿⣿⣿⣿⣿
⣿⣿⠟⣡⣾⣿⣷⣌⠂⢡⣿⣿⡦⠙⢿⣿⣿⣿⣿⣷⡘⠀⠀⠀⢠⠄⠀⠀⠀⠀⠀⣠⠔⣡⣾⣿⣿⣿⡿⠿⢰⣿⣿⣿⣿⡿⢛⣡⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠛⣡⣾⣿⣿⣿⣿⠏⣰⣌⠻⢫⣴⣿⣤⠙⢿⣿⣿⣿⣷⠀⠀⠠⠏⠀⠀⠀⠀⠀⢊⣥⣾⣿⡿⠟⣫⣭⣷⢀⣿⣿⣿⠟⠉⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣾⣿⣿⣿⠿⢛⠁⣰⣿⢋⣴⣿⣿⣿⣿⣿⣦⡙⢿⣿⣿⣧⠀⠀⠶⠟⠀⠀⣰⣿⣿⣿⣿⢏⣴⣿⣿⣿⡏⢸⣿⡿⢃⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣤⣤⣴⡶⢰⣟⢠⣿⢡⣾⣿⣿⣿⣿⣿⣿⣿⡿⠄⢌⡛⠿⣷⣶⣴⣶⣀⣼⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠁⢸⡟⣠⠆⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⢛
⣿⣿⡿⢀⢃⣿⢸⢇⣿⣿⣿⣿⣿⡿⢛⣩⣤⣶⣿⣿⣿⣶⣬⣙⠻⠿⣟⣻⣿⠿⠿⠟⣛⣋⣥⣴⠞⣡⣾⠘⢠⡟⣸⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣩⣤⣶⣾⣿⣿⣿
⣿⣿⡇⡜⣼⣿⠈⣸⣿⣿⣿⠟⣡⣴⣿⣿⣿⣿⣷⣭⡙⠿⣿⣿⣿⣶⣶⡀⢶⣶⣾⣿⣿⣿⡟⢁⣼⣿⣿⣄⣸⢀⣿⣿⣿⣿⣿⣿⡿⠛⣡⣶⣿⣿⢿⣿⣿⣿⣿⣿
⣿⣿⡇⣿⣿⣿⡀⣿⣿⣿⢃⣴⣯⣽⠟⠛⠻⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣄⢻⣿⣿⣿⢋⣴⣿⣿⣿⣿⣿⡇⣼⣿⣿⣿⣿⣿⠋⣠⣾⣿⣿⣿⣦⣠⣿⣿⣿⣿⣿
⣿⣿⡧⣿⣿⣿⡇⣿⣿⡇⣎⠉⣹⣟⠁⣀⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⢻⣿⠁⣾⣿⣿⣿⣿⣿⣿⠁⣿⣿⣿⣿⡿⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣨⣿
⣿⣿⣷⢿⣿⣿⡇⢹⡟⢠⡿⠛⠻⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⡟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⣻⣿
⣿⣿⣿⣮⣿⣿⣿⡘⡇⣾⣷⣤⠐⠻⠤⢤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⠟⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿