⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠑⣆⠀⡰⠁⠀⠘⣖⠀⢸⠉⠳⢦⣈⣉⠓⣦⡂⢀⣠⠔⢦⢧⡀⣸⡗⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢷⡈⠻⡇⠐⠒⣦⡘⣆⠆⠀⠀⠀⠀⢀⠉⠛⠻⢶⡄⠘⡌⠀⢹⣿⡧⣿⡇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠠⣄⡀⠀⠀⢠⠇⠐⠹⣆⠀⠀⠀⣧⢳⣌⣆⠀⠀⠀⠀⠈⠳⡀⠀⢄⠈⠆⢻⡀⠀⡏⢿⣿⢳⣺⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⡀⣿⡉⠳⢴⣿⣾⠭⣷⣮⣣⡀⢳⡸⡆⠹⣾⡄⠀⠀⠀⠀⠀⣿⡆⠈⢳⡀⠈⢧⡀⣧⠀⠻⡌⢿⣧⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⡶⠃⠀⠀⢱⡹⣏⡟⣦⣀⠀⠦⣀⠀⠉⠻⣄⠀⢻⡽⡜⣎⢿⠀⢀⠀⣆⠀⢸⣇⠀⠀⡇⣸⢸⡇⢿⠀⠀⠀⠀⠉⢷⣠⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⠤⠴⠖⠋⠉⠁⢀⡾⠁⠀⠀⠀⡞⡇⠹⣷⡈⢿⡙⠶⣌⠓⢦⡀⠹⣄⢀⠹⣆⠈⠎⠧⠸⡆⢁⡄⢸⡿⣆⢀⣏⡇⡸⠁⢸⠆⠀⠀⠀⡆⢨⣟⡎⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⢦⣣⠀⠀⠻⣄⠈⠓⢾⣿⣧⢹⣟⣼⣮⣧⣹⣧⢦⣄⠀⣄⣾⣧⢸⠰⣼⡞⠼⠚⢁⡴⠋⠀⢀⣄⣰⡇⢈⣹⢧⡇⢀⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠏⠀⠀⠀⠀⠀⠀⠈⢿⠧⣄⣀⠈⠓⠶⣶⣦⡉⠳⠉⠙⠉⠛⠓⠻⠷⢻⡟⢹⣿⣿⢸⡾⢧⢻⣀⡤⢞⡡⠤⠶⠟⠉⢁⣤⡟⠈⠘⣿⣿⠋⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠈⣳⠶⠛⠁⠀⢐⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣸⢃⡟⠉⠋⣿⡇⠸⡟⡏⠱⠞⢶⣶⣄⣠⡴⠭⠟⠀⢀⣴⢿⠃⠀⠀⠀⠀⠀⢀⠄⠊ ⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⢀⣴⣫⡥⠀⠀⠀⣐⣿⡟⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⡟⣸⠃⠀⠀⣿⡇⠀⣿⣧⠀⠀⠀⠙⢭⠏⢀⣠⣞⠶⠋⠡⡇⠀⠀⠀⣠⠤⠚⠀⠀⠀ ⡤⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⠀⣠⣿⡿⠟⢉⣡⠤⢶⡞⠋⠀⠀⢀⣀⣀⠀⠀⠀⠘⣇⢰⢡⣇⠀⠀⠀⢻⡇⢀⣼⣿⠀⠀⠀⢀⡾⠞⠩⠊⣁⠤⠀⣼⣿⡁⠒⠉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⡟⠀⠲⢤⣞⡁⣀⣤⠖⣫⠗⢀⣼⢿⠳⣦⣶⠟⠛⠛⠛⠓⡲⢦⣼⣿⡼⣸⠄⡇⠀⢸⣧⠞⠀⣿⠀⠀⠀⢸⣿⡅⠐⢺⠁⠀⢈⡏⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠹⠛⣻⠿⣡⡾⡏⡏⢸⠀⠈⠻⣷⣤⣀⣃⡠⢹⠄⢻⣿⣿⠳⢶⣿⣶⣿⡿⠛⠳⣿⣦⣤⡀⢺⣇⣆⠀⠠⠴⢾⡛⠤⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⣱⢾⣿⣾⢹⠻⣾⡀⠀⠀⠈⠉⠉⠉⠭⣍⣑⣾⣿⠉⠀⠘⣿⠳⣟⣀⡄⣀⣯⠈⠙⣯⣄⣹⣿⠀⠀⠸⣷⣻⣄⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⢰⠠⣘⠓⢦⣀⠀⠀⠀⠀⠀⠀⠀⣿⢸⠀⠀⢸⣿⣿⣷⣭⣛⡳⢷⡶⠿⠟⠛⠁⣿⣌⣧⡐⣿⢻⣽⡏⠀⠀⠀⠀⠀⠀⠀⠀⣀ ⡟⠀⠀⠀⠀⠀⣿⠀⣀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣾⡼⢹⣆⠠⢈⡉⡳⢾⣧⠀⠀⠀⠋⢘⣄⢀⣾⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣷⣿⣸⣳⡻⡆⠳⢳⠀⠀⠀⠀⠀⠀⠀⢨⠃ ⠀⠀⠀⠀⠀⠀⣿⠀⠁⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣧⠇⠈⠀⠀⡍⢳⢮⢷⣄⠀⠀⠈⣟⠁⢸⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣧⣷⣿⣅⠀⢸⠀⠀⠀⠀⠀⠀⠀⠉⣡ ⡿⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣱⣻⡝⣦⣇⣀⢀⠀⡎⠸⡄⡽⠀⠀⠀⠈⠀⠋⠙⠁⠀⠀⠀⠀⠀⠀⠘⢿⡆⢰⣿⣿⣻⡇⢳⡌⠻⢦⣸⠀⠀⠀⠀⠀⠀⠀⡽⢛ ⠁⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠐⠊⢱⡿⣿⢿⣧⡇⡏⡿⢾⣆⣇⢀⠚⠓⠉⠙⠛⠛⠓⠶⠶⠤⣄⡀⠀⠀⠀⠐⣶⡾⢁⣿⠟⣧⡏⠹⣄⠷⠀⠨⡇⠀⠀⠀⠀⠀⢀⣀⠀⣈ ⠖⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⣿⠸⣿⠡⣧⡇⡎⢹⠟⣿⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣄⠉⢛⡒⢶⣾⠋⢀⡞⢁⣾⡿⠀⠀⠈⠁⠀⠐⡇⠀⠀⠀⠀⠾⢭⡅⡾⢛ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠰⣣⣾⢟⡗⡾⣇⠈⠻⢿⣸⡠⣏⣘⣛⠛⠛⠛⠻⠿⠿⢿⣿⣿⣿⣿⣤⠞⠀⣠⡾⢁⡾⡽⠁⠀⠀⠀⠀⠀⠐⡇⠀⠀⠀⠈⣉⢉⣈⣋⢁ ⡀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣠⣾⡿⣡⣾⠇⡇⢹⣷⡀⠀⠉⢳⣿⠈⠉⠉⠉⠓⠒⠲⠶⠦⠬⠩⠿⠋⠁⣀⣶⣿⠃⢾⡀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⣠⣾⡽⣼⣥⣞⣬ ⠃⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠈⣩⣼⡟⣰⣿⡿⢠⡇⠈⣿⣿⣄⢀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⢠⣿⣿⣤⣤⡄⠀⠀⠀⠀⢸⡇⠀⠀⠉⠀⠉⠁⠀⣉⡀ ⠀⡀⠀⠀⠀⠸⣇⠀⠀⠀⣠⣾⣿⣿⣿⣿⣷⠇⣼⡇⠀⠹⣿⣿⡄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⣿⣿⢸⠀⢷⡿⣿⣿⣶⣄⡀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠊⢉⣱ ⠞⠁⠀⠀⠀⠀⠘⣷⣀⣼⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⠀⠀⢿⣿⣧⣽⣧⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣾⣄⢸⣷⣿⣿⣿⣿⣿⣶⣄⢀⡇⠀⠀⠀⠀⠀⠀⠉⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⢈⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⠇⠀⠈⢿⣿⣿⣿⣷⣄⣀⠀⠀⣀⣴⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⡏⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⠖⠛⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⢸⡆⠀⠀⠘⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⠃⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⣧⠀⠀⠀⠈⢻⣿⠉⠛⠛⢿⣿⣿⣿⣿⠋⠁⠀⢠⡇⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⢹⠀⠀⢀⠀⠈⠙⡄⠀⠀⣰⡿⣿⣿⠏⠀⠀⢀⡞⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠘⣇⠀⠀⠀⠀⣾⣿⠏⣿⡏⠀⠀⠀⢸⡇⠀⠀⠀⣤⣄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣩⣾⣿⣿⣦⣄⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⢀⣸⡟⠀⠀⠀⢸⣇⠀⠀⠀⠿⠋⣠⠏⠀⠀⠀⠀⢸⣷⡄⠀⠀⢸⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶ ⣿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⠶⠾⠿⠶⠶⠚⠋⠉⠉⠙⠲⢤⡀⠈⢿⡄⠀⠀⠀⣰⡧⠒⠋⠙⠻⢷⣶⣿⣇⣀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠈⠭⢬⣻⣯⡻⢿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠮⠭⠤⠾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠉⠉⠉⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠛⠛ ⣶⣴⣶⠟⢍⣎⣹⣆⠹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠋⣩⣉⡩⠥⠤⠤⠶⠶⠶⠒⢊⠀ ⠀⠙⠻⣦⣮⣽⣯⣿⣷⢹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠟⣩⡶⣯⣧⢳⡄⣦⣤⡴⠴⠒⠚⠛⠓⠂ ⠀⠀⠀⠙⣻⣫⣿⠋⠸⡆⢻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡿⡁⠈⠁⣢⣀⣬⣙⡧⠉⠁⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠢⡘⠀⠑⠀⠈⠀⠨⠵⣆⠁⠒⠱⡘⢀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⡑⠀⠀⠐⢖⠀⠀⠀⠢⠀⠌⠈⡄⠉⢏⢣⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⡒⡄⠈⠁⠈⠈⠢⠀⢒⠈⢣⢀⠀⠀⠇⠈⡆⢰⢰⠈⠀⠓⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⢂⠈⠀⡁⢠⢁⡀⠢⣀⠀⢂⡄⡞⢆⡿⠌⡸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⣀⣄⠀⠲⣮⠑⠁⠉⠉⠐⠰⠸⡇⡗⡟⡠⠊⣠⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⢔⠁⠀⢀⡴⠃⠀⠀⠀⢀⠀⠇⠃⠈⡇⢰⡇⠀⠑⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⠃⡀⡔⢈⡍⠤⡤⠶⠶⡤⢌⡼⢰⢠⠀⣇⠌⡇⠀⢰⡇⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠈⢑⡕⣁⠃⠀⠙⠲⠎⣠⢇⣷⠏⢸⢚⠟⡩⡗⢦⡜⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⡇⠈⠐⠄⣀⣀⠀⠉⠿⠀⣸⣿⠯⠕⠓⠚⠋⢹⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⢧⡈⠀⠶⠐⡼⡀⠀⢐⢰⣿⠿⠇⠀⠀⠀⠀⣶⢣⣨⡄⠀ ⠀⠀⠀⠀⠀⠀⢐⣯⣺⣏⠢⢤⡀⡰⠧⠤⠤⠤⠀⢀⠀⠀⢠⡹⣸⣟⡽⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣽⢌⡋⠣⣆⡋⡷⠿⠿⣿⣶⣶⣦⣩⢀⠋⡠⢡⡟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡷⣡⡇⡙⣦⡀⢡⠏⠉⠁⠀⠒⠊⠙⠋⣡⣶⠃⣇⡀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣿⣼⣿⢰⡇⢻⣧⢸⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡔⡿⣿⣧⣀⠀⠀ ⠀⠀⠀⣼⣿⣿⣿⣿⡿⠃⠈⢿⣿⣧⡀⠀⢀⣤⣾⣿⣿⣿⣿⣧⣿⣿⣿⣿⣷⠀ ⠀⣴⣿⣿⣿⣿⣿⣿⠃⠠⠀⠘⢿⣿⣿⣿⣿⣿⣿⡿⣿⡟⠘⣿⣿⣿⣿⣿⣿⣧ ⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠇⠀⠈⢿⠉⠛⣿⣿⡟⠁⢠⠁⠀⠸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⡶⠀⢀⠀⠀⣴⠿⡟⠀⠀⡇⠀⠀⢀⣿⣿⣿⣿⣿⣿ ⠿⣿⣿⣿⣿⠤⠤⠤⠄⠚⠣⢄⡘⣆⠀⢈⡔⠄⠠⢤⣽⣂⣀⣿⣿⣿⣿⣿⣿⣿

