⣿⣻⡟⣿⣻⠟⠯⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠉⠛⠻⠭⠙⢿⣻⡟⣿⣻ ⣷⢯⡟⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣽⣳⢯ ⣯⠏⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⣀⣀⣀⣀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠸⡷⣯⢿ ⣿⡄⠀⠀⠄⠀⢀⡴⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⢀⠀⠀⠀⠙⢽⣯ ⣷⠁⠀⠀⠠⢀⡾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡆⠀⠀⠀⢀⣿ ⣿⠀⠀⠀⢠⡸⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡃⠀⠀⠀⢼⣟ ⡿⡅⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⢸⢯ ⣿⡅⠀⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠄⠀⢨⣿ ⣷⡃⠀⢺⣟⡉⣥⣧⣬⣤⣽⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣴⣴⣩⣿⣿⠃⠀⢸⣳ ⣯⠇⠀⠙⣾⣟⢍⠛⡍⠙⣋⢽⡞⣿⣿⣿⣿⣭⣅⣉⣩⡙⣽⣿⣿⡿⡃⠀⢔⣽ ⣟⣯⠀⠈⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠁⣜⢸⢸ ⡿⣞⢠⠀⣿⣿⣿⣿⣿⣿⣿⣿⠿⢼⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⡯⣿ ⣿⡽⡞⠀⢿⣿⣿⣿⣿⣿⣿⡯⣖⡸⢿⡿⣹⣎⣿⣿⣿⣿⣿⣿⣿⡇⢸⡿⣼⣻ ⣷⣻⢧⠀⠱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣰⢟⣷⣻ ⣯⣟⡿⡆⡷⢿⣿⣿⣿⣿⣿⡿⠿⢛⢛⣟⡛⣛⠻⢿⣿⣿⣿⣿⣿⣿⢰⡿⣞⣷ ⡿⣽⣳⡇⠥⢾⣿⣿⣿⣿⣯⣥⣰⣾⣾⣿⣷⣿⣴⣾⣿⣿⣿⣿⣿⠏⣾⣳⢿⡽ ⣿⣳⢯⣟⠄⠖⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠛⠸⣳⢯⡿⣽ ⣷⢯⣟⠆⠀⠀⣀⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣨⠀⠀⠘⣯⣟⡷ ⡯⠛⠊⠀⠀⠀⢹⣥⣦⣐⠩⣛⣛⣻⢿⣿⣿⣟⣯⠗⣉⣴⣿⣿⠀⠀⠀⠘⡾⣽ ⠀⢀⠀⠀⠀⠀⠸⣿⣿⣿⣷⣮⣉⣛⠿⡿⣟⣏⣥⣾⣿⣿⣿⣿⣧⠀⠀⠀⠈⢿

