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