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

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