⠠⣤⣌⡙⣍⠓⠦⣬⢷⡀⢻⣆⠈⠓⠀⠀⠀⠀⠀⢀⡠⣖⡤⠤⢄⡀⠀⠀⠀⠀⠀⠀⠲⢄⣀⣠⣤⣄⣶⣿⣿⢏⡎⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠻⣿⡟⢣⡀⠈⠪⠳⠀⠉⠁⠀⠀⣠⠄⢀⠜⠅⠀⢀⣤⣀⡀⠀⠀⠀⠀⢀⠀⠉⠢⡀⠈⢧⡀⢻⣿⣿⠏⢸⣿⣴⠃⠀⠀⠀⠀⠀ ⠀⠀⣦⠈⣿⠀⠻⡄⠀⠀⠀⠀⠀⢠⠊⠀⠀⠁⠀⠀⡴⠱⠁⠀⠈⠑⠢⠄⢲⠋⠀⠀⢀⠔⢄⠀⣸⡿⠙⠀⠀⢸⣿⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⠣⠀⠈⢦⠀⠀⠀⠀⠣⠀⠘⢆⢰⠀⠀⣿⡀⠀⢹⣇⠀⠀⢠⠜⠁⠀⠐⠁⠀⢸⠄⣏⠇⠀⠀⠀⢸⢻⡇⢀⠀⠀⠀⠀⠀ ⠀⠀⠘⣿⡙⢷⡀⠀⠀⠁⢀⣠⣀⠀⠀⠀⠀⠳⣧⠀⠘⢷⠀⠀⠹⣆⠀⢨⣇⠀⢸⡀⠀⣿⣎⢰⠏⣠⣴⡇⡎⡌⢀⣷⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⣻⣀⠉⠂⠀⡸⠷⢦⣄⡉⠢⣀⠀⠀⠈⠳⡀⠈⠳⡀⠀⠈⢦⡀⠙⢦⠀⢣⢰⣟⠻⣿⣴⣿⠿⢿⡅⠀⣸⣻⠁⠀⠀⠀⠀⠀ ⠀⣠⣖⣉⣁⣈⣉⣠⠞⠀⠀⠀⠈⠙⠲⢌⡳⢄⣀⡀⢼⣶⣤⣈⢶⣤⣦⡹⣷⣤⣭⣾⡇⣿⣤⠟⢫⡳⡄⠀⢿⣶⠉⣿⠂⠀⠀⠀⠀⠀ ⡞⠉⣀⡤⠟⠛⠂⠀⠀⠠⠄⣀⠀⠀⠀⠀⠀⠁⣝⠿⠧⡝⠋⠉⠉⠉⠉⠉⠙⠛⠉⢷⣧⢸⠁⠀⠀⠙⣿⡄⠀⣿⣸⡟⠀⠀⠀⠀⠀⠀ ⠛⠻⢭⡷⠤⣤⣤⣤⡀⠐⠲⡤⠉⠲⣄⠀⠀⠈⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣯⢧⠀⠀⣄⠼⢷⣦⣿⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠳⣦⣤⣉⣦⣉⠲⡖⢤⡐⢀⠙⢷⡀⠀⠪⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⠀⢹⣿⣿⣧⣼⣉⣤⣾⣿⡿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢯⣶⣄⠀⠘⠒⢽⣄⠑⠒⠬⠟⢁⣘⡷⠄⠀⠀⢀⡤⠴⠒⠒⠛⢺⣿⣶⣿⡿⢿⣿⣿⠾⠿⠋⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠳⢝⣦⣀⡀⠀⠈⣷⣤⣀⠀⠈⡿⡗⢶⣤⣬⣥⠤⢴⣖⣲⣟⡿⢏⣩⣭⣽⠘⣿⣧⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⣿⡿⢵⡦⠵⣽⣆⣠⡜⠀⠙⠦⡈⠻⢿⣷⠶⠖⠋⠑⠒⠛⠉⠉⠛⢧⣧⠙⠳⡀⠀⢠⠇⠀⠀⠀⡠⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠊⠉⠉⠙⠋⠥⣀⠀⠈⢿⡧⣕⠢⠤⠄⣈⠁⣲⣶⣤⠤⠒⠲⢦⠀⠀⠀⠀⠀⠻⡄⠀⠈⠢⣼⣳⢶⣶⣉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡼⠟⠛⠉⣿⠺⢷⡄⡄⢀⠙⠋⠉⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⡇⠀⠀⢠⣿⣉⣀⠉⠉⠙⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣥⣤⡖⣱⢀⣿⠀⠈⡝⡎⢎⢣⠳⡷⡰⡆⠶⡀⢱⠀⠀⠀⠀⠒⠾⢁⣠⣴⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠟⣭⣾⡟⢠⣿⣾⣿⠀⢀⡿⣷⣼⡀⡆⢧⠹⡘⣇⠹⣦⡤⠤⢔⣒⣒⣿⣿⣾⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦ ⠀⠀⠀⠀⠀⠀⠀⣸⠋⢠⣾⣿⣿⣿⣾⣿⣿⣿⣤⠎⠀⠘⣿⣿⡿⣾⢶⢷⡼⣦⣿⠿⠿⠽⠟⣛⠿⠓⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠐⠁⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠢⣴⣋⣉⣛⣿⣏⠿⢯⣷⣻⣝⡉⠒⠋⠁⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠹⡟⠿⣦⡀⠉⠈⠛⢦⠀⠀⠀⠀⠀⡎⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠠⠐⠊⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠹⣤⣤⣉⠳⣄⠀⠈⢿⠢⢤⣴⣾⠁⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⠏ ⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠹⣯⣛⣻⣯⣷⣄⣈⣷⣚⣯⡇⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⡟⠀ ⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⡿⠋⠁⢀⡀⠉⠙⠻⢿⣿⣿⣦⣀⠀⠀⠀⠙⣿⣿⣿⣿⠿⠻⠿⣿⣿⠀⢰⠀⠀⠀⠀⠈⠻⣿⣿⣿⠃⠀ ⠀⠀⠀⣠⣿⣿⣿⣿⣿⡿⠋⢀⡤⠾⠛⠉⠙⠓⢦⣀⠙⠿⣿⣿⣷⣤⠀⠀⠈⠻⣿⣿⡆⠈⠁⠀⢸⠀⠈⣧⠀⠀⠀⠀⣤⣿⣿⣿⠀⠀ ⠀⠀⣾⣿⣿⣿⡿⠛⢁⡤⠚⠁⠀⠀⠀⠀⢤⡀⠀⠈⣷⠦⢤⣙⡛⢿⣷⣄⠀⠀⠈⢻⡛⠀⠀⠀⠈⠳⡄⢹⣷⡆⣠⣾⡟⠛⣿⡏⢀⣠

⡟⢡⣯⣶⡞⢰⣴⣯⣜⠋⢀⢋⡄⢀⠀⠀⠀⢈⠅⠚⢤⡀⢐⠍⣿⣻⠕⡔⣄⠀ ⣷⡸⣿⣿⡆⠸⣿⣿⣿⣄⡎⢸⢃⠆⣒⡨⣵⠟⠀⠀⠀⠙⢆⠱⢿⡕⡆⣗⠄⠀ ⣿⣿⣿⣿⣿⡀⣟⢿⣟⡟⢥⠸⠾⡾⢩⠔⠋⠀⠀⠀⠀⠀⠀⠙⡾⠃⢹⣋⢧⠀ ⣿⣿⣿⣿⣿⣧⡘⢷⣽⣿⡽⠂⠘⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⡝⠀⠁⠀ ⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣟⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠸⠐⠢⡀⠐ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢀⠀⠀⠀⠀⠀⡀⠠⢐⡨⠃⠀⠀⠀⠀⡇⠀⠧⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣀⡰⢂⡡⠔⡈⠕⠁⠀⠀⠀⢀⣔⠁⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⡗⠅⠂⠁⠀⠀⠀⠀⣀⣔⠽⣁⠀⠀⠠⠂ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣆⠀⠀⠀⠀⣠⣾⣯⡕⠀⠀⠊⢴⠂⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡀⢀⣠⣾⣿⣿⣿⠉⢐⠒⢁⠎⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⢿⣿⣿⣿⣿⣿⣷⣲⠊⢠⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣱⣿⣿⣿⣿⣿⣿⡿⠸⠨⣀⢿⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣰⣿⣿⣿⣿⣿⣿⣿⡇⠀⢻⠺⡞⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠈⠀⠁⠀⠀

⠤⣤⣀⡈⠻⣍⠙⠲⣄⡸⢹⣆⠈⢮⢧⠀⠉⠒⠄⠀⠀⠀⠀⠀⠀⠀⢀⡴⢂⣄⣀⣀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⢦⣀⠀⠀⣀⣤⠤⣠⣴⣯⣿⣻⢫⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⠻⣽⣷⣮⣧⡀⠀⠙⢧⢻⣆⠀⠓⠳⠀⠀⠀⠀⠀⣀⠀⢀⡴⠚⠁⠘⠋⠁⠀⠈⠉⠁⠀⠀⠀⠀⠀⢀⠖⢦⡀⠈⠙⢮⠉⠙⢻⣿⣿⣿⣳⢁⣿⣇⢠⡶⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⠈⢻⡷⡀⠻⣦⠀⠈⠓⠉⠂⠀⠀⠀⠀⢀⡤⠚⠁⢰⠟⠰⠁⠀⡠⢾⠿⠶⠦⣄⡀⠀⠀⠀⢀⡴⠀⠀⠀⠙⢦⠀⠈⠳⢤⣸⡏⣿⠋⠃⢸⣿⣿⢿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⣷⡀⢿⡅⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⡀⠀⠀⠀⠀⠀⡞⠁⠇⠀⣀⣀⠀⠈⠛⠲⠍⡙⠁⠀⠀⠀⡠⠞⢳⣄⢠⣤⢻⠣⠁⠀⠀⢀⣿⡜⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣽⣾⠙⡆⠀⠀⢳⡄⠀⠀⠀⠀⠀⠧⠀⠀⠻⣄⠰⡄⠀⠀⣟⡇⠀⠀⢻⣽⠀⠀⠀⠀⣤⠖⠁⠀⡀⡞⠁⠀⠘⣿⢸⡟⡿⠀⠀⠀⠀⠸⡿⣿⡇⠀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⣻⠫⣧⡐⠀⠀⠀⠙⠦⠀⠀⠀⠀⠀⠀⠀⠀⠉⢦⢳⠀⠀⠸⣷⡀⠀⠀⢹⣧⠀⠀⠘⢻⠀⠀⢰⠃⠀⠀⣶⣄⠇⢸⣿⠁⡀⣴⠇⣰⢠⡇⢹⣧⣾⡧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢷⡷⡈⠻⢦⡀⠀⠀⣀⡴⠖⠓⠶⣄⡀⠀⠀⠀⠈⠳⣷⡀⠀⠘⣧⡀⠀⠀⠹⣆⠀⠈⢯⢧⠀⠘⣧⠀⡀⣿⣟⢦⡼⠁⣶⣷⢿⢠⡏⠘⠀⣸⡽⡟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣙⣧⣀⡀⠉⠀⢀⡔⠚⠯⣲⣦⣀⠙⢦⣀⠀⠀⠀⠈⠻⡄⠀⠈⠻⣄⠀⠀⠈⠳⡄⡀⠙⢧⡀⠈⣦⢳⣿⠙⢿⡿⢾⣿⠿⠿⢿⡆⠀⢀⣟⣱⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣴⣞⣉⣁⠀⣀⣉⣁⡴⠋⠀⠀⠀⠀⠈⠛⠳⢤⣈⠳⢄⡀⠀⠠⢬⣲⢤⣄⡈⠳⣤⣘⢦⠙⢞⣶⣄⣭⢸⢸⠀⣿⣇⣸⠛⢧⡙⣆⠀⠠⢿⣧⡞⢨⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⡴⠛⠋⠉⢉⣻⡿⢶⣉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠲⡙⢯⣷⣒⠭⠷⠵⠛⠓⠛⠛⠛⠻⠾⠿⡿⠏⢿⡌⡇⢿⡏⠁⠀⠀⠻⣞⣆⠀⠈⢻⡇⣸⣻⠁⠀⠀⠀⠀⠀⠀⠀ ⣥⢤⣤⣖⣋⡁⠀⠀⠀⠀⠀⢀⣉⡉⠒⠢⣄⡀⠀⠀⠀⠀⢠⣙⢮⡉⠉⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⢿⡈⡇⠀⠀⠀⡀⠘⣾⡆⠀⢸⣧⢷⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠉⠙⣶⡟⠓⠶⢶⣒⠿⣦⡀⠀⠉⠻⡂⠀⠙⠲⡄⠀⠀⠀⢿⣝⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⣿⣹⡄⠀⠀⣇⡴⠛⣿⣭⣾⣯⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠻⣷⣤⣀⣈⣳⣄⠙⠦⡓⠦⣈⠢⣀⠙⢮⣓⠄⠀⠲⣝⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⢳⣿⣷⡹⣇⣸⠋⣀⣴⡿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⣯⣳⡬⡉⠛⠀⠸⠦⣘⢧⡈⠓⠤⣈⣛⠶⠒⠀⣽⣯⡄⠀⠀⠀⠀⠀⢀⣀⡤⠤⠤⠦⣭⣷⣤⣼⣞⣿⣿⣿⣿⠿⢥⣾⣵⡿⠋⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣝⠺⣅⠀⠀⠀⠈⠙⠻⣦⡀⠀⠉⠉⠉⢲⣶⣏⠉⠀⠀⢤⠔⠚⠉⠁⢀⣀⣀⣤⣬⣷⣯⠿⠿⣿⡈⢿⣽⡟⠋⠉⠉⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢬⣲⣤⣠⡀⠀⠀⢯⢳⣭⣤⠤⠀⢸⠻⣍⠙⢿⣶⣶⣶⡞⠛⠿⢭⣭⣽⣫⠽⠋⣤⣭⣓⢾⣧⢸⡿⣿⣆⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣨⣽⠿⠾⣝⡦⣌⢦⡻⣆⡠⣴⠃⠀⠈⠳⣄⡈⠿⣿⣿⣷⡶⠖⠛⠉⠑⠚⠛⠋⠁⠉⠑⠺⣆⢧⠈⠛⣦⡀⠀⠀⢸⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠛⠛⠛⠮⠭⣙⡒⠤⣀⠀⠙⣿⣏⡙⢤⣀⠀⠀⠈⠙⠓⠤⣤⣄⣀⣀⣀⠤⢦⣤⠀⠀⠀⠀⠀⠀⠘⣾⡀⠀⠈⠳⣄⢀⡿⠤⢤⣤⠖⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢳⡤⣽⣦⢿⣦⣝⢦⣀⠉⠉⠙⠓⢦⣾⡿⠿⠛⠀⠀⠀⠉⣼⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠈⢻⣟⠻⠭⠭⠽⠶⢤⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠟⠛⢉⡀⠀⢸⠉⠙⢻⢧⣳⡀⣦⡀⣄⢀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⣠⣿⣯⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢞⣭⣴⣴⡾⠉⣼⢀⣿⠀⠀⠈⡏⢳⠱⡄⢳⡜⣎⢧⢸⢇⢸⢦⠀⢹⠀⠀⠀⠀⠈⠉⠁⡾⠁⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡾⢟⣩⣷⡿⠁⣸⡇⣼⣿⡀⠀⠀⡿⣜⡄⢹⠀⢇⠘⡌⢷⡈⢿⠈⢳⣾⣀⣀⣀⣀⡤⠴⠶⣶⣻⣭⣾⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠟⠉⣠⣿⣿⣿⣧⢠⣿⣷⣿⣿⡇⠀⡼⠃⠹⣽⣾⢧⣸⣆⢣⡀⣧⠘⣇⠈⣿⣭⣥⣤⢶⡲⢾⣟⡯⣚⡵⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⢀⣴⣿⣿⣿⣿⣏⣾⣿⣿⣿⣿⣷⣞⠁⠀⢀⣙⣿⣮⣯⣻⣏⢿⡉⣷⠺⡷⣿⣍⡋⠛⢛⣋⡭⠴⠚⠉⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⠳⣔⢋⣉⣭⣙⣻⣿⣘⠷⠷⣼⣦⡿⣌⣏⠉⠉⠉⠁⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠈⠉⠀⠀⠈⠹⣿⠿⣷⣦⡈⠉⠉⠘⠿⢧⡀⠀⠀⠀⠀⠀⠀⢰⠃⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣀⡤⠞⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠹⣆⠠⢉⠻⢦⣄⠀⠀⠀⠹⣦⣀⠀⠀⠀⣀⡼⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿ ⠉⠉⠐⠂⠒⠉⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⢹⡷⣟⣮⢆⣙⣷⣄⠀⠀⢻⡈⠛⣿⣿⣿⠃⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠙⣶⣍⣝⣛⣳⣭⣳⣤⣤⣿⣏⣉⣥⡟⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⠇⠐ ⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠉⠉⠛⠿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠘⢯⣽⣗⣿⣝⣿⣿⢿⣿⣿⣿⣾⠁⠀⣇⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⡿⠀⠀ ⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⢀⣠⣶⡷⠶⢶⣄⣀⠀⠙⢿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠈⠻⣿⣿⣿⣥⠔⠒⠒⠒⠉⢸⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀ ⠀⠀⡀⢀⣾⣿⣿⣿⣿⣿⣿⡿⠋⢀⣠⠞⠛⠛⠋⠀⠀⠀⠀⠉⠻⣦⣀⠈⠛⢿⣿⣿⣿⣷⣄⠀⠀⠀⠘⢿⣿⣿⣄⠀⠀⠀⠀⠸⡄⠀⠘⣿⣄⠀⠀⠀⢀⣾⣻⣿⣿⣿⠀⠀⡄ ⠀⠀⢸⣿⣿⣿⣿⣿⠿⠛⢁⣠⠖⣛⡀⠀⠀⠀⠀⠀⠐⠦⡄⠀⣀⠀⣿⣟⣲⢤⣬⣙⠛⢿⣿⣆⣀⠀⠀⠀⠙⣯⠛⠀⠀⠀⠀⠀⠙⣦⠀⣿⣿⣷⢀⣴⣿⡿⠋⠙⣿⣿⠀⣄⣤

