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