⣿⡀⢻⣿⡄⠀⢀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⣄⠒⣄⠲⣄⠀⠀⡀⠸⣿⣼⡟⠛⣉⠙⠿⣦⣔⠠⣀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿ ⣿⡇⠈⢿⣷⡀⠀⠀⢈⠀⠁⠘⢦⡀⠀⠀⢺⠩⣍⠱⣌⠚⡄⢣⠘⢢⠀⣌⣷⡿⣿⡮⠀⠀⠈⠄⡙⢻⣧⡀⠎⣀⠀⠘⣧⠂⠄⠀⠘⣿ ⣿⡇⢡⠈⢿⣷⡀⠀⠀⠂⢀⣠⠜⣿⣄⠀⢃⠳⡌⡱⢠⠩⡐⢡⠉⠴⠿⢻⣯⠄⣻⣷⠀⠀⠀⠀⢠⣷⠙⣿⣔⠀⠆⡀⢸⡇⠘⡄⠀⢹ ⢹⣿⠀⡌⠌⢿⣷⠀⠀⠁⡸⠄⢎⡘⣿⣧⡀⠓⡌⡑⢂⠱⢈⢂⠩⠐⠠⢘⣿⡆⠸⣯⠀⠀⠀⣠⣿⡏⢀⠈⢿⣶⡈⠐⠠⣿⠐⠌⡄⠘ ⠘⣿⡆⠀⠈⠌⢻⣷⡀⠀⢰⣉⠆⡒⠸⣿⣷⡀⠐⡡⠂⠔⡀⠂⠤⠉⠄⣈⡿⡇⢐⣯⣶⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡿⠂⣽⠂⡱⢠⠀ ⠀⢿⣿⣶⣶⣶⣶⣿⣿⣿⠟⢋⠱⡈⢁⢻⣟⣷⡄⠡⠌⡐⠠⢁⠂⡁⢂⠐⣇⢏⣾⣿⡿⠛⠉⠉⠈⠁⠉⠙⠛⠿⣿⣿⣧⣼⡇⠰⢡⠀ ⠀⠸⣷⡀⠄⠀⠀⠀⢬⡿⣦⡀⠁⠆⠡⠈⣿⡼⣷⠀⡐⢈⠐⡀⢂⠐⢠⡘⣤⣿⣿⠋⠀⣠⣶⣶⣿⣾⣶⣦⣄⠀⠘⠻⣿⣿⣆⣡⠂⠆ ⢀⠀⢻⣷⠈⣤⠀⠀⠀⠀⡹⣷⣌⠠⠁⠂⢹⣧⢿⡇⠀⠌⡀⣠⡤⢞⡡⠐⣾⣿⠏⠀⣾⠿⢿⣿⢿⣮⡉⢹⣿⣷⡄⠀⢙⣿⣿⡟⢁⠂ ⢀⠂⠈⢿⣆⣿⡇⠀⠀⠀⢀⣈⠻⣦⣐⣌⢈⠡⠌⣛⣤⠷⠛⠙⠋⠉⠀⢀⣿⠿⠀⢐⣿⠀⠀⢻⣇⠘⢿⣯⣵⣿⣿⡄⠀⠸⣿⣿⡀⠌ ⠠⠈⡔⡈⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣭⡀⠌⡐⠊⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣀⣠⣤⣿⠀⠀⢉⣥⣿⣿⣧⠀⠐⣿⣿⣅⠠ ⠠⢡⣹⣿⣿⣿⣿⡿⠟⠛⠛⠛⠿⠿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣯⣭⣴⣶⠾⠟⡀⢸⣿⠀⠀⡔⢿⣷⣦ ⣀⣷⣿⣿⡿⠋⠀⢀⣠⣶⣾⣷⣶⣤⡀⠉⠛⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡿⠩⢍⠁⠀⠀⠈⣼⣿⠀⣴⡇⢺⣽⣿ ⣼⣿⣿⡟⠀⠀⢠⣿⣿⣿⣿⣿⢋⠛⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠹⢿⣔⡢⢀⠌⣀⣲⣿⢃⣼⣟⣿⠛⡩⠄ ⣾⣿⣿⠀⠀⠀⣿⠃⠀⢻⣏⠻⣿⣾⣓⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠿⠛⠋⠁⢻⣽⡟⢄⠣⣔⣽ ⣻⣿⡧⠀⠀⠀⣿⡅⠀⣀⣻⡅⠈⠉⢉⣹⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⢀⠡⠈⠻⣾⠶⠿⠛⠉ ⣿⣿⡗⠀⠀⠀⢹⣿⣶⣿⠟⢀⣀⣠⡿⢏⠀⣹⣿⠆⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠀⢂⠁⠠⠐⠠⢁⠌ ⣿⣿⣿⡀⠀⠀⠀⢻⣿⣿⢾⡟⠛⠋⠀⠀⠡⢌⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠄⢁⠂⠌⡠ ⠈⢿⣿⢿⣤⠀⠀⠀⠙⢿⣿⣄⠉⠆⢀⠐⣠⣿⡿⠀⠀⢀⠀⠄⠀⠀⠀⠀⠀⠀⢀⣴⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠂⠈⡀⠄⠂⣅ ⠀⠈⢿⣷⡜⢃⠀⡀⠀⠀⠙⠻⠿⣶⣾⠾⠟⠋⠀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣉⠻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀⢀⠣⣸ ⡀⠌⢢⠹⣿⣦⠠⡑⠂⢶⣶⣴⣦⢦⡄⠠⢀⠐⡀⠂⢀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢹⣿⡤⢓⣌⢻⣷⡀⠀⠀⠀⠀⠀⠀⠈⠀⠌⠀⣴⣿ ⠟⢦⣴⠒⡈⠛⣷⣾⣁⣾⣥⣶⠿⢾⣶⣄⠂⠐⡀⠡⠀⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⢩⢆⢣⣻⡇⠀⠀⠀⡀⠠⠀⡁⠈⢀⣼⣿⢟ ⡘⠤⠹⣿⣌⠓⣠⣿⠿⢋⠍⡐⢎⣰⣻⣏⠀⠂⠄⡁⠄⠀⡀⠈⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣾⠿⠛⠁⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⣋⢮ ⠨⠜⣱⠘⣿⣿⣿⣇⠘⡌⣌⣱⣦⡿⠛⠀⠠⠁⢂⠀⠄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⡀⠀⢀⠀⣀⣴⣿⣿⣿⣷⣿⣶ ⢈⠒⡡⢉⠜⣿⣯⡻⠿⠿⠛⠛⢁⠠⠐⠈⠄⠂⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣁⠀⣤⣴⣾⣿⡿⢟⡛⡭⠰⡌⢿ ⠀⢈⠐⠡⢈⣹⣿⣿⣷⣾⣥⣬⣤⡂⡈⠐⠠⠁⠂⠐⠈⡐⢀⠂⠄⠠⡀⠄⡀⢀⠠⡀⣄⣠⣤⣤⣬⣶⣿⣿⣟⣫⡕⣎⢧⡹⣜⣳⡜⣸