⣿⣿⣻⠁⣸⣔⣀⣠⣴⣾⡿⠀⢠⠖⢒⣋⡝⠲⣌⢿⡿⠛⠉⠉⢧⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠂⠒⠊⢉⣤⣯⣔⠂⠀⠀⠉⣠⡴⠞⢩⣶⣿⣿⢷⣜⠳⣄⠰⣄⠀⠀⠀⠀ ⣿⠇⠀⢰⣿⣿⣿⣿⣿⡿⠅⠀⣯⣶⣿⣶⣶⣶⣶⠈⠀⠀⠀⡀⠸⡄⢧⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⣀⡴⠊⠁⠉⠽⣿⣮⡉⠉⠩⣴⠎⠀⣸⡿⡌⢛⣮⢢⠈⡖⠮⣷⡄⠀⠀ ⣿⡆⠘⣸⣿⣿⣿⣿⡟⣠⠄⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⢠⣼⡇⠀⣷⡼⡀⢀⡏⢀⣀⡤⠴⠒⠚⢻⣴⡟⠀⠀⠀⠀⠀⠈⠙⢮⣦⣀⠀⢶⣨⣿⣿⡯⣭⠁⡎⢰⣷⡀⠙⠉⠀⠀ ⣿⣿⡄⢿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣄⢸⣿⠀⠀⣿⠹⡇⣸⠖⠋⠁⣀⣤⣴⣶⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠹⢮⡁⠚⢿⣿⣿⣷⠇⢸⠁⢸⣿⡙⣦⠀⠀⠀ ⣿⣿⣿⣮⣻⣿⣿⣿⣿⣿⡄⠀⠀⢻⣿⣿⣿⣿⣿⠸⣿⣾⡏⠀⠀⣿⢀⣿⡇⣠⣶⡿⠋⠉⣰⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⣌⠈⣿⣿⣷⢸⢀⡿⢿⣷⣼⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⣷⡻⣿⣿⣿⡟⠂⡇⢯⡀⣄⢀⣽⣿⣯⣿⣿⠧⠀⣠⣾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⡷⣿⡿⠋⢠⣸⠓⠉⠉⣷⣄⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢻⣷⣌⢻⣿⣯⡲⣵⣄⠙⢦⣭⡥⠈⣩⡽⠃⣚⡽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠉⠀⠀⢀⣿⡷⠒⢲⡝⠳⢍⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠹⣿⣷⣍⠻⣿⣾⣏⣭⣷⡆⠀⣠⢿⡯⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣋⣬⠅⠀⠀⠀⠢⣄⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠘⠿⣿⣿⣮⣿⣿⣇⣸⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠩⠃⠀⡀⠀⠀⠀⣄⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣭⡻⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠴⠰⡄⠀⠀⠀⠈⢦ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⠒⠀⠉⠲⡄⠀⠀⠈ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⢋⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⣧⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⣀⣀⡤⠤⣤⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠶⠚⠉⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠤⠶⡇⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣬⡥⣀⡀⠀⠀⠀⠀⣀⠀⣠⠴⠊⠁⠀⣀⡠⠶⢚⡽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⠁⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣅⠀⠀⢐⣫⠖⠋⠀⣀⡠⠶⠋⠁⢀⡴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡞⣁⡀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠹⢿⣿⡯⡀⣠⠴⠋⠁⣀⣠⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⣋⡍⠁⠀⠀⠒⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⡟⣿⡿⣄⡠⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢟⣅⣟⡄⠀⠀⠠⠤⠄⠀⠀⢰⠇⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣟⡑⠻⠋⢉⠱⠞⠇⠀⣀⠀⠀⢰⠃⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣍⣙⣠⡾⠛⠀⠀⠠⠾⠏⠀⣀⡿⡏⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⣿⣾⣿⣿⣿⠕⠒⠀⠀⠀⠀⢀⣈⠀⡿⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢯⡇⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣟⣵⡟⠫⠀⣀⢠⡶⠯⠅⠀⡼⠁⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢷⡀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣍⡀⠀⠀⢈⡩⠤⠤⢤⡾⠁⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢹⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣀⣭⣤⠤⠔⡛⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣿⣿⠟⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣃⡤⠄⠀⠀⣳⡀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢹⡿⠀⣒⢄⠀⠹⢶⣤⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢷⠀⠉⣄⠠⠈⢿⣿⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⣧⣠⡿⢿⡀⢸⡇⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠸⣿⡿⣯⣿⣿⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢻⠀⠈⢻⡯⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⠀⠀⠘⠃⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠱⣄⡀⠀⠀⢢⠀⡌⠙⠦⠬⣉⣶⣄⠠⢄⡟⢆⢨⡗⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡙⢳⣌⠃⠀⢙⢆⢣⠁⠀⠀⠀⢤⡈⠉⠳⡌⣆⠀⢿⣧⡿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀⢹⠲⢄⣴⣧⣦⣜⣆⠀⡘⡎⢳⣧⠀⠀⠀⠀⢳⡀⠳⡀⠘⡄⢨⠘⢷⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣤⣤⠆⠀⠀⣟⢾⡷⣄⡈⠡⣀⠉⠻⡄⠘⣿⡴⡽⡆⢠⠀⡀⢸⡇⠀⣇⡀⢻⢸⡀⠈⠀⠙⢦⣰⣿⠀⠀⠀⠀⠀⠀⠀ ⠤⠤⠒⠊⠉⠀⠠⠋⠀⠀⠀⣿⠘⠷⡜⠯⡓⣮⣳⣄⣹⡄⡘⣦⠘⠙⠈⠆⣤⢸⠿⣆⣿⣧⠇⣠⠇⠀⠀⡀⢸⣿⠛⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⢿⣆⠀⠙⢦⣈⣙⠻⠌⠿⠿⢿⢾⣿⣷⣤⣿⣿⡞⣴⣿⡉⢁⡴⠁⣠⡶⠖⢃⡤⠸⣦⣴⠆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠈⢻⡿⠖⠀⢀⣿⠗⠀⠀⠀⠀⠀⠀⢀⡇⡟⠻⣷⡋⢿⡿⠫⠶⣭⣅⣀⣴⠿⠁⣀⣾⠋⠀⠀⠀⠀⠀⠔ ⠀⠀⠀⠀⠀⢣⡀⠀⠀⠀⣠⣾⣧⠀⠀⢠⣿⠏⠀⠀⠀⠀⠀⢀⠀⡸⢸⠀⠀⢹⡇⠸⣷⠀⠀⠈⢹⢋⣠⣶⠖⠉⣛⠀⠀⣠⠄⠂⠀⠀ ⠆⠀⠀⠀⠀⣸⠃⡀⢀⡴⠟⢋⣡⡔⠈⣿⣁⣀⣀⣤⣤⣄⣀⠘⣆⣇⢧⠀⠀⢸⡇⡼⣿⠀⠀⠀⣯⠁⣀⠄⠀⢴⠿⡄⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡏⠀⠈⠉⠲⠾⣿⣞⣵⣾⠏⠉⠻⣯⣀⢀⠀⢰⠙⣿⣿⣾⣸⣄⣼⣿⠤⣽⣄⡀⢸⣿⡀⠈⣀⣤⣮⣠⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢸⡵⣿⣿⠹⢧⡀⠀⠈⠙⠉⠩⢽⣴⣿⡏⠀⢸⣿⣿⣁⠀⣿⠉⢻⣄⣻⡇⠀⠰⣮⣇⣸⠃⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢹⣿⣤⣮⡙⠢⢄⣀⣀⠀⠀⠀⡟⡇⠀⢸⣿⡿⠿⠽⠛⠞⠛⠋⠁⣗⣼⣄⣿⢻⣯⠀⠀⠀⠀⠀⠀⣠ ⠃⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣿⣏⠹⠳⠀⠠⣬⣹⡂⠀⠀⢠⠷⢰⣿⣿⣿⡆⠀⠀⠀⠀⠀⢰⣿⣷⣿⣿⠌⢹⠀⠀⠀⠀⠀⠠⠇ ⡄⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⢀⣼⢯⣿⣧⡀⠀⠀⡉⢋⢹⠂⠀⠈⠃⠘⠛⠋⠉⠀⠀⠀⠠⣤⢀⣾⣿⣿⢫⡙⢦⣘⠀⠀⠀⠀⠀⢐⠾ ⠁⠀⠀⠀⢰⠀⠀⠀⠀⠀⠐⠉⣿⣿⢿⣎⢸⠷⣦⣄⣀⠓⠒⠒⠒⠒⠲⠤⢤⣀⠀⠀⠐⣶⠏⣼⢟⣿⠙⢆⠇⠀⢿⠀⠀⠀⠀⣀⡀⣈ ⠃⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⢰⢁⣧⣸⡆⢻⣇⣁⠉⡿⣿⣿⣿⣿⣿⣶⣶⣦⣄⡩⢛⡿⠁⣸⢁⣿⠇⠀⠀⠀⠀⣹⠀⠀⠀⣛⠶⣼⠿ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢀⣤⡟⣱⢿⢿⣆⠉⠻⢶⣗⠒⠤⠤⠬⢉⣉⡛⠻⢿⠿⠋⣀⣾⢣⡎⠉⠀⠀⠀⠀⠀⡙⠀⠀⣠⣤⣴⣲⢰ ⠇⠀⠀⠀⢸⠀⠀⠀⠀⢒⣿⢏⣾⡟⢸⠀⣿⣧⡀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡏⢰⣷⣄⣀⠀⠀⠀⠀⡇⠀⠀⠋⠙⠉⠑⡋ ⢀⠀⠀⠀⠸⡀⠀⢀⣼⣿⣿⣿⣿⡇⣾⡀⠸⣿⣇⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⠸⣿⣿⣷⣦⣀⠀⠀⢳⠀⠀⠀⠀⢐⣉⣱ ⠁⠀⠀⠀⠀⠹⣶⣿⣿⣿⣿⣿⣿⣿⡿⡇⠀⢻⣿⣿⣷⡀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⡄⣿⣿⣿⣿⣿⣿⣦⡞⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢿⣿⣿⣿⣶⣦⣴⣿⣿⣿⣿⣿⣿⣿⠛⣿⣇⣿⣿⣿⣿⣿⣿⣿⣅⠀⠀⠀⠀⠀⠀⠀ ⠠⠖⢒⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⡄⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⡏⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀ ⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⢱⠀⠀⠀⢻⡏⠉⠙⢻⣿⣿⡟⠁⠀⣰⠁⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⣸⠀⠀⡄⠀⠀⠀⣠⣿⣿⡿⠁⠀⢠⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⡀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⢀⡿⠀⠀⢹⡄⠀⠀⣿⠋⡼⠁⠀⠀⠸⣧⠀⠀⢹⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦ ⠿⢿⠿⣿⣿⣿⣿⣿⣿⠗⠾⠷⠖⠚⠉⠉⠙⠲⢄⡈⢿⡀⠀⢀⡾⠖⠊⠛⠻⢶⣿⣄⣀⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠈⣸⡿⡯⡛⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠚⠉⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⢸⣿⣿⣿⣿⣿⠿⠿⠿⠿⠛⠛⣛⣉⠉ ⠛⢿⣍⣰⣶⣿⡌⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠟⣫⣴⣿⣊⣉⣉⣉⣭⣥⣤⠆ ⠀⠀⠘⣿⣻⡟⠹⡼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⠃⠘⢡⣈⣛⣛⠛⠁⠀⠀⠀⠀⠀

