⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣾⣷⣶⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⡿⡿⢿⣻⣿⣿⣿⠿⣿⣿⣿⣶⣦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣏⣿⣻⣟⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣟⡹⢶⡹⣵⣿⣿⣛⡝⢦⣛⠶⣩⢎⣭⣛⠻⢿⢿⣿⣿⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡟⣿⢿⡟⣧⣿⣿⣋⠶⣩⢞⣣⢯⣙⠧⣏⠶⣭⣿⣿⣿⣿⡿⢿⢿⣿⣿⣷⣤⡀⠀⠀⠀⣀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡿⢧⡹⢎⢧⣿⣿⠟⣦⢛⡷⣩⢞⡲⢧⣞⡹⣼⣿⣿⡿⣛⡵⢮⣜⡳⢎⢶⡩⢟⡿⣿⣦⣴⣿⣿⠿⠛⠉⠁⠘⣿⡿⠛⠿⠿⢿⣿⣿⠛⠙⠻⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⢹⣇⢹⢏⣾⣿⡏⣹⢶⢏⡸⣇⠿⣸⢇⣎⣿⣿⡿⣇⢷⡹⣸⠷⣎⡹⢏⣶⣉⢿⣸⢿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⢿⡏⠀⠀⠀⠀⠹⢿⣿⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⢋⢧⢺⡍⣾⣿⡟⡼⢳⣎⢏⣞⡬⢻⡱⣞⣾⣿⢯⡱⣎⠷⣩⢧⡛⢶⣍⢻⡴⣫⢾⣽⡿⢋⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⢧⡛⣎⡳⣼⣿⡿⣙⢮⡳⣜⢫⠶⣩⢳⣽⣿⣿⢏⣞⡱⣎⢯⣱⢣⡛⡵⣊⢧⡽⣽⣿⠋⠀⡐⢺⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣷⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⣿⣏⢶⡙⣖⢳⣿⣿⡹⢭⠶⣹⠼⣩⢞⡵⣫⣿⣿⡱⢾⣌⡗⣞⡲⣥⠳⣭⠳⣝⢮⣿⡟⠁⡀⠠⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡝⡮⣕⢫⣾⣿⠷⣭⡓⢯⣣⢏⢧⣫⢶⣿⣿⡳⢭⣓⢮⡜⣖⢳⡜⣹⢖⡻⣼⣿⡟⣠⣁⣤⣷⠶⠷⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣯⠵⣎⢷⣿⡟⣽⢢⢟⡱⡞⣎⡳⢎⣿⣿⢧⣏⢳⢎⡳⢞⡭⢶⡩⢗⡮⡽⣞⣿⢧⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⠀ ⠀⠀⠀⠀⠀⠀⣾⣿⡳⢎⣝⠻⣏⡳⢭⣾⣿⡟⡬⢧⢯⡱⢽⡸⢽⣹⣿⣿⢺⡔⣏⡞⣹⠞⣜⣣⡝⣣⣝⣳⣿⣿⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠀ ⠀⠀⠀⠀⠀⢰⣿⣿⡩⢯⡜⢧⣝⡹⢾⣿⡿⣜⡹⣋⢶⡹⣲⢭⢳⣿⣿⣣⠟⣜⡳⡺⢥⡻⣜⢦⠽⡱⣎⢷⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀ ⠀⠀⠀⠀⠀⣿⣿⣣⢝⡲⡹⢎⡼⣣⣿⣿⡳⢭⢳⠭⣖⢳⡱⣎⣿⣿⡟⢦⣛⢶⡹⢵⢫⡵⣚⢎⠯⡵⢎⣯⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁ ⠀⠀⠀⠀⢀⣿⣿⡱⢫⡼⣹⢭⣳⢣⣿⡿⣍⡻⣜⢳⢎⢧⢳⣣⣿⣿⢭⣛⡬⢧⣛⢮⢳⡜⣣⢯⣙⠮⣝⢶⣿⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣶⣶⣶⣶⣶⣶⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀ ⠀⠀⠀⠀⢸⣿⣧⢛⣥⠳⡭⣖⡹⣾⣿⢟⡲⡝⣼⡩⢞⡎⢧⣻⣿⡟⡞⣴⣋⢷⢪⣓⠯⣜⣧⢛⣎⢳⢎⣯⣿⣷⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⢉⠉⡉⠛⠙⠛⠛⠿⠿⢿⣿⣿⣶⣶⣤⣀⠀⠀⣸⣿⡇⠀ ⠀⠀⠀⠀⣾⣿⡖⣯⢒⢯⠵⣎⡵⣿⡿⣍⢶⡹⢦⡝⣣⠞⣧⣿⣿⢳⡹⢦⡝⣎⡳⣭⢞⣽⣿⡷⣍⢾⡜⣶⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡂⠡⠐⠠⢁⠌⡰⠀⠆⡀⠄⡈⠉⠛⠿⣿⣷⣦⣿⣿⠀⠀ ⠀⠀⠀⢠⣿⣿⡝⣦⢛⢮⣝⡲⣽⣿⡳⢭⠶⣙⢮⡜⢧⡻⣼⣿⣟⢧⡹⢞⡼⣱⢓⡮⢞⡲⡝⡶⣩⢞⡿⣼⣿⣿⣯⣷⠀⠀⠀⠀⠀⠀⢀⣴⣤⣄⣀⣸⣿⣿⡄⢁⠂⠌⡐⠄⢃⡐⠨⡐⢠⠡⢌⠐⣈⠙⣿⣿⡇⠀⠀ ⠀⠀⠀⣸⣿⣿⢺⡥⡻⣜⡲⣝⣾⣿⡱⣫⠞⣭⠶⣹⢣⡗⣿⣿⡯⣖⡹⢏⡶⣍⢯⣜⢫⡵⡹⢎⡵⢫⡝⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠛⠛⠛⠻⢻⡿⠟⠋⡀⠌⠂⠄⡉⠄⡈⠡⠐⡀⢂⡈⡰⢌⣠⣿⣿⡇⠀⠀ ⠀⠀⢠⣿⣿⣿⢧⡓⢷⣡⢟⡲⣿⡷⣹⢥⡛⠶⣭⢓⡧⢞⣿⣿⣓⠧⣝⡳⣜⢞⡲⣎⢗⠮⣝⡽⣸⢣⢟⡼⣿⣿⣟⢻⢿⣿⣿⣷⣶⣤⣤⣀⣀⡀⠀⠘⠷⠀⠦⠁⠠⢁⢂⠐⠠⢠⢁⣂⣩⣬⣴⣷⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⣼⣿⣿⣿⡷⣫⣗⢮⡧⣽⣿⢷⣩⠶⣹⢋⡶⢫⡼⣩⣿⡿⣎⠷⣩⢗⡎⣧⢛⡼⢎⡻⠴⣭⢣⠟⣬⢳⣻⣿⣿⣚⠶⣨⢙⡛⡻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⢿⣹⣿⣿⠀⠀⠀ ⠀⢰⣿⣿⣿⣿⣳⢟⣼⣣⠿⣼⣿⡳⣎⣷⣣⠟⣜⣣⠽⣱⣿⣟⡬⣛⠼⣎⡵⡹⣎⡵⣫⠵⣛⣬⡛⡼⣥⠳⣽⣿⣿⡝⡮⣅⠲⣡⢓⡙⢆⢿⣿⣌⠱⣍⢯⡝⣹⣋⢟⡹⣫⣝⣿⣿⣯⣿⡝⣧⢻⡼⣫⣿⣿⡏⠀⠀⠀ ⠀⣾⣿⢯⣿⣿⡽⣾⡱⣏⠿⣼⣿⡳⣽⡲⢯⡟⣧⣏⢿⣹⣿⣧⠳⣭⠳⣎⡵⢳⡱⢞⣥⢻⡱⣖⡹⡵⢎⣛⢦⣿⣿⣿⡱⣎⣕⣢⢣⠜⡌⢶⡘⣥⠳⣌⡳⢎⡵⢎⣝⡲⣝⣿⣿⣿⣿⣯⡟⣼⡳⣝⣳⣿⣿⠁⠀⠀⠀ ⢸⣿⣿⢯⣿⣿⡽⣖⣻⢭⡟⣞⣿⣷⢳⣛⣧⢿⣱⢯⡞⣽⣿⣖⡻⣌⠷⣓⢞⣣⢏⡗⣎⢧⢳⢎⡳⣭⢻⣜⢳⣽⣿⣿⣏⢿⡻⣝⠿⣾⣼⣰⡘⡤⢓⢬⡳⣍⠞⣭⢲⡹⢬⣾⣿⣿⢛⡟⢿⡷⣿⠻⣽⣿⡏⠀⠀⠀⠀ ⢾⣿⣯⡿⣽⣿⣟⣧⣛⣮⢽⣫⢿⣯⣳⢻⣜⡧⣟⢮⡽⣻⣿⣧⠳⡭⣞⠭⣞⡜⡞⡼⣥⢛⡮⢭⡳⣥⢳⣮⣿⣿⣿⣿⣿⡽⣳⢭⡻⣜⡽⣻⣷⣜⢣⢚⡵⣎⠿⣘⢧⡝⡶⣟⣻⢻⡜⣜⣣⠞⣧⣹⣿⣿⠁⠀⠀⠀⠀ ⠸⣿⣿⣿⢾⣿⣿⣞⣵⢺⢧⣛⡿⣿⣵⣛⡮⣗⢯⣻⢼⣻⣿⣧⡛⣵⢹⣚⢦⡝⣺⢱⢎⣳⢚⡵⢳⢭⣷⣿⡟⣿⣿⣿⣿⣿⣯⡞⣵⢫⠶⣝⡺⣿⣦⢉⡟⡼⣩⠝⣦⣛⠼⣡⢧⠳⣜⠮⣝⣎⣷⣿⣿⠃⠀⠀⠀⠀⠀ ⠀⠈⠛⠿⣿⣿⣿⣿⣜⢯⣞⣭⢟⣿⣶⢫⢷⡹⣏⡞⣧⣻⣿⣷⡹⢆⡯⡜⢶⡩⣇⢯⣚⢦⡛⣜⣫⣿⣿⢿⣽⣿⡿⢹⣿⣿⠿⣿⣿⣯⣿⣜⣣⣿⣯⣼⣿⣷⣿⣿⣭⣭⣓⢧⣚⣽⣬⣿⣾⣿⢿⣿⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠹⣿⣿⡺⣼⡹⣞⣽⣿⣯⣳⢯⣝⢾⣣⢿⣿⣿⣱⢫⢼⣙⠮⡵⢎⡳⡜⡶⡹⡜⢦⣝⣫⣿⣿⢏⡐⣾⣿⣿⡀⠀⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⣾⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣷⣯⣷⣿⠛⠛⢿⣞⣮⢟⡼⣏⣿⣿⣧⢫⡖⡭⢞⡱⣏⠵⣋⢶⠳⣭⣓⣾⣿⡿⠃⣢⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠋⠙⠋⠉⠉⠉⠀⠀⠀⠀⣠⣴⣿⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⢿⣿⣿⠀⠀⣬⣿⣷⣯⣽⡺⣽⣿⣷⢣⣛⡼⣍⡳⢮⡝⡭⣖⢫⣖⣿⣿⣋⣤⣿⣿⠟⠛⠉⢻⣿⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠷⣾⣿⣿⣿⣿⣿⣿⣷⣿⣿⣇⢷⡸⣶⢉⡷⢾⢱⣉⣿⣿⣿⠿⠿⠿⠉⠀⠀⠀⠀⠸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⣿⣿⣿⣿⣿⣮⣷⣥⣛⣜⣧⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡇⠀⠀⠀⢲⡄⠀⠀⠀⠀⠀⠀⣴⠀⠀⠀⠀⠀⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⢟⠈⠉⠉⠛⣿⣿⢿⠟⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣤⣤⣴⣾⣷⡀⠀⠀⠀⠀⣰⣿⣦⡀⠀⠀⢠⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠋⠈⠀⠀⠀⠀⣿⣿⣌⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⠿⢻⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠃⠀⠀⠀⠀⠀⠀⠙⠻⠿⣿⣷⣶⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠟⠋⠀⠸⣿⣇⠉⠉⠉⠁⢠⣿⡇⠀⠈⠹⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠩⠝⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡄⠀⠀⠀⣶⣿⡇⠀⠀⠀⠿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⠀⠀⡿⣿⣇⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣼⣿⠇⠀⠀⠀⠀⠀⢿⣿⣯⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡞⢿⡋⠀⠀⠀⠀⠀⠀⠀⢙⣿⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠶⠶⠶⠶⠶⠶⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⡈⠙⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠀⠈⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣶⠶⣶⠂⢒⣶⠒⠒⣶⡖⠒⠒⣶⠒⢶⣶⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣦⣤⣾⠟⠉⠁⠉⠀⠈⠉⢱⠀⠉⠁⠀⠀⢛⠀⠀⠉⠛⢷⣆⡠⠶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠙⣿⡆⡻⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠈⠉⠙⢦⣈⡙⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⢟⡥⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠈⠻⢾⣅⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣴⠿⢋⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠦⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⡾⢋⡠⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣆⡀⠀⠀⠀ ⠀⢀⣠⡾⠟⢉⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣶⢄⠀ ⢰⣿⠋⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣅ ⠸⠿⠶⠶⠶⣶⡶⠶⠶⠴⠦⠤⠴⠶⠶⠶⠶⠶⠶⣶⡶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⢶⡶⠶⠶⠤⠤⠴⠦⠤⠶⠶⠶⠶⠶⢶⣶⠶⠦⠶⢼ ⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢡⣀⣀⣉⣉⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢹⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠘⠛⠛⣒⠃⠘⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠲⠿⠁⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢸⠀⠀⠀⠀⠀⠤⠖⠛⡖⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠸⡄⠀⠀⠀⠀⠀⠀⣠⠃⠀⠀⠀⠀⠀⠀⠀⠉⠐⠒⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠱⣄⠀⠀⠀⠀⣰⣁⣀⡀⢀⣀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢫⡆⠈⠓⠦⣠⡶⠿⠛⣉⣉⣩⣿⣿⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠤⣤⣴⣿⣐⠒⠛⠛⣋⣉⣉⣉⣀⣀⣤⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠛⠒⠛⠛⠛⠛⠛⠋⠛⠛⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡷⠒⠀⠀⠀⠀⠀⠀⣄⠀⠀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢰⠀⠀⠀⠸⠀⠀⠀⢸⡀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠏⠏⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⢀⠀⠀⠀⠀⡃⠀⠀⠀⠀⡇⠀⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⢱⡿⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⡇⠀⣿⡆⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣮⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣟⣇⠀⠀⠀⠀⠀⠀⠀⢀⣼⣯⡶⠿⠇⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠿⠀⣿⡇⠸⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡽⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣈⣿⣦⣀⡀⠤⠤⠤⠴⠿⢧⣿⣇⠀⠀⣀⣀⣀⣀⠀⣀⠀⠀⠀⠀⠀⠁⢹⣧⠀⣀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⢀⣠⠴⠖⠙⡛⠋⠻⠻⣷⣄⠈⠀⠨⠤⠍⣩⣾⢿⣷⠿⠋⠉⠉⠻⣶⡉⠀⠀⠀⠀⠀⣄⢸⣿⠀⠻⢿⣤⡀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⣯⡈⠁⢀⡀⠀⠀⠀⠈⠫⣳⣤⠀⢠⡾⠋⠀⣾⠋⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠉⠻⣦⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢯⡹⢯⡄⠤⣀⣀⣀⡀⠈⢺⣷⡿⠁⠀⠀⢿⣄⠀⠀⠀⠀⠀⣠⣿⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠹⣧⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠱⣌⠻⣏⠉⣷⡾⠋⠉⠹⣿⠃⠀⣰⠀⠈⠻⣷⠀⠀⣠⣶⠟⠁⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⡟⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠑⠿⣏⠑⡇⠍⠉⠀⣿⠀⠀⠃⠀⠀⠀⠈⠉⠉⠉⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠦⣌⣡⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⠀⠀⠀⠀⠀⠀⣇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⣀⣾⠟⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣖⣲⣶⣶⣦⣴⣴⣦⣶⣴⣶⣦⣤⣤⣤⣤⣶⣿⣥⣤⣤⣤⣤⣤⣤⣤⣤⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⡿⠛⠉⠀⠀⠀⠀⠀⠀⣿⣿⣿⠁⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠉⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⠿⢯⣖⣒⣶⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⢶⣒⣲⡶⠯⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠲⣶⡒⠒⠒⠒⠒⠒⠒⠒⠶⠖⠒⠒⠒⠒⠒⠒⠒⠒⠒⢶⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢠⣶⢶⣶⣶⡆⠀⠉⠉⠉⠙⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠨⣿⠓⠓⢻⣇⠀⠀⠀⠀⠈⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡴⠋⠁⠀⠀⠀⠀⠑⢦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣅⣤⣤⣹⣿⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⠀⡾⡠⠒⠦⡀⠀⠀⠀⠀⠈⢧⠀⢰⠀ ⠀⠀⠀⠀⣀⡴⠚⠋⠉⠀⠀⠀⠀⠀⠀⠉⠙⠿⣝⠳⢦⡀⠀⠀⠀⠀⠀⠀⡇⠈⢸⣷⠁⠀⠀⢡⠀⠀⠀⠀⠀⢸⡆⢰⡇ ⠀⠀⠀⣴⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⡀⠘⣆⠱⡙⣆⠀⠀⠀⠀⠀⡇⠀⢸⡟⡀⠀⠀⢸⡀⡀⠀⠀⠀⢸⡇⠀⠃ ⠀⠀⢸⣳⠛⠉⢻⡆⠀⠀⠀⠀⠀⠀⣰⠋⠉⢹⠂⢹⠀⢧⠘⣆⠀⠀⠀⠀⡇⠀⣸⡟⠳⢶⠶⠾⠓⢳⣶⣶⡶⢚⡇⠀⠀ ⠀⢀⣾⡏⠀⠀⡟⠀⠀⠀⠀⠀⠀⢠⡏⠀⢠⡏⠀⢸⡇⠸⡀⢹⡄⠀⠀⡖⡧⣄⣹⣧⡀⠈⠿⠈⠀⠀⠁⡙⠦⢼⡇⠀⠀ ⠀⠀⡿⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⡾⠀⠀⡾⠀⠀⠀⡇⠀⡇⠘⡇⠀⠀⠁⡟⢳⢮⣿⠻⣦⡀⠠⠀⠀⠀⠁⠀⠀⡇⢀⠀ ⠀⣸⠇⠀⢠⡇⠀⠀⠀⠀⠀⠀⢰⠇⠀⢰⠇⠀⠀⠀⣷⠀⣧⠀⣷⠀⠀⠀⡇⠀⠰⣇⣠⣬⣳⣤⣤⣤⣄⣀⣀⣤⣿⣮⣄ ⠀⡿⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⣾⠀⠀⠀⠀⢹⠀⢿⠀⢹⠀⠀⠀⡇⠀⠀⣯⡇⠙⠉⢸⣂⢠⡤⠀⠉⠁⣿⣿⠀ ⢠⡇⠀⢠⡏⠀⠀⠀⠀⠀⠀⢠⡇⠀⢀⡇⠀⠀⠀⠀⢸⠀⢸⠀⢸⠀⠀⠀⡇⠀⠀⣿⡇⠀⠀⢸⠈⡏⠁⠀⠀⠀⢸⣿⠀ ⢸⠀⠄⢸⠇⠀⠀⠀⠀⠀⠀⢸⠁⠀⢸⠁⠀⠀⠀⠀⢸⠀⢸⣇⣸⡀⠀⠀⡇⠀⠀⡏⡇⠀⠀⢸⡀⡇⠀⠀⠀⠀⣸⣿⠀ ⢸⠀⠁⢸⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⠀⠀⠀⠀⠀⢸⣦⡎⠘⣾⢷⠀⠀⡇⠀⠀⣇⡇⠀⢠⢜⡵⠋⠉⠉⠉⠉⢸⣿⠀ ⣸⠀⠀⢸⢀⣠⣤⣄⠀⠀⠀⢸⠀⠀⢸⢀⢠⣤⣄⠀⢸⠀⢷⡞⣿⣿⠀⠀⡇⠸⡀⢿⠘⢶⣿⡏⠀⠀⢰⡀⠀⠀⣸⣿⠀ ⢹⠀⠀⢸⡏⠀⠀⡜⠀⠀⠀⢸⠀⠀⢸⡇⠀⢀⡟⠀⢸⠀⢸⡇⣹⠏⠀⠀⡇⠀⠁⣨⣷⣿⣿⠷⠶⠶⣿⡟⠒⢻⣝⢻⠀ ⠘⣧⠀⢘⠡⢂⣼⡇⠀⠀⠀⠈⣧⠀⠈⠀⢀⣾⠀⢀⣟⣀⣸⠷⠋⠀⠀⠀⣇⣴⢾⣻⣾⣿⣿⠀⠀⠀⢸⣷⠀⠀⡹⣿⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣛⣛⣿⣿⣿⣿⣿⣟⣿⣿⡟⣀⡀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣻⡟⠛⠛⠛⢛⣟⣂⠐⣒⣒⣂⣀⣀⣀⣀⣿⣟⣿⣿⣿⣛⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⠉⠀⠀⠀⠀⠀⠈⢙⢷⣧⡀⠀⠀⠀⠀⠙⢺⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⢀⣤⡶⠶⢶⣶⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡄⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢸⣿⣏⣤⠤⠴⠾⠿⠟⠒⠒⠶⠦⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡀⠀⠀⠀⢀⢻⣿⣿⣿⣿⣿⣿ ⣿⣶⣼⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⣠⡶⠟⣫⠅⢀⣠⡤⠶⠖⠒⠚⠛⠓⠒⠶⠦⣍⣳⣦⡐⠒⠒⠒⠒⠒⠲⠶⢰⡶⠖⠒⠲⢶⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠐⣦⠀⠀⢾⣷⣾⣿⣶⣶⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢀⡼⠋⣰⠞⣡⡶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢻⣄⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⢹⢰⠀⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢀⡾⠁⡸⠁⣰⠏⠀⠀⠀⣀⣤⡴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡇⠀⠀⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⢸⠀⠀⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠃⠂⣸⠇⢀⠇⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⣒⠂⠀⠀⡀⠒⠒⠒⠒⢺⣧⣀⣒⣛⣋⣂⣀⣀⣀⣀⣠⣤⣄⣠⣤⣤⣤⣿⠀⠘⡘⠃⠐⠸⣿⡿⠿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡟⠀⢈⡟⠀⢸⠀⢸⡇⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠉⠉⣿⡇⠀⠀⠀⠀⣵⣶⡠⠰⡇⠀⠀⢻⣿⠀⠀⠀⠀⠈⠑⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠃⠀⢾⡇⠀⠘⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣗⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠹⣄⡀⠘⣿⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡟⠀⠀⣿⡁⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣀⣀⣀⢀⣀⣠⣴⠾⠛⢹⣿⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡦⠈⠉⠓⣿⣇⣀⣀⡀⠀⠀⡺⣿⣿⣿⣿ ⣿⣿⣯⣭⣿⣿⠇⠀⢸⢇⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠠⠰⠶⣿⣁⠀⠀⠀⢸⣿⠀⠀⠙⢶⡀⠀⠀⠀⢀⣠⣄⠀⠀⠀⠀⠀⣿⠃⢤⢠⠄⠀⠀⢴⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⠀⠀⣿⢸⡇⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠈⠈⠙⠻⢶⣤⣸⣿⠀⣀⠀⠀⢙⣄⣤⣶⡶⠟⠋⠀⠀⠀⠀⠀⣿⠀⠀⠘⠀⠀⠀⠀⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⠇⠀⢠⡇⢸⡇⠀⡇⠀⡇⠀⠀⠀⠀⠀⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⢸⠀⠀⠀⠀⠈⠙⣿⠖⠛⠛⠛⠛⠛⠛⠚⠛⠛⠛⠛⠛⠛⠛⠛⣿⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿ ⣿⣿⣹⣿⡿⠀⠀⣸⠃⢸⡇⠀⡇⠀⢷⠀⠀⠀⠀⠀⠀⠈⣉⣉⣻⣿⣶⣿⣶⣿⣋⣁⡀⠀⠀⠀⠀⣇⠒⠒⠚⠀⠒⠂⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⡀⢐⣀⠃⠀⠀⠀⠸⢿⣿⣿ ⣿⣿⣿⣿⡇⠀⠀⣿⠀⢸⡇⢰⠻⣄⢸⠀⠀⠀⠀⣠⠞⠋⠉⠀⠀⠀⠀⢀⡀⠀⠀⠀⠉⠛⠂⣀⠀⠙⠿⠿⠛⠛⠛⠻⡟⠉⠹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢹⡇⠀⠀⠀⠀⠀⠀⠈⢸⣿⣿ ⣿⣿⣿⣿⠀⠀⢸⣿⠀⢸⡇⣿⠀⡼⣿⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⣿⣿⣿⡇⠀⣀⣸⣿⠀⢸⡇⠘⢿⡀⢸⡆⠀⠀⢸⣷⠶⣶⠖⠶⠶⠶⠚⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠾⣧⡀⠀⠀⠀⠀⠀⠀⠀⢻⣿ ⣿⣿⣿⠀⠤⠤⠄⣿⡆⠀⣧⠀⠈⢷⡀⡇⠀⠀⠀⢿⣀⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠘⡧⠌⢡⠄⠀⠀⠀⠀⠀⠸⣿ ⣿⣿⡏⠀⠀⠀⠀⠙⠻⣤⣝⡄⠀⠈⠻⣷⠀⠀⠀⠈⠛⠳⠶⠦⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣦⣄⣙⡷⣤⣀⣂⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹

