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