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