⠛⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠚⠓⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠒⠛⠛⠛⠛⢿⣿⣶⣶⣶⣦⣤⣼⣿⣿⠿⠟⠛⠛⠛⠂⠛⠛⠛⠛⠛⠛⠛⠛⠛⠐⠐⠒⠒⠒⠒⠒⠒⠒⠒ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡿⠃⠀⠀⠀⠐⠺⣿⣥⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣾⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡷⣿⣶⣷⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠁⢀⣀⣀⣙⣿⣿⣿⣦⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⣿⣿⣷⢿⣛⣻⣯⠭⠭⠽⣉⣉⣉⣉⡉⡛⠛⢿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠉⠉⠳⣄⠹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠿⢛⣡⡾⠛⣋⣥⣴⡾⠿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⢹⡆⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠁⣴⠟⠋⣠⣾⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡟⠀⠀⠀⠀⠀⠀⢸⡇⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣫⣿⠇⢀⣾⠋⢠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠈⠻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡇⠀⠀⠀⠀⠀⠀⢸⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⣿⡏⠀⣼⠃⠀⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠟⠛⠋⠁⠀⠀⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣧⠀⢰⣿⠀⠀⠀⠀⢀⣀⣀⣀⣀⣤⡀⠀⢈⡇⠀⠀⠀⢀⠀⡀⢸⠇⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⡆⠀⠀⢀⣺⡟⠀⢠⡏⠀⣸⡟⠀⠀⠀⠀⠀⣴⣶⣶⣶⠶⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢸⣿⣶⣶⣶⣧⣬⣿⣯⣭⣽⣭⣧⣀⣬⣇⣀⣸⣟⣛⣛⣉⣼⣄⣿⡃⠀⠀⠀⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⠈⣿⠃⠀⢸⠇⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢸⣿⠀⠀⠀⠀⠀⠀⠉⣽⡍⠉⠉⠉⠉⠉⠉⠛⢻⣿⡟⠛⠻⢿⣿⡇⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⢰⢤⣿⠀⠀⣿⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠰⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣤⣼⡏⠀⠀⠀⠀⠀⠀⠀⠋⠉⠀⠀⠀⠀⠀⠀⠀⢸⡍⠁⠀⠀⠉⣿⣥⣤⣤⣤⣿⣿⠀⠀⠀⠀⠀⠀⢰⢀⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⡈⣼⡟⠀⢠⣇⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿⣇⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⣼⣿⡇⠀⠀⡄⣿⣿⠀⠀⠀⠀⠀⠀⢸⢸⡇⠀⠀⠀⠀ ⣀⣀⠀⣀⣀⡀⠀⢸⣿⠀⠀⢰⣿⠇⠀⢸⡇⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⣠⡀⠀⠀⠀⣿⣧⣠⣿⡇⠈⠻⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡀⠉⠃⠺⠿⣿⣧⣠⣀⣡⣿⣿⠀⠀⠀⠀⠀⠀⢸⣾⣧⠀⠀⢀⣀ ⠭⠭⠭⠭⠭⠍⠁⢸⣿⡆⢀⣾⣿⡆⠀⢸⡇⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⡀⢀⣿⡷⠶⠦⣤⣿⣿⣿⣿⡇⠀⠀⠈⠙⣷⡀⠀⠀⠀⠀⣀⣀⣀⣀⣠⣄⡉⠁⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢘⣡⣾⠀⠐⠻⠿ ⠠⠀⠀⠄⠤⠄⠀⢸⣿⣿⣿⡟⣿⡇⠀⢸⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡿⠿⣿⣇⣀⣀⣀⣿⣿⣾⣿⡇⠀⠀⠀⠀⢈⣿⣤⣶⣿⢿⣿⣿⣟⣟⡛⢿⣦⣄⠀⠀⠀⢸⣿⣛⣛⣿⣶⣿⣿⠿⠿⠿⠿⠿⠿⠟⠿⣿⣤⠄⠄⠠ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠇⣿⡇⠀⢸⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠈⣿⡏⡏⠉⠉⣿⣟⢸⣿⣧⣐⣆⣄⣠⣿⣿⣿⣿⣿⣿⣟⣿⣛⣻⣿⢷⡿⡿⠀⠀⠀⢸⣿⡍⠉⠈⠩⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀ ⢠⠀⡀⢄⣠⣀⡀⠀⠙⣿⣿⠀⣿⡁⠀⣸⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⡶⠶⠶⠶⣦⣄⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢹⣿⣿⣷⣷⣿⣿⣾⣿⣿⠛⠛⠛⠛⠛⠛⢛⠛⣻⣿⣿⣿⡟⠛⠛⠿⠿⠿⠿⢿⣿⣿⣿⣷⣤⣴⠶⣿⠃⢀⣠⣤⠀⠄⣀⠀⣀⠸⠴⠀⠀⢀ ⠀⠀⠄⠀⠠⠤⠀⠀⢻⣿⣿⠀⣿⠃⠀⢹⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠿⢛⣉⣁⣀⣀⣀⣀⣀⣈⣿⡄⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠬⠄⣤⣼⡿⣿⣿⠋⢿⣧⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⢸⡯⣿⣿⣷⣤⡄⠀⡤⠀⠀⠀⠤⠀⠀⠀⠤⠤⢀⡠⠄⠀⣬ ⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⡇⠀⣿⡇⢀⡼⢷⡀⢸⡇⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⡿⠿⠿⠟⠛⠛⠛⠋⠉⠛⠛⠿⠿⣶⣄⠀⠀⠀⠀⣿⡇⠀⢠⠀⢸⡇⢸⣿⡇⢸⣿⠀⠸⣿⡄⠀⠀⠀⠀⠀⣼⣿⡿⠻⢺⡇⠀⠀⠀⠀⠀⠀⢸⡇⢸⣿⣿⡇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⣸⢻⣿⡇⠀⣿⣧⣼⡇⠘⢷⣼⡇⠀⠀⠀⠀⢠⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣄⠀⠀⣿⡇⠀⢸⠀⢸⡇⢸⣿⣿⣼⣿⠀⠀⢹⣷⡀⠀⠀⠀⣹⣿⠛⠃⠀⢸⠀⠀⠀⠀⠀⠀⠀⢸⠀⣾⣿⢿⣿⡆⠀⠀⣷⣾⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⣿⡟⣿⣧⣸⣾⣿⣧⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⡄⠀⣿⡇⠀⣸⠀⢸⡇⢸⣿⣿⣿⣿⡀⠀⠀⢿⣧⠀⠀⢠⣿⢋⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⣿⣿⣿⡀⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⣿⡇⠈⣿⣟⡄⢸⣿⠀⠀⠀⠀⣿⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⡶⠶⢿⣿⠀⠀⣿⡇⠀⢙⣆⣸⣁⣸⡥⣿⡟⢻⡟⠛⠶⣮⣿⣧⣠⣿⠋⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣸⡇⣿⣿⣧⣸⣿⣇⠛⣿⣿⠀⠀⠀⠄⠀⠀⠀⠀⡒⠘⠛⠛ ⠘⠂⠀⠀⠀⠀⠒⣿⣿⣿⡇⠀⢻⣧⠀⢸⣿⠀⢸⣿⠀⠀⠀⠀⢹⣿⠁⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠀⢀⣿⡇⢀⠈⣿⡏⠙⠛⠿⣿⣧⣸⡇⣀⣀⣀⣙⠿⠿⠃⠂⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣿⡇⣿⢙⣻⣿⣿⣿⣾⣿⣿⡄⡀⡀⡀⢀⣀⡀⡐⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣿⢻⣿⠀⢸⣿⠀⢸⣿⡄⠈⣿⡇⠀⠀⠀⠀⢿⣶⣶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⠏⠀⠀⣸⣿⡃⢻⡇⣿⡗⠒⠲⢶⣿⣿⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⣿⢻⣿⡁⢹⣿⣿⣿⣿⣿⠉⠀⠀⠀⠁⠀⠀⠀⠀⠬⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣦⣹⣷⣾⣿⣆⢸⣿⡇⠀⢿⣧⠀⠀⠀⠀⠀⠙⠛⠿⢷⣶⣶⣶⣶⣶⣶⣶⣶⣶⡶⠿⠟⠛⠉⠀⠀⠀⣠⣿⡏⠀⠈⠁⣿⣇⣴⣤⣴⣿⣿⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀⠀⠀⣿⣿⣿⣥⣿⣿⣋⣴⣿⣿⣀⣤⣄⣀⣀⣀⣀⣀⣰⢧⠀⠀⠀ ⢨⣭⡅⠀⠭⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⣌⣿⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⡾⠟⣿⣿⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⢈⡀⠛⠶⠴⠾⠋⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠁⢨⣿ ⠒⠒⠂⠀⠒⠐⠐⢺⣿⠀⠀⣀⣿⡇⠀⠡⣿⣿⡏⠛⠛⠛⠛⠻⢿⡷⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⣾⡿⣿⣿⡟⠛⣿⡟⠋⠉⠀⠀⠈⠀⠀⠀⠀⣿⣇⡁⠀⢈⣿⡟⠛⢿⣧⣀⡀⣀⣠⣴⣶⣐⠒⠒⠒⠒⠒⣶⣾⣗⠒⠀⠀⠐⢲⣿⡟⠛⠓⠚⠓⠛⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⠃⠐⠒ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠁⠀⠀⢀⣿⣿⡇⠀⠀⠀⠀⠀⣸⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡅⣹⣿⠃⠀⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠈⡉⠙⠋⠉⣿⠁⠙⠻⠶⠶⠶⠞⢛⣿⡟⠻⠷⠶⢾⢛⠋⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⣀⡀⠀⠀⠹⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠊⠁⠀⠀⠈⠳⡄⠀⢹⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠘⡄⠈⣿⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⢻⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠘⢿⡟⠛⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢸⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣾⣴⣶⣶⣦⣦⣶⣴⣦⣤⣤⣴⣴⣴⣴⣴⣶⣤⣴⣦⣶⣦⣦⣤⣤⣤⣴⣶⣼⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⡇⠀⠀⠀⠀⠀⠀⠠⣽⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⡏⠁⠀⠀⠀⠉⠉⢹⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⠟⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣇⠀⠀⠀⠀⠀⠀⢸⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⢸⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⣀⠀⠀⢸⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠈⠛⠦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣶⠀⠀⠈⠉⠉⠙⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠁⠀⠀⠀⠀⠀⠨⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⣀⣤⣤⣤⣴⣦⣤⣤⣐⠂⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠏⣿⣗⠀⠀⠀⠀⠀⠀⠀⣀⣷⣶⡿⠿⠛⠛⠉⠉⢉⠉⠉⡉⠻⠿⠀⠀⠀⠀⠀⢀⢠⣿⡂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠠⣿⣿⠿⠿⠿⠿⢿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⠆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠇⠀⣿⡇⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠀⣰⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠇⢠⣿⣻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⢀⣾⠇⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡸⣺⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢇⣼⠏⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣾⠀ ⠿⠲⠶⢦⣤⠀⠀⠀⠀⠠⣿⣿⠏⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢹⠀ ⠆⠠⠀⢀⣿⠀⠀⠀⠀⠀⠿⠋⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⢸⠀ ⠁⠈⠀⠀⣿⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⣹⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠢⠤⠤⢤⣿⣄⣀⠀⠀⠀⠀⠀⠀⠀⢀⣯⡵⠚⠉⠉⠉⠒⠒⠒⠒⠀⠠⠤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣔⣀⣀⣀⣀⡀⠀⠀⠀⠀⣠⡴⢿⣍⠀⠈⠙⠛⠃⠙⠃⠀⠈⠉⠛⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⠀⠈⠉⠉⣿⡿⠟⠟⠞⠿⠿⠀⠀⠀⢀⠆⠀⠀⠀⡆⠀⠀⠀⠙⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⣀⣤⠞⠉⣠⠜⠁⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠈⠻⣦⣀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⢀⣴⠞⠋⠀⡠⠚⠁⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠙⠷⣄⡀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⢸⡇⢀⣠⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⡆⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡗⠀⠈⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠉⠙⣿⠳⠶⠷⢦⣤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣴⠶⠾⠛⠉⠀⢠⠼⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠉⠐⠒⠒⠒⠶⠶⣿⠤⢤⣤⣸⣇⣀⡇⠈⠉⠛⠉⢉⡉⠉⠉⠉⢩⠉⠁⠀⢸⡿⠰⢋⣴⠾⠣⣤⠟⠁⠀⠀⠁⠀⠀⠉⠓⢦⡀⠀⠀⠀⠀⠀ ⠀⠀⠠⠄⠀⣀⣀⠙⣿⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⢢⡀⠀⢠⠆⡼⠀⠀⠀⢸⡇⣰⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣤⡀⠀⠀⠀ ⠀⠀⠀⠀⡌⠁⠀⢸⣿⠀⠀⠀⠀⢳⣄⠀⠀⣤⡀⠀⠀⠈⠁⠉⣰⠃⠀⢠⠇⡜⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⡠⠀⠀⢀⣼⡗⢖⠈⠙⠛⠷⠖⢻⡟⠀⠀⢠⠇⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⠀ ⠀⠀⠀⠒⠒⠤⠉⢼⣿⢈⣠⣤⡲⠛⣹⡷⠐⠂⠀⠀⢀⠀⣼⠃⠀⠠⢋⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢸⣿⠓⠀⢀⠄⠀⢸⠀⠸⡏⠉⠃⢞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⢸⡏⠀⠀⢸⠀⠀⠀⠀⠀⣷⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⡈⠉⠉⢹⠟⠃⠀⢿⡈⠀⠀⠀⡆⠀⠹⣷⣲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⢀⣾⠦⣤⣀⢸⣇⠀⠀⠀⢹⡀⣀⣼⣯⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣶⡋⠡⠂⠀⠈⠉⣿⠀⠀⠀⣿⣿⣿⠿⣼⣯⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⣿⡀⠀⠀⠀⠀⠸⣇⠀⢀⣿⣏⠀⠀⠀⣿⡟⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠸⡇⠀⠀⠀⡀⠀⢻⣦⡾⠃⠙⠷⠦⠾⢋⡇⠈⢳⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣾⡇⠀⠀⠀⠁⠀⠀⠉⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⠈⠛⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠦⠤⣄⣀⣀⣀⠀⠀⠀⠀⠀⣀⣀⣀⣠⠼⠃⠀⢸⠀⠀⠀⠀⠙⠒⠒⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢸⡟⠛⠛⠉⠙⠛⠙⠋⠉⠉⠉⠉⠉⠉⠉⠉⠛⠙⠋⠉⠉⠉⠉⠉⠀⠉⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠉⠁⠁⠀⠀⠀⠀⠀⠁⠉⠈⠉⠉⠉⠉⠉⠉⠉⠉⠙⢻⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⣿⡿⠂⠀⠘⣷⣦⣤⣴⣤⣿⣶⡄⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⠤⠤⠤⠤⠤⠤⠀⠠⢤⣤⠀⠀⢸⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⠘⠛⠃⠀⠀⠀⠙⠋⠉⠉⠉⠉⠉⠁⠀⠀⠀⠙⠋⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣰⣿⠀⠀⢸⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⢰⣿⡆⠀⠀⠀⣶⠶⠶⣶⣶⠶⢶⡆⠀⠀⠀⣶⠶⠶⣶⡶⠶⢶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⢀⠈⣿⣿⣏⢉⣙⣫⣿⣟⣿⠀⠀⢸⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⣿⡇⠀⠀⠀⣿⠀⠤⣹⡇⠆⣿⡇⠀⠀⠀⣿⡀⠀⣾⡇⠀⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢈⢀⣿⠿⠿⠿⠷⢿⣿⢿⣽⠀⠀⢸⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⣿⡇⠀⠀⠀⣿⠀⠀⢹⣟⣸⣼⡇⠀⠀⠀⣿⡇⠀⢈⡇⠀⣉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠂⣠⡴⠟⠛⠁⠀⠀⠀⠀⠻⢿⣿⡀⠀⢸⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⠸⠿⠇⠀⠀⢀⣿⣿⣿⣿⠯⠭⠽⠇⠀⠀⠀⠿⠧⠥⠼⠧⠼⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⢷⡀⢸⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣠⣶⠟⠛⠻⣿⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⡁⠀⠀⠀⡟⠒⠒⠒⠒⠒⠒⠒⠛⠂⢻⣼⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⣿⣷⣤⣶⠶⣿⡿⠿⠿⠿⠿⠷⢶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣰⡟⢸⠇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⣄⣿⡧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⡇⢀⣴⡾⣟⣿⠟⣋⣽⣶⠾⠖⠚⠛⠓⠒⠒⠺⠿⢿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣄⡤⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⣿⠁⢸⡄⠀⠀⠠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢹⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣷⡟⢉⡾⠋⣰⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡷⢾⡶⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⠟⢀⡾⢁⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⣾⣿⡄⠀⠀⠀⠀⠀⠀⣿⠀⣸⣤⣀⠁⠌⠻⣖⣖⣲⡇⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⠀⠀⢀⣼⡟⠀⣾⠁⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠆⠀⠀⠀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⠁⠀⠀⠀⠘⢿⣿⡇⠀⠀⢀⣀⣀⣸⡿⠛⢿⣿⠳⠶⠶⠾⢿⣿⣿⣧⣤⣤⣤⣤⣤⣤⣽⡟⠀⠀⠀ ⠀⠀⠀⠀⣸⣿⠇⢠⡏⠀⣿⠁⠀⠀⠀⠀⠀⠰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⢰⣿⡿⠿⠛⠻⠻⣿⣦⠀⠀⡇⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠇⠘⢷⣿⡿⠋⠙⢻⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⢸⣇⠀⠀⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⣷⣿⠀⢸⠇⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⢀⣸⣿⣿⣾⣶⣴⣶⣿⣯⣀⣰⣇⣀⣀⣀⣀⣸⣅⣀⣀⣀⣀⣄⡀⢀⣿⣷⣶⣴⣾⣿⡇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⣿⣏⠀⢸⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣤⣤⡤⠟⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣄⠀⣾⡇⠉⠀⠄⠀⠀⠀⠀⣀⠀⣀⠀⠀⢤⠄⠈⠛⢿⣿⠃⠀⠀⠀ ⠀⠀⠀⣶⣿⡇⠀⣾⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⢀⠀⣀⠀⠀⠀⠀⠀⠀⢀⡀⣀⢀⡀⠀⠀⠀⣀⣀⣀⡀⣀⠀⠀⡀⢀⢀⣀⢀⠈⠹⣷⣿⣇⣄⣠⣴⣾⣿⣿⣿⣿⣿⣿⣤⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀ ⠀⠀⠰⣿⢿⡇⠀⣿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠛⠛⠛⢛⣛⣛⣛⣛⣋⣛⣿⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⡟⠛⠉⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀⠀ ⠀⠀⢸⣿⢸⡇⠀⣿⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢠⣤⣤⣿⠋⠉⠉⠉⠉⠉⠙⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⠛⠛⠿⣿⣟⣛⠿⠿⢿⣿⡿⠿⠿⠶⠶⠶⠿⢿⣿⡀⠀⠀⠀ ⠀⠀⣾⡏⣿⡇⠀⣿⠀⢿⡇⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⠶⡶⠶⢶⣶⡀⠀⠀⠀⠀⠀⢸⣷⢀⣤⣄⣼⡆⠀⠀⠀⠀⠀⢸⣿⣤⣄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⣀⣴⣾⢟⣽⣿⠀⠀⠀⠀⠉⠛⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⢼⢿⡇⠀⠀⠀ ⠀⠀⣿⠃⣿⡇⢠⣿⣄⣸⡇⠀⠀⠀⠀⢀⣼⡿⠿⠟⠛⠛⠛⠛⠛⠛⠛⠷⢦⣤⣀⠀⠀⠘⣿⠀⠀⡀⢹⡇⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⠋⠀⠈⢹⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢀⡗⢻⢺⡇⠀⠀⠀ ⠀⠀⣿⠀⢻⣷⣾⠁⢹⣿⡇⠀⠀⠀⣴⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣈⣻⣷⡤⠤⠿⠶⠿⠷⠿⠿⠦⠤⠀⠀⢠⡾⠃⠀⠀⠀⠀⠀⠀⠘⠻⣶⠶⠦⠤⠴⢾⣿⣉⣀⣀⣴⣦⣬⣧⣀⣀⣀⣀⣀⣀⣀⣀⣤⣾⠁⠀⠀⠀⠀⢸⡇⣿⢸⡇⠀⠀⠀ ⠀⠀⣿⠀⣸⣿⢿⣧⣾⣿⣷⡄⠀⠀⣿⡀⠀⠀⠀⠀⠀⢀⣴⠒⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠦⠤⠤⠤⠤⠴⠴⠦⠶⠿⠷⠄⠀⠀⠀⠈⠛⠛⢿⡿⠃⠈⠋⠀⠀⡀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠀⠀⠀⠈⠁⣿⢸⣿⠀⠀⠀ ⠀⠀⣿⠀⢸⣿⠀⠛⠀⢸⣯⠻⣦⡀⣿⡟⠛⡟⠛⠛⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡷⠒⠒⠒⠒⠚⠒⢷⡀⠀⠀⠀⠀⢰⣷⣿⡾⠏⠀⠀⠀ ⠀⠀⢿⣷⡘⣿⠀⠀⠀⠸⣿⡀⠘⢿⣾⣧⣤⣇⣴⡾⠋⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⢸⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠛⢿⣿⣧⡀⠀⠀⢻⡇⠀⠀⠉⠛⠛⠛⠛⠾⠿⠿⠟⠛⠲⠶⢤⣤⣤⣤⣤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⡀⣀⡀⡀⢀⡀⠀⠀⠀⠀⠀⢀⢀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣶⠞⠛⠃⠀⡇⠀⠀⠀⠀⠀⠀⣀⠳⣤⡤⠾⢛⣿⠈⠀⠀⠀⠀ ⠀⣤⣠⣤⡤⠬⠿⠿⠶⠶⠾⢿⣶⣤⣀⣀⣀⣀⣠⣀⣀⣀⣀⣀⣀⣤⣤⣼⣿⣿⣿⣿⣿⠛⠉⠉⠉⠉⠉⠙⠛⠛⠿⢿⡏⠉⠉⠉⠙⣿⠛⠛⠛⠙⢿⡟⠉⠉⠋⠙⠛⠛⣿⣿⣿⣿⠿⠿⣿⣶⣀⣤⣴⣿⣖⣚⣙⣣⣶⣶⣿⣛⠸⢷⣶⣾⠿⠤⠤⠴⣶⣦ ⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⢿⣍⠉⠀⠀⠀⠀⠀⠀⠈⠻⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⣰⡿⠋⠁⢉⣼⡾⠛⠛⠛⠛⠋⠁⠀⠙⠛⠛⠋⠁⠀⠀⠀⠀⠀⣿ ⢘⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣼⠁⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢠⣿⠁⠀⠀⢸⣏⢀⡀⢀⠀⢀⣀⢀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣿

⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⣿⠿⢿⣿⠿⠿⣿⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣄⣸⣿⣀⣠⣿⣇⠀⣀⣀⣀⠀⠀⠀⠀⢀ ⠁⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣙⣿⡟⠛⠛⠛⠛⣿⣏⣉⠉⠉⠉⠉⠉⠉⠹⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠋⠁⠀⠀⠀⠀⠈⠙⠻⣷⣤⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⠟⠉⢙⣻⣿⣿⣦⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠒⠶⣄⠹⣿⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⡟⢛⣛⣛⣛⣻⣿⣿⣷⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⠈⢧⢻⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⣿⣟⣿⠿⣻⣽⣿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠻⠿⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⠸⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⠟⣵⠟⣡⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡄⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⠀⣿⠀⢀⠀ ⠀⠀⠀⠀⢠⣿⠏⣼⡏⣰⣿⠋⠀⣀⣀⣠⣤⣤⠀⠀⠀⠀⢀⣀⣠⣤⣄⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⣰⣿⡇⠀⣀⣀⣀⣀⡀⠀⠀⠀⢸⣤⣤⣤⣄⣀⣸⣀⣿⡄⠈⠀ ⠀⠀⠀⠀⣾⡏⢀⣿⠀⣿⡇⠀⠘⠛⠛⠉⠉⠉⠀⠀⠀⠀⠈⠉⠉⣭⡅⠀⠀⠀⠀⢿⣇⠀⠀⠀⠀⢹⣿⡿⠿⠿⠿⠿⣿⠿⠿⠿⠟⢻⡟⣻⣿⠛⠛⢻⡟⣿⡇⠀⠀ ⠀⠀⠀⢠⣿⠃⢸⣧⢠⣿⠃⠀⠀⠀⠀⠸⠷⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠸⠟⠀⠀⠀⠀⠀⠀⠈⢻⡀⠀⢸⡇⣿⣧⠤⠤ ⠀⠀⠀⣸⣿⠀⣿⠁⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⢸⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡛⢦⣄⡀⣿⡇⠀⠀ ⢀⣀⢸⣿⡇⠀⣿⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⡆⠀⠀⢸⣿⡏⠙⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠟⠀⠀⠃⣿⡷⠂⠀ ⠺⣿⣾⣿⡇⠀⣿⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠉⠓⢺⣿⡇⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣤⣭ ⠸⢹⣿⣿⠃⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣶⣶⣶⣄⠀⠀⠀⠀⠀⢸⣿⡟⠉⠉⢹⣿⣇⠀⠀⠀⠀⠸⣇⣀⣀⣀⣤⣤⣄⣀⣀⣀⣀⣀⣿⡟⠉⠉ ⡀⣼⣏⣿⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⢀⣤⣾⠿⠛⠉⢁⣀⣀⣤⣼⣿⠀⠀⠀⠀⠀⢸⣿⣻⣟⣛⣿⣿⡿⠿⠿⢿⣿⡿⠿⠛⠛⠛⣻⡟⠛⠛⠛⠛⠻⡟⣟⣿⣛⣛ ⠀⣿⡏⣿⠀⢠⣤⠀⣿⡇⠀⠀⠀⠀⢠⣿⣏⣤⣤⣶⠿⠟⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⠒⣿⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡇⣿⣿⠀⠀ ⢀⣿⠀⣿⠀⢸⣿⠀⣿⡇⠀⠀⠀⢀⣼⣿⣿⠿⠿⠿⠛⠛⠛⠛⠿⠿⠷⣶⣦⣄⠀⠀⠈⣿⠃⠀⣿⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡇⣿⣿⠀⠀ ⢸⣿⠀⣿⠀⣺⣨⣧⣿⡇⠀⠀⢀⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣷⡀⢀⣿⠀⠀⣿⣿⣿⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡇⢸⢿⠀⠀ ⢸⣿⠀⣿⡄⠿⠿⠃⣿⡇⠀⠀⢸⣿⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣴⣧⣿⡇⢸⣿⣿⣀⣿⣿⣿⣿⠓⠶⢤⡀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣧⢸⣸⡀⠀ ⢸⣿⠀⣿⡇⠀⠀⣿⣿⡇⠀⠀⠸⣿⣿⢻⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢹⣿⠃⢸⣿⣏⣉⣛⣿⣿⣿⠶⠶⠶⠿⠀⠀⠀⠀⠀⠀⢳⣀⠀⠀⠀⠀⣿⢸⣼⠿⠿ ⠸⣿⣦⢿⣇⠀⠀⣿⣿⣷⢀⣤⡀⢻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣿⠋⠀⣼⣯⣇⠀⠀⣸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣄⠀⠀⣿⢸⣿⡇⠀ ⢠⣿⣿⡿⣿⣆⡀⣿⡟⣿⣿⣿⠟⠀⠙⠛⠿⠿⠷⠶⠶⠶⠶⠶⠶⠿⠿⠛⠋⠁⢀⣼⣿⣿⣿⠿⠿⣿⢿⣿⡀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠈⠉⣿⣙⣒⣚⣉⣿⣿⣿⣛ ⢹⣿⠉⠁⠈⠛⢿⣿⣿⣿⣿⣷⣦⣤⣤⣄⣀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣶⣶⣾⠿⠛⢿⣿⣏⠉⠉⢹⣿⣿⣷⣶⣶⣶⣾⣿⣶⣶⠶⢒⣶⣾⣿⣿⣿⣿⣿⣿⡿⠿⠿ ⠀⠀⠀⠀⠀⠀⣿⣿⡿⠋⠀⢹⡿⠉⠉⠉⠉⠉⠉⠉⠉⣿⡏⢹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⠿⢿⣿⣿⣿⣿⠛⢛⣿⡿⠍⢛⣛⣛⠛⢹⣿⠉⠉⠹⠅⠀⠀⠀⠀ ⣀⣀⣀⣀⣀⣠⣿⣟⣁⣀⣀⣸⣇⣀⣀⣀⣀⣀⣀⣀⣀⣿⣇⣼⣿⣋⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣉⣉⣁⣀⣀⣽⣇⣀⣀⣀⣀⣀⣀⣿⣄⣀⣀⣀⣀⣀⣀⣀