⣿⣻⣟⣿⣻⣟⣿⣻⣟⣯⣟⡿⣽⣻⢯⣟⡿⣽⣻⢯⣟⡿⣯⣟⡿⣽⣻⢯⣟⡿⣽⣻⢯⣟⡿⣽⣻⢯⣟⡿⣽⣻⢯⣟⡿⣽⣻⢯⣟⡿⣽⣻⢯⣟⡿⣽⣻⢯⣟⡿⣽⣻⢟⡿⣽ ⣯⢷⣻⡞⠳⠟⠾⠳⠻⠾⠽⠿⠷⠯⠿⠾⠽⠷⠯⠿⠾⠽⠷⠯⠿⠷⠯⠿⠾⠽⠷⠯⠿⠾⠽⠷⠯⠿⠾⠽⠷⠯⠿⠾⠽⠷⠯⠿⠾⠽⠷⠯⠿⠾⠽⠷⠯⠿⠾⠽⠳⠯⣿⡽⣯ ⣟⣯⢷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣻⢷ ⡿⣞⡿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡽⣯ ⡿⣽⣛⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣞⡷ ⣟⡷⣯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⢸⠀⠀⠀⠀⠀⠀⣠⣴⣶⡆⠀⡇⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣺⡽ ⣯⣟⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣖⣿⠀⠀⠀⣀⣴⣿⣿⣿⣟⣀⣴⣏⣻⣇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢫⡷ ⡷⣯⡟⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣝⣆⣠⣾⡟⠛⠉⠉⠉⠉⠙⠛⢿⣹⣿⡿⣍⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⢻⡜ ⡿⣧⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠸⣼⣿⣟⠀⠀⠀⠀⣀⣀⣀⠀⠀⢀⢿⣻⣿⣛⢧⣄⣼⣿⣧⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢇⡻ ⣿⣹⠾⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡙⠃⢀⣴⣿⣿⣿⣤⣄⣠⠎⠁⢨⡏⡀⠀⠈⢻⡿⣷⠿⣶⢝⣆⠻⣿⣻⣟⡿⣿⢿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡚⢽⡐ ⣷⢫⣟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠙⠀⠿⣽⠞⠹⠀⠀⢸⠁⡇⠀⠀⠐⠿⣯⠧⠘⢯⢾⣆⠈⢻⣯⣿⣽⣻⡾⠽⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⠒⡌ ⣗⣻⡜⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⣠⣤⣆⣀⠸⢤⠙⠀⠀⣦⡐⠁⠀⠀⠈⣿⣾⡆⠀⢿⡟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠋⠄ ⣎⢷⡹⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠗⠀⠀⣤⣼⣿⣯⣇⠀⠀⠀⠀⠀⢀⡿⣷⣷⣶⣤⢤⢿⡛⠗⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡉⠄ ⡎⡷⣱⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⡄⡀⠐⡟⠷⠘⢿⣿⡧⠀⠀⠀⢒⣥⠑⢿⣿⣿⢿⠋⣼⣿⡆⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀ ⡱⢇⠧⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⣇⡈⠀⢻⣄⠢⠤⠝⠒⠒⠀⠀⠀⠈⠓⠤⠽⠿⡏⢸⠀⣿⡇⠀⠀⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀ ⢅⡫⢒⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⢻⡇⠀⠘⣏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠇⢁⢰⣿⡇⠀⣼⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀ ⢂⢇⠃⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢤⠀⠀⠻⣬⣷⡂⠁⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⣼⡯⣳⡇⢠⣿⣿⣯⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀ ⠠⢎⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠀⠀⠀⠀⠹⣷⣦⣀⡈⠢⡀⠀⠀⢀⡤⠄⠀⠀⠀⢀⡼⡀⠘⠿⢋⣱⣾⣹⣿⢯⣟⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀ ⠀⢆⠐⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣻⠿⣶⣾⣦⣤⣀⣀⣀⣀⣤⣾⣿⣾⠷⢀⣰⣿⣿⣿⣿⣿⣿⣻⢾⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠂⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢴⡛⡍⢃⣽⡟⠿⣶⣦⣽⣭⣛⣉⣛⣛⣩⣭⣭⣴⣾⠿⣻⠟⡿⢿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡖⠚⠉⠀⠘⣧⡙⠦⡸⣷⠀⠀⠈⠉⠙⠛⠛⠛⠛⠋⠉⠉⠁⠀⣰⣏⠹⡐⣥⣾⠟⠋⠉⠑⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⣷⣌⠓⣴⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⢤⢡⣿⢿⠃⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⢨⣆⠀⠸⣟⡡⢋⣬⠇⠀⠀⠀⠀⣠⡆⠀⠀⠀⠀⠀⢠⣾⠉⠻⣶⣹⣯⠏⠀⠀⠀⠀⠀⠀⠉⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡆⠀⠈⠘⢆⣸⣷⢡⣫⡿⠀⠀⠀⣀⡼⠁⢻⠀⠀⠀⠀⣨⣾⠁⠀⠐⢿⣿⡟⠀⡄⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢠⣾⣿⡇⠀⠂⠀⠈⣿⡟⢲⣿⡅⠀⠀⣼⡎⠁⠀⢹⡆⠀⠀⢰⣿⠋⠀⠀⢠⢸⡇⠃⠀⡄⢡⠀⠀⠀⠀⠀⠀⠀⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢏⡿⡋⠷⠀⠆⠀⠎⣿⢏⣾⣏⠙⠛⠛⠉⠀⠀⠀⠀⠻⣤⡐⢸⣿⣤⠀⠀⠈⣿⡳⠀⠀⠙⢮⡳⡄⠀⠀⠀⠀⢠⡏⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠄⠀⠀⢀⣴⠻⣊⡾⢃⠄⣢⡌⠌⡘⣰⣏⡾⢉⡹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⣿⡇⠀⠀⢸⣿⣷⣄⠀⢀⠀⠉⠾⣆⠀⠀⠀⣼⡉⠆⡿⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣤⠺⣷⡵⡟⢤⢣⠜⣹⡗⡬⣑⢺⡟⡬⣑⢲⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣆⣴⣿⣿⣟⡿⣿⣶⣶⡂⢆⡘⠳⣆⢸⣿⠴⢾⡓⡸⢻⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⠟⢤⡛⣽⣿⣼⠲⣍⣞⢻⣷⢣⣽⣿⡟⡴⣩⣿⠁⠀⠀⠀⠀⠀⠀⠀⠠⣾⢫⠹⢿⣻⣿⣿⣟⡷⣯⣟⡷⣯⢾⣿⡰⣌⠱⣄⠚⣿⣋⠅⡒⢡⠂⢿⣧⠀⠀⠀⠀⠀⠀ ⢀⣴⠟⣡⢘⢲⡹⢳⢿⣧⣻⠼⣎⣿⡿⣗⣾⣿⣜⣳⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣏⡷⣹⣿⣟⡷⣯⣟⡷⣯⢿⡽⣯⣿⡷⣜⡳⢬⡍⡿⣿⠨⢔⢃⡉⠦⣹⣧⠀⠀⠀⠀⠀ ⠺⣷⡘⢄⠃⢦⢑⣩⣾⣷⢯⡿⣽⣞⣿⣽⣿⣿⡽⣿⡷⣿⢿⡿⣿⣻⢿⣷⣤⣀⠀⠀⠹⣷⣻⣿⣞⣿⣳⢯⡿⣽⢯⣟⣷⣻⠿⣼⣹⢳⣚⢷⣿⣃⠎⣼⡙⢶⣹⠟⣇⠀⠀⠀⠀ ⠀⠈⠙⠛⠛⠋⠉⢡⣿⣯⢿⣽⣳⢿⣾⣿⣿⢷⣟⣷⣻⡽⣯⣟⡷⣯⣟⡾⣽⣻⢿⣶⣤⣻⣟⣿⣾⣳⣟⣯⡿⣽⣻⣞⡷⣯⣟⡷⣯⣟⢮⡿⣧⡩⢛⢳⢻⡞⢿⣈⠻⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⣿⣽⣻⢾⡽⣯⢿⣿⣿⣿⣻⣞⡷⣟⡷⣯⣟⡷⣯⣟⡷⣯⢿⣞⣿⣻⣽⣯⣿⣷⣯⢷⣟⣯⡷⣯⣟⡷⣯⣟⡷⣯⡿⣱⢌⠽⣧⣌⣓⠚⡇⢆⠒⡽⡆⠀⠀

⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⣰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⢸⡇⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣾⠃⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢠⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠛⣿⣼⣿⣿⣿⣷⣦⠀⠀⠀⢰⡟⠈⣿⣃⣤⣴⣶⣾⣿⡆⠀⠀⢀⣿⣿⣦⣠⣤⣴⣶⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠘⣿⣿⡿⣛⣡⣤⡶⠶⠶⣾⡇⢸⣟⡛⠿⣿⣿⣿⣿⡇⠀⢀⣴⣿⣿⣿⣿⣿⣿⠇⡟⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠓⢤⡀⠀⠀⠀⠀⠀⠀⢻⣧⡘⣿⣿⡛⣉⣤⡴⠶⠶⣼⡇⢸⣏⠻⢷⣌⠛⢿⣿⡇⢴⣿⣿⣿⣿⣿⣿⣿⣿⡄⠇⠀⠀⡏⠀⠀⠂⠀⠀⡰⠀⠀⠀⠀⠁⠉⢳⠀⡇⠀⢸⠀⠀⠀⠀⠐⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠤⠐⠀⠀⠈⡇⣽⣿⣮⣿⢹⡟⠁⠀⣀⠀⠘⢿⣾⠟⢷⣶⣿⣷⠈⠹⡄⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣆⠀⢸⠃⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠸⢰⠀⠀⠂⠀⠀⢦⡀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢣⡿⣿⡳⢄⡾⣠⡀⠀⣿⣿⣄⡀⠀⢠⣴⡿⠟⠛⠀⠀⢷⠀⠀⠀⢻⣿⡟⠀⠀⠉⡿⠁⠀⣾⠀⠀⠀⠀⠀⠀⡇⠀⠠⠀⠀⠀⠀⠀⣸⠀⠀⠀⠉⠉⠙⢲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢡⣿⠁⢻⡛⣿⣷⣿⡇⠀⠈⠙⣿⣷⣴⢿⡟⠁⢾⡿⣦⠀⢸⣧⡄⠀⠀⠉⠀⠀⠀⢰⠇⠀⠀⡏⠀⠐⠀⠀⡁⠀⠛⣒⠐⠀⠀⡀⠀⡀⡏⠀⠀⡠⠄⠀⠀⢸⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡘⣿⡀⠘⣇⣿⡇⠻⢿⣿⠷⠀⢻⠟⡿⣾⠁⠀⣸⡇⣽⠀⣾⠀⢹⣦⣄⠀⠀⠀⠀⢸⠀⠀⠀⠐⠒⠀⠀⠀⢀⢸⠋⠉⠹⠀⠀⠀⠀⢺⠃⠀⢸⠀⠀⠀⠀⢸⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⢿⣷⣀⣿⣿⣇⠀⢀⣠⣤⣤⣤⡀⣷⣿⠀⣴⣿⡴⠋⣼⡏⠀⣼⣿⣿⣷⡄⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⡞⡏⠀⠀⠀⠤⠄⠀⢸⣾⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⣠⣄⡀⠀⠀⢸⡾⡟⣿⣏⠛⠻⠿⠿⠿⣭⣭⣽⣿⠿⠿⠇⠈⠉⣰⣾⣿⣥⣼⣿⣿⣿⣿⣿⡆⠀⠈⣀⣀⠀⠀⠀⠀⠀⠀⠀⠦⡄⢀⣀⣀⣀⣠⠏⢿⣤⣠⠏⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣀⣀⣠⣿⣷⡄⠀⣠⣞⡵⠾⢭⣿⣶⣶⣇⡇⠈⣻⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣾⣿⣏⡀⠀⠀⠙⣿⣿⣿⣿⣿⢸⠀⠈⠉⠉⠉⠉⠉⠙⠛⠒⠒⠂⠒⠲⠶⠤⠤⢤⣤⣤⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⣿⣿⣿⣿⣿⣧⣾⣻⡟⠀⠀⠀⠀⠈⠉⠉⣰⣾⣿⣿⡟⢿⣷⣶⣶⣶⣶⣶⣿⣿⣿⣿⡿⠛⠻⣿⣦⢀⣀⣹⣿⣿⣿⡿⣸⠁⠀⠀⠀⡀⠀⠈⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠉⢉⣭⣭⣛⡓⠲⣶⡤⠄⣀⡀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⠀⠀⠀⢀⣀⣤⣿⣿⠀⣿⠷⣦⣿⣿⣿⣿⣿⣿⡿⠛⣹⣿⠁⠀⢀⣼⣿⣟⢫⣿⣿⣿⣿⣿⣭⣽⣶⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⣤⣤⣴⢾⣱⡒⠺⢽⣿⡽⠚⢁⠀⠹⡄⠀⠀⠀ ⠀⠀⣿⡿⠿⣿⣿⣿⠏⠁⠀⠀⣀⣤⣿⠿⠟⢻⣿⣿⣰⡿⠀⠀⣉⡉⠉⠉⠉⠀⠀⣸⡟⠀⣠⣶⠟⠉⠘⣿⣎⣿⣿⣿⠟⠀⠉⠻⣿⣿⣶⣭⣛⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⣿⣿⡟⠘⣿⡇⠀⠀⠀⠀⠀⢸⡰⢤⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⣮⣟⡿⠀⠀⠀⣤⣿⡟⠃⠀⠀⣼⠇⣿⢿⡇⢀⡾⠉⢳⡄⠀⠀⠀⢠⣿⠡⣾⠟⠁⠀⠀⠀⠘⣿⢹⣿⢯⡀⠀⠀⠀⠈⢻⣎⠙⠻⢿⣶⣭⡛⠶⣄⡀⠀⠀⠀⠒⢯⢹⣿⡿⠿⣿⣾⣿⠃⠀⠀⠀⠀⠀⠀⠉⠓⢦⡄⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢘⣿⣿⡟⠀⠀⠀⠿⠀⢻⣾⠷⠾⠁⠀⠀⠷⣤⣀⣀⢸⣯⢸⡏⠀⠀⠀⣀⡤⠶⣿⡏⡝⠻⢿⣷⣄⠀⠀⠀⢻⡆⠀⠀⠈⠙⠻⢷⣦⣝⠳⢤⣀⠀⠘⠇⠛⠞⢡⡟⡾⠁⠀⠀⠀⠀⠀⢀⣀⣤⠴⡞⠃⠀⠀ ⠀⠀⠀⠀⠀⠇⠀⠀⢀⣠⣾⣿⣿⣇⠀⠀⠀⠀⢀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠉⣻⢿⣾⠇⠀⢠⣞⣋⠀⠐⣿⣇⡇⠀⠀⠙⠿⣷⣦⣀⣾⠃⠀⠀⠀⠀⠀⠀⠈⢿⡿⣶⣍⡳⢦⡀⠀⠀⠸⢧⣟⣛⣛⣻⣦⠀⢠⡟⣱⠞⠛⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠁⠀⢀⣿⣿⣿⣿⣿⣿⣧⠀⠀⣰⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠈⢿⡇⠀⠈⠀⠀⠀⠀⠙⣿⣟⣦⡀⠀⠀⠈⠛⢿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⢻⣾⠙⠻⣷⣽⡳⣤⡀⠀⠀⠀⠀⠙⣞⣧⡞⣴⠃⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠈⢀⣴⡿⠿⣿⣿⣿⣿⣿⣿⣯⣁⣿⡟⣿⠁⠀⠀⠀⠀⠀⠀⢸⡏⡀⠀⢰⣿⠟⠀⠀⠀⠀⠀⠀⠀⠘⢿⣾⣷⠀⠀⠀⠀⠈⣿⠻⣷⣦⡀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠈⠙⠻⣷⣿⣶⣄⡀⠀⠀⠘⠷⠞⠁⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⢀⣼⡿⢫⡶⠀⣘⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠀⣀⣴⣿⣦⡀⠀⠀⡇⠁⣤⣿⣿⡆⠀⠀⠀⠀⠀⠀⢀⡈⢦⣻⣿⣴⡀⠀⠀⣰⡿⠀⠀⠙⠿⣶⣄⠀⠀⠀⣸⡏⠀⠀⠀⠀⠀⠈⠙⠿⣿⣽⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣴⣟⣡⣶⣿⣧⣾⢻⣿⠛⠛⠛⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣼⣿⣿⣿⣿⣷⣷⣶⣶⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⢿⣶⡾⠋⠀⠀⠀⠀⠀⠈⠛⢷⣦⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣮⡳⢦⡀⠀⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⠈⠛⢹⣿⣵⡿⣿⣾⠏⠀⠀⣼⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢹⡟⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣽⢿⣦⣝⢦⣀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⢸⠉⠁⠀⠈⠁⠀⠀⢰⣿⣿⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡇⠙⢮⣻⢷⣦⡀⠀⠀⠀⠀⢀⣼⠃⠀⠉⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⠙⠻⣷⣝⠳⣤⠄⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣾⡇⢿⣆⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⠸⠀⠀⠀⠙⠳⣝⠿⣶⣄⣠⣴⡾⠃⠀⠀⠀⠀⠀⠙⢷⣤⡀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠈⠻⣧⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢸⣿⠁⠈⠛⢿⣶⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⣿⣿⣿⠉⠀⢠⣿⠿⣿⣴⣶⣦⣄⠀⠀⠈⠛⢮⣛⢿⣯⣄⡀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⣄⠀⠀⣠⡿⠃⠀⠀⠀⠀⠘⢿⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣠⣤⣶⠿⠋⠁⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⣴⡿⢛⣿⠇⣶⣆⠰⣮⡛⢷⣾⣿⣿⠀⠀⠀⠀⠀⠈⠓⢮⡝⠻⢷⣦⣤⣄⣀⣀⣀⣀⣀⣬⣿⣿⣿⣯⣀⠀⠀⠀⠀⠀⠀⠀⠻⣧⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⣸⣯⣼⡟⢻⣧⠹⣿⣆⣹⡇⠋⠀⠠⠤⠐⠐⠂⠉⠉⠁⠀⠀⠀⠉⠉⠙⠛⠛⠛⠉⠉⠉⠈⠙⠻⠿⣷⣶⣤⣤⣀⣀⣀⠀⠹⣷⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣧⣀⣬⡭⠯⠴⠂⠿⡿⠟⠻⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠻⠿⠿⠟⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⡿⠿⢿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⠿⠿⣿⡄⠀⠀⠀⣀⣀⡀⠀⠀⠀⢰⣿⣿⣷⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⣁⣀⠀⠀⠙⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⢘⣿⣴⣶⣿⣿⣿⣷⡰⣿⣿⣿⣿⣄⠀⢠⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢚⣿⣿⣿⣿⣟⣿⡄⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣷⣶⣄⠀⠀⣿⣿⣿⣿⡄⣿⣿⡿⠛⠋⠉⢿⣿⣷⢹⣿⣿⣿⣿⣧⣾⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡄⠐⠦⣤⡀⠀⠀⣾⣿⣿⣿⣿⣿⣿⠻⣶⣄⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢿⣿⣿⣿⣇⢻⣿⣇⠀⠀⠀⠘⣿⣿⡇⠹⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⡇⣿⠋⠙⠿⠿⠛⠁⠀⠈⠻⣷⣄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠈⣿⣿⣿⣿⠈⣹⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⠸⣿⣿⠀⠀⠀⠀⢹⣿⣷⠀⠙⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠏⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⣿⣿⣿⣿⣾⣿⣿⣿⣿⣄⡀⠀⣿⣿⣿⣿⣇⢿⣿⣧⣠⣤⣴⣿⣿⣿⡄⢠⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⢠⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣸⣿⣿⣿⣿⡸⣿⣿⣿⣿⣿⡿⠛⠛⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢐⣃⣲⣷⣞⣻⣿⠋⠀⠀⠀⠀⠀⢠⡖⢶⣤⣾⠏⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⢸⣿⣿⣿⣿⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣨⣵⣶⣿⣿⣿⡆⠀⣼⣿⣿⣿⣿⠛⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⣿⣉⡁⠀⠉⠙⠷⣄⠀⠀⠀⠀⠀⣿⡀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠈⣿⣿⣿⣿⠀⠀⣰⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⠏⠀⠘⣿⣿⣿⣿⣿⣿⣆⠀⠀ ⠀⠀⠀⠀⠸⣿⡈⠙⠻⣦⣄⠀⠀⠈⢷⡄⠀⠀⠀⠀⢹⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢻⣿⣿⣿⣦⣾⣿⣿⣿⣿⣿⡟⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡟⠀⠀⠀⠈⠻⠿⠿⠿⠟⠃⠀⠀ ⠀⠀⠀⠀⠀⠹⣿⣦⣤⣾⡿⢷⣄⠀⠘⡇⠀⠀⠀⠀⣿⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⠀⠘⠿⠿⠿⠿⠟⠛⠋⠉⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⣅⠀⠀⠀⠙⣷⣼⡇⠀⣀⡀⢠⡏⣼⡇⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠿⣿⣿⣿⡿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠄⠠⠀⠀⠀⠀⠒⠀⠒⠂⠀⠀⠈⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢿⣧⣴⡾⠟⠛⠻⣿⣶⡏⢳⡾⢱⡿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⣀⣀⣀⡠⠤⠤⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣄⣀⣠⣼⣿⣿⣶⣤⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢻⣿⡛⠋⡹⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣛⣿⣿⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