⣭⢻⡽⣏⢿⣘⢧⡹⡜⡜⣿⣯⣟⣿⣷⣣⢻⣿⣿⢯⣝⡣⣿⣿⣿⣻⠆⡜⣿⢯⣹⣿⣿⣻⠧⣿⣿⢸⣿⢿⡽⣏⣿⢯⡝ ⢆⣏⡾⣽⢎⡳⣎⠵⣙⡞⣿⡯⠿⠛⠈⠛⠛⠻⠿⠋⠛⢿⠛⠛⣽⣿⣻⣷⣿⣿⣿⣿⣷⣻⡗⣿⣿⢸⣿⢿⣺⡥⣿⣏⡞ ⢎⠶⣹⣟⡎⢷⣩⠞⣭⡿⠋⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠽⠛⢹⣿⢿⠻⣿⣿⣿⣿⣿⣿⣿⢸⣿⢯⢷⣻⡷⣏⡞ ⡎⡝⢣⣿⡜⣧⣧⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠃⡟⢻⣿⣿⣿⣿⢸⣿⣯⢻⢸⣿⣧⠛ ⡜⣱⢻⣞⣧⠳⣾⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠊⡃⠵⢋⣿⣿⣾⣿⡽⣾⢹⣟⣮⢛ ⡜⣥⢻⣞⣧⢻⣼⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠃⠙⠽⠽⣟⣿⣯⢹⣟⡮⢏ ⡜⢦⣛⣾⣟⢦⡟⠂⠀⠀⢀⢀⣤⣤⣤⣤⣄⣀⢠⠀⠀⠀⠀⠀⠀⢠⢄⢦⣴⢣⣬⣥⣶⣀⡀⠀⠁⠀⠸⣿⣇⣿⣯⢟⡭ ⡜⣣⠞⣽⣛⡞⠁⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣧⠣⠘⠀⠀⠠⡁⢌⡳⣎⡷⣾⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠹⣧⣿⣟⣮⢳ ⡼⣡⠻⣝⣯⡃⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡄⠁⠀⠀⠀⠁⢪⠱⠾⣹⣿⣿⣿⣿⣿⣿⣿⣿⠣⠄⠀⠀⠀⣿⣾⡱⢧ ⡖⡥⣋⣿⣽⡄⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠡⢋⠔⣹⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠰⠀⠀⣿⣷⡹⢎ ⣇⠳⣙⣾⣻⡇⠀⠀⠀⠀⠀⠈⠉⠛⠛⠉⠉⠃⠀⠀⠀⠀⠀⠀⠀⡀⠂⠘⠯⠉⠛⠛⠛⠋⠁⠀⠀⠌⠤⠁⠀⣿⣷⡹⢎ ⡎⢷⣁⣿⣹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⠁⠀⠀⠀⠀⡀⠆⣀⢀⡈⡀⢇⠀⣸⣿⣶⢹⡎ ⡝⢦⡱⢾⣹⣞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⠀⣠⡸⡀⠀⠄⠀⡀⠔⣈⠦⡑⢎⡔⡡⠈⠀⣿⣿⣎⠷⣘ ⡝⢦⣙⢾⣿⡍⠀⠀⠀⢄⠣⠁⠀⠀⠀⠀⠀⠀⠠⣶⣯⣽⣭⢻⣴⣿⣦⠀⠐⢀⠰⡈⠴⣡⢛⡼⡸⢅⠀⠀⣾⣷⣏⡾⣥ ⣝⣦⣹⣾⣿⣷⠀⠀⠀⠊⣔⠩⠐⠀⠀⠀⠀⠀⠀⠀⠙⣿⣽⣿⡿⣓⠋⠀⠀⠄⠠⠐⡡⢂⣧⢚⡱⢎⡀⢸⢟⣫⡝⡳⡽ ⣿⡻⣟⣿⣻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢸⢳⠿⠁⣎⠁⢎⠰⣈⠠⡀⡁⡴⢫⣣⠛⡭⠅⠂⡾⣭⢞⡿⣱⡘ ⣯⠳⣼⠞⣻⢻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣶⣷⢿⢿⣿⣿⣿⣾⣿⣶⣿⢦⠧⣡⠱⣞⣱⢾⡱⢣⡆⠰⣟⠚⢿⡸⡱⢟ ⢎⡳⢆⡣⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠡⢆⢦⡲⣴⣆⡶⣴⢣⡗⣎⣎⡳⢥⠚⢬⢳⡗⠭⡆⠂⠀⢯⠿⣔⠱⢓⢈ ⡜⡰⢋⠄⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢮⠳⢝⡶⣏⢷⡫⢟⡼⡳⢮⠽⣣⠟⡜⠬⡉⠎⠁⠀⠀⠸⣗⢬⡇⠠⣘ ⡸⢃⡜⠠⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡸⠃⠀⠃⡜⠸⢄⠻⡜⣣⠻⣜⠻⣄⠿⡸⢀⠃⠄⠀⠀⠀⠸⣧⠼⠀⠠⢠ ⡃⢧⢈⠕⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠒⢨⢰⡈⠱⣮⡕⢫⢔⠫⡔⢣⠡⢃⠌⠠⠁⠀⠀⠠⡏⡐⠌⠰⠩ ⠜⣢⢉⠒⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⢈⠀⢸⠂⢰⠁⠒⣽⠠⢊⠑⡨⢁⠆⡈⠄⠂⠀⠀⠀⠀⢷⡌⢸⠰⡀ ⡓⣄⠊⠤⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠸⢠⠈⠠⠁⠂⠃⠠⢁⠐⢂⠐⠄⠀⠈⠀⠀⠀⠀⠈⡧⣉⠳⡱

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⠀⠀⠀⠀⠀⠀⣤⡄⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣀⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⢿⣷⠀⣀⡀⢀⣀⡀⠀⣀⣀⡀⠀⢀⣀⢀⣀⠀⠀⢀⣀⣿⣿⠀⢀⣀⣀⠀⠀⣿⡇⠀⢀⣀⡀⠀⠀⠀⢸⣿⡟⢻⣷⠀⣙⣋⠀⣀⡀⣀⡀⠀⠀⢀⣀⣀⡀⢸⣿⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⢸⣿⠀⣿⣿⢨⣿⡇⠘⢛⣻⣿⡀⢸⣿⠟⣿⡇⢠⣿⡟⣿⣿⠀⠛⣛⣿⡇⠀⣿⡇⢠⣿⠛⣿⡆⠀⠀⢸⣿⡇⢸⣿⡇⣸⣿⠀⣿⡿⢻⣿⡄⣸⣿⠻⣿⡇⢸⣿⠀⣰⡿⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡀⢸⣿⠁⣿⣿⠰⣿⡇⣴⡿⢻⣿⠀⢸⣿⠀⣿⡇⢸⣿⡀⣿⣿⢠⣾⠟⣿⡇⠘⣿⡇⢸⣿⠿⠿⠇⠀⠀⢸⣿⡇⢸⣿⠁⣹⣿⠀⣿⡇⢸⣿⡇⢽⣿⠀⣿⡇⢸⣿⠀⣿⡿⠿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣿⣏⡀⠹⣿⡾⣿⡇⠻⣷⡾⣿⡄⢸⣿⠀⣿⣿⠈⢿⣷⢿⣿⠘⢿⣶⢿⣧⠀⣿⣇⠈⢿⣷⣶⡄⠀⠀⢸⣿⣷⡿⠋⠀⢻⣿⠀⣿⡇⢸⣿⡇⠘⢿⡿⣿⡇⢸⣿⡀⠘⢿⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣉⣉⣉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣷⢿⣯⢿⡽⣟⣾⣟⣷⣻⢾⣳⡿⣾⣽⣾⢯⣿⣽⣯⡿⣷⣿⢾⣷⡿⣷⣿⣻⣾⣿⣽⣯⣿⢷⣿⢾⣷⣻⡾⣷⣻⡾⣷⣯⢿⣾⢯⣿⣽⣟⣾⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣦⣤⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡿⣽⡿⣾⣻⣽⣯⣷⣟⣾⣻⣟⣯⣿⣽⡾⣽⣿⣻⣾⣽⡿⣟⣾⣿⣯⣿⢿⣽⣿⣻⣾⢿⣽⡾⣟⣯⡿⣾⣽⣻⢷⣻⣽⢷⣻⢯⣟⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣠⣤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾⣿⣿⣟⣿⣽⣷⣿⢾⣯⣿⢷⣿⣽⡾⣷⣿⣟⣷⣿⣽⣷⣿⢿⣻⡷⣿⣽⢿⣻⡾⣯⣟⡿⣞⣿⡽⣯⣟⡷⣯⢯⣟⡷⣯⢿⣽⠻⡞⠹⠉⠌⠁⠉⠉⠉⠉⠙⠙⠛⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣿⣻⣽⣟⣿⢯⣿⣾⢿⣻⣯⣿⣟⣿⡾⣿⣟⣾⣟⣯⣿⣻⣾⢿⣟⡿⣽⣟⣾⣟⣯⣟⡷⣯⢿⣻⣷⣻⠷⣯⢿⡽⣛⠾⠙⠋⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⣀⢀⡄⡤⣄⢦⠰⣐⠲⡈⠵⡛⢟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣻⣾⣟⣷⣿⣻⣾⢯⣿⣻⣾⢿⣻⡷⣟⣾⢯⣿⢷⣻⣟⡾⣟⣷⣟⣯⡿⣯⢿⡽⣞⣷⣻⠾⣽⣻⡽⢯⡷⣯⢷⡿⣿⣯⣿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⢣⢎⠳⣎⠵⣊⢎⠳⡡⢣⠙⠤⡉⠌⠚⠀⠣⠉⢋⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣟⣷⡿⣯⣷⢿⣳⣯⢷⣯⣟⡷⣯⣟⣯⢿⣽⣻⡽⣟⡾⣯⣟⡾⣽⣟⡾⣽⢾⡽⣯⢿⣹⡽⣞⣳⣟⣷⣳⣟⣿⣿⣿⣯⣿⣥⣍⣉⡉⠘⡡⢮⣽⣿⣿⣿⣿⣿⣿⣿⣷⣿⣮⡙⡌⢂⢥⣊⠴⣑⠦⣙⢦⡱⣎⢶⣱⣦⣟⣦⣿⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⢯⣿⣟⣾⣟⣯⣟⡿⣾⣽⣻⢷⣻⣞⡿⣞⣷⣻⣽⣻⡵⣯⣟⡷⢯⠟⠽⠋⠙⠉⠉⠁⠁⠈⠀⠉⠀⠉⠈⠀⠁⠉⠉⠉⠉⠈⠀⠠⡕⠿⠿⣿⣿⣿⣭⣌⣥⣋⣿⣽⣿⣿⣿⣽⣾⣶⣭⣟⣾⣻⣽⣾⡽⣯⣻⢯⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀ ⣿⣿⣿⣯⣿⣿⢿⣾⣟⣾⣟⣾⣟⡷⣯⢿⡽⣳⢯⡽⣻⢼⣳⢯⣷⣻⢧⣯⢟⡧⣄⣀⣀⣀⢀⡀⢀⠀⢀⢀⡠⣐⢤⣢⡔⣤⢠⢄⣠⠰⣄⣂⠀⠀⠀⠀⠀⠹⠻⠿⠿⠿⠿⠿⡿⣿⢿⣿⣿⢿⣯⣟⡾⣟⡿⣯⢿⡿⣿⢿⣿⣾⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀ ⣿⣿⣾⣟⣷⣿⣿⣯⣿⣟⣿⣽⣾⢿⣻⣯⣟⣷⣻⣼⡳⣏⡾⡽⡶⣏⠿⣜⢯⡻⣽⢻⢟⡻⢟⠻⡛⠿⠻⠟⡿⢿⣿⡷⣿⠿⡿⡾⢷⢿⡻⢦⢣⢄⡠⢀⠤⡤⢤⡤⡤⣄⢦⣠⡔⣜⢢⡱⣌⡳⡼⣬⢳⣭⣻⡽⣯⢿⡿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠀⠀⠀⠀⠀⠀ ⣿⣿⣽⣿⣻⣿⣾⢿⣽⡿⣯⣿⣻⡿⣯⣷⢿⣞⣷⣯⢿⣽⣻⣽⢷⣯⣟⢮⠳⠙⠧⠋⠖⣴⣬⣴⣤⣖⣤⣲⢠⠡⡀⠜⢀⢃⡐⢡⠉⢦⡙⣭⢺⣬⢷⣯⣿⣽⣯⣿⣽⣿⣯⣷⣿⣽⣷⣷⣯⣶⣟⣾⣻⣶⣯⣿⣽⣿⣽⣷⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⡁⠀⠀⠀⠄⠂⠀⠀ ⣿⣯⣿⢾⣟⣷⡿⣿⣯⣿⣟⣷⣿⣻⣽⣯⣿⣻⣽⡾⣟⣯⡿⣽⣻⡾⣝⣆⡀⢀⠀⠀⠀⢀⠈⣉⢛⡻⠿⠿⣿⢷⣶⣜⡖⣦⢎⣥⣛⣦⣟⣾⣳⣯⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡛⠍⠡⠀⠐⠀⠀⠀⠀⠀⠀ ⣿⣷⣻⡿⣯⣿⣽⡷⣿⣳⣿⣽⢾⣯⡷⣯⣷⣟⣷⢿⣻⢷⣻⣯⣷⢿⣟⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⣾⣿⣾⣿⣿⣯⣿⣾⣽⣾⣯⣟⣿⣽⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣟⡽⣫⣍⡭⣉⣍⢯⣙⣯⣿⣽⣿⡿⠿⠿⠿⠟⠛⠋⠉⠉⢀⢡⢠⠀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡾⣿⣽⣟⣷⡿⣽⣟⣯⣷⢿⣯⣷⢿⣻⣾⣽⡾⣟⣯⣿⢯⣷⢯⣿⣞⣯⣿⢷⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⢀⠠⡐⠴⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⢿⣽⣷⣻⣯⢿⡿⣽⣯⢿⣻⣽⣾⢿⣯⣷⣟⣿⣻⣽⡾⣿⣽⣻⢷⣻⣽⢯⣿⢿⡿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠰⣠⠏⠎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣻⣾⢯⣿⣻⣽⣟⣾⣟⣯⣷⣟⡿⣞⣷⣻⣽⢯⣷⢿⣳⣯⣟⣯⣿⣯⣟⠾⡙⣜⡳⣯⣟⣾⣽⣯⣿⣟⣿⣛⡟⠻⠛⠛⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡤⠀⠀⠀⠀⣀⠠⣔⣣⡚⠄⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣽⣯⣿⣻⣽⣿⡾⣟⣾⣟⣷⣿⣻⡿⣯⣿⢾⡿⣽⣟⣿⡾⣽⣯⣷⡿⣾⣽⣱⣮⣷⣿⣾⣿⣿⣿⣿⡿⠿⠙⠀⠀⠀⣀⣤⣶⡟⢏⠟⣻⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⡷⣿⣾⣝⡒⠀⠀⠶⣞⡵⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣽⣷⣿⣿⣷⣿⣿⣿⣻⣿⣾⣿⢿⣿⣽⣿⣿⣿⣿⣾⣿⢿⣻⢷⣻⣟⣿⣿⣿⡿⠿⠿⠛⠛⠋⠁⠀⠀⠀⣠⣴⣿⣿⣿⡯⡜⢈⠘⠀⠋⠜⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠻⠝⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣯⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⢯⣟⢫⡙⢮⣱⠎⠀⠁⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⡿⢿⡻⣍⢇⡉⠄⠢⡐⠤⢀⡀⢄⡰⠉⠋⠛⠛⠿⠻⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡻⢷⡛⢷⡹⣬⡝⣧⣞⣧⣟⣷⣯⠿⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠟⣭⢳⣌⣧⡱⣌⠦⡘⢤⠃⡔⡡⢎⠜⣂⠐⠀⠀⠀⠀⠀⠀⠀⠀⠠⢄⡡⠌⡍⠻⠟⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣶⣶⣶⢿⡻⡝⡍⠦⣄⠀⠀⠀⠈⠉⠀⠠⠄⠀⠀⠀⠈⠛⠉⠉⠀⠀⣤⣶⣾⠂⠀⣀⣀⣠⣤⣤⡀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣯⣯⣝⣶⣹⢧⣟⣾⣽⣿⣾⣿⣿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠬⣛⢬⡳⣾⣱⠻⡜⢣⠙⠢⠑⡠⢁⡌⢲⢤⣎⡖⣶⢶⣤⣦⡤⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⢀⣀⠠⣄⠲⣌⢏⡹⢩⢏⡝⢭⠳⡹⢌⠳⣍⠳⣉⠖⡌⠲⣀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠴⠀⠀⠀⠀⠈⠛⠛⠛⢶⢲⢯⣟⡾⢭⠋⢅ ⣿⣿⣿⣯⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⠍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠓⠡⢊⡕⣌⢦⢣⡓⢇⢃⠣⡘⠥⠚⠀⠉⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⡶⣞⡻⣍⢆⠓⠬⡱⠌⢆⠆⠣⢌⡐⠢⡁⢆⡉⠆⡄⠣⠌⡐⢈⠱⡀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠠⠤⠤⠀⠀⠀⠀⠈⠳⠟⠚⠙⣲⣞⠾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⢿⢯⠗⢮⡑⢧⠱⡌⠎⠜⠢⠐⠉⠆⠊⠑⠂⠈⠑⡨⠐⡌⠒⡈⢅⠢⡑⢌⠠⠁⠌⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡀⠀⠀⠀⠀⠈⢽⣻⠿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠛⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣯⣷⣭⡿⣾⣹⢢⠜⣢⠱⣀⠆⡐⢠⠀⡄⢄⠢⡔⢢⢎⡱⢄⠣⡐⢡⠘⣀⠃⠌⡐⢈⠐⡀⠄⡡⡙⢬⢫⣝⣳⢳⢮⡝⣳⠂⠀⠀⠀⠁⣀⠀⠀⠀⠀⠀⠙⠛⢻ ⠿⠿⠛⠛⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⢯⡝⣎⠳⣍⣙⢆⣃⢃⠚⡄⠣⡐⢌⡱⢢⡙⡴⣊⠵⣌⢣⢆⡱⢊⢥⠱⡡⢎⡰⣌⢲⡐⣆⢲⡸⢬⡱⣝⣮⢷⣮⢷⣯⣟⡾⣵⢏⠄⠀⠀⠈⠛⠋⠁⠀⠀⠀⡀⠀⠐

