⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠄⠒⠈⠉⠀⠀⠀⠈⠁⠐⠀⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⣀⣠⣠⣤⣤⣤⣤⣴⣦⣶⣶⢶⣾⢿⣿⣧⠄ ⠀⠀⣀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠤⠀⣴⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⣀⢀⡀⣀⣤⣤⣤⣤⣄⣴⣶⢶⣦⢶⡴⣶⣻⣟⣿⣻⣟⣿⣥⡶⣟⣯⢷⣻⢷⣯⢷⣯⡷⣟⣷⣻⣟⣯⣿⡿⠃⠀ ⠀⠑⠠⢀⠁⠐⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⡟⠀⠀⢰⣿⣶⣶⣴⠦⠴⢟⡿⠿⠝⠒⢫⡽⠛⠛⠫⣿⠉⠉⠉⠑⡏⠈⠙⡇⠀⣸⣯⣟⣳⡟⣾⣳⢯⡿⣽⣳⢿⡽⣞⡿⣽⣻⣞⣯⡷⣟⣯⣿⡽⢞⣿⡟⠁⠀⠀ ⠀⠀⠀⠀⠈⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⠉⢭⡙⢶⡹⡇⠀⠀⡇⠀⠀⢸⡇⠀⢸⠁⠀⠄⠀⢇⡀⠀⢠⣼⠀⠀⡆⠀⢹⠀⠀⡆⠀⢸⡀⠀⠃⢀⣿⣳⡭⣷⣛⡷⣽⣛⣾⢳⣯⠿⣽⢯⣟⣷⣻⣞⡷⠟⠛⠉⠀⣠⣾⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⠰⣈⠳⡸⢥⠀⠀⣡⠀⠀⣾⡇⠀⢈⠃⠀⡶⠾⢾⡇⠀⢸⣿⠀⠀⡇⠀⢸⠀⢀⠀⠰⣿⢧⠀⠀⣸⡷⣣⢟⡶⣻⢼⡳⣽⣚⠿⣼⣻⢽⡾⠽⠚⠁⠀⠀⣀⣀⣤⣴⣿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠁⠠⢡⠑⣹⠀⠀⠀⠀⠀⡟⡇⠀⢸⠀⢀⠃⠀⣼⡇⠀⢸⡾⡀⠠⠁⢀⣼⠀⠀⡄⠀⢻⣹⡀⣀⣿⢳⣙⢮⠳⣝⢮⡳⢧⡏⠟⠓⠉⣁⣀⣤⣤⣶⢾⣟⡿⢯⣿⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⡁⠖⠂⢠⠄⠀⠘⢃⣠⠀⢀⠀⠀⠀⠀⢸⡆⠀⠁⠠⠁⠌⣀⠀⡀⣀⢰⡏⠣⣤⣼⣓⡤⠤⠾⠯⢕⡶⠾⠗⠮⢖⡲⢛⠭⣛⠹⢭⠟⣋⠧⡹⢍⢏⠳⡜⢮⣙⠮⣓⡩⢥⡴⣲⢏⡿⣭⢻⣜⢧⣯⣛⣮⢿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡃⠀⠀⠀⠀⠀⠀⣀⣿⡑⠟⠀⠀⠀⠀⢸⡇⠠⠁⢂⠈⠄⠈⡉⢉⠉⠉⡁⠡⢀⠀⡃⠀⠀⠀⠀⠀⠑⡌⠚⠒⠒⠤⠃⠒⠤⣉⣂⡩⣌⠥⠵⡊⡬⠳⣌⢳⠎⠓⠓⢫⠳⣜⣱⢫⢞⡵⣫⢞⡳⣎⡷⣽⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢇⣄⠀⠀⣧⠀⠀⠛⣯⡀⢂⡇⠀⠀⠀⢸⣇⠐⡀⠂⠄⡈⠐⠀⠄⡈⠐⢀⠐⡀⠂⠄⠀⠀⣷⠀⠀⠀⡿⠊⠉⠉⠳⡉⠉⢹⡄⢀⣿⠀⠀⠀⢷⡇⠀⣼⢺⠀⠀⣤⣼⡟⣰⢣⢏⡞⡼⣱⢫⠷⣹⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡎⠁⠀⠀⠀⠀⠀⢀⣹⣆⠡⡇⠀⠀⠀⠀⣿⠀⠐⡀⢂⠠⠁⡈⠄⠠⠁⠂⠠⠐⢀⠂⠀⠀⠋⠀⢠⣴⠇⠀⢸⠈⠀⣷⠀⠈⠁⣸⠛⠀⢰⠀⢸⡇⠀⢹⢺⠀⠀⡀⣷⡜⡡⢞⡸⣜⡱⢣⣛⣼⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡸⣤⠀⠀⢲⢀⣀⣼⡟⠓⣃⡅⠀⠀⠀⠀⣿⡀⠡⠀⠄⡐⠠⢀⠂⠁⠄⡁⠂⠌⢀⠀⠀⠀⡄⠀⠀⣏⡇⠀⢸⠀⠀⡿⠆⠀⢀⡿⡇⠀⠈⠀⠘⡆⠀⠘⠛⠀⠀⠉⢹⡔⡩⢆⠳⣌⠳⣣⣷⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡠⠞⠛⠋⠙⢛⣛⡽⡝⢫⢆⡱⠢⢴⣀⣠⣤⣴⠿⠄⠂⠁⠄⡐⠠⠀⠂⡁⠄⠐⠠⢈⠀⠀⠀⠀⣧⠀⠀⠈⡧⡀⠈⢀⣴⡟⢘⣀⣘⡇⠥⣤⣿⢤⣤⣇⠶⠶⠶⠶⠶⠶⠾⣃⠱⣊⡕⣪⢵⣽⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡠⠊⣀⣠⣤⡶⡞⣏⠞⡴⣩⢃⠦⣡⠃⢆⠸⢉⠉⡐⠠⠈⣄⣥⠂⠄⠠⠁⢂⠠⠈⠠⠁⠠⠈⠘⠛⠛⢋⡘⡛⣛⣛⣌⣙⣛⣉⣠⣤⣭⣭⣥⣤⣤⣤⣶⣶⣶⣶⣾⣿⠾⠿⠿⠿⠿⠿⠿⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⠺⢛⡿⣟⢧⢯⢵⣋⡞⣱⢱⣊⣕⣢⣍⣌⣒⣀⣦⣴⣶⡿⠟⣥⣤⣬⣴⣶⣶⣶⣾⣶⣾⡶⢿⠿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠛⠛⠉⠉⠉⠉⠉⠉⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠊⣛⣵⣿⣾⣿⡾⠿⠿⠿⠿⠿⠿⠛⠛⠛⠛⠙⠛⠋⠁⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