⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠐⠀⡀⢹⣿⢯⡝⣯⢻⡝⣯⢻⡝⣯⠽⣍⠯⢯⡝⡯⡽⢭⠯⣝⣫⠝⣫⡝⢯⡻⣭⢻⡝⣯⣛⣿⣿⣿⣿⣿⡏⠁⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣇⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣠⣤⣴⣷⢿⣿⢮⡝⣮⢳⡝⣮⢳⡹⣜⢳⡌⠙⣣⢞⡱⢭⣋⢞⡱⢜⠲⢥⣋⠷⡹⢬⢳⡹⢖⡭⣿⣿⣿⠿⠟⠀⠀⠀⠀⠀⠀⠚⠛⠉⠉⣩⣿⣯⣿⠿⠿⠿⠿⠿⢟⠻⠛⡟⢛⣩⣉⣍⣥⢬⣤⣤ ⣿⣿⣔⢀⡀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⢎⡝⣎⢧⡛⡴⢣⠳⣬⢣⠜⡸⡐⢎⡱⢣⠜⡢⢑⠪⡑⠲⡌⡖⡩⢎⡱⢍⢺⡐⣿⠋⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⣠⣶⢯⡴⣼⢶⡶⣷⣞⡿⢿⡿⢿⡟⡿⣏⡿⣹⢾⣹⣞⡶⢯ ⣿⣿⣿⣷⣯⣤⣠⣤⣤⣤⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⣿⣿⣿⣿⣿⡟⠼⣸⠘⢦⡙⠦⡉⠖⡠⢃⠜⡐⢅⢊⡔⢣⠎⡑⠌⡰⢉⠢⡑⠤⡑⢌⠒⡉⠦⡐⣿⣠⣤⢤⠤⠴⠶⠾⠓⠟⣛⠹⢭⣹⣒⢯⡝⣞⢧⡻⢶⣹⢞⣳⡽⣳⡻⣝⡾⣽⡹⣷⢫⡾⣽⢻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⡍⠖⡡⢋⠔⡈⢆⠱⡈⠔⠢⢈⠰⢈⠰⣌⠣⡞⢀⠂⠅⠂⠤⠐⠀⠜⠠⢃⠜⡰⠍⠳⢄⠀⠆⡰⢀⠖⡰⢩⠞⣬⢛⠶⣣⡝⣮⡝⡾⣭⢻⡝⣮⣻⡵⣫⣗⢿⣹⣞⣳⢿⣱⣯⢟⣞⣯ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⢻⡿⠿⠛⢿⡆⢡⠑⡌⠢⠑⡌⠠⠑⠄⠁⠂⠰⢈⢰⣹⣷⡏⡐⠈⠄⠀⠀⠤⠈⠀⠃⠈⠄⢠⠈⠐⠠⡈⠑⠤⡉⢎⡔⡣⡝⢦⢏⡯⢵⡛⣶⣹⢳⣭⢳⣏⢷⣣⡟⣵⡞⣯⣳⢾⣹⣾⣿⣞⣟⣮⢷ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⣦⡀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢸⡅⡌⠄⣁⠂⠄⠁⠄⠄⡐⠀⠀⢂⠸⣬⣿⣿⣷⡃⠖⡀⢂⠀⡀⠀⠀⠐⠂⠀⠈⠀⠐⡀⠑⡄⢢⠑⣌⠱⣣⠳⣜⡞⢳⡮⠳⣍⢟⡮⣝⢾⣹⢎⣯⢗⣯⣳⣏⣟⣞⣯⣿⣩⡿⣝⣻⡼ ⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠗⠚⠋⠁⠁⠀⠀⠀⠀⠀⢀⣀⣠⣤⠼⡯⠀⠄⡀⢈⠐⠠⠈⠐⢀⠁⣤⢦⣽⣿⣿⣿⣿⣧⡆⡌⡐⠠⠐⡀⡁⠀⠠⠀⠀⠀⠀⡄⠆⠐⣀⣎⡴⣋⢶⡹⢮⣽⣻⣧⣤⣾⣾⣵⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⣳⣟ ⠀⢹⣿⣿⣿⣿⣟⣿⣿⡿⠿⠾⠛⢢⣀⣀⣀⣠⠤⠴⠖⠚⠋⠹⡇⣄⠀⠀⠀⠀⠀⢀⡂⢠⣔⣲⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣀⡀⠀⢀⣠⠀⠀⡀⣴⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣷⣿⣞⣳⣞ ⣧⣿⡿⠿⠛⢛⣉⣩⡥⠔⠲⡛⢉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⢳⣸⠀⠀⠀⢠⣾⣷⠿⠿⠛⠛⠉⠉⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠙⠋⠉⠙⠛⠛⠿⣿⡶⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾ ⠠⣤⠶⡞⣻⢋⠖⡰⢂⠇⡶⠜⡠⢊⡐⢁⢀⠠⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣾⣿⣿⣿⣿⣿⣿⡿⠟⣋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢻⣿⣿⣿⣿⣿⣿⣿ ⠶⣡⢫⢔⢣⢋⡜⢥⠋⡴⢈⡱⢠⠡⢈⠂⠄⢂⠐⡀⡀⠄⠀⠀⠀⠀⣠⠳⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣩⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿ ⡛⡴⢃⡞⡌⢖⡘⢦⡙⠤⢃⠴⡁⠎⡄⢣⠘⡂⢆⢰⣰⣴⣦⣴⣿⣾⣷⣾⣟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠵⢣⡉⢖⡩⠦⣙⠰⠬⣑⡉⢦⡑⡼⣈⣧⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣋⠧⡜⢎⡴⢲⡥⣿⣴⣥⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣽⡷⣯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣱⣮⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣻⣿⣟⣾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣽⣟⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⡿⣾⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣗⡿⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⣿⣿⡿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣿⡿⣧⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⣿⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣚⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣾⣿⣽⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⡿⣷⣟⣯⣷⢯⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⢟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⢿⣿⣿⣟⣿⡽⣞⣳⣿⢧⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡏⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⡾⣽⣳⢿⣯⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣟⣯⣷⣻⣭⠷⣿⢎⢺⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⣛⡶⢯⡿⣯⣿⢾⣿⡿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⢿⣽⣯⢿⣳⣟⣞⡧⢿⣜⡻⢾⡏⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠾⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⣭⢻⡝⣿⣳⢿⣯⣷⢿⡿⣷⣿⢿⣿⣿⣿⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣾⣯⣿⢾⣟⡷⣯⣟⢷⣫⡞⣽⢫⡞⣽⢻⣏⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠻⣜⢧⣟⣳⢯⡿⣾⡽⣟⣿⢯⣿⣿⣻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣟⣯⣷⣟⣾⣻⡽⣫⢷⣫⡞⣧⢻⡵⣫⡝⣮⣟⣷⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠻⣜⡳⢮⣏⢯⣟⣳⣟⡿⣞⣿⣳⣿⣻⣽⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