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