⣿⠿⠃⣸⣦⣤⣴⣾⠃⢠⢒⣪⣍⢲⠽⡿⠋⠁⠹⡜⡀⠀⠀⠀⠀⠀⠀⠈⠁⠐⠉⣠⢿⣖⡀⠀⢀⡤⠞⠩⣾⡿⣿⣎⠢⡐⢦⡀⠀⠀ ⣿⠀⢰⣿⣿⣿⣿⠃⠀⢾⣿⣿⣿⣿⣧⠀⠀⢰⠀⣇⣃⠀⢰⠂⠀⢀⣀⣤⣄⣴⠋⠀⠀⠈⠿⣧⡀⠘⢫⠀⣾⣷⠼⠃⡀⣱⠙⡿⠀⠀ ⣿⣇⢻⣿⣿⣿⣿⡏⠀⢸⣿⣿⣿⣿⣿⣀⢸⡏⠀⢸⢻⢀⡧⠔⠊⣉⣠⣴⣿⠇⠀⠀⠀⠀⠀⠈⠻⡓⠈⣿⣿⣿⡝⢰⠁⣿⠳⡄⠀⠀ ⣿⣿⣮⣿⣿⣿⣿⣷⠀⠀⢻⣿⣿⣿⡇⢿⣾⠇⠀⢸⢸⣿⣠⣶⠿⠉⣸⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⢙⣿⣷⠸⢸⢿⣷⡆⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⣿⡻⣿⣿⣍⢨⠻⣄⠤⠼⢿⣿⣿⢃⣤⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡿⠟⠁⠀⣿⣁⣀⣷⣄⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠘⣿⣮⡻⣿⣿⡗⣚⣍⠁⢀⣾⣥⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⣠⠔⣛⠁⠘⠀⡀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡈⠻⣿⣾⣿⣿⣏⡇⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠻⠁⠀⠀⠀⢈⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠂⢢⡀⠀⠀⢳ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠓⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣶⠀⠀⠀⠀⠀⠀⠀⣯⠁⠀⠘⡆⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⢀⣀⣀⢀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠒⠉⣠⠃⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠠⢽⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣭⣄⠀⠀⠀⢀⣀⡠⠔⠉⠀⡠⠴⢒⡟⠁⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣤⡤⠚⠁⣠⠔⠊⢁⡠⠔⠉⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠤⠀⢀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⣿⣿⣖⢉⡠⠔⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢛⣗⠃⠀⢀⠀⠀⠀⡠⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣛⠺⠋⠉⠖⠆⣀⡀⠀⡰⠁⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣹⣦⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣬⣥⡞⠁⠀⠀⠚⠃⠠⣿⠃⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⡇⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿⣿⠧⠀⠀⣀⣤⡒⢀⠏⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢣⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⡃⠀⠀⢙⡫⠀⣠⠎⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣠⢥⠖⠂⡋⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⡆⠀⠀⠳⣀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⡇⠐⡀⠀⣻⣷⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢹⣤⣽⣧⢸⡇⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢻⠛⢿⣿⠁⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠘⠀⠀⠿⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠢⡀⢠⠏⠀⠈⢦⠂⠀⠊⠁⢄⣈⠙⠲⣤⠖⠋⣡⠴⡜⣦⠀⡷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢀⠘⠊⠀⠀⠠⡀⢇⠀⠀⠀⠀⠈⠉⠙⠛⠷⢤⡀⢠⠀⠈⢷⣠⣴⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⡠⠀⠈⠳⡀⠀⠀⠀⠹⢮⢣⠀⠀⠀⠀⠈⢳⡀⠀⣄⠑⠈⢧⠀⢸⠙⣏⡙⣧⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡢⡀⢄⠉⠲⠴⣁⠤⢍⡢⣘⠄⠀⢄⢧⠈⢷⣇⠀⠀⠀⠀⠀⣷⠄⠈⢣⡀⠘⣆⢸⡄⠙⠇⠙⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠹⡏⠀⢄⡀⠀⠀⠀⠈⠙⢆⠀⠘⣞⠆⠈⢻⡀⢀⠀⢄⠀⢹⡆⠀⢸⡇⠀⣹⠈⣇⠀⠀⠀⠈⠳⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠹⢠⠀⠀⠑⠦⠈⠢⣀⠈⢧⠀⠘⢦⡀⠀⠃⠘⠆⠈⡇⣠⡽⡆⢸⣷⢃⡟⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠱⡄⠀⠀⠶⣔⠨⣻⡢⣷⢔⠄⡳⣣⠀⢀⡆⣔⡇⢸⠀⣹⣾⠿⠋⢀⠜⠁⠀⠀⠀⠂⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢮⠣⢄⣀⠈⠑⠲⣖⣄⠉⠊⠉⠉⠑⠋⠘⠘⠃⡼⠸⣿⣧⢸⡞⣧⢧⢠⠔⠁⠀⡤⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡷⠒⠊⠀⠀⣀⣼⠏⠁⠀⠀⠀⠀⠀⠀⠀⢰⠃⡾⠈⠹⣾⠀⢹⣼⡇⠀⠒⠞⠡⣀⡀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢚⠡⠀⠀⠀⢀⣰⣾⠃⠀⠀⠀⠀⠀⠀⢰⡄⠀⡟⠸⠃⠀⠀⣿⡆⠀⣿⡇⠀⠀⠀⠙⡾⠀⠀⠀⠀⠀⠀⡆ ⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠁⣀⠤⠲⢺⠏⡀⠀⠀⣠⠤⣀⣀⠀⠀⢳⣰⠇⢠⡀⡀⠀⢿⡇⣠⢻⡇⠀⠀⠀⣾⠋⠀⠀⠀⠀⠀⠀⠸ ⠀⠀⠀⠀⠀⠀⠀⠤⣄⣠⣔⢉⡔⢁⡤⡾⠂⠙⢾⣟⠉⠉⢉⡭⢭⡓⣾⡟⣄⣸⠃⣇⠀⣘⡴⡁⠘⡇⠀⠀⠀⣿⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢡⢞⡴⠋⢠⡇⠀⠀⠈⠛⢷⣦⡿⠤⣂⣇⠘⣷⣿⠋⢹⣿⠾⣿⠟⠉⣙⡟⢶⣦⢄⢿⢻⠀⠀⠀⠈⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣥⣾⠚⠘⢦⡀⠀⠀⠀⠀⠀⠑⠒⠶⣿⣿⡇⠀⠀⣿⣜⠧⢴⣏⣨⡇⣀⣹⣷⡤⢿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣀⠀⠀⠈⠲⠤⣀⣀⣀⠀⠀⠀⢸⠿⡇⠀⢸⣿⣿⠛⠒⠒⠉⠛⠛⠉⠉⠀⢸⢀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡇⠀⠊⡤⣓⢤⢠⡀⢿⠃⠀⠀⠸⢠⠗⢰⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⣾⣸⣇⠀⢦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠟⣷⣼⢠⠁⡈⠘⢁⠉⡟⢲⡄⠀⠀⠛⠄⠼⢿⡿⠙⠛⠀⠀⠀⠀⣄⣀⠀⣸⣿⣏⣿⣮⣿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠏⡤⣿⣯⠙⠧⣇⣄⢸⠀⢹⣾⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⡀⡿⢠⣿⡿⢡⣿⠟⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⡟⢸⡿⣧⣄⢋⠟⣾⢦⣏⣀⣠⣀⣀⣀⣀⣈⠉⠁⠒⠢⢄⣀⣀⣴⠟⠁⡾⢋⣿⡿⠁⠑⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⣼⡧⣌⣓⠈⠻⣾⡆⡏⢨⠟⠿⠿⢿⣿⣿⣿⣿⣿⣿⣷⣦⣔⢀⡼⠃⢀⡼⢀⣿⡟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⣻⠏⣰⡆⡏⣷⡀⠀⠙⠣⢼⡗⠒⠒⠤⠤⠤⣈⣉⣉⠛⠻⣿⡿⠋⠀⣠⣾⠃⣾⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⣾⡿⢃⣼⡿⠀⡇⢹⣿⣆⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⣠⣾⣿⡏⠀⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣡⣿⣿⡇⣰⡇⠈⣿⣿⣇⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣡⢰⣞⣿⣿⣯⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣥⣿⣧⠀⠸⣿⣿⣼⣷⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣷⣿⣿⣿⣿⡏⣿⣽⣿⣿⣿⣿⣦⡀⠀⠀ ⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡿⢹⠀⠀⢻⣿⣿⣿⣷⣄⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀ ⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠈⠀⠀⠀⢻⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠹⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄ ⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⢻⠀⠀⠈⢻⣿⣿⣷⣿⣾⣿⣿⣿⣿⣿⣿⡟⠿⢿⣿⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠘⡇⠀⠀⠀⠻⣿⡟⠛⠿⠿⣿⣿⣿⣿⠟⠁⠀⢠⠇⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠹⠇⠀⠀⢀⣿⣿⣿⡟⠀⠀⢀⡾⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⢀⣿⠀⠀⢹⡀⠀⠀⠀⣰⣿⡿⣿⡟⠀⠀⠀⣸⡇⠀⠀⠀⣄⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢀⣺⠏⠀⠀⠈⣷⡀⠀⠀⠹⠏⢀⠟⠀⠀⠀⠀⢸⣷⡀⠀⠀⢲⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠟⢿⣿⣿⣿⣿⣿⣿⠟⠿⠿⠿⠛⠛⠉⠉⠈⠙⠲⢤⣀⢹⣷⡀⠀⢀⣰⡯⠖⠋⠙⠛⢿⣶⣿⣥⣀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠐⢦⣭⡑⠺⢆⠳⠌⠀⢀⠀⡠⠲⠐⠂⠀⠀⠀⠠⡐⠠⡒⢶⣾⡛⣇⡠⠀⠀⠀ ⠀⢧⣱⠘⢆⠀⠀⠀⠔⠁⠈⠀⡄⠋⡁⠒⠐⡎⠀⡠⢢⢈⡞⠋⠀⣿⠃⠀⠀⠀ ⠀⠸⡿⣅⠀⠢⢀⡀⠁⠈⢾⡀⢳⡀⠱⡀⢘⡁⠄⠀⣌⢸⣃⡄⣄⢻⣴⠀⠀⠀ ⠀⡀⠽⠤⠁⠜⠒⠢⢕⠄⡀⠙⣄⡑⢄⢐⢄⡑⢌⡴⡝⣷⣟⠛⣄⢼⡇⠀⠀⠀ ⣊⣉⠝⠛⠁⠠⠄⢀⠀⠈⢨⡳⠾⠊⠉⠉⠓⠛⠹⣦⡏⠀⠙⣆⢹⣼⠃⠀⠀⠀ ⠀⠙⢭⣑⣟⠢⡌⡀⡱⣄⠈⣫⡀⠀⠀⠀⠀⠀⡀⢹⣞⣄⢖⣹⣿⡏⠀⠀⠀⠀ ⠀⠀⠀⠙⢗⠄⠉⠒⢌⠐⠋⢬⣓⡀⠄⣒⣀⣉⣿⢿⢿⢻⡟⠛⠁⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣩⣿⡶⠔⢿⡡⠂⠑⢝⠿⠶⠛⠛⠓⠋⠛⢾⠙⢄⠀⡇⠀⡠⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢁⡦⠎⠯⢮⣀⢐⠔⠛⠉⠀⡇⠀⠀⠈⡇⠀⢱⣎⡙⠂⠀⠀ ⠀⠀⠀⠀⠀⣠⡶⣷⠞⣅⡇⠀⣷⢊⠞⡧⢣⢂⡇⢀⣀⣑⣥⡶⣿⣿⣿⣷⣦⣄ ⠀⠀⠀⠀⡰⢡⣾⣿⣾⣿⣿⡔⢈⣿⣞⣶⣣⢧⣟⡢⣏⠻⠙⢹⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣀⣿⣿⣿⣿⣿⣿⡈⠒⠒⠻⡾⣅⠛⠲⢄⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿ ⠀⠀⠂⠉⣸⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠱⣦⣵⣤⡈⢗⢲⡞⠀⠘⢿⣿⣿⣿⠏ ⠀⠀⢀⣾⣿⣿⡿⠛⣉⣉⡛⠿⣿⣦⣀⠀⠙⣿⣿⠿⡻⠿⠁⡆⠀⠀⠙⣿⣿⠀ ⠀⣤⣿⣿⠿⡋⠔⠈⠁⠀⡈⠑⡬⣙⡿⢷⡀⠈⠻⡧⠀⠀⢆⢸⣤⢀⡾⢿⡇⢀

⠀⠀⣾⠋⠀⡰⠀⣸⣿⣏⠀⣿⣷⣧⣄⣀⠉⠻⣄⣸⢀⣾⣿⠟⢹⡇⢠⣴⠞⠛⠒⠒⠒⠢⠤⣀⠀⠀⣀⣠⠴⢾⢗⠀ ⠀⠀⠁⠀⠀⡇⠀⣿⡿⠘⣦⣇⠘⠻⣮⣝⣿⣿⣾⣿⣿⡟⢏⡳⣾⠀⣾⣥⣤⣤⣤⣤⣤⡴⣶⣾⣿⣿⠟⣡⣾⣿⡻⠛ ⠀⠀⠀⠀⠀⡇⠀⣿⡇⠀⠹⣿⡄⠀⠀⠀⠀⠀⢀⡽⢛⠀⠀⢈⣿⣿⠿⠿⠶⠚⠿⠿⠷⣿⣿⠿⣛⣷⣿⣟⣿⠟⠁⢸ ⠀⠀⠀⠀⠀⠰⡀⢻⡇⠀⠀⢻⢿⡄⠀⠀⠀⢠⠎⠁⢸⠀⠀⡜⣸⠇⠀⠀⣴⠂⠀⠀⠀⠐⢲⡛⢿⣿⠿⠿⠁⠀⣠⣿ ⠀⠀⠀⠀⠀⠀⢃⣸⡇⠀⠀⠘⡆⠙⢦⡀⠈⠁⠀⠀⠘⠀⡜⣰⠇⠀⠀⠸⠉⠛⠂⠀⠐⠒⠂⠉⠁⠀⠀⢀⡤⠛⣿⡟ ⠀⠀⠀⠀⠀⠀⢸⡏⢧⠀⠀⠀⢱⠀⠀⠈⠀⠀⠀⠀⣂⣼⠜⠟⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢀⣠⢀⡞⣾⠀⣼⣯⠻ ⠀⠀⠀⠀⠀⠀⠀⢳⠈⠢⠀⠀⠈⢇⠀⠀⠀⠀⠤⢒⡏⠀⠀⠀⠀⠀⠀⠀⢡⣠⢤⠀⣰⠢⠀⡸⠀⣿⠃⣿⢸⢿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠣⡀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠘⢷⣄⢀⠀⠀⠀⠀⠀⢸⣿⠀⣧⣿⠀⣧⠇⠀⣿⢠⣷⠏⣿⠛⡾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⡸⣿⠀⡏⣿⠀⣿⠀⠀⣿⣾⠏⠀⣿⢸⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠤⣤⣤⣤⣀⠀⠀⠀⠀⠀⣧⡏⣠⣷⣇⣼⣿⠀⣸⠟⠁⠀⠀⠙⢼⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠉⠉⠀⠐⠒⠚⣿⠛⢋⣿⢩⣿⣹⡶⠋⠀⠀⠀⣠⡾⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣜⢣⠎⠛⠁⢀⣤⣴⣶⣾⣿⣿⣿⣿ ⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠰⣿⠞⠈⠁⠀⢀⣾⣿⣿⣿⣩⣿⢹⢿⣿⣿ ⢀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⢀⣿⡄⠀⢀⣴⣿⣿⣿⡟⡻⠋⠓⠃⣾⣿⣿

⣤⠀⠀⠀⠒⠭⢒⣒⠀⠀⠁⠈⣓⡲⣤⡘⣎⡀⣼⡀⠀⠀⣈⠎⣩⣿⣿⣿⣿⣿ ⠀⠈⠀⠀⠀⠀⠀⠀⠈⣁⣈⢝⡭⢏⣲⣛⣼⣿⣾⢧⣠⣦⣷⣼⣭⣿⣿⣿⣿⣿ ⠃⠀⠀⠀⠀⠀⢠⣴⢼⣿⢃⣾⡲⠊⠀⡸⡋⠉⠉⠈⠋⡿⠛⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢠⠶⠒⣪⣷⠅⢸⣸⣼⡓⠒⢒⡄⠣⣧⡠⢄⢀⠃⣷⣶⢾⣿⣿⣿⣿⣿⣿ ⠁⢀⡀⠔⢚⡟⠃⠀⡄⠟⠈⢶⠀⠊⢃⠀⢹⡿⣤⣞⢰⡏⣼⣿⣿⣿⣿⣿⣿⣿ ⣾⣧⣤⣔⠉⠀⠀⡰⠱⠀⠀⡞⠠⠀⠀⠂⠀⠻⣿⢹⣾⣧⣿⣿⣿⣿⣿⡿⠿⣿ ⣿⣿⣿⣿⣷⣦⣀⠣⠁⠀⡘⡑⢠⣀⠊⠄⡎⢦⡇⢸⣿⣿⣿⣿⣿⠿⠿⡇⠀⠙ ⣿⣿⣿⣿⣿⣿⠛⢇⣰⢌⠔⡁⡑⢉⠮⡌⡘⠔⡁⠀⣿⣿⡿⠉⠉⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣾⣿⣧⡸⠀⠈⠘⠃⣎⢕⣎⢀⣼⣶⡿⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠿⣿⣿⣿⣿⣿⣿⣶⡧⣻⣤⠠⠀⠀⠈⡎⣹⣾⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⠿⣿⣿⣿⣿⣿⣧⡿⡂⡀⢀⢢⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⣿⣶⣟⣠⣄

⠀⠀⠀⠘⠀⠀⠀⠈⠁⠀⠒⠛⠲⢄⡱⢷⣬⢦⣴⣮⡇⠇⠅⢄⠀⠀⠀⠀⠀⠀ ⠀⠀⠂⠄⣒⣂⣀⠤⠀⣀⣀⣀⣀⡉⡻⣕⠲⣕⣄⡍⣰⣷⡶⢸⢷⠖⠂⠈⠉⠀ ⠈⠢⢀⠀⠀⠀⠀⢀⣩⣤⠭⢆⡭⡉⠚⠛⡿⡫⠺⠰⠊⠉⢱⠘⢸⡆⠀⠀⠀⠀ ⣷⢒⣶⣢⠄⠓⣂⣡⢗⠠⠐⣯⠯⠁⠀⢰⠋⠀⠀⠃⠀⠀⢇⠃⠈⡇⠀⠀⠀⠀ ⢙⢷⠞⠋⠔⢋⣏⣕⢇⢔⠼⣽⠋⠀⢀⠂⠀⠀⠀⠝⢆⡸⠊⣀⣼⡇⠀⠀⠀⠀ ⠤⠤⣔⢟⡫⢛⡜⠷⢕⡋⣽⠊⠀⠀⠈⢀⣀⣀⣀⢘⣀⡣⣼⡿⠟⡁⠀⠀⢀⠄ ⠀⡮⣆⠞⣿⣿⡣⠛⠉⠉⢏⡀⠈⠒⠶⣿⠿⠯⣻⢫⡡⠂⠜⡅⠀⠈⣲⣶⡃⠀ ⠀⢝⢟⡏⢁⢞⣦⣄⠀⢀⠀⠀⢍⠐⠢⢀⠀⠀⠀⠀⠀⠀⠀⠐⢼⡀⡍⢲⢱⠀ ⣞⠯⡻⢱⠸⣸⣎⠎⢃⢁⢁⠈⢲⡄⣂⣐⡸⠂⠀⠀⠀⠐⠒⣖⣿⣷⡴⠼⣈⣀ ⡇⣝⡵⢹⢀⣏⡯⢦⡎⣹⢙⠚⡞⡼⣜⣝⡒⠒⠶⠒⢒⡒⠮⣻⣿⣿⣿⣿⣤⣧ ⡏⠁⠀⠈⠪⡏⢏⠢⢙⣀⠉⠉⠁⠻⠣⠐⣼⣆⡀⠈⠀⠀⠀⣿⣿⣿⣿⣿⠟⣿ ⣷⠀⠀⠀⠀⠃⠀⠂⢄⠘⡀⠀⠀⠀⠀⠤⣀⠘⣍⠻⣷⣶⣿⣿⣿⣿⠏⠉⠀⢹ ⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⢀⡔⠁⠑⠊⠴⡺⠻⣿⣿⣿⣿⡇⠀⠀⠀ ⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⣴⠇⢀⠀⠀⢀⠔⠁⣀⠙⣿⣿⣿⡇⠀⠀⠀ ⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠸⡀⢩⠀⠘⠂⡐⠁⢀⣼⠁⠀⠘⣿⣿⡇⠀⠀⠀

