⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣄⣀⡀⠀⠀⠀⢀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣻⣯⣿⣆⠀⠀⠛⠠⣶⣶⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣧⠹⢿⣿⣿⣿⣿⢿⡆⠀⣠⣀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣯⡇⢇⠠⢈⣻⠛⠁⡈⠃⠀⠀⠉⠫⠝⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡿⠻⠿⠿⣯⠿⡄⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠃⣸⡬⠁⢊⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠂⢐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣽⣭⡿⣿⣇⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣏⢹⣿⣿⣿⡟⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢰⣿⣿⠇⢸⣫⣿⣿⡇⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣟⠀⣽⣿⣿⣿⣯⡖⢘⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡇⣼⣿⣾⣿⠛⠛⠀⠻⡄⠀⠀⠀⠀⠀⠀⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠈⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣿⣿⡿⣀⣿⣷⣯⣤⣾⠰⠀⠀⣇⠆⠶⠶⠶⠦⠶⣴⣖⣒⣶⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠉⠐⠶⣿⣿⡿⣍⠙⠻⠿⣿⣿⡄⠀⠀⣿⣄⠀⠀⠀⠀⠠⠀⠀⠀⢺⡇⠀⠀⠀⢀⣄⣶⣶⡶⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⡗⠀⠀⠈⠿⢸⡇⠀⠀⠀⠀⠀⡦⠀⠂⢰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠉⢹⡅⠠⠓⣲⢿⣿⣿⣿⢿⠿⣟⡹⣿⣦⠂⠐⠀⠁⠀⠀⠀⠀⠀⠀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⡈⠀⠀⠀⠀⡀⢀⠀⠀⠀⡬⠀⢠⡿⣿⣿⡇⠁⠀⠀⠄⠀⠂⠀⠸⡦⠆⠟⣾⢯⣿⢯⢌⠻⠷⣿⣿⣿⣿⡃⡀⠀⠀⠀⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⠀⠀⠀⠘⠀⠀⣭⢣⢥⠀⠀⣳⠶⠋⡝⢿⣿⠇⠀⠀⠀⠀⠘⠀⠀⢘⡇⠀⣺⣿⣻⡟⢸⣁⣤⣤⣿⡭⣯⡯⡇⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣛⡂⠀⢀⡀⠀⣴⣷⣤⣟⡆⢠⣗⠆⢠⣷⣇⠀⣔⢀⠀⠀⠲⣅⣢⠀⠰⠀⢰⣥⢧⢟⠱⡈⣿⠛⠛⠉⠸⠛⣀⣈⡈⠀⠀⠀⡄⠀⠀⠀⢨⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⡃⠀⠀⢼⢁⣘⣿⣻⡿⣿⡟⣾⣿⣣⣿⡟⣇⣸⠥⡡⢷⢩⣆⠴⡷⣜⡋⢀⡶⡷⣾⣶⣴⡆⠊⣆⣦⠁⢡⡝⠲⢤⡉⠁⠀⠀⠀⠀⠀⠀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣧⢧⠾⣏⣛⣲⣿⣿⡧⣿⣿⢻⢿⣟⣿⣻⠭⡏⣳⡟⣦⣰⣻⡢⡆⣚⣷⠄⣼⣻⣿⡽⣷⣿⠀⠛⠃⠀⠐⠙⠧⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋⠟⣹⣻⣰⣟⣟⣟⢿⡿⣿⢯⣯⣤⣯⣿⣟⠷⠽⡧⣸⣮⣟⣻⣧⣻⣯⠠⠸⣿⡿⣿⣿⣿⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣵⣯⣽⣿⢿⣻⡿⣿⡿⣾⢹⣽⣯⣏⣧⣟⠍⣹⠗⣿⡟⣳⣾⣽⡺⣏⣅⢘⢯⣿⣿⣿⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢸⢞⣿⣿⣽⢿⣿⢿⣿⣿⡷⡷⣾⣞⡧⣟⡁⣝⣾⣯⢗⣕⠿⠛⣟⢮⡏⢧⠐⣸⣿⣿⣿⣿⠤⠤⠤⣤⣤⣤⣆⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⠺⣾⢿⢿⡿⡿⣟⣿⡽⣼⡽⣷⣷⡝⣿⠯⣿⣿⣟⣿⣾⣴⣿⠿⣯⠏⡋⢓⠀⢸⣿⣿⣿⣯⣆⣐⣚⣻⣟⣛⣿⡇⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠈⣻⣛⢭⣻⣿⢿⡾⣻⡻⡟⡇⠟⡕⡮⡁⣹⢋⢋⣧⣂⣉⣨⣄⣋⣣⣟⣸⡄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢿⡟⡺⣾⡫⡟⣋⢛⡚⢚⡒⠳⠳⠿⣗⢗⡟⡿⠟⠟⠛⠛⠛⠋⠛⠋⠙⠫⣈⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠉⠓⠒⠓⠒⠚⠉⠉⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

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