⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠞⣫⣤⣴⣾⣿⣿⣛⡿⣭⣥⣄⣀⣐⣤⡀⠺⣶⣤⠀⠀⠀⠀⠀⠁⠰⠙⠛⣚⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⡿⣿⣿⣿⣿⣿⣷⣿⣟⣻⣯⣍⠻⣿⣦⣹⡽⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀ ⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣗⣥⣻⡿⣽⣿⣿⣿⡿⡷⣍⣹⣮⣯⡙⣷⣹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⡿⣾⣿⣯⣔⣻⣿⣾⣽⣷⢌⡾⢽⡟⣿⢷⡸⣿⡙⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⢿⣿⠿⠻⣛⠉⣛⣿⣿⣿⣿⣀⣀⠈⡇⢹⣾⠓⣿⣷⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀ ⢂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣇⣽⣾⣷⣤⣈⡿⣯⣷⣿⣿⣿⣿⣿⣼⣿⡿⣼⡇⣼⣿⣿⣯⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣞⡽⣻⢻⣷⣷⣯⣝⣿⣿⣟⣿⣿⣿⣿⡿⠟⣩⠜⣾⣿⣿⢿⣻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠠ ⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⢻⣙⡼⣙⣿⣿⣿⣾⣿⣿⣿⠟⡡⣚⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⡙⠶⠡⣲⣿⡏⠉⠉⠻⣿⣧⡩⡝⠃⠁⣰⣿⡟⣿⣿⣿⣷⡇⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣯⡟⠀⠀⠀⠰⡸⣿⣿⣄⣀⣴⣿⣏⣿⣽⣿⣿⣛⠃⠀⠀⠀⠀⠀⠀⠀⠠ ⠀⠠⠀⠐⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣾⣽⣿⣿⣿⣿⣿⣿⣾⣿⣿⢟⡁⠀⠀⠀⢰⠱⣷⣿⢻⣟⡯⣷⣾⣿⣿⣿⣿⣿⣧⣦⡀⠀⠀⠀⠀⠀⠐ ⠀⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣝⣻⣿⣿⣿⣿⣿⢿⣿⣿⠿⠿⠿⠿⠿⠶⠶⠶⠶⠶⠶⠿⢶⣷⢈⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠆⠂⠀⠀⠀⠀⠈⠉⠉⢻⣟⣿⣿⣭⢿⣿⣿⢊⣿⣿⢿⣿⣿⣿⡭⢋⡉⠉⠉⠉⢩⣛⢯⡿⢸⣿⢿⣿⡙⡿⣿⣿⡿⠻⢿⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡷⣾⣿⣽⣿⡿⣿⣯⣿⣿⣿⣿⡳⣍⡖⠀⠀⣀⠧⣊⢧⡟⣸⣿⢻⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⢀⣸⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢽⣿⣻⢿⣿⣿⣿⣿⡵⣻⢾⣿⣿⣿⣳⢭⣷⠈⠔⡨⢖⣡⡿⢳⠟⣻⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⢿⣿⢯⢾⣿⣵⢫⣿⣿⣷⡟⣮⢿⡀⢣⠱⣎⢶⣡⣿⣾⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⣠⣾⠇⠀⠀⠀ ⠀⠀⠄⠁⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠛⠻⠿⣿⣷⣛⡻⣷⡎⢿⣿⣟⡾⣽⡙⣤⣿⣿⢾⡇⠀⢈⣿⠏⠛⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠻⣆⣾⠇⠀⠀⠀⠀⢻⣶⣽⡿⢿⣽⣻⣿⣿⣏⣸⣧⣀⣼⣟⣃⡀⠀⠀⠀⠀⠀⠀⢀⡀⣸⠇⠀⠀⠀⠀⠀ ⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠈⠋⣀⣠⣴⡶⠶⠾⣿⣿⣿⣿⣾⣿⡟⠋⣯⣹⠷⠋⠉⠉⠉⠙⠙⠻⢶⣦⣤⣱⢋⣿⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⡶⢶⡾⣧⣴⠾⠛⠉⠉⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡷⢆⢻⡽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠿⣦⣄⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⣀⣤⢾⡍⣹⣿⣶⠿⣻⣙⢧⢷⣚⠶⢦⡴⣂⣄⣴⣿⣿⣿⣿⣿⢿⡇⣄⠳⡾⢿⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢦⣀ ⠀⠀⠀⠀⢀⣼⣍⣿⣾⢿⣛⡹⢦⡻⡵⣫⢞⢧⣛⡼⣣⢷⣽⣾⣿⣿⣿⣿⣿⣭⢿⡆⠰⣉⠷⡌⣻⣷⣿⣿⣿⣏⡡⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙ ⠀⢀⣀⣠⣿⣿⢿⡹⣌⢧⣉⠿⣇⢿⣡⠇⡏⡼⣸⢧⣿⣿⣿⣿⣿⣿⡿⣿⠿⣧⣼⣿⣿⡼⠿⠉⠉⣷⣿⣿⣿⣹⣿⣧⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣴⣯⡿⣿⢻⣭⢗⣻⡼⢧⡏⣟⢮⠃⠡⡞⣬⢷⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⣻⣭⢷⡶⡿⢦⣴⠞⣻⣿⣿⠿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣛⡼⢣⢛⡬⣋⠕⣋⠷⡘⡌⠠⢘⢯⣽⣾⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣴⣶⠶⡶⢲⠶⣳⣿⢫⣮⣿⣿⣿⣾⣷⣤⢀⣯⡟⠙⣷⣀⡀⠀⠀⠀⠀⠀⠀ ⣿⣧⣚⠭⣎⠴⣡⠚⣤⠗⡳⡘⢥⣋⣾⣿⣿⣿⣿⣿⣿⢯⣷⣿⣿⣿⡽⠧⣉⠓⢌⣡⣾⣿⡿⠋⠁⣿⡿⠃⠀⣿⣿⣿⣿⠁⠀⠘⣧⡀⠀⠀⠀⠀⠀⠀ ⣿⣷⣮⣓⡌⢣⣴⡿⢋⡜⣡⠝⣲⣾⣿⣿⣿⣿⣿⡿⠈⢧⣙⣯⣿⠃⠐⠡⢀⣴⣾⡿⠟⠁⠀⠀⢸⡽⠀⢠⠀⣿⣿⣿⣿⣴⣸⣞⣾⣿⣦⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⠿⣋⡖⣡⢎⣵⣾⣿⣿⣿⣿⠛⣿⣿⠀⢍⠲⣘⣾⠃⠀⣠⣶⣿⣿⣏⣤⡁⠀⠀⠀⠠⢀⠀⠀⡄⢹⣶⣯⣿⣿⣧⣿⢏⣿⣿⣆⠀⠀⠀⠀ ⣿⡿⡟⢏⡳⣭⣳⣼⣿⣻⣿⣿⡿⠏⠉⠙⠷⣿⣿⡄⡈⠒⣽⠏⣀⣾⣿⣿⣿⣿⣿⣟⡏⠛⠛⠶⣦⣔⠂⠀⢰⡘⣿⣿⣿⣿⣿⣮⣹⣿⣿⣿⡆⠀⠀⠀ ⠵⠹⢬⡉⣷⣿⢯⣿⡷⠟⠉⠀⠀⠀⠀⠂⠀⢸⠟⣧⣑⢤⢟⣴⣿⣿⣿⡟⣿⠻⠉⠂⠀⠀⠰⠀⠐⠝⢿⣆⠀⢧⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⢊⠱⣢⣾⣿⢫⠟⢃⠈⠀⠀⠐⢀⠀⢀⠀⣀⣾⣬⡟⣿⣿⣿⣿⣿⡟⣧⡻⣜⠡⠈⠀⡄⠢⡐⠈⠄⠀⢲⣽⣷⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀ ⢌⢒⣿⣿⣯⣿⡜⣌⣂⡳⣬⢎⡳⢎⡯⣟⢧⣿⣿⣧⣾⣿⣿⣿⣳⢿⣧⡟⣬⡄⡤⢁⠢⠑⣀⠣⡜⡜⣦⣿⣿⣧⢿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣗⠀⠀ ⢌⢺⣿⣿⣿⣿⣿⣽⣳⣯⣵⢾⣼⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣷⣻⣷⣝⣮⣳⢎⡵⣮⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠧⠀ ⢌⢺⣿⣿⢿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡡ ⢌⡚⣿⢯⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⢿⣹⣗⣯⣾⡟⡽⣿⣿⣿⣶⣿⣿⣯⣿⣿⣿⢿⣿⣧⢳ ⢂⠖⡙⣿⣯⣽⣿⣿⣿⣿⣿⣯⣿⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣻⣿⣻⣿⡷⣿⣿⢫⣜⣿⣾⣿⡟⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣧ ⠌⣎⠱⡌⡹⢿⣿⣿⣾⣿⣯⣿⣷⣿⣿⣿⣿⣿⣳⣿⣽⣿⣿⣿⣽⣿⣿⣿⣿⣿⣷⢿⣟⣿⣽⣾⣿⢏⡴⣫⣾⣿⣿⣏⠳⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠃⣌⠳⢌⡱⠢⣜⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⣎⡾⣽⣿⣿⡳⣜⡳⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠱⣌⠚⡤⢃⠶⣝⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣻⣽⢏⡳⢯⡿⣻⢟⢧⣓⢧⡛⢦⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢲⡌⢏⡐⣣⡞⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣻⣿⣿⣿⣿⡿⣍⢷⣻⣿⣏⠞⡴⢋⣴⢿⡹⢮⡝⣶⡹⣋⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢳⠼⣍⠶⣱⢻⣼⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣿⢷⣛⣜⣣⢿⡷⠿⠄⣿⣸⡿⣌⡟⢧⣛⢶⡹⢼⡹⣾⣿⣽⣿⣿⣿⡿⣿⣿ ⡹⣎⡳⣭⣓⢯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠾⢷⣿⡿⢶⣿⣿⡿⠿⢰⠸⣧⢻⢬⣛⢶⡹⣧⣿⣿⣿⡯⣶⣿⣿⣿ ⡟⣧⢻⡴⣛⣾⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢂⠲⡐⢌⠻⣷⡇⠘⣿⣟⢿⡐⣣⣙⢮⡝⣮⡝⣮⢳⣳⢿⣿⣿⣿⣿⣿⣿⣿ ⣽⣛⣦⢻⡵⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⡷⣟⡿⣿⠳⡌⢂⠵⣨⢻⣽⡇⠀⠸⣿⣾⣧⡐⣬⢳⡝⣶⡹⣎⢧⣛⡾⢿⣿⣿⣿⣿⣿⣿ ⣎⡷⣎⢷⣹⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣻⣿⣿⣿⣟⣯⡟⢶⡙⣌⠣⣎⣽⡣⢏⠥⡀⠀⣻⣿⣏⢷⡔⢯⡞⣵⢳⢭⡚⢷⣻⢻⣿⣿⣿⣿⣿⣿