⠀⠋⢀⢀⣿⣇⠹⢷⢤⣈⣣⣇⣾⡏⡹⣤⠚⠁⠀⠒⠀⣀⣠⢔⡚⡠ ⠀⠀⠀⢸⡞⠘⣿⠀⠉⠁⠉⡟⡃⠉⣧⠿⠏⠹⠿⢿⡿⣟⣷⣿⠟⢠ ⠀⠀⠀⡄⡇⠀⠸⠣⡀⠀⠈⠀⠀⢌⡞⠀⡴⠄⠀⠀⠩⠻⠋⢃⣠⡾ ⠀⠀⠀⢰⡷⠀⠀⡀⠀⠀⠀⢰⡴⠞⠀⠀⠠⠀⠀⠀⠀⣀⡰⡆⣷⡷ ⠀⠀⠀⠀⠃⠀⠀⠰⡀⠀⠀⢽⡀⠀⠀⠀⠀⡖⢄⠂⣄⠀⡇⣧⣿⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠈⠀⠀⠀⢀⡇⣘⠀⡟⢠⡷⠃⢿⣿ ⠀⠀⠀⠀⠀⠀⣠⣤⣤⣶⡈⠁⠐⠂⠀⠠⢼⠶⣿⣿⣣⠞⠁⠀⣨⣿ ⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⢸⠠⡩⠙⢁⣤⣶⣾⣿⣿ ⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⢸⠁⢀⣴⣿⡿⡟⠓⣹⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢕⠔⠠⡰⠈⠑⠒⠱⢄⠪⠑⣼⣴⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢆⢲⠄⣴⢬⣢⢀⡟⢥⠀⠀⢱⠐⠄⢂⠋⢟⢧⠀⢀⠀⠀⠀⠀ ⣀⠠⠄⠒⡞⠀⢸⠻⡵⡠⡂⣈⢆⠹⡹⠆⡐⣸⢆⢀⡸⢰⠀⠀⣳⠟⠀⠀⠀⠀ ⠀⠀⠀⡌⠀⠀⠘⡦⣈⠪⢝⡣⠛⠻⠿⢦⣾⡟⢾⣏⢔⠡⠖⣂⠄⢢⠆⠀⠀⠀ ⠀⠀⠀⢇⠀⠀⣠⣊⠁⢰⠟⠀⠀⠀⡀⡈⠃⢸⠈⣇⠉⠛⢞⣩⠔⣋⠀⡀⠄⠀ ⠁⠀⠀⡎⠠⢔⣩⣴⣈⠷⢤⡔⠒⢤⣵⣟⢠⢘⡔⢹⠀⢸⠃⠄⢐⢻⠀⠀⠀⠀ ⠀⠀⠀⡇⠀⠀⠨⣿⡿⢄⠀⠙⠒⠾⣼⡏⢹⣿⣁⡉⢳⣜⡇⡈⣽⡹⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠘⣿⡶⠁⣒⢦⠀⢈⡇⣼⣯⠁⠉⠉⠀⣿⣳⣏⢧⠀⠀⠀⡐ ⠆⠀⠀⠀⠀⠀⢀⣼⣽⡧⣀⢸⢉⣂⣈⣀⠛⠉⠀⢀⣲⢰⣿⡟⡓⠬⠀⠀⠀⠞ ⠀⠀⢨⠀⠀⠀⠀⢋⣹⡱⣿⡛⣶⣶⣶⣦⣭⣅⡂⡶⢡⢻⠏⠈⠀⠂⠀⠐⠤⡶ ⡄⠀⢸⠀⠀⠀⣴⣫⣟⢳⡄⠑⠏⠀⠀⠚⠉⠙⢋⣴⢇⣅⠀⠀⠀⡄⠀⠴⠾⠳ ⡀⠀⠸⡀⢠⣾⣷⣿⣸⠈⣿⣸⡀⠀⠀⠀⢀⣴⣿⣿⡎⣿⣷⣤⡀⠁⠀⠀⠰⠥ ⠀⠀⠀⣸⣿⣿⣿⣿⡏⠂⠸⣿⣷⣤⣠⣴⣿⣿⣿⠿⣇⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠐⣨⣿⣿⣿⣿⣿⡿⠁⠰⠀⠹⣿⠿⣿⣿⣿⠟⠻⠀⢻⣿⣿⣿⣿⣿⡄⠀⠀⠀ ⣾⣿⣿⣿⣿⣿⡟⠀⠀⢀⠀⢀⠈⠀⣸⣿⠃⢀⠃⠀⡀⣿⣿⣿⣿⣿⣿⣀⡀⠀ ⣿⣿⣿⣿⣿⣿⣤⣤⠤⠼⢀⠈⡆⠀⢣⡣⠤⣌⣇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⣀⡸⠿⡻⣿⡇⠀⠀⠀⠀⠀⠉⡚⠒⠁⠀⠀⠀⠉⠉⠉⣹⣿⣿⢿⣿⣛⡛⠛⠉ ⠈⠳⣿⠟⣽⡇⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠟⢕⣻⡷⠖⠂⠉⠁

⠀⠀⠀⠘⢇⢣⠙⠐⠀⣬⢰⣎⡜⡆⢷⡏⢹⣿⡿⠉⡏⠀⠀⢀⠄⠀⠀⠀⠀ ⠀⠀⠀⠰⡸⠈⡧⠀⢀⡏⢸⠀⠃⢹⡘⡇⠈⣿⡇⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣧⣡⠀⠀⣸⡀⡟⠀⡼⠈⣧⣇⣀⣿⣷⡀⣀⣸⠀⢈⠥⡀⠀⣰⣶ ⠀⠀⠀⠀⠈⠢⣿⡉⠋⡇⣧⡀⠢⣔⡟⠠⢽⠀⢀⡏⡔⠈⠀⡅⣄⣠⣾⣿⣿ ⠀⠀⠀⠀⢀⡜⠉⢑⠀⢧⠤⡃⢸⠥⢷⣶⠿⣶⣿⠉⠀⢠⣥⡯⠁⠀⢿⣿⣿ ⠀⠀⢀⠴⣿⣷⣄⠀⠈⡐⢢⡆⠸⠀⠸⣿⠀⢹⣿⠀⠀⠀⡏⠇⡀⣠⣹⣿⣿ ⢀⠔⠁⠀⣿⣿⣿⠀⠒⠸⠆⢇⢀⠄⠀⡇⠀⢸⣿⠀⢀⢼⡇⣀⣧⣷⣿⣿⣿ ⠀⠀⠀⣸⣿⣿⡟⢐⢠⠤⠀⢀⠅⠀⡀⡇⠀⢸⣿⣴⡟⢸⠀⡏⢻⣿⣿⣿⣿ ⠀⠀⠼⢿⣿⣿⣿⣦⣍⠀⠗⡄⠀⠉⠁⣷⢀⠜⠉⣿⠇⣿⠀⠀⠘⣿⠟⠋⠉ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣆⠈⢣⡀⠀⢀⢿⡏⠀⠀⡟⠀⢸⠀⠆⢰⡇⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣾⣿⡉⠑⠼⣿⡀⠀⡇⠀⢸⡀⢠⢻⡇⠀⠀⠀ ⠀⠀⢠⠾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠀⠈⢷⠀⢠⠀⠈⠗⠁⢸⡅⠀⠀⠀ ⠀⠀⠀⠀⠈⣻⣿⣿⣿⣿⣿⡿⠛⠉⢻⠀⠀⢸⣆⠈⡄⡈⠀⠀⢸⡿⢦⡀⠀ ⠀⠀⠀⠀⢀⣿⣿⠿⠛⠁⠀⠀⠀⠀⢸⠒⠈⠉⢿⠒⠘⢁⡴⠂⢹⡇⠀⠙⢦ ⠀⠀⠀⢀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠠⢸⡖⠊⠁⠀⠀⢸⡇⠀⠀⠸

⠀⠀⠀⠀⠀⠙⣴⠀⢳⠀⠹⡂⠠⢄⣀⣴⡁⢸⡇⢳⠀⣷⠈⣷⣶⠖⠛⣿⣿⣿⣿⠛⠉⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢧⠈⣧⠀⠑⠀⠀⠀⣿⠇⣸⠓⠚⡇⢹⣆⠘⣿⠀⠀⢹⣿⣿⣿⠀⢀⡏⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⡌⢿⠂⢹⣷⡄⠀⠀⢸⡟⠀⣿⠀⠀⣷⠈⣿⡄⢻⠀⠀⠘⣿⣿⣿⠀⠉⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⡈⢧⢀⠃⠀⠀⠀⣿⠁⢠⡟⠀⠀⢸⠀⢹⣷⠘⡦⠀⠀⢿⣿⣿⠀⠀⠀⠈⢻⡄⠀⠀⠲⣄⠀⠀⠀⠀⢀⣀⣠ ⠀⠀⠀⠀⠀⠀⠲⡝⠼⣷⡀⠀⠀⢼⣃⡀⢻⡇⠀⢠⣿⠀⠀⣿⡆⣇⣠⣤⠿⢿⣿⣀⣀⣀⣤⣾⡇⠀⠠⡈⠳⢤⠀⠀⢀⣾⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠙⠦⡘⣿⡟⠙⠟⢻⣿⢸⡇⠀⠘⣁⢀⡤⣿⡇⠉⠉⣳⡀⠀⠀⢹⠏⢀⠞⠀⡇⠀⡐⢠⠀⠀⢀⣴⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⢿⣷⡀⠀⢸⡏⠸⠿⡆⠀⠈⣼⠶⣿⠀⠀⢏⡻⠃⢀⣠⣿⣣⠏⠀⠀⣧⠀⣧⣸⡗⠲⠿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀⢌⠙⠒⠨⢿⣴⣄⢹⠀⠀⣧⠤⢿⣷⣶⣶⠶⣾⣿⣿⡏⠁⠀⠀⢀⣇⡴⣿⡞⠀⠀⠀⢶⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣠⣿⣷⡄⠀⠀⠉⠒⠤⣈⡀⠈⢹⠀⠀⠃⠀⠀⣿⣿⠇⠀⢻⣿⣿⡇⠀⠀⠀⠘⢻⡷⣿⠀⠀⠀⠀⢶⣽⣿⣿⣿ ⠀⠀⠀⠀⡴⠛⣿⣿⣿⣿⣬⠀⠂⠠⠤⢀⠈⡆⢸⠀⠸⠀⠀⠀⢻⣿⠀⠀⠈⣿⣿⡇⠀⠀⠀⠀⣾⠁⢻⠀⡆⢤⢻⣌⣿⣿⣿⣿ ⠀⠀⣠⠎⠀⠀⣹⣿⣿⣿⣿⠀⠀⢠⢄⢈⣧⠃⣾⠀⠀⢀⠀⠀⢸⣿⠀⠀⠀⣿⣿⡃⠀⠀⠀⣼⣿⠀⢸⢠⣧⣸⣾⣿⣾⣿⣿⣿ ⣠⠞⠁⠀⠀⢀⣿⣿⣿⣿⣿⡦⠀⠀⠈⠈⡏⠀⠈⢷⡴⠋⠀⠀⠈⣿⠀⠀⠀⣿⣿⡇⠀⢀⡞⢹⡟⠀⣼⡾⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣟⠁⡘⠂⠄⡦⡄⠀⠀⣀⣄⣀⣀⠀⠀⣿⠀⠀⠀⣿⣿⣇⣴⣿⠇⣸⡇⠀⡿⠀⢿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⡀⠘⠣⠧⠄⣠⡀⠀⠉⠀⠀⠀⠙⠲⣿⠀⠀⠀⣿⠟⣿⣿⡿⠀⣿⡇⠀⡇⠀⠸⣿⣿⣿⣿⣿⠿⠟ ⠀⠀⠠⠞⠛⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠐⡘⡆⠀⠀⠀⠀⠀⠀⣿⡄⣠⠞⠁⠀⢻⣿⠇⠀⣿⡇⠀⠀⠀⠀⣿⡿⠛⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠙⣿⡀⠀⠀⠀⠀⠀⣿⣷⡏⠀⠀⠀⢸⡿⠀⠀⢹⡇⠀⡄⠀⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⢸⣿⣶⣤⣤⡴⠚⢹⣿⡇⠀⠀⠀⣼⠇⠀⠀⢸⡇⠀⠀⠀⣰⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⡏⠁⠀⠲⢼⣿⣧⠀⠀⠀⢸⠀⠀⠀⢸⣇⠀⠀⡸⢿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠈⠻⣷⡀⠀⠘⡆⠀⠀⠸⣿⣄⠞⠁⢸⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡾⠿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠀⠀⠀⢹⡇⠀⠀⢷⠀⠀⠀⡿⠋⠀⠀⠈⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⣿⡇⠀⠀⠀⠀⣿⡀⠀⠸⡄⠀⠸⠀⠀⠀⠀⠀⣿⣿⣦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠉⠀⠀⠀⢎⣿⠀⠀⢀⣠⣿⣷⡀⠀⢳⣀⡇⠀⠀⠀⢀⣴⣿⡇⠙⠿⣆⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠛⠉⠁⠀⠈⣿⡏⠑⠒⠋⠀⢀⡾⠞⠁⢀⣿⠀⠀⠀⠈⠻⣦ ⠀⠀⠀⠀⠀⠀⠀⣼⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣹⣧⣀⣀⡤⠞⠋⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⢻ ⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣇⡀⠀⠈⢙⠛⠹⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠘

