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