⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢯⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⣴⢶⣲⣛⢯⢻⡝⣯⢓⡶⣢⢤⣤⢤⡼⣭⣓⢮⣓⢶⠶⡶⣖⢶⡢⢤⡤⣤⣠⣾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢤⡖⢯⣓⠧⣝⣚⢶⡱⢮⡹⢞⡼⣱⢫⢶⣙⠾⣬⢳⡟⢦⡝⣮⣙⢮⣛⡴⣫⠶⣹⢣⡻⢴⣋⠾⣙⠷⣲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⡴⠾⠏⠓⠛⠈⠉⠉⠉⠉⣉⢠⡿⢧⣛⡭⢶⢭⡳⢭⣚⢧⡳⣿⣩⢳⣚⡵⢎⡳⢮⢵⢣⡟⣥⢏⡳⢏⡼⣫⢭⡳⡝⣎⡞⡽⣲⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠂⠉⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠉⠘⠫⠾⠣⣗⣺⡭⢶⡹⣣⢏⡶⣹⢧⣳⣧⢳⢺⠭⣝⡳⣎⠷⣚⡥⢯⡹⣝⡲⡝⡶⢭⡳⢭⢞⣱⢳⣜⡳⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠊⠀⠀⠀⠀⠀⠀⣀⣀⣀⡠⣤⢤⣤⠶⣞⢶⣹⢧⣷⡼⣩⢗⡻⢼⡱⣎⣏⢧⣝⣣⢟⡴⣫⢵⣋⠷⣭⢫⢞⡥⣏⢶⣙⢮⡗⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡠⠐⠁⢀⣀⡤⣤⢖⡾⡹⢏⡼⣣⢳⡝⣬⣿⢧⢻⡜⢮⣽⢎⡿⣷⣙⠮⣝⡎⢷⡱⣎⣿⣎⡿⣮⠳⠥⠗⠮⠛⠴⠯⠮⣗⢮⣓⢮⣓⠾⣹⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣔⡤⣖⠾⣝⡲⣽⡜⣞⡲⣝⣫⢼⡵⣫⢼⣱⣏⢮⣓⠾⡝⢹⣚⢸⡧⣏⠇⣞⡭⣳⢣⢿⣿⣼⢳⢧⠻⣝⡲⢦⣄⣀⠀⠀⠈⢷⢭⠞⣼⡹⣱⠾⡄⠀⠀ ⠀⠀⠀⠀⠀⣴⡟⢣⡝⣮⣿⡍⣿⡏⡞⣥⠛⣶⣽⡟⢳⣭⡖⣿⡜⢣⡞⡏⠀⣧⡏⢲⡟⣼⠃⣮⣵⢣⡟⣾⣿⡜⠈⣯⠛⣶⣭⠓⣮⢳⡝⢲⣤⡄⢻⡝⣶⢹⣥⢻⣽⠀⠀ ⠀⠀⠀⠀⣰⢯⡽⣩⢗⡮⡷⣽⢻⡜⣳⢭⣛⣴⣿⢹⢎⡵⣹⣧⢟⣟⡾⠤⠀⣏⡞⣧⢿⡥⢇⡾⣱⢎⡳⣿⣯⠇⠀⠘⡟⡴⣭⢛⡼⣲⣝⡣⢟⡼⢻⣷⢣⠷⣹⠶⣹⡆⠀ ⠀⠀⠀⡼⣝⡺⡴⠟⠁⢸⣽⢳⣣⢻⡜⣶⣿⡟⣼⢣⢯⣞⡽⣎⣳⡞⠀⠀⠀⢧⣛⣴⢿⣞⢣⣳⢣⣏⡳⣿⡽⠀⠉⠉⢹⣻⢶⣏⢶⣹⣶⡹⡭⢞⣣⢟⣯⢞⣽⢫⡵⡇⠀ ⠀⠀⣸⢳⡽⠋⠀⠀⠀⣾⣣⠷⣩⢶⣽⣟⡿⣜⣣⢏⡗⣮⡗⣧⡝⠀⠀⠀⠀⢸⡜⣾⠘⣮⡓⣧⢳⢎⣷⣿⠇⠀⠀⠀⠀⢳⢯⣜⡻⣾⣿⡲⡽⣹⡜⣺⠼⣯⣿⡱⢞⡇⠀ ⠀⢰⡯⠋⠀⠀⠀⠀⠀⡿⣥⢻⣱⣾⣟⣾⣝⡺⢴⣋⡞⣽⢺⡵⠁⠀⠀⠀⠀⢸⡝⡇⠀⣷⡹⣜⣣⢏⢾⡿⠀⠀⠀⠀⠀⠈⣷⢎⡵⢻⣿⣷⣹⡱⢞⣥⠻⡽⣧⣛⢮⡇⠀ ⢀⡗⠁⠀⠀⠀⠀⠀⢰⡻⣬⢳⣿⣻⢾⣏⢶⡹⣣⣝⣺⢻⢧⠇⠀⠀⠀⠀⠀⠸⣽⠃⠀⢱⣝⡲⡭⢞⣽⠃⠀⠀⠀⠀⠀⠀⠸⣮⠽⣹⣿⣽⡶⡹⣭⢲⣿⣱⢻⣜⣣⡇⠀ ⠈⠀⠀⠀⠀⠀⠀⠀⣾⣱⢣⣿⢯⣿⠋⡟⡮⢵⢳⣬⠇⢸⡛⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠘⣮⠵⣫⢭⡏⠀⠀⠀⠀⠀⠀⠀⠀⢻⡹⣥⣿⡾⣷⣹⣒⢏⣾⣷⢫⢷⣣⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡷⢣⢿⣯⢿⠃⠀⣝⡞⣭⢶⠏⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⢿⢳⠭⣞⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡲⣿⣽⣟⡶⣩⢞⣼⣿⣏⢾⣽⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣝⣫⣾⣿⠃⠀⠀⣷⡹⢦⣿⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠸⡯⣝⢾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣻⣿⢾⡷⣍⡞⢾⣿⣾⡭⢯⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣞⣴⣿⠏⠀⠀⢸⡷⢭⣳⣿⡄⠀⡀⢠⣀⣒⣒⣒⣒⣆⠀⠀⠀⠀⠀⠀⢻⡜⣾⠀⠀⠄⣀⡀⠀⠀⠀⠀⠀⠀⣷⣻⣿⣿⣳⢣⡞⣿⣟⣻⣯⢻⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣯⡾⡟⠀⠀⠀⢸⢯⣳⣿⢯⣧⠀⣿⣿⣿⠿⠿⠿⠿⠟⠀⠀⠀⠀⠀⠀⠈⣯⡟⠀⣸⣷⣶⣦⣭⣥⣒⣂⠀⠀⣿⣿⡷⣿⣿⢣⡝⣿⣾⡱⣿⣏⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢱⣿⠃⠀⠀⠀⢸⣻⣾⣟⣯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠈⠉⠛⠛⠻⠿⢿⣿⡟⢰⣿⣻⣟⣿⣿⣣⢽⣿⣻⠵⡇⠘⣾⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⠀⠀⠀⠀⣸⡱⣿⡾⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣟⡾⣿⢻⣧⢻⣿⣿⣹⠇⠀⠸⠆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠀⠀⠀⠀⣷⡹⣧⣿⡷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⢀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠫⠀⣼⡿⣾⣽⢿⢸⡧⣿⣟⣾⣽⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⣹⢧⢿⣻⣽⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠈⠁⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣟⣷⣻⢾⣿⣳⡿⣯⣿⡼⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡯⣽⢎⣿⣟⣾⣳⣟⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣻⣞⡟⣾⣽⣿⣟⣷⣻⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣱⢻⡞⣦⠟⠑⢿⣯⣿⢾⣽⣿⢿⡷⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣿⣿⣟⡿⣯⣷⣻⢻⢴⣟⡿⣾⡽⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣜⣻⣼⡇⠀⠀⣸⣯⣿⣻⢾⡿⣯⣟⡷⣯⣿⣿⣯⢑⡒⣒⠢⢭⣿⣿⣻⢯⡿⣽⣾⣿⣞⣿⣟⣷⡻⣍⢾⣯⣟⡷⣟⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣜⣻⣼⠀⠀⠀⣿⣧⣿⣻⢿⣿⡿⣼⢿⣿⣿⣿⢇⡜⣠⠃⢧⠸⣿⣿⣿⣿⢿⣧⢿⣧⢿⣼⡿⣼⢧⣛⣼⣧⣟⡿⣟⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣮⡽⠾⡄⠀⢸⣟⣷⣿⢯⣿⣯⣿⣿⣿⣿⣿⠐⡎⡔⢢⡙⢢⠓⣬⣿⣿⣿⣿⣞⣿⣯⣟⣿⣽⢿⠲⣭⢾⣷⢯⣟⡿⣾⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠚⡚⢀⣀⠃⠤⠼⢿⣾⡿⣿⢯⣟⡷⣿⣿⣿⣿⠘⡴⢉⠦⣑⠃⣎⣿⣿⣿⣿⡿⣿⢿⣾⣽⣻⣯⢏⡟⣴⢻⣯⣟⣯⢿⣹⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⡇⢏⠀⠀⠀⠀⠀⢹⣿⣯⢿⣞⡿⣽⢿⣿⡇⠉⠉⠉⠁⠀⠋⣼⣿⣿⣿⣻⣽⢯⣟⣿⣷⣿⡟⣮⢹⠖⣿⣟⣾⢯⣿⣹⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⡆⠀⠘⢄⣉⡜⠉⠀⠀⢈⣿⣾⢯⡿⣽⢯⡿⣾⡗⠤⣐⣀⡂⠥⣸⣿⣿⣻⣞⡷⣯⣟⡿⣞⣯⢿⣟⢲⡫⣝⣿⡽⣾⣻⢷⣻⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠈⠒⡤⠮⡎⠀⠀⠀⠀⣸⣧⠻⡿⣽⣯⢿⡽⣷⡇⠀⠀⠀⠀⣰⣿⣻⣞⡷⣯⢿⣽⢾⣻⠝⣡⣾⢎⡷⣹⠷⣿⣻⢷⣻⣟⡮⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠈⠐⡖⠁⠀⠁⠀⠀⠀⣰⠹⣿⣷⡙⣿⢾⣻⣽⣟⡇⠀⠀⠀⢠⣿⢷⣻⣞⡿⣽⣻⡾⢛⣥⡾⢋⣼⢎⡳⣿⣹⡿⣯⣟⡿⣞⡷⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠤⣾⣿⡣⠖⠀⠀⠀⠀⢹⠄⠀⠀⠀⠀⢰⣻⠀⢻⣌⢿⣎⢻⡿⣾⡽⡇⠀⠀⢠⣿⣯⢿⣳⣯⢿⠟⣫⡴⠟⣡⣾⠟⢙⢮⣳⣿⣽⣿⣳⣯⣟⣯⡗⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⣶⠉⠉⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⣿⠀⠈⠿⣦⡻⣷⡙⣷⡿⡇⠀⢀⣾⣟⣾⣿⠽⣊⣵⠟⣫⣴⡿⠋⠁⠀⡟⢮⡇⢹⣾⡷⣯⡷⣯⢿⡝⡇⠀⠀⠀⠀