⠀⠀⠀⠀⠀⠢⣍⣀⣀⠀⠀⠀⠈⠉⠓⠲⠀⠮⣽⣾⣶⣄⠄⠘⣮⣷⣤⣈⢷⣌⣢⣝⣌⣿⡆⣗⢀⠃⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢭⣹⣶⢌⣸⢟⠻⣝⡪⢟⠷⣽⡛⢧⡁⠁⣇⠙⣶⣤⠀⠀⠀⠀⢀⣀⣀⡀⠀ ⠀⠀⠀⠑⠢⢤⣘⠻⢖⣒⠢⠦⢤⣄⣀⣀⣀⣀⣀⠀⠀⠀⢈⡛⢷⡬⠛⣷⣤⡙⣦⣀⡖⢈⣿⣻⡇⡾⡄⣹⣿⡏⡗⠕⠈⠀⠀⠀⠈⠉ ⠘⢄⠀⠁⠀⠀⠈⠉⠛⠛⠛⠓⠒⠶⠤⡍⠛⠯⣉⠙⠿⠽⣷⣭⣳⣿⣿⣲⣿⡿⢛⣿⠁⣞⠿⢿⠿⢷⡁⣿⠈⣇⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠑⠦⣄⣀⢀⡀⠀⠀⠀⠀⢀⣤⡶⣶⡿⠷⠿⢭⣟⣢⣁⠀⠀⠉⠙⡶⣋⠔⠃⢺⣸⠉⠀⠀⠀⣸⢁⡏⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀ ⣷⠶⢤⣤⡤⠼⢀⣀⡭⡤⣴⠒⠉⣩⠤⠖⣂⣠⢬⣙⢾⣻⡉⠀⠀⠀⣼⠟⠁⠀⠀⡸⡟⠀⠀⠀⢠⡏⣸⠁⠀⢫⡇⠀⠀⠀⠀⠀⠀⠀ ⣷⣟⡓⠿⣿⣿⡋⠀⢀⣠⣶⣶⡾⢋⡴⠊⠁⢐⣽⣟⣋⡽⠀⠀⠀⢸⠏⠀⠀⠀⠀⢠⣷⠀⠀⠀⣼⢱⠇⠀⠀⡼⡇⠀⠀⠀⠀⠀⠀⠀ ⠉⢻⣿⣽⠿⠷⠤⡶⠛⢋⡞⢁⣴⣹⠠⠴⢋⣽⣩⣷⠋⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠈⣿⠳⡄⢠⣯⠋⠀⣀⣴⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠐⠉⠈⠁⣠⣶⣶⡶⢶⣞⢛⣽⣏⡤⢋⣾⠭⠶⣛⠝⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⢻⠀⠹⣏⠀⢠⣾⣿⣻⣿⠃⠀⠀⡀⠀⠀⠀⠀ ⠚⠛⠛⣻⣯⠿⣡⣼⠋⣰⣾⢱⢛⡻⢋⣤⠴⣺⠃⠠⠀⠀⠀⠀⠃⠀⣄⣀⣀⣀⣀⣀⣈⣇⣦⡼⠛⣿⣿⡶⠏⠹⣄⠀⠈⠀⠀⢀⠴⠀ ⡀⢀⣞⣵⠃⣴⢟⡵⣫⣿⣿⢸⡽⠛⠉⠉⠣⡏⠁⠀⠂⠳⣶⣶⣶⡿⠿⠿⣿⢛⣿⣿⣿⠛⣗⠦⠀⢸⡏⠀⠀⠐⠈⠳⣦⣴⣾⠅⠀⠀ ⠀⢨⣞⣼⣾⣃⣼⡿⠿⣷⡚⠉⠀⠀⠀⠀⠀⠙⠲⠤⣄⣀⠀⠈⠙⠛⠏⠉⠉⠉⠴⠿⠼⠶⠬⢕⠴⠁⠸⡄⠀⣸⠀⢷⣝⢿⢻⣆⠀⠀ ⠀⢀⡞⣱⠟⣽⠁⠀⣼⢋⣿⣄⡀⠉⠀⠀⠀⠀⠒⠢⢄⠈⠉⠓⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠉⠀⠀⠀⠘⢆⡇⠀⢦⠈⠿⣧⢹⠀⠀ ⢠⣮⡾⣣⢾⡏⡀⢸⠇⣼⢇⠏⣿⢶⠒⣮⠑⡆⠀⡦⡀⡁⠀⢀⡀⢈⡓⢢⣄⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣼⣷⣵⡈⣇⢀⣿⢸⡇⠀ ⣯⡽⠞⢡⡞⢠⡇⣾⢠⣿⣿⡄⠃⠈⣇⢸⡀⣿⠀⣇⢸⡟⣦⢤⣬⡉⣱⡼⠋⠀⠀⠀⠀⠀⠀⠀⠈⠉⢹⣩⣿⣿⣿⢛⠛⢓⡻⣤⣧⣀ ⣿⠚⢻⠟⣰⠋⡇⠋⣾⡟⡇⣻⣤⣠⠛⠻⡿⠻⣧⣿⣼⣇⣸⡄⢻⡙⣟⠦⣤⣤⣤⣤⣤⣴⣶⣶⠶⢞⣯⣼⣿⣿⣿⣿⣿⣾⣥⣀⣽⣳ ⣧⣴⣣⠞⠁⠀⣷⢰⣿⣧⣷⡉⠹⢿⣆⠔⢣⣰⣇⢠⡇⢸⣏⣿⡾⢿⠺⣆⠀⠀⠉⠫⢤⡤⠖⠒⠋⠉⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠉⠀⠀⠀⠀⠘⢯⣿⠈⢿⡙⠢⢄⡙⠄⠀⠉⠈⠊⠉⠀⠳⠟⠧⡈⠳⣘⣷⣄⠀⠀⠀⠀⠀⠈⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣾ ⣿⡄⠀⠀⠀⠀⠀⠀⢿⡆⠈⠳⡀⠀⠉⠙⣗⠒⠒⠀⠀⠀⠀⠀⠀⠈⠀⠉⠉⣾⡟⠶⣶⣤⣤⣤⣤⣴⣿⣿⣿⣿⣿⣿⡿⡿⠇⠀⢻⣽ ⣿⣷⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠲⣄⡀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠒⠦⣄⡀⠘⣧⡀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡈⠀⠀⠀⠀⢳ ⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⠙⠢⢽⣙⣦⣠⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠰⠀⠈⠀⠀ ⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⣠⡖⢻⠀⠀⠀⠀⠀⠀⠉⣱⠃⠀⠻⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠇⠀⠀ ⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⣾⣻⠇⢸⡀⠀⠀⠀⠀⢀⠜⠁⠀⢀⡰⠚⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⣿⠇⠀⠸⣇⡀⠀⢀⠔⠁⠀⠀⣴⡿⠁⠀⠈⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⣻⡀⠀⠀⢈⡀⢠⡏⠀⠀⣀⣾⣟⠀⠀⠀⠀⠘⣿⣿⣿⣿⡃⠀⠀⢀⠀⠀

⣇⠀⠀⠀⠀⠀⠀⠬⣝⣓⠶⠤⠶⠤⡀⠈⠀⠁⠀⠒⠿⠲⢤⣤⡀⠈⢷⠸⡀⢇⢸⣷⠀⠀⠀⠀⠀⣰⢣⡞⠛⣫⣹⣿⣿⣿⣿⣿⣿⣿ ⡟⠷⠤⠀⡀⠀⡀⠀⠀⠉⠉⠓⠲⠦⠤⣤⠀⣠⡤⢴⣶⡶⢶⣌⢿⣦⡈⢧⣧⣸⡘⣿⡆⠀⠀⠀⢰⢃⡞⣠⡾⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡴⢋⣤⣾⣋⣈⠻⠛⢳⣼⣿⣿⣷⣹⣷⣤⣄⣦⢏⣾⣂⣵⣶⣖⣿⣿⣿⣿⣿⣿⣿⣿ ⣧⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⣫⣿⠟⢠⣞⣃⣀⡬⠟⠛⠛⣿⠿⠽⠿⡏⠹⠘⢿⢻⣧⣟⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠄⠀⠀⠀⠀⠀⠀⠀⢐⣾⣿⠴⢚⡿⢻⢠⣿⣟⡭⠚⠁⠀⠀⣼⢻⠀⠀⠀⠀⠀⠀⠀⠸⡿⠋⣁⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠁⠀⠀⠀⢀⣤⣤⠴⠒⢚⣽⣾⡁⠀⣼⢀⡇⣼⡛⠢⠤⠤⠤⢤⠀⢣⢸⣆⠀⢄⡀⠀⠀⡘⠀⣷⣶⣜⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡷⠀⠀⢠⠞⠉⠀⣠⣴⣿⡿⠋⠁⠀⡿⣾⣿⢻⣳⡀⠀⠀⢸⣿⡆⠀⠻⣿⣷⣄⠉⢢⡀⡇⢰⣿⠋⣿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡅⠀⢀⣀⡤⠖⠛⢩⣼⠛⠁⠀⠀⢀⡇⡿⠃⠀⠻⣽⠂⢠⠇⠘⡇⠀⠀⢹⣿⠿⣧⣼⡿⡇⢸⣿⢀⣿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣦⣾⣋⡁⠀⢀⣴⠟⠁⠀⠀⠀⢀⡾⢠⡇⠀⠀⢠⣿⠞⢁⠄⠀⠘⢄⠀⠀⢿⣷⡿⢏⢻⣷⣿⠏⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣅⠀⠀⠀⠀⢀⡾⢡⡞⠀⠀⠀⡾⠁⡴⠁⡠⠀⠀⡈⠳⡄⠀⠙⢯⠛⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⠉⠉⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⡼⢀⡞⠁⠀⠀⣰⠓⡞⣥⣴⠁⡠⠋⡰⢀⠈⢷⣄⢸⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⠀⠀⠀⠹ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣧⡾⠀⠀⣀⠴⠃⡜⢀⠎⢘⠾⣁⡜⢁⠞⢁⢨⣈⣿⠀⠀⣿⣿⣿⣿⣿⡿⠿⡿⠍⠀⠀⠀⠙⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡋⠙⢷⡀⣸⠣⡀⠊⡠⢋⣴⠋⢀⠜⢢⡎⢀⠏⡼⠫⣀⠀⠀⢸⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢤⣿⣌⣿⣏⠀⡁⠀⠀⠉⣼⠴⡏⣠⠎⢩⢾⠞⠁⠀⣈⣷⣤⣼⣿⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⠻⣶⡁⠀⠀⠀⠀⠘⠉⣼⢰⢣⣎⣳⠀⢰⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡖⣛⣲⡿⣷⡒⠒⡆⠀⠀⠀⠀⠀⡎⠀⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⢙⣿⡆⠸⡀⠀⠀⢀⡔⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⡀⠀⣠⣶⣄⣠⣾⡄⠀⠀⠀ ⡇⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣏⠀⡇⠀⢀⠞⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣥⣤⣶⣆

⠀⠀⠀⠀⠀⠀⠀⠘⢦⡃⠀⢳⡀⠈⢿⠆⠠⣄⠀⠀⣠⠋⠀⣸⣇⠘⡆⠸⣷⠀⢻⣤⣶⡖⠒⢻⣿⣿⣿⣿⣾⠞⠋⠉⡶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡀⠘⢷⡀⠈⢣⠀⠀⠉⠉⠙⣾⠀⣿⣯⣤⣷⠀⢿⣇⠀⢿⣿⡇⠀⠘⣿⣿⣿⣿⡿⠀⠀⠴⡇⠀⠀⠀⠀⠀⠀⣠⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⡀⢠⣷⡀⢻⣷⡀⠀⠀⠀⠀⠀⣿⠏⠀⣿⠀⠀⢸⡇⠘⣿⡄⠸⣿⡇⠀⠀⢸⣿⣿⣿⡇⠀⣠⢾⣆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢧⠘⢷⡃⠀⢿⡿⡄⠀⠀⠀⣼⡟⠀⢰⣿⠀⠀⢸⡇⠀⢻⣿⠀⣿⡇⠀⠀⠘⣿⣿⣿⡇⠀⠀⠀⠈⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠈⢧⠀⡸⠇⠀⠀⠀⢠⣿⠃⢰⢸⡟⠀⠀⠀⣿⠀⠘⣿⡇⠘⣇⠄⠀⠀⣿⣿⣿⣇⠀⠀⠀⠀⠈⢻⣇⠀⠀⡀⠰⣤⡀⠀⠀⠀⠀⠀⠀⣀⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⢨⡙⢦⡈⣷⡅⠀⠀⠀⠀⣸⡏⠀⡾⣾⠃⠀⠀⢰⣿⠐⠀⢻⣿⠀⣏⠀⡀⠀⣼⣿⣿⣿⠀⠀⠀⠀⠀⣀⣿⠀⠀⠉⠀⠦⣇⡀⠀⠀⠀⠀⣸⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠑⠹⣷⣤⣤⣤⣈⣿⡶⣧⡁⣿⡆⠀⠀⡿⢫⠀⠀⢸⣿⡆⢻⠶⣿⡋⠉⠉⠛⠿⢶⣶⠶⠞⢫⠟⣿⠀⠀⢀⡃⠁⠈⠙⠂⠀⠀⣴⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⡘⣿⡏⠀⢹⠏⢻⣿⠁⣷⡇⠀⠈⠣⣀⢠⡴⢿⣿⠏⠀⣠⢀⣹⡀⠀⠀⠀⣰⡏⠀⣰⠏⠀⢸⠀⠀⣌⠱⣦⠀⠀⢀⣰⣾⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⣿⣷⡀⠀⠀⣿⣿⠀⢿⡟⡆⠀⠀⢸⢸⠧⢾⡏⠀⠀⢹⣙⣿⠃⠀⢀⣰⣿⢃⡼⠃⠀⠀⢸⡀⠀⣿⢀⣿⠞⠰⠿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠈⡙⠷⣤⣀⣘⣻⠠⣀⠀⢹⡄⠀⢸⣸⠀⣸⣷⣦⣤⣤⣭⣥⣤⣶⣿⣿⣿⠋⠁⠀⠀⠀⢸⠁⣠⣿⢫⡟⠀⠀⠀⢬⣭⣟⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣏⠀⠀⠀⠑⢤⣀⠀⠉⠙⡝⠛⠷⣼⡇⠀⢸⡿⠊⠉⢻⣿⣿⣿⠋⠉⣿⣿⣿⣿⡟⠀⠀⠀⠀⢠⣿⣴⡏⣿⡟⠀⠀⠀⠀⢈⠻⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣧⢀⡀⠀⠀⠈⠉⠒⠦⣧⡀⠀⢸⠀⠀⢸⠁⠀⠀⠈⣿⣿⡟⠀⠀⠸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⣿⠟⣿⡇⠀⠀⠀⢀⠘⣿⣾⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢀⡴⠟⢿⣿⣿⣿⣿⣷⣌⠑⠲⠤⠤⣀⣀⠀⠘⡆⢸⠀⠀⡼⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⣿⣿⣿⠁⠀⠀⠀⠀⠀⢸⣿⠀⢻⡇⢰⠀⣦⢸⣧⡘⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣠⠞⠁⠀⢸⣿⣿⣿⣿⣿⣿⠀⠘⡰⡀⡀⠈⣷⢸⠁⣸⠀⠀⠀⠀⠀⠀⠀⢹⣿⡇⠀⠀⠀⢻⣿⣿⠀⠀⠀⠀⠀⢀⣿⡏⠀⠈⡇⢸⡇⢿⣇⣿⣷⣽⣿⣿⣿⣿ ⠀⠀⢀⡞⠁⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠁⠓⠱⡠⣿⡏⠀⠻⣆⠀⢀⡴⠂⠀⠀⠸⣿⡇⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⣠⣿⣿⡇⠀⢠⣇⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⢀⡴⠋⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⡗⠂⠀⠀⠀⠀⢸⠁⠀⠀⠙⠷⠋⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⣿⣿⠀⠀⢀⣴⡏⢸⣿⠁⠀⣾⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡏⠑⡌⠑⠰⠆⡲⣤⡄⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢸⣿⣿⢀⣴⣿⣿⠇⢸⣿⠀⠀⣿⠃⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣷⠀⠙⠶⣄⢇⠀⠀⣄⠀⠀⠘⠧⠭⢉⣉⣉⠷⠤⣿⡇⠀⠀⠀⢸⣿⡿⣿⣿⣿⡟⠀⣾⣿⠀⠀⡏⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣀⠀⠀⠉⠓⡟⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢀⡼⠋⠀⣿⣿⣿⠇⠀⣿⣿⠀⠀⡇⠀⠀⢸⣿⣿⣿⣿⠿⠛⠋⠉⠀ ⠀⠀⠀⠀⠛⠉⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠘⡄⣇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⢀⣴⠋⠁⠀⠀⢻⣿⡟⠀⠀⣿⣿⠀⠀⠅⠀⠀⠀⣿⡿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⢿⢿⣆⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⠃⠀⠀⢸⣿⠀⠀⣧⠀⠀⢰⣿⠁⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠈⢸⣿⡶⣄⣀⣀⣀⣠⠾⠛⣿⣿⡇⠀⠀⠀⠀⣾⡏⠀⠀⠀⠀⣿⠀⠀⠹⠀⠀⢸⣿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⢿⣿⣷⡶⠾⠛⢁⣀⠀⣿⣿⡇⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⣿⠀⠀⠀⠀⣼⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠉⠳⢿⣿⣷⡀⠀⠀⠀⢻⡇⠀⠀⠀⢰⣿⡄⠀⠀⣴⠏⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠠⠀⠀⠀⠀⠉⠻⣿⣆⠀⠀⠈⣇⠀⠀⠀⠸⢿⣿⢠⡞⠁⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣼⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠹⣿⠀⠀⠀⢹⡄⠀⠀⠈⢸⣿⠋⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡄⠀⠀⠀⠀⠀⣿⡄⠀⠀⠸⡇⠀⠀⢠⡞⠀⠀⠀⠀⠀⢸⣿⣷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠋⠀⠘⣿⣇⠀⠀⠀⠀⠀⢻⣷⡀⠀⠀⢻⡀⠀⣸⠀⠀⠀⠀⠀⠀⢸⣿⡿⢿⣷⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⠉⠀⠀⠀⠀⠙⣜⣿⠀⠀⠀⣀⣤⠾⣿⣷⡀⠀⠘⢷⣄⡿⠀⠀⠀⠀⢀⣠⣾⣿⡇⠀⠙⠿⣧⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠒⠒⠊⠉⠀⠀⢹⣿⡟⠒⠦⠼⠛⠁⠀⢠⣯⡶⠋⠁⢸⣿⡇⠀⠀⠀⠈⠻⣷⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⣠⡴⠟⠉⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠈⣿ ⠀⠀⠀⠀⠀⠀⠈⢆⠀⠰⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⣀⣀⣀⡀⣿⣿⡤⠴⠖⠛⠉⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⢻ ⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣄⡀⠀⠀⠀⢈⡉⠁⢹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠘

