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