⣿⣿⣯⣟⡷⣭⠶⣭⣛⢧⢃⡏⡭⢛⣿⠿⣍⣻⣭⣏⢯⣝⣮⢿⡝⣮⠝⡻⢻⡭⣙⡬⢑⢨⣑⢣⡙⢿⢯⣝⡯⣓⠮⡔⠀⣈⠱⢢⢟⡿ ⣿⣟⡷⣯⣟⣷⣛⠶⣹⢦⣏⠼⣱⢏⣾⣙⣎⡳⣝⡞⡯⣞⣯⣷⣾⣶⣏⡷⢣⡞⡵⢞⡷⠲⣎⠳⣝⢫⢳⡌⢧⣝⢮⡱⢧⡚⣆⢣⠚⡴ ⣿⢿⣾⣷⣿⣼⣿⣷⣣⣟⣮⡛⡵⢺⡜⣧⢚⣷⣝⣾⢿⣹⢷⣾⣿⣥⣏⣿⣿⣾⣵⣫⢶⣥⢾⡝⣬⠓⢯⣛⠶⣘⢢⡙⠲⡝⢮⡳⣟⡶ ⣯⣿⣾⣿⣿⣿⣾⣿⣿⣿⣷⣽⣜⢣⣞⣱⣫⣷⣏⡵⢛⢢⣽⣿⣿⠹⣿⣷⣿⣿⣿⣿⣿⡜⢣⡝⢮⠙⣃⡞⣧⡝⢦⣻⢹⣭⢳⡵⢮⣝ ⣿⡞⣯⡟⣴⣻⣿⣿⣿⣟⣯⣳⢎⣽⡞⣯⣽⣷⣣⢷⣽⡿⣿⣿⣿⡧⣽⣿⣿⣿⣿⣿⣿⣿⣧⣙⢢⡟⣾⢳⢴⣻⢷⣯⣧⢿⣷⣽⢶⣹ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣼⣿⣿⠟⠁⠘⢿⣿⣿⣿⣿⣿⣿⣿⣧⡻⣽⣞⢳⣾⣽⣯⣿⣿⣿⣿⣿⣮⣷ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣵⣻⣞⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣃⣀⡀⠀⠀⠀⠀⣀⣀⣀⣀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣯⢷⣻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣙⢛⡋⠀⠀⡻⠿⣟⣋⣉⠉⠉⢻⣿⠳⢾⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣟⣻⠻⠋⠀⠀⠁⠚⣟⣻⠿⠋⠀⢸⡟⠷⣼⣿⣿⣿⣿⣯⣟⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢀⣴⣿⣿⣿⣿⣿⡷⣚⠼⣻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠠⣴⣤⣤⣤⠆⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣷⢣⠞⣵⣻⡿⣯⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⠀⣠⣀⣀⣈⣉⣀⣀⣠⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠉⢏⣙⣻⠛⠉⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⢀⡴⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣯⣟⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠹⢷⣮⣭⡤⡴⠞⠋⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⣻⣿⣿⣻⣞⣿⣿⣞ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣆⠁⠀⠈⠋⠐⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⢗⡾⣴⢣⣿⣞⡷⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠽⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠿⢯⡻⠿⢿⣿⣿⣎⣷⢺⣵⣻⢮⣿⣼⣻ ⣿⣿⣿⣿⣿⡿⠟⠛⠉⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠛⠂⠀⠀⠀⠀⠀⠀⠀⠈⢿⢿⡟⠛⠦⢬⣷⣶⣬⠿⠯⠽⣿⣾⣭⢿⣾⣿⣿⡿ ⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠓⠄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣾⣿⡽⣾⣽ ⣿⡟⠁⠀⠀⠀⠀⠀⠀⠠⢚⣽⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿ ⡿⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⣸⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡿ ⠁⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣿⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣾⣿⣟⣾⣿⣿⣿⣿⢇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢿⣿⣿⣿⣻⣿⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸ ⠀⠀⠀⠀⠀⠀⠀⠀⡼⢫⣿⡿⣿⣟⣿⡿⣿⣿⣀⣇⣀⣀⣀⣀⣀⡠⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿ ⠀⠀⠀⠀⠀⠀⢀⠞⠁⡘⣿⣿⣿⣿⣿⣽⣿⡗⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠒⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⣿ ⠀⠀⠀⠀⠀⠀⠊⠀⠀⢰⣿⣿⣿⣟⡿⣞⣿⣷⢰⢇⠸⢆⢰⡆⢶⡀⠀⠲⢇⢷⡄⣸⡈⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢾⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣻⣽⡏⣿⡇⢸⡀⢸⡀⢱⠘⡇⠀⠀⢸⢠⡿⢹⣣⢏⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⣼⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣽⣷⡇⣿⠁⢸⡆⢨⣇⠀⢸⡄⡾⣤⠈⢸⠁⡸⠁⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⡃⢴ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣽⢿⣿⠀⢸⣧⠎⠙⡇⣎⠀⡸⠉⣷⠋⢠⠃⣰⠗⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣗⣾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣸⣯⠀⡰⠋⢶⠀⠃⠍⢠⠥⠰⠏⢀⢏⢼⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡧⣿⣯ ⡆⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⢷⠃⢰⡃⡀⡸⡤⡄⠆⢰⣷⡄⡀⣦⢊⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣳⠹⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⡟⢹⣿⣿⣿⣿⡇⠁⠀⠈⠀⠀⠉⠁⠀⠀⣀⡄⠀⠈⠁⡾⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡗⣿⣷⢹ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢿⣿⣿⣿⡏⠒⢎⠳⢴⣂⡤⠰⠚⠓⠃⠑⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣟⢻⣶ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⢱⠱⠘⣿⣿⣿⠀⠀⠀⠀⠀⢠⠄⣢⠐⠔⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣛⣿⣯⢻⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣶⣴⣶⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠿⢿⣿⣿⣿⣿⣟⡉⠉⠉⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣉⣿⣿⣿⣿⠷⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣾⣿⣿⣿⣿⣭⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣍⣉⡉⠉⠉⠉⠉⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⣷⣶⣤⣄⣠⣠⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣤⡀⠀⠀⠀⠀⣴⠶⠟⠻⠘⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⢀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠏⠿⣿⣿⡄⠀⠀⠀⢠⢶⡟⠶⣶⡗⠲⣾⡆⠀⠀⠀⠀⠀⣼⡿⠔⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢶⣤⠀⠀⠀⠀⠀⣷⡤⠄⢸⡋⠀⠀⠀⠀⠘⠛⠛⠛⠓⢛⣛⣻⠀⠀⠀⠀⠀⠀⣿⣧⣐⣳⣿⡄⠀⠀⠀⣠⡤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢴⠷⣶⡄⠀⠀⡎⠂⢨⠀⠀⠀⠀⣰⣿⡏⣡⣾⣧⠀⠀⠀⠀⠀⠒⠂⠽⠥⠇⢎⡄⠀⠀⠀⠀⢀⣀⣿⣿⠁⢻⣿⣧⣀⢀⠸⡇⢹⡇⠀⠀⠀⣠⠴⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣮⠤⣿⡁⠤⡄⣷⠒⡾⣄⠀⣠⣾⠟⠁⣿⠉⠀⢻⣠⠀⢂⠀⠀⢰⣌⣀⣠⣀⣜⠄⠀⠀⢀⣼⠿⢿⣿⣿⠘⠻⣿⣿⣯⣞⢢⢅⣁⣆⠀⠀⠀⣯⠀⢩⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣶⣟⡡⠋⢠⣌⢬⠛⠀⠀⢧⣾⢣⡏⠀⢸⡇⠀⠀⢸⡏⠑⠄⠑⠄⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡿⣾⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣶⡿⣿⣯⣶⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⢹⣿⣏⡀⠸⠿⡈⠘⢀⠰⠲⣿⡟⠀⢟⠀⢸⡇⢈⣷⣿⡇⢀⡀⢁⠨⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣯⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣿⣿⡉⢻⣿⣶⣿⣶⠏⠂⣄⣄⠀⠀ ⠀⠀⠈⠳⠿⣿⣿⣷⣶⣥⣤⣡⣶⣤⣿⡿⢷⣸⣄⣻⣇⡀⡻⣿⡩⠔⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣿⣿⡯⠉⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣊⣉⣉⡄⠶⠞⠊⠀⠀ ⠀⠀⠀⠀⢰⢿⣯⣿⣿⣦⣍⣿⡿⢧⣧⠀⣰⣿⣿⣿⣿⣿⣷⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣷⣶⣴⣦⣴⣟⣻⣿⣿⣷⣿⣿⡏⢹⣿⣿⣿⣷⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣼⣭⣿⣿⣻⢿⡽⣧⣮⣭⣢⣿⣿⣿⣿⣿⡿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣾⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠸⠿⣿⠟⢻⡷⣯⣟⣿⡿⣟⣷⢯⣽⣛⠿⣿⣿⣿⣿⣿⣟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡍⠹⣿⠿⠿⢿⡿⠿⠿⣯⠉⠉⠙⡉⠉⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡘⠀⣼⣟⡷⡯⠋⠙⣽⣷⣿⣿⣿⣿⡿⠛⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠛⠿⠟⠀⠀⢿⡖⣰⢿⡐⠀⠀⠰⣶⠴⢏⠆⠀⠀⠸⠉⢐⠀⠀⠀⠀ ⠀⠀⠀⣀⢢⠃⢰⣟⡾⣽⠑⠄⠀⠘⣿⣿⣿⣿⡿⠀⠀⠈⢻⣿⣿⣷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣦⡀⠌⠀⠀⠀⠀⣷⣶⣾⣧⠀⠀⠠⠘⡄⣘⠀⠀⠀⠀⢡⠙⠀⠀⠀⠀ ⠀⠀⠀⣠⡌⠀⣟⣾⢿⠃⢣⣨⡄⠀⢹⣿⣿⣿⠇⠀⠀⠀⠀⢻⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠃⠀⠀⠀⡐⠹⣿⣿⣷⡄⢀⣤⡄⠑⡈⠅⠀⠀⠀⠀⢂⣥⠀⠀⠀ ⠀⠀⢰⣿⠁⣼⢯⣿⠃⠀⠀⣻⣗⠀⣰⣿⣿⣿⡄⠀⠀⠀⠀⠀⢻⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡿⠁⠀⠀⠀⡰⡀⠁⠈⣿⣿⣇⢸⡟⠀⠀⠑⣈⠄⠀⠀⠀⠘⣿⡀⠀⠀ ⠀⣠⣿⣷⢀⣿⣿⡃⠀⠀⠀⢋⣿⣂⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⢿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⣰⣯⡾⢁⠀⠀⠀⣶⣿⠄⠀⠀⠈⣿⣮⡿⠿⠄⠀⠀⢠⣿⣦⠄⠀⠸⠿⣷⣦⡀ ⠘⠛⠋⢉⣼⢿⡟⡃⠀⠀⠀⠘⠋⢰⣿⣿⣿⢻⣽⠃⠀⠀⠀⠀⠀⠸⣿⣿⣿⡖⠠⠄⠀⠀⠀⠀⠄⣼⣿⡇⠒⠂⠀⠀⣿⣿⠀⠀⠀⠀⠘⣿⣇⠀⠀⠀⠀⠀⣿⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⠥⠃⠁⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⠀⠐⠀⠀⠀⠀⠀⠀⣠⢿⣿⣿⣿⡀⠀⠀⠀⠀⠀⢠⣿⡧⢀⡀⠀⢠⡀⠛⠛⠀⠀⠀⠀⠀⣸⣿⡄⠀⠀⠀⠀⠙⠻⠿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠈⠓⠺⣿⣿⣿⣿⢈⠧⣙⣘⣡⢼⣿⣏⡉⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡋⠘⢂⢻⣿⣿⢾⣿⣿⠁⠐⣂⠠⠄⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢠⣤⣿⣿⣿⢟⡻⣿⣿⣧⢿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠉⡀⠐⣸⣿⣿⣿⣿⣿⣿⣿⣿⣏⠿⣿⣿⣀⠄⠠⠀⠄⠀⠀⠘⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠒⠒⠀⠃⠻⠟⠿⠻⠟⠻⠛⠛⠛⠛⠛⠛⠛⠛⠈⠀⠁⠀⠀⠀⠀⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⡮⠿⢿⣿⣿⣿⣿⣿⣧⠀⠀⠀ ⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠁⠉⠀⠀⠀⠸⣿⣿⣿⣿⣿⣇⠀⠀ ⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⣿⣿⣿⣿⣿⣄⠀ ⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⠀ ⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣷⠿⠶⢶⣤⡀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⠀ ⣿⣿⡟⢿⣿⢿⣿⣽⣿⣿⣿⣤⣤⣄⡀⠁⠀⠀⠀⣸⢿⣟⣽⣿⣿⣿⣿⣿⣿⠀ ⣿⣿⣿⡚⢯⣽⣟⡿⠟⠋⠉⠛⠫⠽⠷⠀⠀⢀⣾⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆ ⣿⣿⣿⣷⣄⠈⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⣿⣿⣿⣿⣿⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣠⠀⠀⠀⠀⠀⠀⠀⠐⠠⣴⣿⣏⢍⢯⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⢀⣠⣤⣦⣼⣏⠗⠴⢶⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠈⢻⣿⣟⣻⡟⢿⢰⢗⣿⣿⣿⠃⢾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⢯⡱⣂⡀⠀⠀⠈⠉⠉⠣⡁⠐⠦⡈⠻⣿⡦⠙⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣯⠤⠁⠗⡏⠦⢄⣀⠀⣀⣤⣿⣦⣀⠈⢄⠈⠇⢘⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣯⣻⣄⠉⡆⠀⠀⠀⠁⠠⡾⠋⣿⣿⣿⣦⠀⠆⠂⠈⣾⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣀⠔⠀⢀⡠⠊⢀⣾⣿⣿⣿⣿⢱⡖⠀⣴⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣷⢽⣿⣿⡧⡀⡄⠉⠀⣀⠼⣿⣿⣿⣿⡿⠊⠀⣰⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣷⣴⣿⣿⣿⣼⣭⣅⣐⢤⣣⣿⣿⣞⠟⠀⠀⣠⢟⣾⣾⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣟⢿⣿⣿⣿⣿⣿⣿⡷⣿⢣⡯⠀⠀⠀⢰⣧⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣧⣺⣿⣿⣾⣻⣿⣿⣼⢃⠎⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣾⠀⠀⡀⠔⣚⣭⣶⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠝⣛⣩⣴⠾⢟⣻⢭⣿⠟⣻⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡤⣤⠄⣤⣄⢀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣺⢫⠾⣞⡻⢋⣶⠿⡃⡺⢅⢋⢢⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣞⣽⣏⠿⣍⠳⣌⡰⢎⡱⢜⢮⠛⢾⣋⢷⢃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢸⢓⢤⡙⢦⡙⣧⣎⣱⡼⣋⠴⡯⣜⣇⣍⡦⢿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣲⠟⣦⡛⢂⡿⣅⣺⣭⣷⡖⣿⣿⢿⣿⣿⣾⣦⠜⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣹⠎⣳⣼⣿⣿⣿⣿⡟⡿⠰⡻⠧⠥⡻⡿⣿⣿⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣼⣿⣿⣿⣿⣿⣿⣤⣙⣄⠗⣈⣯⠾⡷⣽⣿⣸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠁⢻⣿⣿⢿⢿⣳⣾⢵⠎⢢⠼⠻⠻⠟⠢⣧⣿⠄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣷⣿⡀⠀⠀⠀⢈⠀⠀⠀⠀⠀⠀⢠⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣇⠀⠀⠀⠸⣀⢀⡀⠀⠀⠀⣸⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣼⣿⣿⣿⣿⡄⠀⠀⣀⣤⣀⣤⡀⠀⣠⣿⣿⣿⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣱⣿⣿⣿⣧⣿⣿⠦⡀⠙⠊⠃⠋⢀⣴⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣛⣛⣻⣿⣿⠀⠈⠑⠒⠒⠒⢹⡿⣿⣿⣿⣿⡤⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠫⠿⢿⠯⡠⢀⠀⠀⠀⠀⠀⢘⡇⠈⠛⠛⠿⠿⠦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢢⠀⠀⠀⠀⠈⠀⢨⠆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⢢⢂⠀⠀⠀⠀⢀⠿⠁⠀⠀⠀⠀⠀⠀ ⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⢊⢢⡀⢀⢀⣦⠎⠀⠀⠀⠀⠀⠀⠀ ⢀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠂⠹⠶⣤⢄⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠀⠀⡀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣟⡿⣏⢯⣽⣿⣿⣿⣿⣿⣿⣿⡿⣛⠿⣹⢻⣝⡻⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣻⣙⢶⣹⢾⣚⢯⣛⠽⣻⣿⣿⡿⣿⣟⡿⣷⡿⣚⣽⣦⣻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠟⣻⣶⣿⣿⣞⢶⣽⣶⣿⣿⣷⣿⣿⣟⡷⣯⣿⣽⢿⣷⣿⣻⣿⡼⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠃⢂⠄⣹⣯⣻⢫⢟⣿⢿⣽⣿⣿⣿⣿⣿⣟⠿⣾⣯⣘⣹⣯⢿⣻⣿⢏⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⣱⣞⠷⣼⣿⣏⠟⠩⢘⣷⣿⠟⠋⠀⠀⠀⠀⠹⣿⣝⣾⣿⣟⣯⣻⣽⡙⢞⡼⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣿⢣⡟⡮⣼⣿⡟⣞⡽⣻⣿⣹⠋⠀⠀⠀⠀⠀⠀⠀⢹⣿⣯⢿⣿⣿⡿⢽⣿⡞⡵⢹⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⢿⡟⣹⣞⣵⡿⣿⣭⠿⣽⣿⣭⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣯⣿⣿⣿⣷⣿⣟⣳⢸⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡟⣿⡧⡟⣼⣿⣽⢧⡿⣿⣽⣿⣁⣤⣀⠀⠀⠀⠀⠀⠀⠀⠤⢼⡯⣿⣿⣿⣿⣿⣏⢿⡼⠒⣿⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣇⣿⢧⣹⣯⣷⡟⣿⣿⡟⣽⣭⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣬⣶⣾⣽⡈⢿⣿⣿⣿⣇⠡⣿⣟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⢲⡽⣾⣿⢳⣿⣿⢿⣿⣿⣿⣿⣿⢦⠀⠀⠀⠀⠀⢔⢿⣿⣿⣿⡿⠻⣻⢿⣿⣻⣾⡐⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢺⣿⢱⣿⣿⣿⣿⣿⢻⣾⣿⣛⣛⡛⠉⠀⠀⠀⠀⠀⠀⠀⠈⢩⡉⣹⠟⢁⣿⣸⣿⣿⣻⠄⢻⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⢶⣿⣿⠸⣿⣾⣿⡏⣿⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⢸⣿⣿⡿⣾⢿⠸⢸⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣿⢺⣽⡟⣸⣿⡿⢿⡇⣿⣇⠀⠀⠀⠀⠀⠙⠒⠀⠀⠀⠀⠀⠀⠀⠀⣾⣷⣭⡛⡿⡇⢜⡸⡾⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣽⣿⣻⣿⣣⣿⣽⣷⣾⣿⠈⠻⣆⣰⣶⠷⣲⣄⣶⡦⣦⡀⠀⠀⠀⠀⣼⣿⣿⠿⣿⣿⠁⢎⡼⣷⢻⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⢏⢿⣿⣿⣯⣿⣛⣷⣦⠭⠥⢛⣶⣿⠏⠴⠖⠕⠁⠀⠀⢀⣴⣿⡿⣿⣿⣿⣱⢜⡠⣛⣿⢯⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣿⢻⣿⠁⣎⣿⣿⣯⢻⣯⣷⣽⣷⢦⡀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⢿⣽⣿⣮⡿⡇⢨⠔⣏⣿⡞⣟⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⡏⣽⡇⢎⢸⣿⣿⣛⢯⢻⣺⣿⣿⠀⠈⠓⠦⣤⠤⡤⠴⠛⠀⣾⣿⣿⣿⢿⡟⣿⢹⠀⡾⠰⣍⢿⡿⣿⡦⡳⣄⠀ ⠀⠀⠀⠀⣰⣿⠱⣟⢼⡈⢲⣿⢿⣻⢀⠐⢿⣿⣿⣁⣸⣆⠀⠀⠀⠀⢀⢠⡏⣽⣿⠏⢾⣿⣿⣟⠻⢀⡏⠜⣧⢻⣿⢳⣷⡟⢮⡣ ⠀⠀⢀⣴⢿⡟⣺⣳⣻⡅⢛⣾⢿⣻⣟⣶⣺⣭⣶⣀⠉⣳⣄⠀⠄⣼⢶⡿⠛⢉⣙⠳⣾⣿⣿⡇⠆⢹⡇⣘⣧⣛⣿⡄⢣⣿⡊⢻ ⢀⣴⣋⣵⣿⢱⣯⢿⣟⠳⣾⣯⡟⣯⣿⢻⡟⢛⡛⠾⡙⢙⣿⡄⢠⣇⠈⣿⠚⠋⣹⢷⣿⣿⣷⣺⢀⣹⣷⠞⣷⡇⣿⣧⣤⣿⣿⡀ ⢰⡟⠋⣻⡏⣵⡾⣯⡿⣆⠈⢻⣯⣿⣧⡟⢸⣡⡼⠞⠋⣡⣴⡟⣿⣤⡙⠓⢦⣴⡧⠚⣿⣿⣿⣆⣾⠛⠀⣼⢿⡘⢾⠿⠃⢀⢿⣿ ⠈⠀⢠⣿⡱⣻⡽⣾⣹⣿⠀⠀⣿⡿⠿⠛⠉⢁⣠⡴⢛⢉⣽⠁⣿⠈⣻⠶⣄⡀⠉⠙⠿⢿⣿⣿⠃⠀⣼⣛⢻⣮⡃⠀⢄⠂⢸⣿ ⠀⠀⣸⡟⣴⣿⢳⣯⣿⡿⠀⠀⠀⠀⠀⡤⣶⢯⠽⣦⣁⡿⠃⠀⠻⣤⢻⣀⣤⣿⣷⣦⣀⠀⠀⠉⠀⠀⢿⣼⡿⣼⣷⣌⣈⠐⢸⣿ ⠀⠐⠛⠓⠛⠛⠛⠛⠛⠓⠒⠒⠒⠚⠒⠀⠐⠒⠒⠒⠛⠀⠒⠀⠀⠀⠐⠓⠒⠒⠂⠀⠐⠐⠂⠀⠀⠀⠘⠛⠛⠛⠚⠛⠛⠒⠚⠉