@%%%%%%###################*++++*#%@@@@@@@@@@@@%*+= @%%%%###################+====******#%@@@@@@@@@@@@# %%%%%###################+=+++****++++*%@@@@@@@@@@@ %%%%#################%%#+%%%#%***##%%%@@@@@@@@@@@@ @%%%%##########*===++=+=+*%%#%%#####%@@@@@@@@@@@@@ %%%##############**##***==+**######%%%%@@@@@@@@@@@ %%%#############**+**###***#***####%%%%%%@@@@@@@@% ##############++*##*++**##%%%%%%%%%%%%%%%%%%@@@@%* ##############*****######%%%%%%%%%%%%%#%%%#%@@%#*+ ################@%%%%%%%%%%%%%%%%%%%%#####%*==**=- ###############%%%%%%%%%%%%%%%%%@@@@@@@#====**+--- ##################%%%%%%%%%%@@@%%%%%%@%*==+**=---- %%#############*##%#+=#%@@@@@@@%%%%%%##*+**+==--== %%%%%%%########%%%#==%**#%@@@@%@%%%%%##+++======== %%%%%%%%%%#%###*+-:+%#**+*#%@@@@@%%%#+-:::======+= %%%%%%%%%%##**+-::#%**+***++*##%##+----=+++===+*++ %%%%%%%%#**###+-:+#*#*****+=++*=----=#%#**==+--=*# ##%%%%#%%##%%+----=*#****##*=::::=********++++=--+ %%%%%%%%%%%%*-----::=**+=-:::.=**#****++**==++++-- @@@%%%%%%%#*:--:::::::::::::=###****+++++++++++=*= @@@%%%*+=---::--:-:::-:::::#%####**+++++++**###=+* *#*=---:::---::-=--===----+@##***********######=== **-:::::::::-----=========*%##******#####%%%%%*=== #=:::::::::::---===++++++++############%%%%%%*==== #+:::::--:::::----=====+**###%%%%%%%%%%%%%%*+====+ **-::::------------==+***###%%%%%%%%%%%%#+==+=**== ***-::-:-------==-=+****###%%%%%%%%%%%*+=+=+#+++++

