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