⣿⣻⡟⣿⣻⢟⣿⡻⣟⣿⢻⣟⡿⡻⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠋⠙⠻⢻⣽⣻⢏⡻⢟⣿⡻⣟⣿⢻⣟⡿⣻⣟ ⣷⢯⣟⡷⣯⣟⡾⡝⠟⠊⠉⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠁⠀⠀⠻⢽⣞⡿⣾⣽⣳⢯ ⣯⣟⡾⣽⡳⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⣟⡷⣽⢯⣟ ⣟⡾⣽⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣾⡽⣯⣟⣾ ⡿⣽⡓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣀⣤⣠⣠⡤⢴⣤⡠⣀⣤⣄⣤⣤⣠⣄⢀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢯⣟⣷⣻⣞ ⣿⣳⠁⠀⠀⠀⡀⠀⠀⠀⠀⢀⣠⢞⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡴⠀⠀⠀⠀⠀⠀⠀⠀⠘⢽⣞⡷⣯ ⣷⢯⠇⠀⠀⠠⠀⠤⠀⠀⢰⢮⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡉⣄⠀⠀⠀⠀⠀⠀⠈⠚⣽⣳ ⣯⣟⠀⠀⠀⠀⠀⠂⠊⢠⢮⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣌⢖⡀⠀⠀⠀⠀⠀⢠⡽⣽ ⡿⣼⠀⠀⠀⠀⠀⠀⡘⢘⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡻⠄⡀⠀⠀⠀⠀⠀⣠⣿⣻ ⣿⣳⠀⠀⠀⠀⠀⡰⢰⢮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠠⠀⠀⠀⠀⠀⢾⣳⢯ ⣷⣻⡄⠀⠀⠀⢀⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠀⠀⠀⠀⠀⢸⣯⢿ ⣯⢷⡃⠀⠀⠀⢲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⢈⣟⣯ ⣟⣯⠇⠀⠀⡜⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡻⢿⣿⣿⣿⣿⣿⣿⢿⣣⠀⠀⠀⢰⣻⣞ ⡿⣞⡇⠀⠀⡹⣽⣻⡿⠛⠛⣩⡽⠊⠐⠋⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⣀⣀⣈⣁⣀⣂⡝⡌⠙⠻⣿⣿⣷⡧⠀⠀⠀⢸⢷⣯ ⣿⡽⡆⠀⠀⢱⣳⢯⣇⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣷⣽⣿⣿⣿⣕⡃⠀⠀⠘⣟⡾ ⣷⣻⡅⠀⠀⠰⣋⣿⣶⣿⡏⠺⠻⠟⠛⢛⠛⣭⢟⣻⢷⢹⣿⣿⣿⣿⣿⣿⣫⢗⣨⡉⠁⢉⠜⠻⣻⢻⣿⣿⣿⣿⣿⢺⠀⠀⠀⡴⡎⣻ ⣯⢷⡖⡀⠀⠄⢸⢿⣿⣧⡳⢇⣰⣾⣥⣤⣶⣯⣥⣽⣿⢸⣿⣿⣿⣿⣷⡿⣷⣾⣾⣿⣿⣿⣿⣧⣭⣿⣿⣿⣿⣿⡯⡅⠆⠀⣸⣾⡇⣿ ⣟⡿⣞⡀⠀⠀⢈⣯⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣰⣻⢻⡇⣯ ⣯⢿⣽⡃⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢺⣿⣿⣼⣹⢯ ⣟⡿⢾⡅⢸⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠃⢚⣿⣿⣿⡿⢣⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⢡⣯⢿ ⡿⣽⢯⡿⡸⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣖⠧⢺⣿⣿⣿⡛⢿⣿⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⠀⣾⡛⡟⣼⢯⣟ ⣿⡽⣯⢿⡅⠀⠀⢿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣻⣷⣬⣻⣝⣛⣴⣟⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣚⠀⡿⣿⣰⣯⣟⣾ ⣷⣻⣽⣻⡆⠀⢠⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣬⠀⣿⡿⣸⣳⣟⡾ ⣯⢷⣯⢷⣻⡆⠘⠆⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣥⣞⣷⣻⢾⣽ ⡟⣿⡞⣯⣷⡇⢨⠘⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠙⡕⢡⢰⣮⣷⣤⡆⣦⣥⡌⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢨⡟⣾⢳⣯⡟⣾ ⣿⣳⢿⡽⣞⣷⠀⠐⠱⣿⣿⣿⣿⣿⣿⣿⣿⣋⣤⣐⣱⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡏⢸⡿⣽⣻⢾⣽⣳ ⣷⢯⡿⣽⣻⣞⣆⠉⡅⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢗⡛⢁⡿⣽⣳⢯⣟⡾⣽ ⣯⢿⣽⣳⣟⡾⡽⠂⠈⢇⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠥⠃⠈⢟⡷⣯⣟⡾⣽⢯ ⣟⡿⣞⡷⣯⡟⠁⠀⠀⠀⠁⠌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠓⢉⡇⠀⠀⠀⢻⣳⢯⡿⣽⣻ ⡿⣽⢯⣟⡷⠃⠀⠀⠀⠈⢷⡤⡈⠙⠻⣟⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡹⠛⢉⣠⣾⡿⠀⠀⠀⠀⠀⢹⣯⣟⡷⣯ ⡿⡝⠛⠊⠁⠀⠀⠀⠀⠀⢺⣿⣿⣷⣤⡈⠃⢌⡹⣙⠻⠿⠿⢿⣿⣿⣿⣿⣿⢟⣫⣾⠓⠁⢀⣤⣿⣿⣿⣏⠇⠀⠀⠀⠀⠀⠱⣯⣟⡷ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣷⣤⡈⠩⠿⣿⣷⣷⣿⣿⣿⣿⣿⡿⢋⢁⣦⣾⣿⣿⣿⣿⣿⣟⣦⠀⠀⠀⠀⠀⠀⠳⢯⣟ ⠠⠄⠄⠤⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣉⣏⣻⡹⣯⣝⣧⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣾⣯⣆⠀⠀⠀⠀⠀⠀⠹⣾