%@@%%%%%%%%%%%%%%%%###%################################################***+++++***##%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#++======= @@@%%@@%@%%%%%%%%##%##################################################*++=========+++**#%%@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@%%%##*===== @@@%%@@%%%%%%%%%%####%##############################################*+=========+++++++***##%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#=- @@@@%%%%%%%%%%###################################################*++=-==+===++*********++****##%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#+ %%%%%%%%%%%%%#################################################*+=-----=====++*****#*****+***#####%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@% %%%%%%%%%%%%###############################################%@%%#=--------=++**********++**+++++****#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ %@@@%%%%%%%%###############################################*####+=========++++**#*****+++++++++++++#%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ %%%%%%%%%%%##################################################**##*+*%%@@@@%##***+**++*++*********###%%%%@@@@@@@@@@@@@@@@@@@@@@@@%@@@ %%%@%%%%%%##############################################%%%#+++**+*#%%%@%@@%%%#*++++++****##*##%##%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ %%%%%%@%%%%%%############################################%%@@%#==+#%%%%%%####%%#*+******####%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@% %@%@@@%%%%%######################################****++++===+===*#%@%#*+=**###%%#*#%##########%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ %@@%@%%%%%%%###############################*+==---=========++=+*##*%%%%#*+*#%%%%%%##############%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ %@@%%%%%#%%%%%##########################*=-======+=++++=====++==+=-+##@@@@%%%%%%%%%########%%#####%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ %%%%%%%#%%%#############################*+++======+++++++++++++++===*%%%%@%%@%%%%%%###%%#%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ %%%%%%#%###%%#############################%%%##**********++*##*+==-==+++*****#%#%%%########%%%%%%%%#@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ %%%%%%%%%#####################################*#%%%%%%%%%#*###*+==+++++====+++*#***#########%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@ %%%%%%%##%%%##################################*+++#####%%%%%#%*++++*****************#########%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@% %%%#####%#######################*########*++*++++*=*##******##********#######******########%#%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@% %#%#%##%#################################**+++++++++++++++++*****##########################%###%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@#+ %#####%%#############################**++*#######*++++++++++****#####%%%%%%%##%%%###%%%%%%%%%%%%%%%%%%%%%%%%#######%%@@@@@@@@@@@@*+* %###################################*=--==++#%@%%%#*++++++****#####%%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@%%%@@@@@@@@@@@%#** ####################################**+===-==+*#%@%%**+******######%%%%%%%%%%%%%%%%%%%%%%%%%%%%%##%%##*#%@@@@@%##%%##@@@@@@@@@#%#++* ####################################*+++++*********####**#*#######%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%###%@%%%%%%%#%%%@@@@@@@@@%#*++** ######################################%%%%%%%#####################%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#####%####%@@@@@@%*==******+- #######################################%%@@@@%%%%%%%##%%%%#######%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%##***++***######@@@@@#+=-=+******=-- ##########################################%%@%%@%%%%%%%%%%%#%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@%%##%####*#%%@%#=-===--+*****#+--:: ############################################%%%@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@%%%%%@@%*+=-=====-=******+----:: #########################################%%%%%%%%@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@%@@@@@@@@@@@@%@%*+==--===--=+****#*=---:--- ########################################%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@%*===-=====-+****#*=----:---- ##########################################%%@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@%%@@@%%#*========+*****#+=-----=---- ##########################################**##%%@@%%%%%%%@%%%%%%%%%%%%%%%%%@@@@@@@@@@%%%%%%%%@@@%@@@%%##+=====-=*****#*=---=--=----- %%#####################################*####*#######%%%@@%@@@@@@@@%@@@@@@@@@@@@@%%%%%%%%%@%%%%@%%%%%%%%#+=====+****##======-=------- %%%%###################################**#####%###%****+--*#%%@@@@@@@@@@@@@@@@@@@%%@@@@%%%%%%%%%%%%##%##+===+*#####+-======-----==-- %%%%%#####%%%#########################****###%#%%%%##*=:::=#@@%%@@@@@@@@@@@@@@@@@%%%%%%#%%%%%%%%%%#####*+=+*##*##*========----====== %%%%%%%%#####%%#######################**######%%%%%%*-::=%%#***#%%%%%%@@@@@@@@@%%@@@%%%%%%%%%%%%%%######*+###*#*==========---======= %%%%%%%%%%%%%%%%%%########################%%%%%##%%+:::*@%#*****#%%@@%@@@@@%%@@@%%@@%%%%%#####%#%%###%#*+=*###+========---========== %%%%%%%%%%%%%%%%%%%%##%###############%%%%%%%%%%#+-:--#@@%*******#%%@@@@@@@@@@@%%@@%%%%%%%%%%%%%%##%#####+:-++====================== %%%%%%%%%%%%%%%%%%%%%#%%###############%%%@@@%*=::::-#@@%#*****++*#%%%%%@@@@@@@@@@@@@@%%%%%%%%%%%%%##*=-:::::-=+==================== %%%%%%%%%%%%%%%%%%%%%%%%%%###%%%#%##*###%#+-:::-:::=%@%%##****+++++*#%%%@@@@@@@@@@@@@@@@@%%%%%%%%%*=-::::::::-:-+=================== %%%%%%%%%%%%%%%%%%%%%%%%%#%##%%%##****#+:::::::::-#@@@%##**++*++++++**##%%%@@@@%%%@%@@%%%%%%%%%*=--:--:--:::::::-==============*#=== %%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%#*****#+---::::::-#%@%#*****+++**+++***++***#%%%%%%%%%%%%%%%%*=------------::::::::-==========*%#+-=+ %%%%%%%%%%%%%%%%%%%%%%%%%%#####*****##+----::::-%@@#*******++*******+++++++****####%%####*=-----------:-=*****##%#=-:--====#%*++==#* %%%%%%%%%%%%%%%%%%%%%%%%%##******#####*-===--::#@%*****************++======+++++***##%*=-------------+###****+====+*=:::-+##+++=+#%* %%%%%%%%%%%%%%%%%%%%%%###*****#######%*-::::-:*@%*****#*************++=====++*******=-------------+#%%%%##****+=====#=*--::-++++##%* %%%%%%%%%%%%%%%%%%%%####****#######%%#-=-----:=%#***#####*****++******+++==++++*+-:::----------+%%%%%%%###****+=-====+---=--:-+##%@+ %%%%%%%%%%%%%%%%%%%##############%%%+------==-:=#****####***++++++**######**++-:::::::::::::*%%##########******+==+====-*%#=-::-#*+# %####%%%%%%%%%%%%##%%%%#######%%%%%+------::---:-****###***++++**#########*=:.:::::::::::=*#*******************++=+++++*##+=---::-=* ***#%%%%%%%%#%#####%%%%%%%##%%%%%%=-------::---:::+#********##***+******=:.:::::::::::=####*********************+++*+++++=----=-::-+ %%%%%%%%%%%%%%%%%##%%#%%%%%%%%##%*--------------::.-+*++*###*++*****+-:.::::...::::=#%%%#*************+********++==+++++*=-*%%*=-::- @%%%%%%%%%%%%%%%%%%%%%%%%%%###%%%+--:------------::..-+##*******+=:..::::.::....-#@%%#*#*****+***+++++++++++++++===+++==++-**+==---: @@%@@@@@%%%%%%%%%%%%%%%%%%%%%%%%+----::::::--:::::::::...::::::.:::::.:::::...+%%%#****###****#**+++++**++**++++=--======++-=-==---: @@@@@@@@@%%%%%%%%%%%%%%%%%%%%@%=::-----:::::::::::::::::::::::::::::::::..::+%%%###******+***+++++*+*++++++++++++=---===++*=-+#%#*=- @@@@@@@@@%%%%%%%%%%%%%%%%%%%#*=::::-=---::::::::::::::::::::::::::::::.:::=%%%##%######***#**+***++++++++++++++++++***+++***-+##*==- @@@@@@%@%%%%%%%%%%%%%%%%#------:::::-=---:::::::::::::::::::::::::::::::-#%%#*##**********++++++===++**++++++++++****###****=-===+=+ @@@@@@%%%%%%%%%%@%*=---:--------::-::----:::-:--:::::::=--=-:::::::::::-%%%##%%%%###****+#*+++++++**++++++++++++*****#######+--=+#%# @@@@@@@@@@@@@@%+-------:-------=-:::::::----------:::-------::::::::::-%@@%%##%######%#****+++********++++++++****##########+-=-#%%* ###%%%##%+-:-::-=::::-::----------:::::::=+----------====-:--::::---::*@@%%###**********++++*******************#############*==--=+= ++%%%#**=:----:=-:-::-:::::--------::::-:-=====-===-==-==----------:--%@@%#####**************************#############%#####+===--=+ *#%%*+---:-:-:---:::::-.::::::------:=-::--====-+-======-----------:--%@@#######********************##############%%%%%%%%%#=====--- +%#%*:--::-:-::-:-::::::.-::::::----=--=::.-+=+=--====-=---=======--==%@%######******************##############%%%%%%%%%%%%+======== -*%%:-:-::-:::::::::.:.::.:::::::--------==::==+++===--===============*@%#######**************#############%%%%%%%%%%%%%%%*========= %@@#:-.:::::::::::::::::-:::::::::-----=--=--:-=++++=+==========+++===+#%###############*#############%#%%%%%%%%%%%%%%%%%*========== *%%+.-.:::.:::::::-.:::::::.::::::::-----==-+=--:=+***++===+++++++++++++############################%#%%%%%%%%%%%%%%%%%#+=========== *##+:-::-::.:::::::-:-::::::::::::-:-------=+--==-==++****++++++*++*++*#########################%%##%%%%%%%%%%%%%%%%%%*+++=========* *##*-:::-::::::::::-::-::-:-::::::-----------=+=====---==++******++*#########%%%%%%####%%#%%%%%%%%%%%%%%%%%%%%%%%%%%*+=+=========-#@ *##*=:::-::::-:::::--:--::-:--:::::::----------==++======-====++*##########%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@%#*++==============+ *%*%+::::-:::::::::---:---::::---::::-------------==+++===++==*###****####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#++++======*#%#+=++== +**#*+:::::::::::::----:--=-::::-==-:::---------=---====++++*********#####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@%%%*=+++++====-+@@%#*==+== +***#*=::::::---:-::---=--:---:::--===-::--------===-===+*********######%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%@%%%#+=========++===========++ ****#+*-:-::::--::::----==-::-==-::--====-::-----=-===*********#*######%%%%%%%%%%%%%%%%%%%%%%%%%%%@%@%%%*+++=======*%%#*+=====++++++ +******%-:--:::--:::::----==-:::===:::-===++-:::---+***********#########%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#*+===========%@%%+===+++++**** =###*#*#%-:---::---:::::----=+=-::-===-:-====+++=****#********##########%%%%%%%%%%%%%%%%%%%%%%@%%@%*++======+*#++======++++++****+=+

