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