⣿⣻⡟⣿⣻⢟⣿⡻⣟⣿⢻⣟⡿⣻⣟⢿⣻⣟⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠋⠹⠛⢿⢽⣻⢯⣿⡙⠻⡻⣟⣿⢻⣟⡿⣻⣟⢿⣻⡟⣿⣻ ⣷⢯⣟⡷⣯⣟⡾⣽⣻⣞⡿⡾⠝⠷⠋⠛⠓⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠟⠚⠹⠂⠈⠈⠟⣻⢾⣽⣳⢯⣟⣷⣻⢷⣯ ⣯⣟⡾⣽⣳⢯⣟⣷⠛⠊⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣾⣽⣻⣞⡷⣯⣟⡾ ⣟⡾⣽⣳⢯⡟⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣾⣳⢯⣟⡷⣯⣟ ⡿⣽⣳⢯⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⣟⡿⢾⣽⣳⢯ ⣿⣳⢯⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⠀⡀⣀⢀⡀⠀⠀⠀⡀⠀⢀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⡾⣽⣻⢾⣽⣻ ⣷⢯⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢲⢲⣶⣿⣾⣷⣿⣾⣯⣭⣿⣿⣯⣴⣿⣿⣿⣿⣿⣷⣾⣷⣶⣿⣴⣦⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣳⢯⣟⣾⣳ ⣟⡿⣄⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⣀⢼⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⡿⣼⢧⣟ ⡿⣽⣻⠀⠀⠀⠀⠠⠁⡄⠀⠀⠀⢀⡞⡼⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⡅⠓⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣽⣻⢾ ⣿⣳⡇⠀⠀⠀⠀⠀⠀⣀⢀⠜⠀⡸⣜⡿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣎⠝⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣯⢿ ⣷⢯⡇⠀⠀⠀⠀⠀⠀⠀⠠⠀⢺⠵⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⢭⠹⠄⠀⠀⠀⠀⠀⠀⠀⠀⣿⢯⣟ ⣯⣟⡆⠀⠀⠀⠀⠀⠀⠀⡐⢀⡱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣁⡐⠀⠀⠀⠀⠀⠀⠀⣰⢯⣟⣾ ⣟⡾⣇⠀⠀⠀⠀⠀⠀⡒⡔⣧⢿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠔⠂⠀⠀⠀⠀⠀⠀⠘⣿⣞⡷ ⡿⣽⢯⠀⠀⠀⠀⠀⠠⡑⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠆⠀⠀⠀⠀⠀⠀⠈⣷⢯⣟ ⣿⡽⣯⠀⠀⠀⠀⠀⣰⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⢟⡿⣞ ⣷⣻⢷⡀⠀⠀⠀⣠⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⣺⢿⡽ ⣯⢿⡽⡆⠀⠀⢐⢧⣟⡿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⠿⡟⠭⡛⢿⡿⢿⣿⣿⣿⣿⣿⣯⢿⡼⡄⠀⠀⠀⠀⣿⢯⣟ ⣯⢿⣽⡃⠀⠀⢈⡾⣽⣻⣿⠟⠛⢛⣉⣥⡾⠃⠀⠋⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠁⢀⣀⣀⣀⣀⣀⣈⣀⣝⡦⠈⢙⡻⣿⣿⣿⣷⡳⡁⠀⠀⠀⢀⣿⣻⢾ ⣟⣿⣺⡅⠀⠀⠀⡾⣵⢯⣿⠁⢀⣶⣿⣿⣾⣿⣷⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣤⢿⣿⣿⣿⣿⡣⠇⠀⠀⠀⠈⣷⢯⣟ ⣟⣾⣳⠇⠀⠀⠀⢏⡽⣳⣟⣡⣿⣿⢛⣿⣿⣿⢿⣿⣿⣿⠿⢿⣿⣿⣝⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⠫⠯⠿⠛⠿⠛⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣍⡳⠀⠀⠀⠀⣈⢻⢾ ⡿⣾⡽⠀⠀⠀⠀⠎⢳⣷⣿⣿⡿⣇⢠⠪⠓⢨⡅⠀⠀⠈⣭⣝⢶⣽⣻⠇⣿⣿⣿⣿⣿⣿⠟⣿⣿⢾⢰⠗⣆⣀⣁⣠⣒⣄⠰⣽⣼⣿⣿⣿⣿⣿⣿⡿⡸⢔⠀⠀⢀⠶⣻⠄⣿ ⡿⣷⢿⢀⠀⠀⢀⠀⢹⣎⣿⣿⣷⠱⡿⠁⢆⣿⣾⣶⣶⣶⣷⣶⣶⣾⣿⡁⣿⣿⣿⣿⣿⣿⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣉⣿⣿⣿⣿⣿⣿⣇⡉⡆⠀⠀⢱⢸⣿⠁⣏ ⣿⡽⣯⣇⠃⠀⠀⠀⢚⡾⣿⣿⣿⣷⣼⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠥⠀⠀⡸⣿⢹⣿⢠⣿ ⣷⣻⢷⢯⡆⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢀⣴⣿⣾⢸⣿⢸⣳ ⣯⣟⡾⣯⡇⢠⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠠⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡀⠸⣽⣿⣿⡟⢇⣯⣟ ⣟⡾⣽⣳⢧⢸⡇⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠎⠈⢳⣿⣿⣿⣿⡿⢏⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢠⣿⣿⣿⡇⣼⢷⣻ ⡿⣽⣳⢯⣟⡈⡇⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣤⣞⡠⣾⣿⣿⣿⣿⡿⣸⣿⣇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⢸⡿⢿⣟⢰⣯⣟⡷ ⣿⣳⢯⣟⡾⣇⠀⠀⠀⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⣷⣦⡁⢻⣟⢿⣿⣏⢁⣩⣿⡿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢣⠀⢾⣿⣰⢃⡿⣾⣝⡿ ⣷⢯⣟⡾⣽⡇⠀⠀⠀⣸⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣷⣬⣥⣽⣵⣿⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢣⠀⣵⣻⣿⢸⣟⡷⣯⣟ ⣯⣟⡾⣽⣳⢯⠁⠀⢰⠂⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣿⣿⣯⠵⠀⣿⣷⠏⣸⣟⣾⣳⢯ ⣟⡾⣽⣳⢯⣟⣧⡀⢸⡄⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢉⣥⢾⣻⣞⡷⣯⢿ ⡿⣽⣳⢯⣟⣾⣳⠇⠠⡜⢑⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡟⡻⠛⢋⡩⢽⡟⠉⡉⣉⠹⡉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⣿⢯⣟⡷⣯⢿⡽⣯ ⣿⣳⢯⣟⣾⣳⢯⡇⠐⢐⠪⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⡀⠤⢦⣶⣾⣶⣷⣿⣾⣿⣷⣶⣷⠿⣒⣴⣬⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢰⣯⣟⡾⣽⢯⡿⣽⣳ ⣷⢯⣟⣾⣳⢯⡿⣽⠀⠨⢂⠱⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣝⠃⣼⣳⢯⡿⣽⢯⣟⡷⣯ ⣯⣟⣾⣳⢯⡿⣽⣳⢧⠀⣘⠰⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢎⠁⢠⡿⣽⢯⡿⣽⣻⢾⣽⣳ ⡟⣾⢳⣯⣿⣽⢳⣯⡟⡆⠈⠑⠘⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡟⢡⡝⠀⠘⣿⣽⣯⡟⣷⣯⡟⣾⣽ ⣿⣽⣻⣞⡷⣯⣟⡾⠍⠀⠀⠀⠙⢄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡍⠇⠀⠀⠀⠑⣟⡾⣽⣳⢯⣟⡷⣯ ⣷⢯⡷⣯⣟⡷⣯⠏⠀⠀⠀⠀⢀⠀⠀⠱⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⢀⣴⠇⠀⠀⠀⠀⠈⢟⡷⣯⣟⡾⣽⣳ ⣯⢿⣽⣳⢯⣟⡗⠀⠀⠀⠀⠀⠈⣿⣦⣄⠀⠉⠻⣟⡩⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣟⠻⠋⢁⣠⣾⣿⣯⠁⠀⠀⠀⠀⠀⠈⢟⡷⣯⣟⣷⣻ ⣟⣿⠺⠽⠛⠚⠁⠀⠀⠀⠀⠀⠀⢺⣿⣮⣟⣦⣄⡀⠙⢒⡀⠟⡝⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣵⣻⡖⠋⠐⢀⣰⣿⣿⣿⣿⡮⠇⠀⠀⠀⠀⠀⠀⠈⢻⣳⣟⣾⣳ ⠟⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣶⣄⡈⠑⢞⠷⣶⣶⣦⣖⣍⣻⣟⣿⣿⣿⣿⣷⣿⣿⢟⠃⢀⣠⣾⣿⣿⣿⣿⣿⣿⣝⡃⠀⠀⠀⠀⠀⠀⠀⠀⢵⣻⣞⡷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡈⠉⠟⡿⣿⣿⣿⣿⣿⣿⣿⡿⡟⠋⣁⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⡄⠀⠀⠀⠀⠀⠀⠀⠈⢳⢯⣟ ⠰⠆⠰⠀⠄⠂⠀⠄⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣱⣌⣣⣏⣽⣹⣦⣽⣼⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⢻⡾