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