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