⡇⠀⠀⠀⠀⠀⠀⠀⠀⢤⣙⠻⠶⣤⣤⣄⣒⣀⠀⠀⠉⠉⠒⠂⠰⠶⣽⠦⣤⣄⣀⠀⠀⠹⣷⠘⡆⠀⡇⠀⣿⡄⠀⠀⠀⠀⠀⠀⢀⡾⢠⡾⠛⢛⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣷⣶⣀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠶⢤⣤⣀⡉⠉⠀⠀⠀⠀⠀⣀⣀⣀⣀⣤⣈⠻⣿⣦⡀⠹⣇⢻⠀⢱⠸⣿⣷⠀⠀⠀⠀⠀⢀⡾⢠⡟⠀⣰⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠉⠙⠓⠂⠒⠀⠰⠤⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠓⠐⠒⠛⠋⣩⠿⠛⣋⡽⠳⣌⢟⢷⡄⢹⡼⣇⢿⣄⢻⣿⡆⠀⠀⢀⠀⣼⢣⡟⢀⡾⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⠞⢡⣴⣾⣏⣁⣄⡘⠏⠃⡙⣦⣿⣿⣯⣿⣦⡿⣧⣇⢷⣸⣼⢃⣾⢞⣤⣾⣿⣯⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣧⡤⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠞⣫⣞⡽⠃⢠⡿⠃⠀⣀⣩⠿⠿⠿⠞⣿⣿⣮⣛⢿⡜⠹⣇⠻⣿⡟⣿⣣⠟⣁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣞⢋⣡⡾⣿⣿⠁⣰⣟⣷⠞⣛⡿⠃⠀⠀⠀⣰⣿⠀⠀⠀⠀⠃⠀⠀⠀⠈⠃⣿⣿⠿⠛⠋⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡧⠄⠐⠀⠈⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⣻⡿⠋⢁⣾⠃⡿⢰⣿⡿⠵⠚⠉⠀⠀⠀⠀⢸⡏⢸⡀⠀⠀⠀⠀⠀⠀⠀⢠⠀⢻⠇⠐⠠⡄⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣠⣶⡴⠶⠛⠛⢉⣴⣿⣯⠀⠀⢸⠃⢰⡇⣼⢟⠓⠒⠤⠔⠒⠒⢦⡀⠘⢦⢸⣧⡀⠰⢤⣀⠀⠀⠀⣼⠀⣸⣿⣟⢦⢻⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣧⠀⠀⠀⢀⡴⠛⠉⠀⠀⣠⣶⣿⣿⠟⠋⠀⠀⣿⢰⣿⣱⠿⡟⣆⠀⠀⠀⠀⣾⣳⣧⠀⠈⢷⣿⢿⣦⡀⠉⢳⡄⢠⡇⠀⣿⣿⠸⢸⡏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠇⠀⠀⠀⠉⠀⢀⣠⣴⠿⢛⣽⡿⠗⠀⠀⠀⠀⣿⠸⣧⠏⠀⢳⡞⢧⡀⠀⢀⡇⠙⣿⠀⠀⠀⢻⣿⣿⣿⣦⢀⣿⡼⡇⠀⣿⣿⠀⣾⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠃⠀⣀⣤⡶⠟⠋⠁⠀⢠⣿⠟⠀⠀⠀⠀⠀⢠⡇⢸⠝⠀⠀⠀⢹⣿⢁⣤⠞⠀⠀⠻⡀⠀⠀⠈⣿⣯⡈⣿⡿⣿⣇⡇⢀⣿⡏⢠⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣷⣾⣯⣥⣄⠀⠀⢰⡾⠋⠀⠀⠀⠀⠀⠀⢠⡿⠀⣾⠀⠀⠀⠀⣼⡷⠋⠀⡠⠂⠀⠀⠱⣄⠀⠀⠸⣿⣿⡟⠳⡌⣻⣧⣿⣿⠃⣼⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣷⣿⡀⠀⠀⠀⠀⠀⠀⢀⡿⠁⣼⠃⠀⠀⠀⢰⡟⠁⢠⠎⠀⣰⠀⢰⠀⠘⢦⡀⠀⠈⠻⣧⠹⡏⣿⣿⣿⣿⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠛⠛⠛⢹⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⠀⠀⢀⡾⠁⣼⠏⠀⠀⠀⠀⣿⣄⣴⠇⠀⡴⠃⠀⡮⠞⡄⢀⠙⣦⡀⠀⢸⠀⠀⢻⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠸⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⣼⠃⣼⠏⠀⠀⠀⠀⣼⠁⡸⠁⢳⠞⡇⢀⡞⠁⡰⠋⣸⡤⠘⣿⢦⣸⡆⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠻⢿⣿⠀⠀⠀⠀⠈ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣯⣼⡏⠀⠀⢀⡤⠞⠃⣰⠃⢠⠏⠀⣩⠻⣄⣴⠃⢠⠋⢰⡀⣼⣀⡿⠇⠀⠀⣿⣿⣿⣿⣿⣿⣿⠟⠻⠿⠧⠀⠀⠀⠀⠀⠏⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⢻⣧⠀⢰⡿⣄⠀⠜⠁⡰⠋⣠⡾⠁⠀⡼⠧⣤⠏⢀⡎⢡⡿⢋⡀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠀⠰⣦⠹⣷⡾⠃⠈⡇⠀⠚⠡⠞⢡⠇⣠⡞⠁⣠⠟⠆⣞⢠⠞⠀⠀⠙⢦⡄⠀⢸⣿⣿⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣧⣿⣿⣶⣿⣿⡄⢀⡇⠀⠀⠀⠀⠾⠚⣹⡥⢚⠏⢠⠞⣹⡁⠀⠀⠀⣶⣶⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⡋⢿⣏⡀⠀⠀⠀⠀⠀⠀⠉⠀⣾⠀⡏⡴⣧⣹⡇⠀⣼⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⡴⠿⠥⣬⣿⣷⠤⠤⠤⡄⠀⠀⠀⠀⠀⠘⢰⡇⠀⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰⣶⢩⣶⢽⣗⣆⠀⢧⠀⠀⠀⠀⠀⢀⡼⢃⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⢀⣆⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣾⣷⢰⣿⣞⡆⠈⡇⠀⠀⠀⢰⠟⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⢀⣶⣿⣿⣷⣶⣿⣿⠇⠀⠀⠈⠀ ⡇⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣻⣆⠀⡇⠀⠀⢠⠏⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣶⣴⣿⣿⣆

