⠄⢂⠀⡀⡀⢀⡀⢀⠀⠠⢀⠀⡀⠀⡀⠀⠀⠀⣠⣿⣿⣿⣯⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⢾⣿⣿⣿⣨⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⢀⠀⡀⢀⠀⣀⠀⡀⠁⡈ ⠄⠠⠀⢀⠀⡀⠀⡀⠈⠀⠀⡀⠀⠁⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡀⠀⠀⠈⠀⠀⡀⠈⠀⠀⢀⠀⠀⢀⠀⠀⡀⠀⢀⠀⠁⠀ ⠂⡐⠀⡀⠀⡀⠐⠀⢀⠁⠀⠀⠀⠀⠐⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⢀⠀⠀⠀⠀⠈⠀⠀⡀⠐⠀⠀⡀⠀⠁⡀ ⡁⠄⠀⠀⠂⠀⠈⠀⠂⠈⠀⠁⠈⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠁⠀⠀⠀⠁⠀⠁⠈⠀⠀⠀⠀⠁⠀⠀⡈⠀⡀ ⠄⡈⠀⢁⠈⢀⠁⠈⠐⠈⠀⠁⡀⠀⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⠀⠈⠀⠈⠀⡀⠁⠈⠀⠁⠈⠀⠁⠀⠁⠀ ⠂⡐⠈⠀⡐⠠⠀⠁⠐⠀⠈⠀⠀⠀⠄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠂⠀⠁⠀⠁⠀⠐⠈⠀⠈⠀⠠⠁⠠⠁⠀ ⡁⠐⠀⡁⠐⠀⠂⠁⠈⠐⠈⠐⠈⠀⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⠿⡻⢟⠻⠟⡟⠟⡛⢛⡟⣻⢛⠯⡙⠍⡛⠩⢀⠉⢽⣿⣿⣿⣿⣿⣿⣿⣿⠀⡀⠀⠂⠈⠀⠂⠈⠀⠈⠀⠐⠈⠀⠁⠀⠂⠁⠀⠁ ⠄⡁⠂⠐⠠⠁⠂⠡⠈⠐⡈⠠⠁⢂⠀⣠⣿⣿⣿⣿⣿⣿⣿⢯⣑⢋⠖⡑⠌⠣⠑⣈⠰⠈⠄⠄⠠⡈⠄⠠⠐⠠⠁⠢⠈⠜⠻⣟⢿⣿⣿⣿⣿⣿⠇⠀⠠⠐⠀⠂⠐⠀⠂⠈⠐⠀⠂⠐⠈⠀⠂⠐⠈⠀ ⠂⡐⠀⠡⠐⢀⠂⠡⠠⠁⠐⠤⣔⠠⢂⠄⣹⣿⣿⣿⣿⡿⣏⠶⣉⠎⠬⣑⣈⣐⣁⣀⡠⠈⠠⢈⠀⢀⣂⣄⣡⣤⣂⡡⠈⠌⡑⠌⣾⣿⣿⣿⣿⡇⢄⠢⠐⡀⠂⠐⠀⠄⠂⠐⠀⠐⠀⠐⠀⠁⠂⠀⠂⠁ ⠡⠐⠈⠄⠂⠄⢂⠡⢀⠂⠍⠚⡜⢳⣭⢞⣿⣿⣿⣿⣿⣿⡹⢎⡆⡛⠞⢛⠛⠛⣿⡿⢿⠓⠀⠂⡀⠞⠛⡛⠛⠉⠉⠛⠳⠐⡈⠔⡹⣿⣿⣿⣿⣿⠌⣆⠳⢤⡁⠂⡐⠠⠈⠄⢈⠐⠈⠠⠈⢀⠂⠁⠄⠁ ⡡⢈⠐⠠⢁⠌⡀⠆⠂⠌⠠⢡⠘⡕⣱⣾⣿⣿⣿⣿⣟⣧⢻⣜⣰⠡⢎⠡⠌⣻⡟⢹⣯⢀⠠⠁⢀⢐⣿⠉⣿⡗⠈⠠⠁⠢⡈⢢⠑⡭⣿⣿⣿⣝⠾⣼⡹⣖⠷⡄⠠⠐⢈⠠⠀⠄⡈⠠⠐⢀⠐⢀⠂⠄ ⡐⠠⠈⠔⡀⢒⠈⡔⣅⢊⠔⢂⣵⣾⣿⣿⣿⣿⣿⣿⣻⣎⡷⢎⣼⠵⣈⠒⡀⠻⣿⣿⡟⠀⠄⡐⠀⠈⢿⣿⡿⠃⠄⡁⠄⣧⠑⢢⠙⡤⢻⣿⣿⣯⠿⠃⠉⠈⠉⠁⠨⠐⠠⢀⠂⠐⠠⠀⠌⡀⠄⠂⡀⠂ ⠄⢃⠌⠄⡡⢌⠐⠠⠈⠁⠀⠂⡠⢌⣻⣿⣿⣿⣿⣻⢳⣏⡾⣱⢚⣿⠤⣃⠑⠠⠀⡄⢀⠈⡀⠄⠂⡁⠀⠄⠀⡐⠠⠀⣼⡍⠂⡔⡩⢔⠛⣻⣿⣿⣶⡁⠆⠀⡠⠀⠀⠀⠀⠀⠠⢁⠐⡀⢂⠀⡐⠀⠄⠂ ⢃⠢⢈⠔⡁⠠⢀⠀⠀⠄⠐⠠⡐⢌⣷⣿⣿⣿⣿⢼⣛⣮⢷⡡⢏⠼⣷⡤⢉⢶⢓⣀⣂⣤⣀⣂⣐⣀⣂⣈⡄⠄⡁⢰⡟⠠⡁⢆⡑⢎⡑⢾⣿⣿⠿⣽⠞⢄⡀⢀⠀⠀⠀⠀⠀⠀⠂⡐⢀⠂⠠⢈⠠⠁ ⡁⠦⢁⠂⡀⠐⠀⡀⢀⠀⡐⢠⠑⣎⣞⣿⣿⣿⣿⣎⡿⣞⢧⡝⡎⠦⡹⡇⢎⠨⡁⢌⠉⣭⣉⣋⣩⣩⠉⠄⡐⠠⢀⢋⠠⢁⠔⢂⡚⣌⠆⣿⡻⣬⣟⣏⠌⣂⠌⡠⢀⠀⡀⠀⠀⠄⠀⢀⠠⠌⡐⠀⡄⠁ ⠡⠒⡀⠐⠀⡀⠀⢀⠀⠠⡐⠤⢫⡜⣮⣽⡟⣿⣛⣧⠿⣽⡾⡼⣭⢲⡱⡌⢆⡣⠜⡠⢎⠤⣉⠛⡡⣁⠎⡰⣀⢃⢆⢢⡑⡪⢜⣥⢺⡵⣛⣾⣳⡳⣾⣿⡲⡄⢃⡰⢁⢂⠠⠀⠀⠀⠀⠀⢀⠀⠠⠁⡄⠁ ⢃⠐⠀⠈⠀⠀⠀⠠⢀⠡⢂⡙⢦⣙⣶⣿⣟⡷⣹⣻⣿⣻⢿⡿⣿⣯⣷⣿⣯⢿⣽⣳⣯⡾⣵⢯⣵⣳⢾⣱⡽⣞⣮⢷⡽⢯⣟⡞⣯⣛⣿⣻⢧⡻⣭⢿⣿⡵⡡⠐⠌⣂⠐⠡⠀⠄⠀⠀⠀⠀⠀⠁⠠⠁ ⠄⠂⠀⠁⠀⠀⠐⠠⣁⠊⡅⢎⠲⣼⡿⣟⡾⣽⣳⢯⣷⣯⡷⣽⣳⣻⣞⣳⣯⡿⣯⣟⡿⣽⣻⣟⡿⣽⣻⣽⢻⡽⢮⡻⣜⣧⢧⣛⣽⢯⡷⣏⣷⢻⡼⣣⠿⣿⣝⣎⠰⠀⡌⠑⣈⠐⠠⠀⠀⠀⠀⡈⠀⡁ ⢂⠈⠀⠀⠈⠠⢁⠒⡄⢣⠘⣌⣳⣿⢿⣻⣽⣳⣯⣟⣾⣳⣟⣿⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⢿⡽⣯⢷⣻⡞⣯⡳⣏⢿⡸⢿⣮⠥⡉⠄⡃⠡⠌⠡⢈⠠⠀⠀⠀⡁⠄ ⢄⠂⠀⠀⠌⣀⠣⢈⠜⠠⡉⢦⣿⡾⣟⡷⣯⣷⢿⣾⣳⣿⢾⣽⣻⣿⣿⣿⣿⣻⣟⡿⣹⢯⣝⣣⠟⣜⣣⣛⣜⣣⣟⣼⣳⣿⣞⣯⣿⣹⢯⠷⣻⢷⣻⡝⣮⣳⢭⣟⢣⠘⠰⠈⠅⢊⠑⢂⠡⠌⡀⠀⡀⢏ ⢎⡔⠀⠈⠔⢠⠂⡅⢊⠱⡈⠜⣿⣟⣯⠿⠿⡝⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠉⠉⠉⠁⡁⠀⠄⠉⠄⢀⠀⡀⢀⠀⡀⢀⠀⢀⡀⠀⠀⠀⠀⠀⢹⣷⡻⣵⢫⣞⡯⢂⡉⠤⢉⠐⡈⠰⢈⠰⢈⠐⡀⠸⣍ ⡭⣒⠀⠍⢂⠡⠒⠰⡈⠆⡱⢈⢿⡿⠁⠠⢸⠄⢂⡐⠠⣷⣦⠡⢈⠔⠠⠛⠛⠿⠿⣷⣦⣄⠁⣴⡿⠟⡛⢋⠡⠈⠔⡐⢂⠈⣿⣏⠄⠱⠈⠤⢁⠂⢿⣽⢳⣻⡜⣏⠐⡀⢃⡈⠁⡌⠐⡀⠒⡈⠐⠄⡹⣜ ⡗⣣⠌⠐⠂⣁⠊⠐⡐⠤⢑⡈⣼⣷⣕⣅⡜⠨⡀⢂⠡⢘⣿⡔⠂⡌⠰⠡⢈⠐⣡⣤⣹⢿⣾⣟⡐⣦⣥⡂⠄⡁⠒⣀⠂⣼⣿⠃⡌⠄⠡⠒⡠⠐⢸⣯⡟⣶⡿⠁⠂⠁⠀⠀⠑⠀⠂⢁⠐⠠⢁⠂⡵⣺ ⡟⡴⠂⠡⠒⠠⠈⠐⡀⠂⢀⠀⠀⢀⠀⣉⡧⢁⠒⠄⡒⢀⢻⣿⡰⢀⢁⢂⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠁⠤⢰⣿⠏⡐⢠⠘⠄⢃⠰⢀⠸⠑⠿⠽⢤⠀⠂⠄⡐⠀⠂⠀⠁⡀⠑⢀⠂⠀⡷⣉ ⣯⣓⡁⢂⠑⠀⠄⡂⠐⡀⠂⠀⠀⢄⣺⡝⢅⠂⡌⠒⠤⢁⠂⢻⣷⣢⣼⡿⢋⠍⠛⣿⣿⣿⣿⣿⣿⣿⠫⣉⠉⠻⢿⣦⣿⢏⠰⠐⡠⠌⡂⠆⠒⢠⠈⣆⢂⠐⢶⣻⢿⣷⡄⢂⠀⡐⢠⠒⣀⠢⠈⠄⣏⡇ ⣷⡣⠄⠢⠠⡑⢢⠕⠢⡐⢈⠠⠘⣰⣿⡟⡀⠆⡌⢢⠁⠆⡌⠠⡙⠟⣁⠢⠌⠠⢃⠙⣿⣿⣿⣿⣿⣿⠐⡄⢊⡁⠂⡍⢋⠠⢂⠡⡐⠤⢡⠘⡌⠄⡌⢸⡒⠘⣯⣿⣿⣿⡿⠠⠐⢄⡂⢞⡤⢂⠅⠂⣽⠠ ⣿⣷⠁⡌⡱⣜⣽⣞⡱⣈⠆⢆⠱⣹⣿⠆⡁⠆⡌⠤⣉⠰⢠⠡⡐⠤⢀⠒⡨⢁⠆⠌⣿⣿⣿⣿⣿⣿⡆⡘⠠⢄⢃⠰⢠⠈⡄⢢⢁⠢⡁⠆⡌⢂⠔⠀⣏⢒⠀⠻⣿⡿⠃⣌⡘⣦⣹⣾⡳⡽⢀⢣⡟⢆ ⢿⣿⢧⢀⢻⣮⣟⣾⣵⣣⡞⣎⢶⡘⣿⠃⠔⡐⢌⠰⡀⢆⠡⢂⠌⡰⢈⠢⢁⠆⡘⠠⣿⣿⣿⣿⣿⣿⣇⠤⠡⡈⠤⡘⢠⠘⡠⢂⠢⢄⠡⢂⠌⡄⢊⠄⢻⣦⣁⠦⣀⣐⣬⡾⣽⣶⣿⢷⣻⠃⣌⣾⡙⡆ ⣯⢿⣿⣆⠎⣷⣿⣿⣿⣷⣿⣿⣾⣿⣗⠈⢆⡁⠎⠤⡑⡈⢆⠡⢊⠄⢣⠘⡄⢊⠤⢱⣿⣿⣿⣿⣿⣿⣿⠠⠡⠐⢡⠘⢠⠘⡠⢁⠆⢌⠂⠥⡈⠤⣁⠂⠜⣻⣿⣯⣷⣫⣷⣻⣻⣾⣿⠿⡱⣨⡾⢥⢓⡥ ⣞⣯⣟⣿⣶⣘⣿⣿⣷⣿⣽⣿⣿⣿⡁⠎⡐⢌⡘⠤⡑⡈⢆⠱⡈⢌⠂⠥⡘⢄⠢⢼⣿⣿⣿⣿⣿⣿⣿⡆⡁⠎⢠⠘⡄⠱⢠⠁⢎⠠⡉⠔⡡⢂⠔⡈⠄⢳⡿⣿⣿⣿⣿⢿⡿⢿⣭⢷⡛⢷⣩⢓⡎⡖ ⣟⣮⣟⣾⡽⣿⣞⣿⣿⣿⣿⣿⣿⡿⢂⠆⢡⠂⢌⠂⠥⠘⡠⢂⠱⣀⠩⡐⢁⠢⠘⣼⣿⣿⣿⣿⣿⣿⣿⣧⠐⡈⠄⠒⠠⠑⢠⠘⡀⠆⡑⡈⡐⢂⠂⠌⢂⠙⡿⣭⢿⣿⣿⣻⢞⣳⢞⣧⡛⢧⢎⡳⡜⣜