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

⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⣿⣷⣤⣄⣀⣀⣠⣤⡄⠀⠀⢠⣤⣄⣀⣀⣠⣤⣾⣿⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣥⣤⡴⠀⠀⢦⣤⣬⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣆⣰⣤⣤⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀ ⠀⠀⣠⣿⣦⣹⣿⡍⠹⣿⣧⣈⠙⠛⠿⠿⠛⠋⣁⣼⣿⠏⢩⣿⣏⣴⣿⣄⠀⠀ ⠀⢰⣿⡏⢩⣿⠟⣟⣂⠀⠙⠻⣿⣷⣶⣶⣾⣿⠟⠋⠀⣐⣻⠻⣿⡍⢹⣿⡆⠀ ⠀⠾⠛⠀⣿⣿⠀⢿⣿⠀⣦⠀⢻⣿⣿⣿⣿⡟⠀⣴⠀⣿⡿⠀⣿⣿⠀⠛⠷⠀ ⠀⠀⣾⠀⣿⠛⢷⡀⠻⣦⣤⣴⠘⣿⣿⣿⣿⠃⣦⣤⣴⠟⢀⡾⠛⣿⠀⣷⠀⠀ ⠀⢸⣿⡄⢻⣧⠈⢿⣆⢘⣿⣿⣦⣿⣿⣿⣿⣴⣿⣿⡃⣰⡿⠁⣼⡟⢠⣿⡇⠀ ⠀⢸⣿⣷⣄⠙⠷⣆⣙⡿⠁⣼⠿⣿⣿⣿⣿⠿⣧⠈⢿⣋⣰⠾⠋⣠⣾⣿⡇⠀ ⠀⠘⠋⢰⣿⣷⣦⡈⠻⠃⣸⣿⠀⠈⠉⠉⠁⠀⣿⣇⠘⠟⢁⣴⣾⣿⡆⠙⠃⠀ ⠀⠀⠀⠈⡿⢹⣿⣿⣦⠀⢿⣿⡷⠤⠀⠀⠤⢾⣿⡿⠀⣴⣿⣿⡏⢿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢿⣿⠟⠁⠀⢤⡀⠀⠀⠀⠀⢀⡤⠀⠈⠻⣿⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⠶⠶⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⠁⠀⠈⠛⠻⠿⠿⠟⠛⢻⣿⣿⡟⠛⠻⠿⠿⠟⠛⠁⠀⠈⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠚⠛⢋⣿⣿⡙⠛⠓⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠹⠏⠛⠛⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿ ⣿⣿⠟⠀⠙⠆⠀⢲⣆⠀⠘⠷⣦⣤⣀⣀⣤⣴⠾⠃⠀⣰⡖⠀⠰⠋⠀⠻⣿⣿ ⣿⡏⠀⢰⡖⠀⣠⠠⠽⣿⣦⣄⠀⠈⠉⠉⠁⠀⣠⣴⣿⠯⠄⣄⠀⢲⡆⠀⢹⣿ ⣿⣁⣤⣿⠀⠀⣿⡀⠀⣿⠙⣿⡄⠀⠀⠀⠀⢠⣿⠋⣿⠀⢀⣿⠀⠀⣿⣤⣈⣿ ⣿⣿⠁⣿⠀⣤⡈⢿⣄⠙⠛⠋⣧⠀⠀⠀⠀⣼⠙⠛⠋⣠⡿⢁⣤⠀⣿⠈⣿⣿ ⣿⡇⠀⢻⡄⠘⣷⡀⠹⡧⠀⠀⠙⠀⠀⠀⠀⠋⠀⠀⢼⠏⢀⣾⠃⢠⡟⠀⢸⣿ ⣿⡇⠀⠈⠻⣦⣈⠹⠦⢀⣾⠃⣀⠀⠀⠀⠀⣀⠘⣷⡀⠴⠏⣁⣴⠟⠁⠀⢸⣿ ⣿⣧⣴⡏⠀⠈⠙⢷⣄⣼⠇⠀⣿⣷⣶⣶⣾⣿⠀⠸⣧⣠⡾⠋⠁⠀⢹⣦⣼⣿ ⣿⣿⣿⣷⢀⡆⠀⠀⠙⣿⡀⠀⢈⣛⣿⣿⣛⡁⠀⢀⣿⠋⠀⠀⢰⡀⣾⣿⣿⣿ ⣿⣿⣿⣿⣿⣷⡀⠀⣠⣾⣿⡛⢿⣿⣿⣿⣿⡿⢛⣿⣷⣄⠀⢀⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣈⣉⣉⣁⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