⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⡫⠙⠉⠀⠀⠀⠀⢈⣩⣭⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣶⣾⣽⣿⣿⡿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠏⣉⠙⢛⠻⣿⣿⣿⣿⣿⣿⠟⣩⡖⠉⠀⠀⠀⠀⠀⣠⡶⠟⣫⣵⣾⣿⣿⣿⠿⠻⣿⣿⣶⣮⡙⠟⠛⠛⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣧⡈⠳⢘⢁⣿⣿⣿⣿⢟⣵⡾⠋⠀⠀⠀⠀⠀⡠⠟⢁⣠⣾⣿⠿⠛⠉⣡⠔⣠⣾⣿⡿⣻⣿⡿⣦⡀⠀⠀⠈⠻
⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⠟⠁⠉⠉⠀⠀⠀⠀⠀⠀⠈⢀⣴⠿⠛⠉⠀⠀⠴⠋⢡⣾⣿⣿⠟⣵⣿⣿⡇⢻⡗⠀⠀⠀⠀
⣿⣿⣿⣿⣿⡼⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⣀⣀⡄⠀⠀⠀⠀⠀⠀⣀⣤⡶⠋⠀⡀⠀⣰⣿⣿⣿⢋⣼⠏⡿⣿⡇⠀⠛⠰⡄⠀⠀
⣿⣿⣿⣿⣿⣧⢹⣿⣿⣿⣿⣿⡿⠁⢀⠀⢀⣾⣿⡿⠁⠀⠀⠀⢀⣴⣾⣿⠟⠀⣠⡞⠀⢠⣿⡿⠛⠁⣾⠃⠀⡇⢸⡇⠀⠀⠀⢷⠀⠀
⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⡿⠁⣴⠃⠀⣾⡿⣿⠃⠀⠀⣠⣾⣿⣿⣿⠏⢀⣴⡟⠀⢀⣾⡟⠁⠀⢰⡿⠀⠀⠁⠀⡇⠀⠀⠀⢸⡆⠀
⣿⣿⣿⡏⢉⠛⠛⠻⣿⣿⣿⢃⣾⠃⠀⠀⠁⠀⠏⠀⣠⣾⣿⣿⣿⣿⡟⢀⣾⣿⠁⠀⣼⡟⠀⡀⢀⣾⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀
⣿⣿⣿⣧⠘⠷⠈⢠⣿⣿⠏⣾⢃⡄⠀⠀⠀⠀⢀⣴⣿⣿⣽⣭⣭⣭⠁⣴⣿⡟⠀⢰⡟⠀⡼⢀⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀
⣿⣿⣿⣿⣷⣶⣾⣿⣿⡟⣸⠏⣾⣇⠆⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣯⢸⣿⣿⡇⠀⡼⠀⣴⠀⢿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠏⣼⢿⡿⠀⠀⢰⡧⠉⠉⠉⠈⠭⠻⣿⣿⣿⣿⣿⣇⠀⠁⣼⣏⣾⣦⡙⢿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⡟⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⡾⣡⡾⠁⠀⠀⠈⣠⣾⠟⠁⠀⠀⠘⣿⣿⣿⣿⣿⣿⠀⢰⣿⣿⣿⣿⣿⣦⡙⢿⣿⡀⠀⠀⠀⠀⠀⠀⠇⣼
⣿⣿⣿⣿⣿⣿⣿⠟⠁⢩⣾⠟⠁⠀⠀⠀⢰⣿⡏⣀⡀⠀⠐⠃⣾⣿⣿⣿⣿⣿⣆⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⡓⠀⠀⢧⠀⠀⠰⠀⣿
⣿⣿⣿⣿⣿⠟⠁⡠⣴⠟⠁⠀⢀⣴⡀⠀⣿⣿⡃⣿⣿⡿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠦⠈⠋⠹⢿⣿⣿⣷⡀⠘⣇⠀⠀⠀⠀
⣿⣿⡿⢛⣡⡴⠋⠐⠁⢀⣠⣴⣿⣿⡇⠀⢹⣿⣇⢿⣶⡶⢃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠉⠹⣿⣷⡀⠘⣆⠀⠀⠀
⣿⣿⣿⠇⠉⠀⠀⣠⣴⣿⣿⣿⣿⠋⢱⣷⣄⢿⣷⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣀⣤⣤⣄⠀⠓⢰⣄⠈⢿⣷⡄⠀⠀⠀⠀
⡽⠟⠋⠀⢀⡴⠃⠀⠀⠀⠀⠀⣴⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⢻⣿⣿⡿⢁⠀⣾⣿⡆⢸⣿⡟⠀⠀⠀⠀
⠀⠀⠂⠐⠋⠀⠀⣀⢀⣠⣤⡄⢛⣥⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣷⣶⡶⢋⣼⣿⣿⡇⣸⡟⠀⠀⠀⠀⠀
⠀⢸⠀⣀⠐⢿⣿⣿⣷⠙⢋⣴⣿⣿⡿⣗⣬⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣈⣭⣴⣿⣿⣿⣿⣼⠋⠀⣀⠞⠀⣰⣿
⣾⣿⣼⣿⣷⣌⠛⣋⢄⣴⣿⡿⢟⣵⣾⣿⣿⡿⢂⡻⣿⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⣰⠅⣠⣾⣿⣿
⣿⣿⣿⣿⣿⢏⣴⡏⣾⣿⣿⣿⣿⣿⠿⣛⣵⣾⣿⣿⡎⢿⣧⡹⢿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣩⣤⣤⡶⠛⣡⣾⣿⣿⣿⣿
⣿⣿⣿⣿⢣⣾⣿⣷⡝⢿⣿⣿⣿⣿⣾⣿⣿⣿⠿⣫⣴⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢡⣶⣿⣿⣿⠿⣿⣿⣷
⣿⣿⣿⢣⣿⣿⣿⣿⡏⣮⡻⣿⣿⣿⣿⣿⣿⣵⣿⡿⠿⡿⣸⣿⢟⣭⣭⡉⣷⣶⣮⢩⣷⣬⡝⣛⡻⠿⠋⠁⠰⣶⣤⣴⣶⣶⣿⣿⣿⡟
⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣮⠻⢿⣿⣿⣿⣿⣿⣿⠆⢀⡛⠃⣼⣿⣿⡇⣿⣿⣿⢸⣿⣿⡇⣿⣿⣷⠀⠀⠀⠙⠿⠿⠿⠿⠿⠉⡉⠀
⣿⣿⣿⣿⣿⠟⣫⣭⡄⣿⣿⣿⣼⣶⣭⣛⠿⢿⣛⣥⣾⠸⢏⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣿⣿⠏⣠⣴⣾⣿⣿⣿⣿⣷⣶⣤⣙⢄
⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⣿⣿⣿⣿⣿⣿⣿⣿⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣼⣆⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣿⣿⣷⣬⣛⠿⢿⣿⣿⣿⣿⣿⡿⠟⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣶⣶⣶⣶⣶