⣧⠸⣧⠀⠄⠀⠀⡀⠀⢀⡠⢤⠒⡔⢢⠀⡀⣻⣾⠉⠉⠻⣦⠠⠄⠀⣄⠀⠈⢿ ⣿⢀⢻⣦⠀⠐⢠⠙⣦⠀⠳⡌⠱⡈⢆⠱⢻⡍⢿⠀⠀⢀⡾⢳⡌⠄⡘⡆⢂⠸ ⢹⡆⠀⠻⣆⠀⢣⡉⠼⣷⡁⢌⠡⠐⢂⠡⢘⡯⢸⣣⣴⣾⣷⣦⣽⣶⡄⡗⢨⠀ ⠘⣗⠖⠲⠟⣿⡋⠁⠆⢹⣷⡠⢈⠐⡀⢂⠘⣼⣿⠟⢉⣀⣄⣉⠙⠻⣷⣽⠀⡃ ⠀⢹⡌⣄⠀⠁⠻⣔⠈⢈⡯⣧⢀⣂⣤⡒⢉⣿⠃⣴⠻⣿⢯⣙⣷⡄⠙⣿⡟⢀ ⠈⢄⢻⣿⣤⣦⣶⣼⣗⢂⠰⠘⠊⠀⠀⠀⠀⠋⠀⣿⢀⣹⡌⠛⣺⣿⡀⢸⣿⠀ ⢈⣼⣿⠿⠛⢉⣉⣛⠛⠷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡷⠶⠞⠃⢸⡇⢠⢻⢷ ⣾⣿⠋⢀⡾⢿⣿⡟⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⣅⣠⣠⡿⣱⣿⠚⡍ ⣿⡏⠀⢸⡇⢘⡧⠙⠟⣻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢁⠀⠻⣥⠮⠞ ⣿⣇⠀⠈⢿⣿⣡⣤⠞⠃⢼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠠⠁⡀⠂⠔ ⠹⣿⢦⡀⠈⠻⣧⡐⡀⢠⣾⠇⠀⠀⠀⠀⠀⠂⢠⣤⣀⠀⠀⠀⠀⠀⠐⠀⠈⡔ ⠀⠜⢷⡠⡀⢤⣌⣍⡛⠉⠁⡀⢀⠀⠄⠀⠀⠀⢿⡬⣙⢧⡄⠀⠀⠀⠀⡈⠐⣼ ⠓⢮⡡⠝⣾⡼⢖⡛⢳⡎⢀⠐⠀⠀⠀⠀⠀⠀⠘⣷⣥⡾⠇⠀⠀⠠⠀⣰⣼⢟ ⢉⡒⢻⣶⣏⣐⣦⡵⠟⠁⠠⠈⠀⠁⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⡀⣠⣼⣿⡷⣾ ⠀⡉⢂⣿⣮⣭⣁⣠⠐⠈⠠⠐⠀⠄⡀⠀⠄⡀⢀⡀⣀⣀⣥⣶⣿⢻⡙⢶⣰⢸

