⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⢶⡻⢟⡻⣝⣿⢫⠝⡹⣍⡛⠵⡓⢏⡻⢳⢲⡠⣄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣰⢶⠻⣝⢣⡝⢣⢍⠣⡕⠢⠜⡡⢊⠕⡄⢊⠥⡉⢆⠩⢡⢃⠱⢌⡙⡚⠦⣂⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⣏⠷⣙⠮⣙⠤⢣⠜⡡⠎⡑⠨⠑⡈⠄⢃⡐⢈⠂⠂⠔⡈⠐⡁⠂⠌⡐⢠⠉⠆⡑⢢⠃⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣋⠞⣬⢃⢇⠓⡌⢬⠁⢎⠐⢡⠈⠡⢈⠐⡈⠠⠀⠂⠠⠁⠂⠀⠁⠄⠐⢀⠐⠀⠌⠠⢁⠂⠍⠢⢉⣷⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣷⣌⠫⡔⡉⢆⠩⡐⢂⠉⠄⠊⠄⡈⠐⠠⠀⡀⠀⠂⠁⠀⠄⠁⠀⠄⠀⠀⠀⠀⠀⠄⠁⠀⠈⠠⣡⣿⣿⣿⣿⣮⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡾⣽⣿⣿⣿⣿⣿⣷⣴⣁⡊⡐⢀⠂⠡⠈⠐⢀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿⠏⡘⠸⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡾⣏⣗⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠐⡁⢎⢳⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⡹⢞⡴⢃⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⢿⣿⡿⠿⠛⠁⠀⠀⠀⠀⠄⠐⡀⠆⢿⣄⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⣇⢿⢣⠜⣃⢇⠛⠿⣿⣿⣿⣿⣿⣿⣿⢿⣟⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⡘⣼⣿⠄⠀⠀⠀ ⠀⠀⢠⣿⣿⣿⣮⣓⠎⣅⠊⡌⣁⠊⡉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣯⣿⡿⣽⣿⣻⡿⣟⣿⠿⠿⠟⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠞⡄⠀⠀ ⠀⢀⣾⣿⣿⣿⣿⣿⣿⣦⣕⡰⢀⠒⢀⠂⠄⠀⠀⠀⠀⠉⠉⠉⠈⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡟⠈⡽⡀⠀ ⠀⣶⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣬⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⠟⠀⡘⢐⢲⠀ ⢰⣟⣞⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣦⣤⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣶⣶⣿⣿⣿⣿⡿⣿⡿⠛⠁⠀⠀⠐⡈⢾⠆ ⣾⣿⡜⢶⡹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⣿⢿⡿⣿⡿⣿⡿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⢂⠁⣺⣧ ⣿⣿⣿⡲⡱⢣⡙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣽⣷⣿⢿⣟⣿⡿⣿⣿⣟⣿⣟⣿⣿⣳⣿⣷⡿⣿⣟⣷⡿⣷⣿⢯⣿⣯⣿⣟⠿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣿⣏ ⣿⣿⣿⣿⣧⡣⠜⡡⢒⡉⠛⠿⢿⣿⣿⣿⣽⣿⡿⣟⣯⣿⡿⣿⣻⣿⣟⣷⣿⣿⣿⣿⣾⣿⣿⣾⣿⣿⣿⣿⣿⣿⠽⠟⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⠰ ⣿⣿⣿⣿⣿⣿⣿⣴⣡⠘⡐⠄⠠⠀⠉⠙⠛⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠟⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⡟⢁⠳ ⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣤⣁⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⡿⠋⢀⠎⣱ ⣿⣏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⣿⣿⡿⣿⠟⠋⠀⠠⠈⣆⣹ ⣿⣿⣞⡺⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠄⠡⡘⣴⡟ ⠿⣿⣿⣷⣣⠞⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣿⣽⣿⣿⣿⣿⣿⣿⡿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣯⣿⣽⣿⠽⠟⠋⠁⠀⠀⠀⠀⠠⠈⠄⢡⣾⢯⡧ ⠀⢿⣿⣿⣿⣿⣔⢎⠬⣙⠻⠿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⡿⣿⣽⣾⣷⣿⢿⣻⣿⣟⣾⣿⣾⢿⣽⣟⣯⣿⣿⡿⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⡈⠠⢁⣼⡿⣋⠞⠁ ⠀⠘⢿⣿⣿⣿⣿⣿⣾⣤⣣⠜⡠⢈⠉⠛⠛⠿⠿⣿⣿⣿⣿⣟⣿⣿⣟⣯⣿⣾⣿⣿⣯⡿⠿⠾⠟⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⣤⣶⣿⠟⡱⣼⠃⠀ ⠀⠀⠈⣿⢿⣿⣿⣿⣿⣿⣿⣿⣶⣥⣎⣄⠡⢂⠀⡀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⡿⢋⠰⡘⣵⠊⠀⠀ ⠀⠀⠀⠘⣯⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣥⣴⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣴⣾⣿⣿⣿⠋⢡⠐⡌⢣⣽⠃⠀⠀⠀ ⠀⠀⠀⠀⠘⢿⣷⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣷⣶⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣶⣶⣶⣿⣿⣿⡿⠿⠛⢉⠠⢌⢂⠧⣹⣞⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢻⣿⣯⣞⣭⢻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠉⢁⠠⠐⡈⡄⢎⡰⣩⣾⡯⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣯⣞⡱⢎⡝⣛⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⠛⠋⠉⢁⠀⡀⠠⢀⠂⠌⠤⣈⠱⢠⣳⣼⣟⠯⠛⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿⣾⣥⣏⣜⠥⡒⢤⠂⢤⢠⢉⡉⢩⠉⣉⠡⢀⡀⣀⠀⡄⢠⠀⡐⢀⠂⡌⢠⠂⠔⡡⢌⡘⢌⣲⣼⣾⠿⣏⠗⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣻⢿⣿⣿⣿⣿⣿⣿⣶⣯⣦⣦⣡⣜⢠⠃⡔⢂⠥⡐⢄⡒⡈⠆⢢⠑⣈⠒⣄⣣⣸⣬⣴⣶⣿⠿⡿⣹⢎⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠋⠷⣯⢟⣿⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣷⣿⣿⣿⣿⣿⡿⠿⣟⠻⣭⢳⣍⡿⡼⠝⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⠱⠫⣞⡶⣝⡶⣭⢻⣭⢫⡝⡭⣝⢭⡍⢯⣍⠯⣭⢫⡕⢦⡳⣜⡳⣎⣿⠜⠧⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢚⣽⢗⣮⣷⡹⣷⣮⡳⣏⡷⣎⣿⡜⣧⣻⣧⡿⡞⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