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