⠀⠀⠀⠀⠀⠔⡩⠔⠒⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠤⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠊⠀⠀⠘⠒⠒⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠁⠀⠈⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡐⣁⣤⣀⣀⣀⠀⠀⠀⠠⠄⡀⠀⠀⠀⠀⠀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⡒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⡀⢀⡀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣦⢛⡾⡹⢖⡻⣍⠿⣰⢖⣭⣐⠠⢀⠀⠁⠂⠄⡀⠀⠀⠀⠀⠁⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢘⠄⠁⠣⣤⠛⠈⠍⠢⡀⠀⠀⠀⠀⠀⠀⢀⣼⠳⣍⣾⠶⣙⢬⡹⣩⣟⠳⣮⡝⠻⠻⣀⢊⢐⡤⢀⠢⣅⠓⢀⠀⠀⠀⠀⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡠⠰⠤⠲⠀⢸⠇⠇⠀⠀⠀⠀⠀⣰⢯⠞⡱⣾⢡⡳⠜⠂⡷⡡⠚⢉⣀⠰⣴⡛⣿⣿⡵⣜⢡⠃⢪⢦⡈⠤⢢⣄⠈⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠁⠀⠙⠀⠀⠴⠈⠀⠐⢀⠀⠀⠀⣰⢇⡿⡘⡽⢲⠏⢀⠄⠀⠁⢀⣴⡞⣿⢳⣆⢻⡌⣿⣿⣷⣳⡔⣀⠀⠳⢆⠀⠒⠄⠀⠀⢠⠈⠢⠁⠔⠄⠀⠀⠀⠀⡠⢐⡐⠀⡀⠀⠀⠀ ⠀⢰⠁⠰⣀⣠⠂⢰⠀⡄⢨⠀⠀⠠⢷⡞⣧⡙⣟⡹⢖⣹⣆⣴⠪⣍⣷⢿⣹⠀⠉⢷⡝⣎⢿⣿⣼⢿⡿⣦⣀⠈⢳⡀⠨⠆⢀⠠⡀⠤⠀⡠⠂⠀⠀⡀⣡⠔⡼⢙⢋⠱⢃⠄⠀ ⠀⠀⠑⠄⠀⠀⠀⡎⠀⡜⣈⣀⠀⢺⣧⡝⠦⣷⣼⡟⡼⣸⡯⣾⢟⣰⣿⢺⣯⡀⠀⠤⠹⡞⣬⢻⣿⣎⢽⡳⢿⡚⠭⠷⠦⣄⠐⠒⠤⡀⠁⠀⠀⠀⠀⢇⠃⡙⢴⡈⠦⠙⡄⠢⡄ ⠈⢲⠤⠥⢠⠰⠔⠳⣆⢰⠃⠁⠚⣟⡟⣼⢣⢏⣿⣵⢎⣿⡗⣿⢎⣾⣟⡏⠏⠀⠀⣠⣠⡘⣹⡦⣝⣛⣷⣝⢷⣯⣷⣄⠠⡌⢹⠀⠀⠁⠀⠀⠀⠀⠀⠀⠑⢅⠂⠀⣉⠐⠈⠁⢀ ⠀⡜⣠⠶⠺⡖⠺⡲⢎⢸⢀⠐⠩⣿⣿⢸⡗⣺⣟⣾⣿⣿⣝⡣⠾⠝⠋⠀⠀⢪⣿⣿⣍⢹⢋⡷⡽⣌⢿⣿⣳⣾⣳⣽⣷⡈⠧⡄⠀⠀⠀⣀⠀⡀⠀⠀⠀⠀⠈⠁⠒⠂⠀⠀⠀ ⠀⠐⢜⠲⡁⠃⡆⣜⡡⠂⡨⢉⠘⣟⣿⣊⣷⢱⣾⣿⣿⣬⣤⣴⡂⠀⠀⠀⠀⠀⠙⠣⠋⠀⡼⡧⣿⡿⣮⢽⣿⣿⡍⢻⡷⠁⠨⣁⠀⢀⢊⠐⢔⠨⡑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⠢⢀⠀⢸⢠⠁⠃⠑⢁⠀⠂⠐⣿⣧⣿⣹⡎⣷⣯⣾⠹⣿⡻⠆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣿⢿⣿⣻⡼⣿⠿⢳⠘⠹⠇⠤⠋⠀⢢⠊⣀⠘⠁⠓⠂⡙⡄⠀⠀⠀⠀⠀⠀⠀ ⡂⢄⠈⠖⢌⢌⡢⠆⢀⠈⠀⠀⠀⢻⣽⣿⢿⣷⢹⣿⡙⠂⠝⠓⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⢀⣿⣾⣿⣿⢧⢿⣄⣺⣶⣢⠀⠀⠀⡀⠈⠢⢉⢐⠀⠠⠀⢡⢱⠀⠀⠀⠀⢀⠀⠀ ⠡⠉⠀⠀⣀⠀⠀⠠⠂⠀⠀⠀⠀⠈⠻⣿⣯⡿⣯⡽⣿⢄⠀⠀⠀⠀⠀⠀⢀⣠⠾⢋⡻⣇⠞⢿⣿⣿⣿⣿⣯⣿⡽⣏⡿⣟⡂⠀⠀⢄⠀⠈⠢⣀⠤⢐⡠⠊⠀⠀⠀⠔⠁⠀⠀ ⠘⠀⠀⠑⠁⠀⡐⠁⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣽⣷⣛⣿⣷⣄⡀⠀⣠⣶⣿⣎⡲⣼⣿⣸⣾⠈⢻⣿⣿⣾⣿⣽⣻⡽⣽⣻⣞⠡⠀⠀⠡⠀⠀⠀⠉⠁⠀⠀⠀⡢⠉⠐⠠⠀⠀ ⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣛⠿⣿⣮⡿⣿⣿⣿⠄⡿⣿⣿⣻⣿⡿⣯⠞⡢⡇⠻⡷⣧⣿⣾⣷⣻⣗⣯⣿⣿⣯⠀⠀⢂⠀⠀⠀⠀⠀⡠⠂⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣀⠀⠀⠀⠈⠙⣿⣯⣻⣿⠁⣗⡸⣉⠻⣭⡏⡕⢂⣁⡐⠂⠿⣿⣳⢶⡿⣷⣯⣟⣷⣿⣳⠂⡀⠀⠢⡀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠑⡀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠐⡀⠀⠀⣾⣿⣿⣿⡿⠀⠟⠉⣹⣖⡿⠰⠔⢹⢁⠄⠀⠀⠈⢻⢿⣶⠿⣟⣾⣟⡾⡽⣧⠀⡄⠀⠑⠏⠢⠐⠀⠈⠄⠤⣀⠀⠀⠀ ⠀⢀⣀⡆⡑⢄⠀⠀⠀⠀⠀⠀⠀⡆⠄⠀⢀⢃⠇⠀⠀⢻⣿⣿⣿⡇⠀⠀⠉⠁⣿⣥⣰⣘⣿⢿⣆⣤⣤⠀⢠⠊⢻⣷⢮⣟⡾⣽⣻⣽⣳⡼⣿⣶⣶⣀⣈⣘⣙⣠⣦⣀⡀⠂⠀ ⠐⡀⠀⠀⠈⡆⡇⠀⠀⠀⠀⠀⠀⠈⠒⠐⠂⠉⠀⠀⠀⢸⣿⣿⣿⠁⠀⠀⣶⣶⣮⣿⣿⣿⡿⣿⣿⣼⣿⣿⣿⣡⢦⣽⣟⡾⣽⣿⣟⣿⢿⣷⣮⢿⣯⣿⣿⣽⣯⣷⣯⣿⣷⡀⠀ ⠀⠑⢀⡀⢐⡡⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⡟⡗⠢⢼⢻⣿⡽⣷⣾⣿⡿⣫⣿⣷⢟⣾⣿⣞⣻⣟⡾⣽⣳⢯⡿⣿⣻⢾⣽⣻⣿⣿⣿⢯⢷⣟⡾⣵⢯⣟⣦ ⠀⠀⠈⡤⠒⠀⠐⠂⡀⠀⠀⢀⠠⠔⠠⠄⠂⠀⠀⠀⠀⠀⢻⣿⣦⣇⢠⢸⡿⣿⣷⣽⣿⠿⣼⡟⣶⣿⠟⠉⠻⢿⣾⣿⣿⣷⣯⣿⣹⡽⣯⣟⡾⣵⣿⣟⡾⣿⣏⣿⡽⣞⣟⡾⣽ ⠀⠠⢠⢰⠀⠀⠀⢢⢡⠀⠀⡁⡍⠐⠀⠀⡀⠀⠀⠀⠀⠀⠸⣟⡿⣻⣿⢿⣷⣿⢻⣿⡙⠻⠿⠃⠙⠳⢗⠢⣀⣠⠟⣜⣻⣿⣿⣿⣿⣿⣷⣟⣾⣽⣿⣟⡿⣿⣻⠿⣽⣛⡾⣽⣳ ⡈⠘⠆⢌⠢⠤⠄⣊⠎⠀⠀⠐⠨⠁⠨⠅⠀⠀⠀⢀⠀⡀⠀⣾⣽⣳⢯⣟⡾⡽⣾⣫⣷⡀⠀⠀⠀⣠⢴⡛⣯⢳⡿⣜⢦⢣⢟⡻⣿⣿⣿⣿⣿⣿⡿⣯⢷⡯⢷⣻⠷⣯⣻⣳⢯ ⠈⠐⠄⠈⠳⠜⢏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠈⠉⠐⠡⢺⣷⢯⣟⡾⣽⣧⢹⡿⣯⣿⣿⣽⣯⣼⣦⡽⣜⢣⢟⡺⣽⣳⢮⣕⡣⢯⣝⡻⢿⣿⣿⣿⣧⣿⢯⣟⣻⠷⣽⣳⣟ ⠀⠀⠀⠀⠀⠈⣂⢣⠀⠀⠀⠀⠀⠀⠀⠈⠐⠒⠢⠱⡀⠀⠀⢸⣿⣛⡾⣽⣽⣻⣎⣷⠘⢿⣷⣝⢿⣿⣿⣷⣾⣷⣮⣵⢮⣭⠷⡾⣹⢯⡶⣏⠻⠔⠓⠊⠽⡭⣟⢾⣛⣟⣷⣽⢾