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