⣞⣳⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⡉⡋⠢⡉⠍⠫⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠏⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣭⣷⢯⣿⣽⣯⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⠉⡼⡇⠒⠿⠛⠻⠿⣿⣿⡿⠿⢿⡛⢭⣹⣆⠈⣠⠀⠀⢀⠈⢛⢿⣿⣿⣿⣿⣿⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽ ⠾⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢠⠖⠀⠁⢁⠉⣄⣉⠙⢧⡋⣍⢣⣀⣄⣷⢦⣱⡝⢾⣂⢒⠀⠀⡀⠌⢦⢿⣿⣿⣿⣿⣯⡇⡤⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢛⡶⢯⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠁⠈⠀⠘⠄⡌⢳⡀⢾⣛⣧⡑⢌⢢⣿⣿⣿⣿⣿⢻⣾⢉⣶⡻⣶⣷⠘⡈⢆⣿⣿⣿⣿⣿⠡⢡⠚⠀⠆⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢬⠳⣏⢾⡩⡽⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⢟⡆⠣⠀⡀⠘⣄⡨⢿⣄⡙⢦⣿⣙⣿⣳⣗⢾⣿⣭⣟⣾⣿⣿⢿⣿⣷⢹⡿⡖⣗⡈⣿⣿⣿⣿⡏⢰⢁⠀⢀⣸⣏⠸⠁⣰⠂⡔⢂⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢈⡟⣬⢳⢯⡽⣏⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⠟⡁⠐⠂⠠⢡⠜⢎⣣⣽⡟⢾⡿⢉⣭⡭⣙⡯⢩⡙⣷⣛⠛⡯⣟⣻⣿⣾⣿⡧⠘⢸⠹⣿⣿⡿⠹⢾⣾⣰⣾⣿⣯⠀⣚⡳⠁⠀⠈⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⡜⣶⣫⢾⣽⣻⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣽⣯⣽⣆⢲⡀⠄⠃⠪⣙⢴⠮⠿⠮⠭⠓⢻⣟⣢⣷⣳⣾⠿⣿⣷⣿⣿⣿⣿⣿⣿⣿⢟⠔⡡⠀⢀⣼⣿⠡⡍⠑⠺⢝⠿⣿⣷⣾⣏⢧⡀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡸⢞⡵⣯⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣇⠸⢆⢸⡀⣆⠱⠆⠀⡰⡄⣶⣟⠿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⡿⢟⣫⠊⠀⠀⢸⠻⣿⠁⠇⠀⠀⠀⠑⢪⡛⢿⢿⣮⣥⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢹⡞⣽⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡟⢸⢰⣷⡝⣧⡝⠚⠃⠀⠀⡇⡏⣯⠁⣿⢹⣿⣿⡟⡍⣾⢩⣿⠛⢫⣽⠒⠋⠀⠀⠀⠀⠈⢻⠂⡔⡄⠀⠀⠀⠀⠀⠙⠓⢫⡟⣽⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢣⢿⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣹⣎⣷⡘⠷⢿⡟⢊⠀⠀⠀⠀⠠⠀⠀⠉⠀⠘⠀⠔⣁⣩⣤⣶⡿⠽⠚⣓⣐⠢⢤⣀⢀⡆⠏⢸⣿⢖⡀⣀⣀⣀⡤⠤⠒⠒⠨⣗⣯⣥⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢽⣺⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⢧⡈⠑⠈⠊⠀⠀⠀⠀⠀⠀⢀⣀⠤⣖⣺⣛⡛⢋⣉⣤⣶⣾⣿⣿⣿⣿⣶⣿⣿⣿⢻⠆⣈⣧⣿⣦⣶⣥⠆⢰⣄⡦⠀⡄⡈⠙⠿⠿⠷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣫⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣅⠀⠀⠀⠀⠀⣠⠤⠖⠚⢉⡄⣰⣿⠍⡠⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢣⢃⢰⡹⣷⣿⣿⣿⣿⡗⠸⣽⡇⠸⢡⣿⠂⠀⢀⣀⡖⢒⣒⢬⡒⠀⡀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⡀⠀⠀⠀⠀⠈⢧⡙⣿⣷⣾⣣⣾⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢃⡆⠀⡉⢯⣿⣿⢉⢏⡅⢰⡿⡇⢀⣸⡷⢀⡞⢘⠡⣄⡲⣽⣿⠇⠀⠀⠀⠀⠀⣀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⣰⠁⢀⡘⠤⣀⠁⠀⠑⣈⡻⠿⠿⠿⠃⡭⣿⣿⣿⣿⣿⣿⣿⠿⣁⠬⠂⢀⢹⠸⣿⠁⣼⣾⡇⡸⣿⡇⣸⠿⠁⡸⠃⠸⢿⣾⣿⠿⠋⠀⠀⠀⠀⠀⣰⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡆⣰⢏⡀⢈⠀⠑⢌⠋⣩⣿⣿⣿⣯⡿⣭⠐⢁⡀⠀⠀⠈⠁⠈⠀⡀⢀⡀⣀⠈⠸⢨⣟⣠⣿⣿⣇⣿⣻⢡⡿⠇⠰⠄⢠⣷⣶⡦⠀⠀⢀⣠⣴⣂⣰⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣈⣑⡊⣀⣀⣶⣬⣭⣽⣟⣿⣿⢯⣷⠒⣏⠀⠀⠀⠀⠀⢢⢑⡸⢦⣳⢶⣂⠀⠀⠿⢿⠫⣉⠿⠿⠿⡯⡵⠧⠃⢠⣾⣿⠇⠴⣶⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⠿⠿⢿⡿⡿⣇⣵⣿⠿⢯⢯⡟⣾⢡⠀⠀⠀⠀⠀⠁⠀⢮⣝⡿⣷⣟⡶⢢⡐⠀⢊⡱⠠⠉⠌⠡⠈⠡⠀⢀⣾⣿⣭⣿⣻⣾⣜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⢠⣶⣾⣿⣿⣿⣿⣿⣿⣟⣲⠯⣼⡙⢆⠀⠀⠀⠀⠀⠦⣄⠘⢞⣿⣿⣿⣿⡷⡦⣄⣾⣍⣙⠺⠒⠒⣐⠁⢠⣾⣿⣿⣿⣿⣿⣿⣿⣦⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣽⢻⣿⡇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣌⢀⠤⠰⠁⠀⠀⠈⠁⢳⣿⣿⣿⣿⣿⣷⢯⣿⣿⣿⣿⣿⣿⣿⡄⡽⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣾⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⡀⠹⣿⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢄⠀⠀⠀⠀⠀⠀⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⢿⣧⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣵⣄⠀⠀⠀⠀⡹⢯⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⢰⠇⣧⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠱⣋⡿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠱⣹⢮⢷⡇⣸⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣭⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠑⠺⠽⢀⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢣⠀⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠸⣿⣿⣿⣿⣿⣿⣿⡇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡱⣄⡀⠀⠛⢻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠻⣿⣿⣿⣿⣿⣿⢃⣿⣿⣿⣿⣿⣿⣿⡿⢿⠟⢋⠓⠀⣴⡿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣶⡉⢶⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢸⣿⣿⣿⣿⣿⠸⣹⣿⣿⣿⠿⢿⣷⠏⠁⡀⠀⠀⡸⣎⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣳⣝⢢⡐⠀⠀⠀⠫⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣿⣿⣿⣿⡇⣜⣳⢯⣽⣻⣶⣞⣧⡴⢯⠄⠀⢀⠐⠩⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣳⣎⢧⡐⠠⠀⠀⠀⠀⠁⠎⠿⣻⠿⣿⢿⡿⣿⣿⣿⠿⢿⣿⡿⣿⢀⠾⣭⣟⣾⢯⣷⣻⡎⡭⣇⠀⢀⣾⠀⠁⠳⣟⡿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⡞⣦⢡⢃⢄⠠⠀⠀⠀⣠⠰⣡⠙⡬⢳⡙⢶⢩⠞⡝⠾⡜⢣⢏⡼⣏⣷⡾⣯⣟⡾⣳⢵⡋⠆⠀⡼⣿⡧⠀⡘⢭⠏⡿⣞⢿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣻⣜⡣⢞⣬⠘⡁⠀⠀⣧⣳⡵⣛⢶⣡⢬⣄⣃⣌⣩⣠⢡⣛⣮⡽⣟⣾⣿⡽⣾⡽⢯⠷⠉⡀⢰⣿⣿⡇⠐⡘⢆⡫⠵⡹⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡾⣵⢾⣙⣴⢷⢪⠀⠀⠀⡷⣧⢿⣽⣻⣞⣿⣶⣾⣷⣷⣿⣶⣿⣾⣿⣻⣾⣿⣟⣧⣛⢭⣃⠂⠄⣰⣿⣷⣇⣈⠡⣌⣤⣦⣥⣬⣙⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣯⣿⣻⢿⣜⠀⠀⢉⡿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣦⠍⡰⠃⠂⢰⣿⣿⣿⣧⣧⣟⣾⣿⣿⣿⣿⣿⠷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⣱⣿⣿⡟⠀⠀⠬⣽⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣷⢯⣿⡿⢰⣶⣦⣤⣽⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⠋⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⠿⣿⣿⣿⣿⠋⠀⠀⡝⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⡷⢻⣟⣻⠗⣠⣤⡯⠹⠻⣿⣿⣿⣿⣷⣼⣿⣿⠿⠛⢁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⠃⠀⠀⣻⣽⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣾⣻⠔⣫⣥⣤⣾⣿⣿⣿⠷⠛⣞⢿⣿⣿⣿⣿⠟⠋⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣾⣯⣿⣿⣿⢿⠀⠀⠀⡳⣞⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⣟⣇⣘⠛⣛⣿⣭⡝⠀⠈⠒⠉⠈⠈⢈⣁⣡⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⠯⠀⠀⠀⠴⠨⣻⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⠎⣵⣾⣿⣿⣋⢤⡨⠄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡟⡿⣞⠻⢞⡿⣿⣿⣤⠏⠀⠀⠀⠨⠄⠓⣿⣿⣿⢻⣾⣿⣿⣿⣿⣿⣿⣷⣻⣜⣽⡿⣧⠳⡞⢊⡰⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡟⠃⢻⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⡾⣭⣛⠼⢀⠃⣾⣿⣿⢳⠌⠀⠀⠀⠀⠀⠀⣻⣿⣿⣮⡗⣶⣿⣿⣿⣿⣷⣻⡿⠿⣿⣿⣿⢿⡭⠑⠂⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣚⠷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠈⠛⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣷⣧⡝⣊⣏⡽⠿⢽⠻⠁⠀⠀⠀⠀⠀⠀⠀⠄⠚⠻⢿⡿⣿⣿⣿⣿⣿⡏⢛⡭⡪⡅⠒⠋⠁⠀⠀⡀⠄⠀⠀⠡⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣛⢷⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠉⠉⠛⠛⠋⠉⠀⠀⠀⠐⠀⣀⠀⠐⠀⢠⠀⠀⠄⠀⠀⣀⠄⢀⡈⠉⠘⠉⠃⠉⠸⠁⠰⠐⠀⠀⠀⠀⠀⢀⠀⠠⠀⠀⠀⠀⠹⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢪⡝⡾⣽⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⢁⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠙⣧⠀⠀⠘⣏⠀⢂⢀⠰⣟⠰⠶⣿⣧⣅⠲⡄⠀⠀⠀⠀⠀⠀⠀⠄⠐⡀⠈⠀⡄⢐⡯⢀⣄⠀⠌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠱⢎⡷⢏⡿⣯⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⠎⠀⠀⢀⣤⣄⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡀⡀⢄⠘⡄⠀⠀⠉⢀⠀⠁⢨⣷⢀⠀⠀⠈⠋⠁⣷⠀⠀⠠⣬⣤⣶⣶⣖⠂⠀⠀⠃⡀⠀⢠⣶⡄⠀⢀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠸⣏⠽⣛⠧⣟⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⡇⠀⠘⢻⡿⢈⣽⡇⣿⣧⣿⣇⢿⣧⣄⠀⠀⠀⠀⠀⠀⠸⣧⣿⠈⠀⣧⠀⠃⣤⠼⠀⠀⢸⣿⠯⣀⡇⣼⡿⢄⣟⠀⠀⠀⠙⣿⣿⣿⣿⡿⠄⢄⠸⣁⢀⢸⣿⡿⠀⢈⠀⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿ ⠰⣉⠞⡭⢯⡹⢏⣿⣽⡿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠊⠁⢠⣾⣿⣾⡏⢸⡇⢻⣿⣿⣿⡿⠛⠋⢋⠂⠀⠀⠀⠀⠀⠈⠀⠀⠀⢚⣀⠄⠁⡀⠀⠀⢸⡏⠠⡀⢾⡷⢆⣽⡟⠃⠀⠡⢠⣿⣿⣿⣿⣿⠻⠛⣃⣼⣽⣿⡟⠁⠠⠀⠂⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⢽ ⠰⣈⢎⡱⢣⡝⡽⣲⢏⡿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠾⠿⠇⢸⣿⠌⠀⠀⠀⡙⠋⠀⠀⢨⣤⣤⣤⡀⠀⠀⣀⡀⠀⠀⠀⠰⠀⠀⠀⠀⠢⡀⢸⡃⠀⠠⢸⡌⠛⠿⣧⠀⢀⠁⡈⠉⠙⣻⣌⣠⣾⣷⠂⠉⠙⠛⠧⢀⣀⣤⡀⢸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣭⠿⣜⢯ ⠰⣁⠎⡴⢣⠹⣜⢣⣏⢷⣻⠽⣟⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⡄⢹⣧⠀⠀⠀⢿⣿⡿⣿⡆⣸⣿⣿⣧⠀⠀⢠⢣⠀⠀⣠⣄⠀⢸⡇⠀⠀⠻⠁⠀⢸⡏⠀⠀⠠⠀⠄⠀⣿⣿⢿⡿⠋⢀⠂⠌⠀⢰⣿⡏⡁⢻⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣞⡻⣮⢟⡼⢣ ⠐⠤⡉⢆⢣⡙⢬⠳⡬⢳⡭⣻⠽⣯⢟⣿⣿⣿⣷⡄⠠⠀⠀⠀⠀⠀⠈⠙⠛⠃⠈⢿⣷⣄⠀⢸⣏⠀⠙⠧⠋⠁⠛⣥⣄⠀⠙⠨⠀⠀⠻⠷⡾⢽⡇⠀⠄⡐⡀⠀⢸⡇⠀⡀⠂⠁⠄⠂⢀⠀⠀⠀⠄⠂⢀⣠⣴⠏⢰⣤⡟⢀⡑⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣧⢟⡥⣛⠼⣡ ⠈⢆⠱⡈⢆⠍⣆⠳⣉⠷⣸⠱⢯⡹⣏⡷⣿⣻⣿⣿⣖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⣤⣭⣛⡒⠄⠀⠂⣼⠛⡿⡄⢂⣰⣾⣿⠆⠀⠀⢸⡇⠀⠀⠓⠁⠀⢸⡇⠀⠐⡈⠐⠠⠁⢂⠈⠄⡁⠂⠄⣀⣠⡴⢀⣤⠹⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⢷⣏⢷⡻⡹⢎⠷⣉⠞⡰ ⠈⡄⠢⡑⢌⡘⢄⠳⢌⠎⡥⢛⡬⢳⣙⢾⡱⢯⣛⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣤⠈⠉⣩⠀⠠⡀⢔⠲⠶⠇⠀⠈⣉⠟⠀⠀⠄⠸⠇⠀⠀⠀⠀⣠⣿⡇⢀⣥⣤⠄⠠⠁⠄⠂⡐⠀⠌⠀⣠⠀⠀⢺⣿⡇⢠⣙⣻⣿⣿⣿⣿⣿⣿⡿⣿⣻⢷⡻⡽⣫⢎⢧⢳⡙⠮⡱⢌⠎⡡ ⠐⡠⠑⡠⢂⡘⠄⡃⢎⠸⣐⠣⡜⢣⠝⢮⡙⢧⢏⡷⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠁⢠⠊⣤⠂⣶⠘⡀⠈⡲⡄⠀⠀⠀⠀⠀⢀⠂⢘⠀⠀⠀⠈⠀⠉⣼⣿⣿⡟⠃⠀⢂⠁⡐⠀⣠⣤⠎⢸⠃⠀⠀⠈⠛⠀⠀⠹⡍⣿⣿⣿⣿⣿⣳⢿⣳⢏⡷⣹⡱⢇⡞⢬⠣⡜⣡⠃⢎⠰⢁ ⠀⡁⠆⡁⠆⠄⡃⠜⡠⢃⠌⡒⡩⠎⡜⢣⡙⢮⡙⠶⡻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣩⠥⢾⣏⡄⣹⣧⡇⣧⣿⡧⠀⠀⠀⠀⠀⢀⠠⡀⠀⢀⢀⡀⠀⢀⣴⣦⣤⣤⣤⣌⠀⠀⠴⠿⠟⠃⢠⠇⠀⠀⢀⡁⢀⡈⢀⠀⡌⣻⣿⣻⢾⡵⣫⠷⣙⠮⡳⢥⡓⡭⡘⢆⠳⠨⠔⣉⠢⠑⣊