⠀⠀⢰⣿⠋⠀⢀⡞⠀⢸⣿⣿⡇⠀⣿⣿⣿⣅⣀⠀⠈⠙⠻⣆⠀⢿⠀⣼⣿⣿⠟⢹⣿⠀⣇⣠⡶⠟⠛⠒⠲⠤⠤⢤⣀⡀⠀⠀⠀⠀⠀⣀⣤⣼⡿⠅⠀ ⠀⠀⠘⠁⠀⠀⢸⠀⠀⣿⣿⡟⢳⡄⣸⠙⢿⣿⣝⠻⣷⠶⣶⣬⣿⣿⣼⣿⣿⠻⣄⣸⣿⠀⣿⠋⠀⠀⠀⠀⠀⢀⣀⣀⣀⣈⣷⣦⣶⣾⠟⢋⣴⣚⣷⣾⡴ ⠀⠀⠀⠀⠀⠀⢸⠀⢠⣯⣿⠁⠈⣿⣿⡄⠀⠉⠛⠛⠾⠿⠿⠭⠿⣿⣿⠋⠈⠳⠬⣿⣹⣸⣻⣿⣟⠛⢿⣛⣟⣿⣿⣫⣿⣿⣿⣿⣿⣣⣴⣻⣿⣿⡷⠋⢠ ⠀⠀⠀⠀⠀⠀⢸⠀⠠⣿⡇⠀⠀⠘⣿⢷⡀⠀⠀⠀⠀⠀⠀⠀⣴⠟⢉⡀⠀⠀⢠⡟⣿⡟⠓⠒⠒⠋⠉⠛⠛⠛⠻⢿⡿⠟⣋⣭⣿⣿⣿⣯⡿⠋⠀⠀⣾ ⠀⠀⠀⠀⠀⠀⠈⣆⠀⢿⡇⠀⠀⠀⢹⡿⣷⡀⠀⠀⠀⠀⢀⡜⠁⠀⢸⠀⠀⢀⡞⢰⡿⠀⠀⠀⣰⡖⠂⠀⠀⠀⠀⠒⢺⡛⠻⢿⣿⣿⣿⠟⠀⠀⢀⣴⣿ ⠀⠀⠀⠀⠀⠀⠀⠘⡄⢸⡇⠀⠀⠀⠀⣧⠈⠿⣄⠀⠀⠔⠃⠀⠀⠀⣾⠀⢀⡞⢠⡿⠀⠀⠀⢸⠟⠓⠷⠄⠀⠀⠤⠤⠔⠚⠛⠉⠁⠀⠀⠀⣀⡞⣿⣿⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⢧⣿⣧⠀⠀⠀⠀⢸⡄⠀⠈⠓⠄⠀⠀⠀⠀⠀⡇⢀⠞⣰⣿⠁⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣆⣼⠉⡇⣿⣿⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠘⣆⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⡿⠚⠙⠃⠀⠀⠀⠀⠀⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠲⣠⡇⢸⣿⢀⣷⣿⡇⠙ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠘⠒⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠒⠒⢻⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⣴⢦⡀⢀⡞⢳⡀⢸⠃⠀⣿⡇⢸⡿⣸⢿⣿⡇⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠙⣇⠀⠀⠀⠀⠀⠀⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⢧⣼⡇⠀⣧⡞⠀⠀⣿⠀⣸⣧⠟⣿⡿⢳⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠈⠙⢧⠉⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⢸⢻⡇⠀⣿⡇⠀⠀⣿⣴⣿⡟⠀⣿⡇⢸⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢹⡿⠀⣞⢾⠇⢀⣿⡇⠀⢸⣿⡿⠋⠀⠀⢿⡁⣾⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣦⠀⠘⠿⠿⠶⣶⣤⣄⠀⠀⠀⠀⠀⠀⣸⣼⣁⣴⣿⣿⣥⣿⣿⡇⢀⣿⠋⠀⠀⠀⠀⠀⢙⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠙⠒⠚⣿⡿⠛⢋⣿⡏⢹⡿⢹⣷⠞⠁⠀⠀⠀⠀⣠⣶⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⡼⡾⢠⠻⠿⠋⠀⠀⢀⣠⣤⣤⣾⣿⣇⣾⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⡰⠓⠖⠃⠀⠀⢀⣴⣾⣯⣿⠿⣿⣿⢷⣧⣿⣿⣿ ⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣾⣿⠿⡼⢋⣿⣿⣿ ⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⠀⠀⢀⣤⣾⣿⣿⣿⣿⡏⣹⠋⠉⠉⠁⣾⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⣀⠀⠀⡼⠃⠀⠈⢳⡴⠀⠀⠜⠉⢀⡀⠈⠙⠓⠦⣀⠴⠖⠉⠁⣤⢤⣹⡆⠀⠸⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠀⠈⢳⡴⠃⠀⠀⡀⠀⠳⠀⠀⠀⠀⠀⠉⠙⠒⠶⠦⣟⡶⣄⠀⠉⠁⠈⠁⠙⢦⡀⠀⢀⣶⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⡀⠀⠀⠀⠀⠈⢳⣄⢧⠀⠀⠀⠀⠀⠀⠀⢤⡀⠀⠀⠉⠳⣄⠘⣇⠀⠀⢸⢧⣼⡿⢾⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⡀⠀⠀⠀⡴⠀⠀⠀⠹⡄⠀⠀⠀⠐⠀⠛⣦⠳⡀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠳⣄⠈⠃⠸⡆⠀⠘⡇⠹⣧⠀⢿⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢲⣄⠀⡀⠈⠛⠦⢞⣀⣠⣭⣙⢢⣈⠃⠀⠀⠀⢹⡀⠘⢷⢳⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠙⢦⠀⠀⢹⡄⠀⡇⠀⠛⠆⠈⢿⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠈⢷⠃⠀⡀⠀⠀⠀⠀⠀⠀⠉⠺⣆⠀⠀⠈⣆⢧⠀⠈⢻⡄⠀⠀⠀⢀⠀⠀⢻⡇⠀⠀⠀⡇⠀⠀⣣⠀⢣⠀⠀⠀⠀⠀⠛⢷⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⣇⠀⠈⠑⠒⢤⡀⠀⢄⠀⠀⠈⢳⡀⠀⠙⣦⠀⠀⠀⢳⠀⢸⡄⠀⢳⠀⠈⠻⣄⠀⠀⡇⡄⠀⡏⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠈⠐⣄⠀⠀⠀⠉⢁⡀⠉⠢⡄⣀⠳⣄⢀⠈⠷⣀⡀⠀⠀⠀⢃⠀⢸⡀⢸⠚⠹⡀⢠⢷⢇⡸⠃⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠈⠳⡀⠀⠀⠘⠣⣬⡀⢝⣮⡳⣽⠶⣕⠠⣝⡼⡆⠀⢀⡆⢰⢻⡇⢸⠀⣠⢷⠉⠟⠊⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡘⢦⣀⠀⠀⠈⠓⠶⣦⢦⡄⠙⠒⠉⠙⠃⠙⠚⠙⠘⠰⠟⢁⡼⢠⢧⣷⢧⠈⣴⢻⡌⣧⢀⣤⠞⠁⠀⢠⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣤⠤⠽⠛⠀⠀⠀⠨⢽⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⢠⠂⠛⢺⠀⠃⠈⣧⠸⡞⠁⢀⣤⣴⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠚⠁⠀⠀⠀⠀⣀⣲⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⢠⡏⠀⠀⠘⡄⡀⠀⠸⡄⡇⠀⠀⠀⠀⠭⠅⣺⠋⠀⠀⠀⠀⠀⠀⠀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠡⢔⠂⠀⠀⠀⠀⢠⣶⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⢸⠁⠘⠁⠀⠀⠀⣧⡇⠀⠀⣿⣿⠀⠀⠀⠀⠀⣸⢃⠀⠀⠀⠀⠀⠀⠀⠀⣇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠡⠈⠁⠀⣀⡴⠒⠖⣹⠁⡀⠀⠀⠀⣠⡤⢄⣀⣀⠀⠀⠀⢷⣠⡇⠐⢠⡀⢀⠀⠀⣿⡇⠀⡴⢹⣿⠀⠀⠀⠀⢰⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⡁⠀⢀⡀⠔⢋⡥⠂⢀⣠⡷⠆⠙⢶⣶⡿⠛⠋⠉⠉⣉⣙⠳⢶⣤⣿⢁⠀⢸⠇⢸⠀⠀⠸⣡⠞⠁⠀⣿⠀⠀⠀⠀⢸⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠩⠛⠓⢡⡟⣡⠔⠋⢸⠁⠀⠀⠈⠻⣿⣦⣀⠀⡖⠉⡉⢳⠀⠻⣟⣼⣷⠯⢤⡼⣧⣶⣾⣿⡶⠶⢶⣿⣤⣄⡀⠀⢸⡏⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣯⣾⠁⣠⠀⡿⣄⠀⠀⠀⠀⠀⠙⠛⠛⠛⣛⠓⠺⠦⣤⣽⡿⠋⠀⠀⢷⡟⣡⡟⠁⢀⡤⠴⣏⠈⠻⣿⡗⠈⠧⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢿⡆⣻⠚⠀⠘⢦⣄⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⡿⡟⡇⠀⠀⠀⣸⣧⣜⡓⠦⢿⣤⣀⡟⢀⣠⣼⣿⣦⠞⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⣿⢀⠀⠀⠀⠈⠓⠤⣄⣀⠀⣀⡀⠀⠀⠀⠀⢰⡇⡇⠀⠀⠀⣿⣿⡟⠿⠷⠦⠤⠝⠛⠛⠛⠛⠉⠀⠀⣾⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⣾⠀⠀⡶⢁⠰⠆⡀⠉⠉⠉⣿⠀⠀⠀⠀⢸⠀⣰⡄⢠⣾⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢰⣧⠀⠀⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡿⣿⡀⣠⠀⠜⠐⠎⢡⡌⠳⣤⣿⣀⠀⠀⠀⠀⢸⡉⠀⢸⣿⣿⡟⣏⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⣼⣀⢴⣹⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣼⠁⢹⢋⢧⡀⡀⠀⠀⠈⠀⡄⠸⡇⢉⡇⠀⠀⠀⠈⠙⠀⠎⠹⠿⠃⠈⠀⠀⠀⠀⠀⠀⠰⢶⣦⠀⢠⣯⣿⡣⣜⣿⣦⠿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⣿⠁⡴⣸⣿⢨⠉⠳⣴⡀⡄⢰⡇⠀⢣⣾⣤⣤⣤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢀⡟⠀⣼⣿⠟⠀⣿⡿⠋⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣿⡿⠃⣟⡾⡄⡀⠊⠙⡿⣞⣧⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠒⠦⢤⣀⠀⠀⠀⢀⣽⠛⠁⣸⡷⠋⣿⣼⠃⠘⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⢸⡅⠀⢿⡀⠻⣷⡇⢨⠀⠸⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣤⡀⢈⡛⠛⢻⡿⠃⠀⣰⠋⢠⣾⣿⠗⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣾⡿⠛⡓⢶⣤⡀⠈⠳⠾⣆⡆⠀⣾⣉⡛⠛⠛⠛⠛⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣄⡴⠋⠀⠀⣼⠇⢀⣾⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢞⣡⡞⢁⣴⡗⢸⠐⣿⣦⠀⠀⠈⠙⠦⣼⡍⠉⠉⠙⠒⠲⠶⠦⠤⢄⣀⣈⣉⣋⣿⠿⠋⠀⢀⣠⣾⡏⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢶⣾⣿⠋⢠⣾⣿⠀⣸⠀⢹⣾⣷⡀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⢀⣴⢿⣿⣿⠁⠀⣽⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⢃⣴⣿⣧⠇⠀⣾⠀⠀⣿⣷⣽⡄⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⡿⣿⣾⣽⡇⠀⢰⡜⣷⣿⣷⣖⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿⣯⣾⣿⣿⣿⠀⣼⣿⠀⠀⠹⣿⣷⣇⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣹⣿⣿⣿⢸⣤⠸⣿⡼⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣿⣿⡇⠀⠀⢻⣿⣟⣾⣽⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣼⡏⡆⣿⣷⣹⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⠃⣿⠀⠀⠈⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⢿⢇⣷⣿⣿⣿⣿⡇⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀ ⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠈⠀⠀⠀⠘⣿⣿⣟⣿⣿⣿⣿⣲⣶⣴⣶⣿⣿⡿⣹⣿⣿⣿⣼⣿⣿⣿⡏⠹⣿⡇⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀ ⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⣦⠀⠀⠀⠸⣿⣿⣿⣿⣎⣿⣋⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠹⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧ ⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⢹⡀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣺⣿⣿⣿⣿⣿⣿⣿⡏⠛⠙⢿⠇⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠈⢻⣿⡏⠉⠙⠻⠿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⡾⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠹⢧⠀⠀⠀⢀⣿⣿⣿⣿⡟⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⢸⡄⠀⠀⠀⠀⠀⣤⣿⣿⢹⣹⡟⠀⠀⠀⠀⢰⣧⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠀⠀⠀⠀⢷⡄⠀⠀⠀⠀⣷⡿⠋⢸⡟⠃⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⢨⡜⣳⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⢽⣃⡀⠀⠀⠀⢰⣷⡄⠀⠀⠀⠛⠁⣠⠞⠀⣀⣀⣀⣀⣀⠘⣿⣧⠀⠀⠀⠈⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⡗⠚⠿⠿⠿⠟⠛⠋⠉⠀⠀⠀⠉⠙⠲⢦⣀⢀⣳⣧⣀⠀⠀⣀⣰⣥⠖⠋⠁⠈⠙⠻⣿⣷⣿⣧⣦⣀⣀⣀⣻⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠠⠀⠀⠀⠠⢀⡉⠀⠀⠀⠀⠈⠀⠐⠉⠉⠭⠤⠤⡀⣤⣁⣒⣿⣶⣄⠀⠀⠘⢦⣙⣶⣀⠈⢳⣦⡘⢦⣈⢣⡈⣿⡆⢸⢖⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⡙⠳⠦⣄⠐⠋⣿⠿⣟⡲⢯⡛⢷⣮⣓⢿⣿⣷⠸⠈⠌⢦⠰⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠄⡀⠀⠀⠀⣂⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠳⢬⡿⣝⠲⢬⣲⣄⠙⢶⣍⠑⠏⠹⠷⠦⡙⣳⣄⡀⢸⡀⠀⣟⡟⡆⢀⠀⡀⢐⠀⠒⠦⠤⠤⠀⢀ ⠀⠀⠀⠀⠈⠑⠲⢤⣈⠙⠫⣁⣀⠐⠒⠲⠦⢤⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⣀⡉⠻⣗⡆⠉⢿⣳⣦⡉⢵⣄⢰⠃⢀⣾⣯⢻⡃⣿⢧⠀⣽⢿⣥⠸⡏⠜⠁⠀⠀⠀⠀⠀⠀⠀ ⠘⢦⡀⠀⠁⠀⠀⠀⠈⠉⠙⠛⠛⠛⠛⠒⠒⠤⣤⣌⠙⠛⠯⡍⠉⠙⠯⢭⣿⣦⣍⡻⢾⣭⣟⠲⣜⣿⣿⠟⣿⡏⠀⡾⠿⣿⣿⣿⢷⠈⠀⡇⠀⢹⡀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣠⣤⣤⣼⣗⠒⠦⢤⡀⠀⠈⠉⠛⠛⢾⣍⡽⠋⣠⠞⢹⡇⣸⠛⠀⠀⠀⠀⢀⡇⢠⡇⠀⢸⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡄⠀⠀⠀⠉⠛⠲⠤⠀⠀⠤⣄⠀⠀⠀⣠⡶⣻⠛⠑⠚⠋⠉⠉⣩⣿⡳⢤⣿⡆⠀⠀⠀⠀⢀⣾⡥⠞⠁⠀⠀⡇⡏⠀⠀⠀⠀⠀⣼⠃⢸⠁⠀⢸⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢽⡛⠓⠶⠶⠶⠒⠛⣀⣤⡴⢒⡒⠾⠏⠁⢀⣠⠖⠛⢋⣠⡤⠖⣢⣬⢟⣫⣤⠀⠀⠀⠀⢀⣿⠟⠀⠀⠀⠀⢠⠃⡇⠀⠀⠀⠀⢀⡟⢠⡏⠀⠀⠈⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⠿⠟⠛⠿⢭⣿⣻⠋⠁⠀⠀⣠⡴⣺⣶⡯⠞⣀⡖⠋⠀⠀⢋⣿⠟⠋⣡⠆⠀⠀⠀⠀⣸⠋⠀⠀⠀⠀⠀⠀⡀⡇⠀⠀⠀⠀⣼⢁⡾⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⢿⡿⢶⢒⣽⣛⣋⢀⣀⣴⡿⠜⣫⠟⠁⣠⢞⠁⢀⣤⠴⢊⡿⢛⣫⡞⠁⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠇⡟⢦⡀⠀⢀⡟⡼⠁⠀⠀⣠⡞⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠂ ⠀⢠⠟⠿⠕⠀⠀⠀⠀⠻⠀⠀⣸⣃⣤⢞⣧⠚⣨⡍⣀⡴⠏⢲⣻⣿⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠈⢯⣀⡟⠜⠀⠀⢸⣰⣿⡟⣻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠀⠀⠀⢀⡤⣚⣵⣿⡿⢛⣿⡯⠁⣼⢿⣥⠴⢋⣼⠿⠒⠛⣫⡵⠋⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠻⣄⠀⢀⣷⣿⡟⣹⣿⡟⠀⠀⠀⢀⠄⠁⠀⠀⠀⠀ ⠚⠛⠛⠛⣻⣿⡵⠯⢀⡼⠟⠁⣰⣾⠏⡸⠛⣻⠋⣀⣀⠴⢺⠟⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⣀⣀⡀⣀⣀⣀⣀⠀⢘⣆⣴⣀⡿⠛⣿⣿⣷⡾⠯⠁⢧⡀⠀⠘⠁⠀⠀⠀⣠⠖⠀ ⠀⠀⢀⡾⣫⡟⠀⣴⣿⢪⡷⢚⣽⣾⠀⣷⢻⡷⠞⠛⠙⣄⢿⠃⠀⠀⠄⢰⣤⣄⣀⣀⣐⣲⣿⣛⣛⣛⠭⣿⣿⣿⣿⡿⣯⢉⡀⠀⠁⣿⠟⠀⠀⠀⠄⠻⣦⣄⣀⣠⣴⠊⠀⠀⠀ ⠊⠀⡼⡵⢻⢀⣴⠟⢡⣿⢞⡹⠟⣙⡧⠞⠉⠀⠀⠀⠀⠈⢧⣀⠀⠀⠀⠀⠉⠛⠿⢿⣶⣦⠭⠤⠼⠧⠴⠞⣩⡟⣷⡀⠙⠦⡁⠀⡴⠻⡆⠀⠀⠀⡄⠀⣌⠺⣻⣝⣾⡁⠀⠀⠀ ⠀⠀⠺⢧⣾⡿⣯⣴⡾⠿⠛⢻⣿⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠲⠶⢤⣀⣀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠘⠉⠓⠚⠉⠓⠖⣸⠚⠀⠀⠸⡆⠀⢠⡇⠀⠻⠷⣝⣮⠹⢿⠀⠀⠀ ⠀⠀⢰⡏⣱⠾⢉⣿⠁⠀⢠⡟⢉⣿⣅⣀⠀⠉⠀⠀⠀⠀⠀⠀⠐⠦⢄⡀⠈⠉⠓⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠁⠀⠀⠀⠀⠸⢆⢸⠀⠀⣦⠁⠙⡹⣧⢸⡇⠀⠀ ⠀⣰⢫⣴⠏⣠⢿⠇⠀⢠⣿⠁⣸⡇⢸⠛⣷⣤⠤⣄⡒⢲⣀⠀⠠⣄⠈⠁⠀⠀⠀⠀⠉⠑⠦⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣿⣔⢄⠈⣧⠀⠀⢿⠀⡇⠀⠀ ⣴⢿⢿⣣⠾⢉⡟⠀⡆⢸⡇⢸⣿⢰⠃⢰⡇⠸⣄⠈⣇⠀⢹⠀⢰⡏⢱⡴⣄⠀⠀⠲⠤⠶⠖⢠⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠶⢶⣲⠾⢿⣿⣿⣷⠦⣼⣄⡘⣿⠀⢣⠀⠀ ⣷⡶⠛⢉⣰⠟⠀⣾⠃⢸⠁⡼⡿⡽⢰⡈⠀⠀⡻⣄⣿⣄⣸⡆⠘⡇⠀⡇⠸⣖⠐⣶⢦⣄⣬⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣣⢶⣿⣿⣿⣿⣠⡅⠀⣈⡉⠷⢾⣦⠤ ⣿⠖⠋⣹⠟⣠⡞⠉⡇⠘⢠⣧⡇⡇⠘⣇⣄⣠⠟⠙⠻⣽⠻⣿⣄⢿⣴⢧⣀⣿⡄⠸⣄⠘⣟⠶⢤⣤⣤⣤⡤⢤⣤⣶⣶⣶⣶⠶⠞⣫⣅⣼⣿⣿⣿⣿⣿⣾⣿⣯⣤⢀⣤⣍⣱ ⣏⢀⡼⣡⡾⠛⠀⠀⣷⠀⣼⢹⡇⣧⠛⠙⢯⣯⣄⠀⡴⣇⠀⣬⠉⢀⡏⠈⣿⠟⣿⣦⣿⡷⢼⣄⠀⠀⠀⠉⢭⣁⣀⣀⣠⠤⠄⠚⠋⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿ ⣿⡵⠚⠉⠀⠀⠀⠀⠻⣄⢿⡟⠹⣿⡧⣄⡀⠀⢳⡋⠀⠈⠾⠛⢧⡸⠳⠀⢻⡜⡟⣇⠈⠻⣄⠸⣦⡀⠀⠀⠀⠀⠉⠋⠀⠀⠄⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿ ⣿⡀⠀⠀⠀⠀⠀⠀⠀⠹⣼⡇⠀⠙⣇⠀⠙⠲⣤⣈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠙⠲⣄⠙⣦⡽⡝⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠃⢹⣿⣾ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠙⢦⡀⠀⠀⠀⠉⣍⠛⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣟⡟⠛⢿⣶⣤⣤⣤⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⠟⠄⠀⠈⢯⣾ ⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠙⢦⡀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢤⣄⠀⠀⠀⠸⣧⡀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠁⠀⠀⠀⠀⠈⢧ ⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠂⢸⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡿⠳⣄⡀⢻⡷⣄⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⡇⠀⢁⠀⠰⠀⠀⠘ ⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⠙⠓⠢⢬⣽⡴⣳⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠃⠀⠈⠀⡄⡀⠀⠀ ⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀⠀⠀⠀⠀⣠⡶⠋⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⠀⡆⠀⠀⠀⠸⠀⠀⠀ ⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⢀⡾⢿⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⢀⠎⢿⣿⣿⣿⣿⣿⣿⡆⡇⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⢸⣿⡋⠀⠀⢹⡀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⣰⣾⠋⠀⠈⢻⣿⣿⣿⣿⣿⣧⣿⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠀⠀⠘⡏⠁⠀⠀⠘⠷⠄⠀⠀⣰⠋⠀⠀⠀⢀⣾⡿⠋⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⢻⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⣷⡀⠀⠀⠀⢀⡀⠀⣸⠃⠀⠀⢀⣀⣿⣿⡁⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣘⠀⠀⠀⠀⡂⠀⠀