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