⠠⠁⠀⠀⠀⠀⠀⠠⢀⣤⣶⣶⣾⣿⣿⣿⣿⣿⣾⣾⣿⣿⣿⣿⣿⣶⣶⣦⣄⠀⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣄⠰⠤⣀⠀⢴⣿⣿⣿⣿⣽⣻⣷⣿⣭⣷⣿⢻⠿⣛⢿⣩⢿⣿⣿⣿⣿⣿⣿⣦⢠⠄⠀⠴⢈⠒⢈⡠⢄⡀⠀⡀⠀⠀⠀⠀⠀⠀ ⠀⢠⠀⠀⡈⠂⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣽⣾⣯⣿⣿⣿⣿⣿⣿⣿⣧⣄⣀⠒⢠⣣⠐⢚⣀⠀⠘⠦⠕⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⠀⣿⣿⣿⣿⣿⠋⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣯⣭⡉⢿⣿⣿⣿⣿⠦⢭⡁⢦⡼⠍⡄⣈⡓⠒⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⠒⣿⣿⣿⢻⣇⠐⣿⣿⡿⣩⣿⣿⣿⣿⣿⣿⡀⠻⠿⠇⣸⣿⣿⣿⣿⡛⢦⣽⢻⡐⡲⢼⡄⠙⠁⠁⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⢰⣿⣿⣿⣹⣿⣷⣯⣭⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⡚⣧⡽⠷⣟⡲⢍⠦⢡⡀⠈⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⡟⣹⣿⣿⣿⣿⣿⣿⡿⠁⢸⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣽⠏⣴⣳⢎⣽⠎⡜⢢⠌⠠⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⣿⣿⡏⣫⢰⣯⢉⢿⣿⣿⠃⠀⢸⠗⣟⣿⣿⣿⣽⡿⣿⣿⣿⣿⣿⡟⢬⣿⢣⡞⣽⢺⠵⣋⠆⡹⠄⠐⠀⠐⠄⡀⠀ ⠀⠀⠀⠀⠀⢹⣿⣿⠀⢿⠘⠹⠳⠿⠟⠁⠀⠀⠘⢼⣟⣾⣿⣿⡿⣟⣿⣿⣿⣿⣿⠯⣿⢎⡷⣹⢎⣯⢳⣅⢺⣄⠣⠘⠈⢀⠀⡄⠀ ⠀⠀⠀⠀⠀⠈⣿⣇⠚⠉⢲⡀⢙⣖⠂⡀⠀⡀⢾⣿⣿⣿⣿⣳⢿⣿⣻⣿⣿⣿⣿⠳⣏⢮⡱⣏⡞⡶⡭⢎⣂⠛⣁⠢⠱⡀⠆⠠⢁ ⠀⠀⠀⠀⠀⠀⢾⣿⠄⠠⣜⠳⣬⢭⡠⠷⠄⠁⢺⢿⣿⣿⡽⣫⣟⣾⢿⣿⣿⣿⡿⣷⢺⣧⢻⡶⣯⠷⣙⠦⠾⢃⡈⡜⡡⠐⡤⠁⠠ ⠀⠀⠀⠀⠀⢀⠈⣿⣜⡇⣈⡷⣇⣮⣙⠒⠂⢀⡉⣾⡿⣧⣿⡱⣏⡿⣾⣿⣿⣿⡟⢿⣹⠻⣷⣿⣟⣳⡽⣚⡥⣉⠴⡀⢡⠠⢅⠠⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣾⣥⡛⣼⣋⣶⡟⠀⠀⢠⣐⢾⣻⣿⢧⡻⡼⣽⣿⣿⣿⣿⣻⢥⣿⣯⣿⣗⡾⣠⣛⠵⡒⡌⠲⢡⢃⠉⠂⢆⡁ ⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⠏⣌⢿⠤⣿⣿⣿⣿⣿⣿⣿⣻⣏⡷⣿⣿⣿⣿⣿⢏⣞⢯⣏⡷⣯⡿⢷⣩⢎⡕⣎⠑⠣⠌⢬⠱⢢⠐ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢯⣶⢉⣻⣦⣿⣿⣿⣿⣿⡿⣿⣿⣽⣻⣿⣿⣿⣿⣿⣞⡿⣺⣽⣻⣏⡶⡿⡷⣩⠎⡝⢃⠜⡂⢰⡀⢃⠆ ⠀⠀⠀⠀⠀⠀⠀⠈⣻⣿⣿⣘⣰⢷⡾⣷⣿⣿⣿⣿⣿⣿⣾⣷⣿⣿⣿⣿⣿⣿⢿⣿⢷⣯⢷⣻⡼⣽⣧⢓⡶⣌⢓⡈⡱⢡⠊⡔⢊ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣧⣿⡾⡇⠾⠷⠿⠾⢿⣯⠿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣻⣯⣟⣿⣳⣟⣽⢿⣎⣞⣱⠿⠆⣑⠣⠘⡄⢹ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢿⣭⣤⣶⣶⣼⣳⣶⣾⢧⣟⣾⣿⣿⣿⣿⣾⣿⣿⣿⢶⣿⡽⡿⣷⡟⣿⣿⣹⡟⣩⠚⣜⠀⠳⡌⠴⢩ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡀⢿⣿⡿⣿⡿⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣛⣿⡿⣿⢿⣧⡿⠾⣅⣸⡇⣙⠣⣄⠣⡓ ⠀⠀⠀⠀⠀⠀⠀⠠⠰⢿⣿⣶⡂⠉⠻⣿⣿⠶⠿⢶⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣟⣿⣿⣳⢟⡮⠿⠶⢶⢟⡋⠵⣀⠼⡤⣁⠳ ⠀⠀⠀⠀⢀⡀⠀⠈⠀⢘⣧⢿⣷⡈⠄⠙⢿⣶⣿⠿⣿⣯⣿⣿⣿⣿⣿⣿⢿⣾⣿⣿⣻⣟⣮⣽⣏⡿⣝⠻⢏⢾⣁⠛⡤⢏⡴⢡⠧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢚⣿⣿⣄⡀⣿⣦⣷⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣾⡽⣏⣶⣣⢿⡹⣍⠷⣎⣣⣝⣲⡌⠷⣘⣤⠛

⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣿⣿⣿⣿⣿⠏⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡿⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠉⠉⠀⠈⠉⠉⠉⠉⠙⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢡⣴⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢋⣠⣶⣿⣿⡟⡛⣛⣿⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿ ⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠘⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠁⠀⢛⡠⠀⠀⠀⢀⠈⢿⣿⣿⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿ ⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣤⣶⣿⣿⣿⣿⣿⣿⣥⡄⠀⠙⠂⠀⠀⢻⡟⢉⣺⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⣈⠉⠛⠛⠛⠛⠟⠁⣿⣿⢶⣶⣦⣄⣀⣈⣿⣿⣬⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠭⣿⣿⣷⣤⣤⣶⣤⡿⠻⢷⣦⣤⣉⣻⣿⣶⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢿ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠰⣶⣶⣄⡀⠉⠻⢿⣿⣿⣭⡅⠀⠐⠛⠉⠉⠉⠁⠀⠈⠙⠂⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⢋⣼ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡉⠉⠉⠙⠓⠶⠾⢿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⣤⣤⡦⠈⠀⢀⣠⡴⡴⠋⣠⣿⣿ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠂⠄⠀⠀⠀⠀⠀⠙⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣠⣴⣿⡿⢋⠔⣡⣾⣿⣿⣿ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⢋⠔⣡⣾⣿⣿⣿⣿⣿ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣿⣿⣿⣿⡐⠆⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣠⣄⠀⣿⠏⠀⢁⣾⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠿⠛⠻⠋⢀⣼⠋⢠⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠓⠸⠧⢼⡿⠀⠋⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⠟⢁⣴⠀⣠⣴⣶⡿⠃⠀⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣿⣷⣄⠻⢿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢸⣿⣿⣿⣟⡿⠟⠋⣀⣴⣿⠏⢸⣿⣿⡏⠀⣠⣾⣿⣿⣿⣿⣿⣶⣦⣤⣤⠀⠀⣀⣴⣾⣿⡿⠟⠋⠉⣭⡙⢶⣌⠛⢡⣼⢿⣿⣿ ⠀⠀⢸⣿⣿⡿⣿⡇⢠⣶⣿⡿⠉⠀⣼⣿⢿⡀⢾⣿⣿⣿⣿⣿⡿⠿⢿⡿⠟⣋⣴⣾⡿⠟⣉⣀⣀⣤⣷⡇⠘⣿⢦⠍⠳⣤⠁⠸⠯⢍ ⠀⠀⠸⠯⠿⣷⣾⡇⠈⠛⠋⡄⢀⣾⣿⣿⣿⣷⣄⠋⣿⠟⢛⣩⠴⠂⣡⣴⣿⣿⠟⠁⣠⡾⣿⣿⣿⣿⣿⣷⡀⣿⡄⣆⠰⠎⣷⣄⠀⣸ ⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠉⠀⣸⣿⣿⣿⣿⣿⣿⣷⣦⣤⣭⣴⣾⣿⣿⡿⠋⠠⣶⣶⠚⣓⣀⣿⣿⣿⣿⣿⣧⡘⢿⣿⡇⢦⠜⢿⡆⠫ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠐⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠱⢸⣦⠈⣿⣦ ⠀⠀⠀⣀⣤⣤⣶⣿⠿⣿⣿⣿⣿⣿⣿⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡻⣻⠿⠿⡿⣦⢸⣷⣤⡞⢿

