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

⠀⠀⠀⠀⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⡽⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⡀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⠷⣶⣶⡶⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢷⡀⠀⠀⢳⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣾⡹⡄⠀⠀⠁⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠛⠤⢀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⣷⡀⢰⠟⣿⡿⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⣷⣀⠤⠀⠀⠘⠆⠀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⢠⡀⡄⠀⢠⣾⡿⣀⣤⣶⣶⣿⣿⢤⣶⣯⣵⣲⣤⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢷⣟⣺⠛⣆⠈⢧⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⡿⣿⡇⠀⣀⣴⠶⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣳⣦⣄⣀⢱⡀⣖⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢯⣙⡻⣍⠲⣦⠀⠀⠀⠀ ⠀⠀⠀⠈⣿⣼⡄⠘⠤⠌⢧⡀⠀⠀⣠⠖⢛⠉⠙⠒⢷⣿⣷⠿⢛⣵⣾⣿⢿⣿⣿⣿⣿⠿⠋⣀⣾⣭⣿⣛⣿⣷⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣌⣽⡎⢻⣿⡀⠀⠀⠀ ⠀⠀⠃⢰⣿⣿⣿⠀⠀⢀⠘⠋⢉⡽⠷⢶⣾⣿⣶⡾⣿⠋⢀⣴⡿⠋⣰⣿⣿⣿⣿⡿⠃⣠⣾⣿⣿⣿⣯⣼⡇⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⠽⢿⣿⣤⠻⣿⣦⡀⠀ ⠓⠀⠀⠀⠀⢿⡛⠉⠀⠀⢀⡼⢋⣠⣴⣾⣿⡿⠋⣈⠁⣠⣿⠟⣠⣾⣿⢿⣿⣿⠋⢀⣴⣿⣿⣿⣿⣿⣿⡟⣳⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣦⠭⣹⣷⡌⣿⢷⠀ ⣀⠀⠠⢾⣦⣼⠀⠀⠀⢰⣿⣾⠛⣺⣿⣿⣿⠁⡰⠁⣰⣿⣿⢟⣝⡿⣷⣿⡟⢡⣆⣾⣿⠿⢿⣿⣿⣿⣿⣳⣿⢏⡿⠐⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣷⡝⣏⢿⡌⢏⢣ ⠀⠀⠀⠘⠛⣯⡷⡄⢀⣿⣯⢰⠿⣿⣿⣿⠇⡼⣱⣿⢛⡿⢣⣾⢿⣞⡿⠁⠀⡼⣿⠿⣁⣨⣿⣿⣿⢻⣿⣿⢯⡞⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡎⢿⡎⠂ ⠀⠀⠀⠀⠐⡘⣿⣦⣾⡟⢻⣷⣴⣾⡟⠏⣼⣿⢹⣷⣿⢡⣿⢷⣿⡿⠃⢀⣤⡗⠁⠘⣽⠻⣿⡟⢸⣯⣼⣳⣫⢾⣿⡟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣷⡸⣿⡄ ⠀⠀⠀⠀⠀⠙⣿⣿⡿⣷⢸⣿⣿⣿⠃⣼⢹⣽⣻⣿⣯⣿⣿⠟⣻⠃⢠⣾⡟⡾⢁⣖⣠⢞⡍⠜⢣⣴⣿⣿⡇⣞⣿⢇⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣯⣿⣿⡯⣿⣇⠙⡇ ⠀⠀⠀⠀⣀⣤⢟⣽⣾⣧⢿⣿⣿⡇⣰⣷⣿⢣⣿⣿⣿⣿⣻⡾⠁⣰⡿⢟⡿⣷⣿⠧⣿⠋⠀⡰⣫⢟⣿⣏⡴⢻⣿⢸⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⡯⢻⣷⠹⣿⠀⡏ ⠀⠀⠀⢶⣿⣿⣿⠿⠋⠹⣾⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⣸⣿⣷⣿⣿⣿⡟⣴⣱⠧⣊⠔⠋⠸⢻⣣⡇⡾⡇⢸⡟⢙⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣟⣿⣇⢿⠸⠁ ⠉⠙⠋⠉⢙⡿⣿⢠⣄⣷⣓⣾⣿⣿⣾⣿⣿⣿⣿⣿⣻⡟⣠⣿⣿⣿⣻⣯⣿⣿⢋⣾⣵⣞⠁⠀⠀⠀⢸⣿⢳⣿⠁⣹⡾⣟⠼⣿⡏⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢹⢺⢲⡄ ⠀⠀⠀⣨⢿⣀⣸⣿⣿⠟⠻⣿⢫⣇⣿⣿⣿⣿⡟⣹⡟⣴⣿⣿⣾⣿⣿⣿⣟⢗⣿⣿⢿⡵⠂⠀⠀⠀⢸⣿⣛⡇⣼⠟⠀⠀⣾⠏⢀⣾⣿⡏⢻⣿⣿⣿⣿⣿⣿⣿⣿⡾⠬⢻⡄ ⠀⢀⣼⠁⠀⠈⠳⣿⡿⠀⠀⣿⠿⣿⣿⣿⣿⢟⣿⢋⣾⣯⣾⣿⣿⣿⡿⢛⣥⣿⢟⡿⠋⠀⠀⠀⠀⠀⢸⣿⣿⢁⡿⠀⠀⢜⡄⠁⣼⣿⣿⣿⣬⣿⣿⣿⣿⣿⣿⣿⣿⣷⡔⠀⠱ ⣠⠞⠉⠑⠀⣴⢛⡿⠃⠀⢠⣿⠀⣿⣿⢟⣿⡿⣣⣿⢿⣻⣿⣿⡿⢋⣰⣿⣿⡗⠉⠀⠀⠀⠀⠀⠀⠀⣸⣿⠋⣸⠃⠀⢀⣞⣰⣵⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢠ ⠃⠀⠀⠀⠀⡿⠋⠀⠀⢀⢾⣿⣀⣿⣿⣾⢋⣴⣿⡹⣿⣿⠿⣫⣤⣾⡿⠞⠁⠉⣉⣉⣀⠀⠀⠀⠀⠀⣿⣟⣳⠃⠀⣄⠾⠻⣽⣿⣿⡿⣿⣿⣿⣏⣿⣿⣿⣮⣿⣿⣿⣿⡿⢋⣷ ⣄⠀⠀⠀⢰⠁⠀⠀⡰⠃⣸⠟⠙⢿⣿⣇⡾⢿⣡⣶⣋⣵⣾⡿⠛⠋⠀⠀⢰⣿⡟⣿⣿⣿⣶⣄⡀⢠⡿⣰⢃⡖⣸⢋⠀⣼⣿⣿⣮⣿⣽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⡽⠋⣀ ⣿⣧⡄⢀⡏⠀⠀⠀⡇⠞⠁⠀⢀⣼⣿⣿⣿⣿⣷⣿⡿⣿⠃⠀⠀⠀⠀⠀⠀⠈⠻⠿⣟⣉⣻⣿⣿⣿⡱⣳⢯⣴⢛⡟⣸⣿⣿⣿⣿⡿⢛⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡈⢁⡼⠋ ⣿⣿⣿⣾⠀⠀⠀⠈⠀⠀⠀⣠⣾⣿⣿⣿⣿⡿⠟⠉⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠋⠙⣷⣿⡃⠇⣹⢧⣿⣳⣿⣾⣵⢿⣿⣹⣾⣿⣿⣿⡟⢿⣏⣟⣿⣿⢹⣧⡏⠀⠀ ⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⡞⣿⣿⣿⡿⠛⠙⣴⠂⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢿⣅⣴⣿⡼⣡⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣹⣼⡿⠋⢩⣿⣼⣿⠀⠀⠀ ⣿⣿⣿⣿⣿⡷⠀⠀⠀⠰⣿⣿⠟⠁⠀⢀⡜⠁⢲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⢋⣴⣿⣞⠛⢱⣿⣿⣿⣿⣿⢳⣟⡿⢷⣿⣿⣿⣶⣷⣌⠙⠛⢻⡦⠄⠀ ⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠙⠏⠀⠀⢠⣿⣷⡀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣻⣿⣽⣿⣥⣿⣿⣿⣻⣶⡿⣾⣿⣿⣿⡟⢧⢉⠹⣾⣿⣇⣟⣽⣿⣿⣿⣿⣦⣽⣄⡀ ⣿⣿⣿⣯⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⣾⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⣹⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣧⣿⣿⣿⣿⡿⠾⢿⣿⣶⣍⠋⣛⡿⡖⠛⠛⢿⣿⣷⡴⠉ ⠛⠿⣯⡿⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀⠈⠙⠿⣧⡉⠛⠿⠶⠦⣤⣤⣤⣄⣀⣴⠟⣡⣾⣷⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣆⣙⣫⣵⣿⣿⣿⣅⡤⠶⠚⠋⠉⠀⢲ ⠈⣰⠟⢠⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠹⡗⠈⠉⠛⠛⠛⣻⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡟⠉⠀⠀⠀⠀⠀⠀⢠ ⣼⠋⣰⡿⢻⣿⢟⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠈⢷⣤⣤⢴⣾⣿⣿⡿⠿⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣧⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠁⣰⡟⣡⣿⢋⡞⢽⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠐⠻⣿⣿⣿⣿⣿⣿⣦⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣿⣿⡿⠈⠻⣿⣿⣿⣿⣿⣭⣭⣿⣿⡗⠲⠿⠖⠀⠀⠀⠀⠀ ⣼⠏⣰⡿⢣⠏⢠⣿⣿⢿⣿⣿⣿⣳⡀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢀⣠⢀⣿⣿⣿⣿⣿⣿⣿⣿⠓⠒⠄⠀⠀⣀⢠⣧⣄ ⠃⣰⡿⣡⠋⣠⣿⣿⣷⣾⣿⣿⣯⡻⣇⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⢿⣿⣿⣿⣿⣷⣤⣿⣷⢟⣿⣮⣁⣿⡿⢿⡏⠻⣭⣓⠒⣦⣤⣤⠋⣸⡟ ⢸⡟⡰⠃⣰⣿⣻⣿⣿⣿⣿⣿⣿⣿⣽⣷⣄⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣝⠰⣝⣻⣿⢷⣤⡞⢹⣾⢹⡿⣻⣿⣿⣥⣼⣟⠀ ⠏⣼⠁⣼⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣷⣿⣟⣿⣿⣿⣿⣿⣿⣿⢿⣿⡃⢀⡿⣿⣤⣿⣽⣿⣿⣿⣿⣿⣿⣿⣦ ⡞⢉⡜⠻⢿⣿⡟⣩⣾⣿⣷⣟⣿⣯⣩⣿⢿⣿⣿⣿⡿⠀⢻⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣷⣮⣟⡻⣿⣋⢿⣿⣿⣿⣿⣿⣿⣵⠟⠉⣿⢿⡉⣰⢿⣨⣿⣵⣿⣿⣿⣿⣿⣿⡟ ⠃⠎⠀⠀⢸⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⢹⠀⠀⠙⢿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣟⣿⣿⣯⣀⣾⠛⢷⣾⠁⠀⣹⣏⢠⣿⣾⣿⠛⠐⢿⣿⣿⣧⣀ ⠀⠀⠀⢀⣾⡟⡘⣿⣿⣿⣧⣻⣍⣹⣿⣟⣻⣿⣿⡏⡞⠀⠀⠀⠀⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡟⢻⣄⣼⠛⢷⣼⡏⠘⣆⣿⣿⣿⠀⠒⠤⣄⣉⠙⠿ ⠀⠀⢠⣾⠏⡼⠁⠻⣿⣿⣿⣦⣽⣷⣶⣻⣿⣿⠟⠈⠁⠀⠀⠀⠀⠀⠀⠘⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣸⠿⣦⣀⡿⠳⣄⣸⠟⢷⣰⠟⣿⣿⣿⡀⠀⠀⠀⠈⠉⠀ ⠀⠀⠋⠁⡞⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣫⠵⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⣻⡿⣯⡀⣸⣯⡀⣨⣿⡶⣿⣿⡇⢹⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠙⠬⠍⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢱⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣯⠉⢻⣿⣟⠺⣿⡟⠉⣷⣿⣿⢷⣿⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣷⣿⢁⠙⣿⠓⠿⣶⣏⣿⠛⠘⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡾⠯⠽⣦⣼⡛⢷⣸⡟⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⣦⠀⣼⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣶⣶⣟⣷⡉⣩⣿⣧⠈⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣷⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢯⣾⢿⣇⠀⢈⣿⣿⣓⠿⣿⣮⠇⠀⡀⠀⠀⠀⠀⠀⠀