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