⣿⣿⣿⣿⣿⡿⠏⠋⠃⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠿⣛⡫⠭⣍⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⡀ ⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡛⠁⠐⠛⠠⣽⣟⠳⠆⠊⠹⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⣿⣿⣿⣿⠃⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⢿⣷⣰⣶⣶⣦⣴⠻⡀⠀⡠⣀⣀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡗⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠤⠶⠟⠛⠛⣵⣿⣿⠛⣿⣿⣦⢿⡶⠊⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡟⠵⡃⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣅⠉⠉⠉⠁⠀⢀⡀⠏⠹⣿⣿⣾⣿⣿⣏⡷⠾⣴⣆⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠿⠌⠀⠑⠂⠁⠀⠄⠀⠀⠀⠀⠀⠀⢈⣙⡿⢻⣿⣿⣷⣾⣟⠀⠠⣔⣤⣤⠽⠋⠉⠀⠂⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡛⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠿⣮⣥⣍⠈⠁⠀⠈⠟⣠⣷⣾⣭⡯⢀⣀⣀⣤⣀⣼⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣦⢀⣈⣙⠻⢷⣄⠀⣤⡞⠿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣿⣿⣿⣟⣟⣿⣿⣿⡿⠟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡹⢿⣿⣿⣿⣯⣽⣿⣤⣄⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣉⣉⣛⣿⣿⠿⠟⢋⠔⢀⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠀⢀⡴⢋⡴⠋⠀⠀ ⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡞⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢀⡴⠋⡰⠊⠀⠀⠀⠀ ⣇⣀⡀⠀⠀⡀⠀⠀⠄⠀⠀⠀⠀⢠⡏⠘⠦⣿⣾⣷⡼⢉⣽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢹⣧⡴⠋⣢⠎⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣢⠄⠪⢀⡀⠀⠀⠀⠀⠀⣸⢴⣴⣾⣿⡿⠋⣠⣿⠃⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣮⣿⣳⣿⡿⠳⢞⠁⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣯⣾⣆⡰⣹⡆⠂⣐⣠⡽⠋⣾⠟⠋⠁⢀⣴⣿⡿⠂⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠐⠳⡀⠀⠀⠀⠀⣠⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣧⡷⠟⠋⠀⠠⣧⡀⠀⢀⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣯⠟⠋⠀⠀⠀⣠⣴⣶⡛⢷⢮⣑⡢⣴⠞⠁⡤ ⣿⣿⣿⣿⣿⣿⣿⠟⡇⠀⢀⣠⣶⣿⠏⠠⢄⡸⣇⠀⠀⠠⠄⠀⠀⣀⣠⣤⣀⡢⠖⠉⠀⠀⢀⣢⣶⣿⠿⠿⠀⠸⡌⡆⣻⣁⣄⠑⢤⠧ ⣉⣭⣿⣿⣟⣫⡅⢿⣿⣾⣽⢿⣿⠃⠀⠀⠀⠁⠘⢶⡀⣀⡴⠾⡿⣏⡽⢞⡩⠒⠁⢀⣠⣾⠟⠉⠀⠀⠀⠒⠲⢖⡏⢻⡈⢯⢁⣄⠀⠳ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⠟⡀⠀⠀⠀⠀⠀⠠⢍⣛⣒⡛⠭⠔⠊⠁⠀⣠⣾⣿⠽⠿⢅⠰⠄⠀⠀⠀⠀⠈⢁⡘⠁⠈⢞⢍⣤⡀ ⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⠏⢩⠀⡘⢠⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⣠⣾⣿⣟⣪⣭⢡⡟⠉⠋⠀⠀⠀⠀⠀⠀⡻⢷⣦⢺⠘⠏⡀ ⠿⣿⣿⡿⠛⠛⡕⠀⡄⡀⠀⠈⢦⢡⠀⣳⣄⡀⢀⣤⣬⡿⠪⠀⠀⠀⢰⣿⡟⠙⠋⠙⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⡴⣲⣿⣺⠇⠘⠃ ⢼⡿⡯⣰⠸⢸⠰⡀⢰⢱⠀⠀⠀⠣⡯⣔⡳⡾⢙⠿⠟⠁⠀⠀⠀⠀⢸⣿⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣀⣿⣿⣿⣿⡿⠀⠀⠀ ⣿⡇⡇⡜⢳⠀⠀⡱⠀⢣⠱⠀⠀⠀⠈⠪⣳⣌⠲⣷⢄⡀⠀⠀⠀⠀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣊⣴⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀ ⢻⣧⠁⠇⠈⠞⡄⢡⢣⠱⡱⡀⠀⠀⠀⠀⠈⠑⠿⣶⢭⣙⠚⠶⣤⠴⠋⣱⢧⣶⣶⣦⣤⣴⣾⣾⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠸ ⢸⢻⡆⠜⠸⡀⢡⠀⠡⡙⠦⡈⠁⠢⣐⠤⡀⠀⠀⠀⠉⣳⠾⠏⠃⠀⠀⢫⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⣀⡀⣿⠟⠀⠀ ⠨⡽⠻⡄⠢⠐⢄⠆⠀⠈⠢⣌⡑⢤⣀⡉⠺⠥⣂⢴⠋⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⣀⡀⠸⣿⠋⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⢀⠀⠄⠀⢀⣠⡤⠤⠶⣒⣠⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⢿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⢀⠀⠠⠐⠀⠁⡀⢀⠐⠀⡈⠀⢀⣤⣴⡗⠃⣠⠏⡋⠀⠁⠎⡑⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⠈⠀⠠⠀⠀⠀⠀⠠⠀⠀⡀⠠⠐⠀⡀⠄⠀⠂⠀⠀⢹⣿⣿⢿⣿⣷⣀⠠⠀⡑⡀⠼⣤⠥⣦⡠⣆⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠐⠀⠀⡀⠁⢀⠀⠄⠁⠀⠄⠂⠐⠀⡀⠂⠀⠠⠤⠄⡰⠁⠀⠀⠀⠈⠀⢇⠰⡙⡘⠂⠐⠀⠅⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁⠈⠐⠀⠈⢀⠀⠄⠀⠠⠀⢈⠀⠐⠀⢂⣀⣀⣀⣠⠄⣤⡞⠁⠀⠀⣠⠄⠀⠀⠈⠅⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⠈⠠⠀⢀⠀⠈⠠⠀⣤⣶⣫⣷⢮⠵⡹⠏⠿⢌⡳⢄⣴⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⡁⠂⢁⠀⠂⢁⠐⠀⠀⠈⠉⠛⠂⠋⠐⠉⠎⠁⢈⡱⠿⠷⣤⣄⣠⡄⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⢂⠁⠂⠌⠠⠁⡀⣠⢴⢂⠀⠀⠀⡀⠀⠀⠞⡑⣈⠐⠈⠒⠉⠔⡘⠄⠡⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⡀⠀⠘⠠⠘⠀⠀⠣⠄⠃⠤⠼⡼⢣⢻⠤⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠ ⠀⠀⠀⠀⠀⢀⠀⠠⠀⠀⠠⠀⠁⠀⠀⠠⠀⠀⠼⣿⣦⣄⡀⠀⠈⠐⡱⠌⡋⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡵ ⠀⠀⠀⠂⠀⠀⢀⠀⠠⠀⢀⠠⠐⠈⠀⠀⠐⠀⠑⠈⠉⠉⠁⠡⠄⠀⠀⠐⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⡄⠮⢰ ⠀⠀⢀⠠⠀⠁⠀⠀⡀⠀⡀⠀⠀⠀⢀⠈⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠑⠂⠄⠀⠀⢀⣤⣤⣶⠟⡁⠒⢈⣴⣿ ⠀⠀⠀⠀⠀⠀⠂⠁⠀⠀⠀⠀⠂⠁⠀⠀⠐⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⠟⢁⠒⢀⣴⣿⣿⣿ ⠀⠀⠈⠀⠀⠁⠀⡀⠐⠀⠁⠀⠄⠀⠈⠀⠀⠂⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡟⠁⡰⠀⣐⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠂⠀⡀⠁⠀⠠⠐⠀⢠⠈⠐⠀⠀⠀⠄⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠋⠀⠌⣠⢾⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠄⠀⠀⠂⠀⠀⠐⠄⠂⠀⠀⠀⠀⠀⣡⣾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠉⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⣀⣼⡟⠁⠀⡌⠆⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣦⡀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣀⣤⣴⣾⣿⠟⠀⠀⠀⡱⠨⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣪⠹⣿⣿⣿⣿⣿⣿⣿⢿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠄⠀⣼⣿⣿⣿⡿⠁⠀⡀⠄⡌⡵⢀⡜⢉⠒⣤⢤⠄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⢿⡿⠿⠟⠛⠳⣭⡻⢿⣿⡿⠟⢁⣼⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠌⠒⠀⠈⠀⢻⣿⣿⡿⠁⠀⠂⠄⠃⡘⠄⡂⠔⢠⣛⢷⣶⣟⠲⢜⠢⠀⢀⣠⣶⣿⣿⣿⣿⠫⠓⠉⠀⣀⠠⠿⡶⡤⠹⠳⣮⣀⢴⡿⠋⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠉⠀⠀⠀⠀⣠⣿⣻⣿⣷⡀⠆⡁⠀⠀⡐⢢⡔⣪⠁⠌⠈⠩⠌⠳⣈⣤⣾⣿⣿⣿⣟⠭⠊⠁⠀⠀⠀⠀⡄⣃⢀⢳⢱⢧⢹⠗⠹⣷⣄⢀⡘ ⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣷⣄⠐⢀⡐⠤⠓⢈⡀⠄⡠⠄⣀⣤⣾⣿⣿⣿⣿⠟⠋⠁⡠⠒⠆⠣⢈⠅⣃⠔⢂⡊⣡⠌⢨⠆⢀⡾⡗⢿⡷⡍ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣁⠀⠄⢁⣢⣤⣴⣿⣿⣿⣿⣿⠟⠋⢀⠀⠀⠤⡑⠐⡊⡕⣭⢚⠴⡩⢦⡱⣿⣇⣤⣇⢌⢅⣠⣼⣻⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠤⠀⠂⠒⠉⠴⠰⢡⠐⣍⢮⠱⢆⡓⢬⠓⠽⢿⠩⠈⡞⠁⢉⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠂⠐⠁⢩⠐⡎⣷⣴⠛⣵⡌⢲⠙⣮⡝⣦⠘⠀⠀⠁⠂⠙⡜⣧⠉ ⠀⠀⠀⠀⠀⣀⣀⣠⣔⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠚⣕⣼⣿⣿⣿⣿⡿⠀⠀⠀⠀⡀⣀⠀⢉⡌⡀⠭⢆⠢⢓⢢⡙⢎⡳⣌⠳⢀⠂⠁⠀⠐⠀⢰⣷⡀⢀ ⠞⠁⠈⣅⣾⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡽⡟⡈⣆⣛⢱⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠒⠐⡐⢊⡱⢌⡱⢉⠆⡘⠄⠢⢉⠐⠀⠄⠐⠀⠀⠈⠀⠀⠀⡸⣝⣾⣮ ⡮⠀⣼⣾⣿⣿⣿⣿⣿⣻⣿⣿⣟⣿⣿⣿⣿⣧⡝⢭⠿⣧⡊⢽⡳⠭⢴⣽⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⠄⡡⠃⠔⡂⢄⠣⢈⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢳⣿⣿⣿ ⠀⢀⣿⣿⣿⣿⣿⣿⣿⢳⣿⡳⡿⣿⣿⣿⣿⣿⣿⣮⡫⢍⣻⣦⣇⣊⠲⠽⣽⣟⡻⢏⣛⠟⣿⠀⠀⠀⠀⠂⠀⠈⠐⠀⠂⠀⠂⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢿⣟⣿⣿⣟ ⠄⠈⣿⣿⣿⣿⣿⣿⣿⣷⣮⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣷⣍⠚⢽⡶⢾⣥⢩⡈⡓⠍⠞⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⣼⣺⣻⢿⣿⡁ ⡄⠀⠼⣿⣿⣿⣿⣿⣿⣿⣮⣞⣝⣿⣾⡻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣆⣍⠺⢭⡝⠛⠁⠀⠎⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣔⠾⣫⣎⡽⠊⢁⠻⣿⣿ ⢃⠠⢀⢻⣿⢿⣿⣿⣿⣿⣿⣯⡿⣾⣝⠿⣿⣷⣯⣻⢽⣿⣿⣿⣿⡿⡯⠛⠁⢀⠰⢈⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢖⣽⠬⡏⠚⠀⢋⣒⢲⢬⣟⢯ ⡍⠘⠀⡄⢻⣪⣿⣾⣿⣿⣿⣿⣿⣿⣿⠿⣽⣟⡿⢿⣷⣯⣙⡿⠟⠁⠠⠄⠃⠌⡐⢀⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣯⠶⠪⠿⣆⢠⣴⠫⠝⠃⡜⣨⣶