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