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