⣿⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣤⠟⠉⠁⠉⠓⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧ ⣿⡆⠀⢻⣷⡀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⣿⡄⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿ ⢹⡇⠀⠀⢻⣷⡀⠀⠀⠀⠀⠀⠈⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⢻⣏⠀⢸⡇⠀⠀⠀⠀⢀⣤⠈⢳⣄⠀⠀⠀⠘⠀⠀⠀⠀⢸ ⠸⣧⠀⠀⠀⠻⣧⠀⠀⠀⠀⠀⠀⠀⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⡇⠀⠀⠀⢀⣾⠃⠀⠀⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠈⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠀⣡⣴⣾⣿⣿⣿⣿⣿⣿⣶⣾⣿⡖⠀⢀⠀⠀⠀⠀ ⠀⢸⡷⠶⠶⠶⣶⡾⢷⣶⠞⠋⠀⠀⠀⢹⣏⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡿⠋⠉⠉⠉⠉⠉⠉⠙⠻⢿⣿⣦⡸⠄⠀⠀⠀ ⠀⠀⣧⠀⠀⠀⠀⠀⠀⠻⣦⠀⠀⠀⠀⠀⣿⡘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠃⠀⢀⣤⣶⣶⣶⣶⣦⡀⠀⠀⠙⣿⣿⣄⠀⠀⠀ ⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠈⢷⣄⠀⠀⠀⠸⣇⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠏⠀⣰⠟⠻⣷⠠⣦⠈⠙⣿⣶⡄⠀⠈⣿⣿⡟⠀⠀ ⠀⠀⠀⢿⡄⣸⡆⠀⠀⠀⠀⠀⠙⣀⣀⠀⠀⠀⠈⠃⢀⠐⠂⠀⠀⠀⠀⠀⡿⠿⠀⠀⣿⠀⠀⠹⡆⠈⢿⣦⣀⣛⣿⡄⠀⠘⣿⣷⠀⠀ ⠀⠀⠀⠈⣻⣿⣷⣶⣶⣶⣶⣶⣶⣿⣍⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⣠⣤⣿⠀⠀⠈⣩⣽⣿⣧⠀⠀⠿⣿⡀⠀ ⠀⠀⣠⣾⣿⣿⣿⡿⠟⠛⠛⠛⠻⠿⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣯⣤⣤⣤⠴⠋⠀⠀⣿⠀⠀⠀⢹⣷⣄ ⠀⣰⣿⣿⡿⠋⠀⠀⣠⣤⣤⣤⣤⣄⠀⠈⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡟⠉⠉⠁⠀⠀⠀⢀⣿⠀⣠⡆⢀⣹⡿ ⢠⣿⣿⡟⠀⠀⢀⣾⣿⣿⣿⣿⠉⠙⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣀⠀⠀⠀⠀⣀⣾⢃⣴⢋⡷⠛⠁⠀ ⢸⣿⡿⠀⠀⠀⣾⠃⠀⢻⣏⠹⢦⣤⣀⣹⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠒⠒⠛⠋⠁⠈⣽⠟⠁⠀⠀⣠ ⢸⣿⡇⠀⠀⠀⣿⡀⠀⢀⣹⠀⠀⠉⠉⣩⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠶⠶⠶⠋⠁ ⣸⣿⡇⠀⠀⠀⠹⣷⣴⣿⠋⠀⣀⣀⡼⠋⠀⠙⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣿⣷⡀⠀⠀⠀⠻⣿⣿⠶⠛⠛⠋⠀⠀⠀⠀⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⣿⠷⣄⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⣴⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢿⣷⡌⠁⠀⠀⠀⠀⠙⠻⠶⠶⡶⠶⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠ ⡀⠀⠀⠹⢷⣄⠀⠀⠀⢠⣤⠤⣤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿ ⠛⠀⣀⠀⠀⠙⢷⣄⣀⣀⣠⣴⠿⠶⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣆⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠟ ⠀⠀⠈⢷⡄⠀⠀⣹⠿⠋⠁⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣗⣴⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠁⠀ ⠀⠀⠀⠈⢿⣦⣾⡇⠀⠀⠀⣀⣤⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⣶⣶⣦ ⠀⠀⠀⠀⠘⣿⣿⡻⠶⠶⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⠿⠛⠛⠉⠀⠈⢻ ⠀⠀⠀⠀⠀⠘⣿⣿⣷⣦⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣿⣿⠛⣉⠀⠀⠀⠀⣀⠀⠀⠀