⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣉⣤⡴⠶⠿⣷⣮⡙⠻⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣩⣴⠾⠛⠉⠀⠀⠀⠀⠈⠙⢿⣿⣿⣭⣉⠉⠛⠿⣿⣇⣿⣿⣿⡯⢭⣭⠍⣩⣶⣿⣿⣿⣶⣶⣦⡹⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣋⣥⡶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠙⠻⡆⠈⣿⡸⣿⣿⣼⣳⠶⠿⠿⢋⣙⣛⣛⠛⣿⣿⣷⣜⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⣵⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠸⣷⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡈⢻⣿⣿⣷⡯⢿⣟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣝⡿⠿⠿⣻⣿⣿⣿⣿⣿⠿⠷⣂⣈⣭⣵⣾⣿⣿⡿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠰⣿⣿⣿⡻⣿⣿⡿⣣⣾
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⡄⠹⣿⣿⣿⡌⢫⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⣧⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⢡⣶⣿⣷⣶⣶⣶⣶⢾⡿⢋⣴⣿⣿⣿⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡇⠀⢨⣉⠀⣭⡀⢠⣇⠀⡆⠀⠀⠀⢠⡀⠀⠀⠈⠻⠿⠿⠜⢛⣻⣭⣭⣙⢿⣿⣧⣀⠻⠿⢿⣿⠏
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣠⡆⠀⠀⠀⠀⠀⠀⠀⢠⠀⢸⡆⠀⣧⠀⢸⡿⠀⣛⡇⠸⣛⠀⡇⡄⠀⠀⡘⡻⣄⠀⢸⣶⣿⣿⣿⣷⣮⣛⠿⣿⣷⣌⣛⡛⠛⠶⠾⣥⡸
⣿⣿⣿⣿⣿⣿⣿⣿⢋⣠⣾⣿⡇⠀⠀⠀⠀⠀⢰⠀⠿⠆⢘⣧⡀⣿⣆⢸⣭⣄⢱⣶⡀⣿⣀⡇⡅⢸⣄⢥⣧⣿⢆⣼⣶⡾⣭⢛⣻⣍⣛⠓⠼⢟⣛⡛⢿⣿⣿⣷
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠘⠒⢫⣥⣶⣾⣷⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣀⣹⢋⢚⣩⣶⣿⣿⠇⣿⣿⣿⣷⡆⣷⣦⡙⢆⠙⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡄⠀⠄⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡿⠃⣾⣿⣿⣿⣿⡟⢰⣿⣿⣿⣿⣧⢿⣿⣿⣄⡀⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣠⢆⡶⢀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣴⣿⣿⣿⣿⡿⣫⢠⣿⣿⣿⣿⣿⣿⡸⣿⣿⣿⡇⠘⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣱⡿⣡⢏⡞⢈⡄⣣⠀⡘⣿⣿⣿⡄⠙⣿⣿⠿⢟⡉⣽⣿⣿⣿⣿⣿⣿⡿⠂⣻⣧⣭⣉⣁⣚⣵⣿⠏⣽⣿⡍⢻⣿⣧⣈⡻⠟⢧⣆⠙
⣿⣿⣿⣿⣿⣿⣿⢟⢕⣼⢏⡼⣱⡿⣠⡿⣱⣿⣿⣧⠹⣿⣿⣧⠀⣄⢶⣿⣿⡇⣿⣿⣿⣿⣿⣿⢏⢠⢸⣿⣿⣿⣿⣿⣿⣿⣿⢿⡆⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡀
⣿⣿⣿⣿⣿⣿⢋⢮⡾⢋⡜⢝⡝⣠⣟⣴⣿⣿⣿⣿⢠⠙⢿⣿⣷⣿⣦⡹⠿⢠⣿⣿⣿⣿⠟⡵⢫⠘⢸⣿⣿⣿⣿⣿⣿⣿⠟⠸⢶⣶⠠⣿⣿⣿⣿⣿⣿⣿⣿⠀
⣿⣿⣿⣿⣿⢃⡏⢾⣓⣯⣤⣭⣤⣭⣿⣿⣿⣿⣿⢣⣿⣧⠰⣝⠿⣿⣿⣿⣾⣿⣿⣿⠟⣥⠟⡐⣿⣇⠈⢿⣿⣿⣿⣿⣿⣿⣶⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⠟⢀
⣿⣿⣿⣿⠇⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢞⡕⣻⣆⢙⠰⣌⠛⠿⠿⠟⠋⢁⠈⡏⣼⡇⢏⣿⣷⣶⡨⣉⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣩⢅⣾⣿
⣿⣿⣿⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡃⢎⠞⢸⣿⡆⢳⠙⡆⡔⢰⣦⣦⢿⠀⣼⣾⡇⢸⣿⢿⣿⣷⡄⢻⣿⣿⣿⡿⠉⠉⠉⠉⠉⠙⠿⠿⠟⠋⢾⣿⣿
⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣁⠰⣃⣿⣿⣿⡌⢧⡀⣁⣈⠃⣿⣼⣴⣿⣿⠇⢈⢔⣿⣿⣿⡆⠀⠙⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿
⣿⣿⣿⣷⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⡸⣿⢸⣿⣿⡇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡵⣫⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⡏⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡻⣇⠻⣿⡇⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣭⣾⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡷⠻
⣿⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣓⠈⢣⣿⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⣗
⣿⣿⣿⣷⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⠀⠛⠛⠛⠿⠟⠋⡋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿
⣿⣿⣿⣿⣧⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣯⣭⣷⣶⣶⣶⣶⣶⣶⣦⣁⡠⣾⣿⢟⣽⢿⣮⣕⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠹⣿⣿
⣿⣿⣿⣿⣿⣧⠙⢿⣿⣿⣿⣿⣿⡟⡔⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢫⣾⢏⣾⣿⢏⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡿
⣿⣿⣿⣿⠟⠁⠀⠈⠻⣿⣿⣿⣿⢳⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣱⣮⠫⣾⣿⢏⣾⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⣀
⣿⣿⣿⠋⠀⠀⠀⠀⠀⠈⠻⡻⣿⠸⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⣷⣮⠋⣾⣿⣿⣿⣿⣿⣷⣜⠻⢷⣶⣦⣄⡀⢀⣀⣀⣤⣄⡀⠀⠀⠔⣠⢲⡜
⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣝⣻⠿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣧⣤⣴⣮⠛⣵⡿⠫⢔⣥⣟⢇⠘
⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣶⣶⣿⣿⣿⣿⣿⣿⣦⣴⣶⣾⣿⣿⣿⣿⣷⡀