⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠺⠟⠧⠤⠤⠤⠤⠤⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠖⠋⠉⠉⣀⣀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠐⠂⠀⠀⢀⡀⡀⠉⠉⠃⠒⠠⠤⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣔⡨⠕⠋⣐⣨⣭⠭⠽⠵⠾⣯⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⠛⠛⠛⠛⠛⠿⠳⠶⢶⣶⣿⡀⠀⣠⣶⡿⠿⢿⣻⣟⡿⣶⣶⣤⣄⡈⠉⠛⠶⣶⢲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣔⠵⢊⢁⢠⡦⠓⠉⠁⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⣓⢦⡀⠀⠀⠀⠀⠀⠀⢸⡿⠀⣸⣯⣤⣤⣤⣤⣤⣌⡉⢷⣯⣿⣿⣿⢷⣦⣀⠈⠑⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣖⡿⠚⠁⣄⡲⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣷⣶⣶⣶⣶⣶⣿⠃⢠⣿⡿⣽⣷⣿⣻⡿⣟⣿⣿⣻⣽⣿⣿⡿⣜⣙⣷⡄⠀⠈⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠒⣹⣶⠝⠉⣀⢦⠝⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣼⣿⣿⣿⠽⠛⠻⠿⢿⣯⣟⡿⣽⣻⣿⣿⣱⣾⡟⠀⠀⠀⠀⠀⠈⠉⠓⢴⣦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢠⠗⠁⣠⢺⠞⠁⠀⠀⠀⢀⣀⣀⣠⣤⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣸⣿⣿⡟⠁⠀⠂⠐⠀⠀⣠⡿⣙⢧⣛⣿⡿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢯⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠤⠤⠒⠒⠛⠫⠖⠿⠲⠶⠶⠷⠶⠶⠯⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢀⣠⣿⣿⢽⣧⣤⣴⣶⣶⣿⣿⡿⠓⠋⠉⠁⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠠⠒⠒⠘⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠈⠉⠉⠉⣁⣀⠤⠐⡺⠿⢿⣿⣿⣿⡟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠆⠀⠀⠀⠀⠀⠀⠀⢀⠠⢀⡀⢸⡓⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡖⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣒⠈⠉⠀⠾⣶⠄⡇⣀⡧⠿⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣭⠕⢸⠀⠀⠀⠀⠀⠀⡔⣡⣤⣤⡘⠈⢯⡆ ⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠤⠒⠂⠉⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠡⠤⢰⠢⢀⠀⠀⠀⢜⣼⣿⣿⣿⣿⡄⢸⠄ ⠀⠀⠀⠀⢀⣤⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠠⠄⠀⠀⠀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠁⠀⠈⣼⣿⣿⣿⣿⣿⣿⠘⡆ ⠀⠀⠀⠀⡾⢠⣶⣶⡉⠒⠒⠒⠀⠀⠤⠤⠤⠄⠤⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠉⣁⣀⣠⣤⠴⣚⡿⢽⡆⠀⠀⠀⠀⠀⠀⠀⢀⠔⢈⣁⣠⣈⡁⠢⡀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⢰⣿⣟⣿⣧⣯⣿⣿⠀⡀ ⠀⠀⠀⢰⡇⠘⠿⠯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠂⠐⠐⠒⠐⠒⠒⢒⣒⣶⣶⣶⡟⠯⣿⣭⡒⠉⠁⢈⡧⠀⠀⠀⠀⠀⠀⠠⢊⣤⣾⣿⣿⣿⣷⣄⠑⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⢿⣿⢠⡇ ⠀⠀⠀⣾⢻⠒⠷⢿⡇⠀⠀⠀⠀⠀⠀⠀⡄⢀⣤⡄⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠶⢲⣯⠗⢛⣩⣬⣟⣷⢀⢿⣿⡷⣦⢂⣜⣁⡀⠤⠤⠀⠐⣖⣲⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⢀⠄⠀⣿⣿⣿⣟⣼⡿⢿⡟⢰⠁ ⠀⠀⢨⡟⣼⠑⠢⠤⠁⠀⠀⠀⠀⠀⠀⠀⠳⠿⠿⠝⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠚⠿⠷⠶⠷⠖⠓⠒⠛⠿⠷⠿⣄⣌⣲⣀⣤⡷⠋⠀⠀⠀⠀⠀⠀⡼⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣧⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠀⠠⢈⠀⡼⠁⠀⢠⠋⠀⢸⣿⣿⢿⡾⣾⡬⢴⣏⣯⠀ ⠀⠀⡜⠅⣿⠀⢀⠄⣠⢀⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣰⣿⣿⣿⣽⣿⣿⡏⡼⣻⣿⣿⣿⠀⠀⠀⠀⡆⠀⠀⡀⠀⡀⠄⡀⠐⠠⠈⡄⢨⠐⣁⠦⠊⠀⣀⠔⣁⠠⡀⢾⣿⡷⣻⣧⣿⣿⢺⣻⠉⡄ ⠀⢠⣣⡀⣿⠁⡞⣼⣷⣮⣾⣤⣭⣌⣥⣩⣌⣱⣈⣒⣐⣂⡒⣄⠒⣄⠲⡐⢆⠲⡀⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⢀⣴⢡⣿⣿⣿⣮⣧⣿⣿⢳⣳⣿⣿⣿⣿⢀⠀⠀⢀⡇⠀⠄⡐⠠⠐⠠⢠⣉⡴⠥⠒⢋⣉⠤⡔⣒⢭⣒⣳⣌⣱⣤⣿⣿⣿⣯⡇⣿⠧⣾⡏⠉⠁ ⠀⢰⣸⡇⡏⢰⢏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣦⢣⡀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⢀⣴⣞⠛⢛⣧⠇⡰⠊⠀⠎⣼⣿⣿⣿⣿⣾⣿⢯⣿⣷⣿⣿⣿⣿⢨⢂⠱⢸⠂⣁⣂⡬⠤⠓⣋⠩⢤⢒⣪⣙⣦⣮⡷⢾⡽⣛⣻⢿⣿⣿⣿⣿⣿⣿⣯⣇⣣⣾⠏⠇⠀⠀ ⠀⡸⣿⣷⠀⠈⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡵⡀⠀⠀⠀⠀⢀⠔⠁⠀⣠⣾⣟⣿⣶⣄⣘⡟⠰⠁⠀⢠⢣⣿⣿⣿⢿⣿⣿⠿⡜⣿⣏⣛⢼⣿⣿⡬⠦⠓⣊⡩⢥⢒⣒⣭⣵⣮⣷⣿⣿⣿⣿⣻⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠣⠾⠃⠀⠀ ⢠⠷⣝⢻⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⡀⠀⠀⠈⠁⠀⣠⣾⣿⣿⣿⣿⣿⣿⡟⠠⠃⠀⠀⢎⣼⣿⣿⣿⠿⣟⣽⡟⣿⣿⡛⡒⢺⣿⣗⣲⣬⣽⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠟⠿⠋⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠻⣶⣍⣀⠀⡟⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠘⠂⢾⣿⣿⣿⡾⣫⣾⡗⣿⡽⣿⠒⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠟⠿⠙⠊⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠚⠝⠻⠝⣓⣲⣖⣶⣦⡤⣤⡬⣍⣉⣉⣉⣉⣙⣛⡛⠛⠛⠛⠛⠛⠛⠻⢛⠟⠉⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⣀⣀⣀⣀⣤⣤⣼⣿⣿⣿⣶⣿⣻⡇⣏⣿⡟⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠻⠏⠛⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⡔⣶⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣶⣶⣴⣶⣶⣶⣶⣮⣷⣯⣶⣷⣾⣷⣯⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣏⢿⡇⣧⠏⣴⣿⣿⣿⣿⣿⣿⡿⣿⠻⠟⠙⠃⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠚⠱⠫⠟⠻⡟⢿⠿⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⢿⡻⠏⠛⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠁⠈⠑⠉⠚⠉⠫⠙⠏⠛⠛⠟⢻⠻⠟⡿⢻⠿⡿⢿⠿⣿⢿⡿⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠀⠁⠈⠁⠀⠁⠈⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