⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣷⣾⣿⣾⣧⣶⣞⣢⣼⣦⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⢿⣿⣿⠟⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣲⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣧⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠓⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⡿⠟⠛⠻⢻⣿⣿⣿⣿⣇⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡏⣉⣀⠀⣁⣄⢤⡤⣆⣰⣠⠜⣻⣿⣿⡓⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣟⣷⣿⠽⣧⠷⠵⢾⢿⡟⣾⢲⡟⢦⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⡿⢞⣷⣯⣧⣤⢮⣍⢳⣜⡐⢒⣸⣬⡷⣑⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠯⡘⢲⢚⣎⣉⣭⣤⣤⣶⣵⣭⣺⣽⣛⣫⣝⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣳⢳⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣎⡛⢿⣿⣿⡿⣏⡼⢣⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠻⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣦⣿⣿⣟⣥⢎⡱⡈⠉⠛⠛⠻⠿⠿⠟⠛⠋⢀⣀⡀⠈⠻⠿⠟⢛⣛⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⢋⣿⣿⣯⡷⣼⡵⣪⠶⣐⢐⡐⠀⣰⣏⠀⣈⣀⣀⣀⣉⣂⠄⣌⣯⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⢷⡍⠻⣾⣿⣿⣿⣿⣿⣿⣽⡟⣶⣭⢭⣾⠟⢻⣿⣿⣿⣿⣿⣿⠻⡶⡞⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢚⠻⠶⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣏⣤⣜⣿⣿⣿⣿⣿⣿⣧⣵⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣴⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣣⣄⣲⣿⣿⣿⣿⡇⢚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⡙⢿⣿⣿⣿⣿⣿⣿⣿⡿⠁⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠿⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢫⠙⠢⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣬⣴⣂⠈⠀⠐⢄⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠋⠉⠁⠀⠀⠀⠀⠀⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣶⣄⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⣿⣟⣿⣷⣯⣿⣻⣿⣿⣿⣿⣷⣄⢹⣿⣿⣿⣿⣿⣿⣿⡏⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣻⣿⣾⣷⢿⣷⢿⣽⡿⣿⣿⣿⣷⣽⣿⣿⣿⣽⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡀⠀⢀⢀⣀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣾⣿⣾⣿⣟⣿⣿⣽⣿⣿⣿⣿⣯⢿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠁⠈⠁⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣻⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣯⡽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⣀⣀⠠⠤⣀⢀⠰⢒⠂⢡⠊ ⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠀⠀⠀⠀⠀⠀⣀⠠⠄⣤⡄⠀⠀⠈⢽⠉⠩⡑⢤⢂⠡⢁⠰⠈⢂⠥⡈⠄⡈ ⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣧⠉⢀⡀⢀⠰⠀⠜⠤⡹⠄⠀⠀⠀⠸⢎⠡⡙⠢⠀⠁⢂⠄⠂⠠⠐⠨⡐⠀ ⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠄⢃⠤⡀⢌⠂⡑⠂⠀⠀⠀⠈⡆⠁⢀⠁⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠂⠤⠑⠈⠀⠈⡁⠀⠀⠀⠀⣇⠚⡤⢉⠢⠐⡀⡀⣀⠀⠀⠀⠀⠀ ⠉⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡇⠀⠀⠀⠀⡠⢀⡀⠄⠀⠀⠀⠀⢹⠳⠌⡅⢊⠅⡠⠁⠰⡈⠓⠦⡀⠄ ⡙⠆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⢠⠌⠀⠀⠀⠀⠈⠀⢀⡀⠈⢎⠱⠌⠱⠐⡩⠰⢡⠒ ⡜⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠉⠀⠂⠀⠀⠀⠀⠀⠉⠄⠁⠓⠀⠀⡀⠀⠀⠀⠀⠀⠀

⢐⠾⣫⣳⠮⣻⢱⣦⢲⡤⠄⣼⣿⣥⣦⣤⣿⣅⣀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿ ⢬⡻⢶⣟⡿⣭⠻⣩⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⠿⣿⣟⢯⣻⡿⢃ ⢾⣿⢿⣿⣽⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣷⣿ ⡛⣿⣿⣿⣿⣿⣟⣿⣽⣿⣿⠟⠋⠙⠛⠿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣓⣿⣿⣿⣻⣾⡿⣳⣿⣿⣏⢂⠁⠊⠔⠁⠆⡙⢦⣻⣿⣿⣿⣿⣿⣿⣿⣿⡿⣙ ⢹⣿⣿⣿⣿⣯⣧⣿⣻⣿⠴⠷⢶⡶⡤⢀⣴⣾⣿⢿⣿⣿⣿⣿⣿⣿⣿⣟⣽⣯ ⣜⣿⣿⣹⣿⣿⣿⣿⣿⠻⠐⠋⠛⠟⠄⢠⣿⢋⠻⢟⢯⣿⣿⣿⣿⣿⣿⣿⣾⣿ ⢺⣿⣿⣿⣿⣿⣿⣿⣿⡵⠀⠀⠀⡀⠀⠸⡞⣄⠁⠘⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡚⣿⣿⣿⢿⢿⣿⣿⣿⣯⡄⠀⣠⣬⣦⣾⣿⣥⣄⢸⣶⣿⣿⣿⣿⣿⣿⡽⣿⡿ ⣿⣿⢿⣿⣿⣷⣿⣿⢻⣜⣷⡄⠿⠛⠷⣞⠟⡿⡿⣿⣾⣿⣿⣿⣿⡿⡿⣻⣻⣷ ⣫⣽⣿⣿⣯⠿⣿⣿⣯⣭⣼⡷⢦⣠⣿⣿⣿⣵⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿ ⣹⣿⠟⣿⣤⣿⣿⣿⣿⣿⡛⣷⣗⡹⢛⡛⢟⠻⣙⢯⣿⣿⣛⣌⡉⣥⣾⣿⡿⢾ ⣷⣤⣈⢘⡏⣿⣿⠷⠎⢈⢯⠙⠻⢿⣶⣿⣾⣶⡼⡛⠿⠿⠽⠛⢿⡏⠻⣁⢾⣰ ⠻⢾⣿⡔⢧⣟⣨⣧⣿⣶⣯⣤⣤⣤⣬⣭⣤⣤⣾⣽⣥⣦⣤⣠⣤⣽⣞⣴⣸⣿ ⡘⣌⢢⣻⣸⡟⠙⠛⠉⠓⠛⠚⠻⠿⠽⠿⣟⣿⢿⣿⠽⢯⠟⠯⠿⠞⠽⢿⣿⠎ ⣿⣯⣷⣮⢛⣡⣔⣁⣀⣀⣀⣀⡐⡀⠂⢘⠳⣌⠠⡇⠀⠠⢀⠀⠀⠠⢀⡈⢮⣿ ⠉⠙⡻⣿⣾⣻⡽⣯⣟⣿⣿⣿⣿⣿⣿⣿⣷⣧⣶⣾⣶⣶⣷⣶⣿⣿⣻⣿⣿⣿ ⣤⣖⣽⡇⠉⠑⠙⠉⢉⠉⠙⠛⠛⠾⠿⠿⣿⣽⠷⢯⣟⣷⡯⠿⠽⠟⠿⠿⢟⡻ ⢲⣭⣟⣿⣤⣤⡀⢀⠀⠀⢠⠀⠀⠄⣀⠐⠀⠀⠀⢀⠉⢒⡀⠄⢂⠰⠒⢭⣻⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣷⣶⣶⣾⣶⣶⣾⣾⣶⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