⢠⣺⣿⣿⣯⡽⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢿⠏⣿⣗⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣻⣯⠀⠷⠟⠁⠀⠀⠀⠀⢀⣀⣤⣄⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⣤⢟⡹⣖⣄⠀⠀⠀⠀⢀⣴⡿⣟⣿⢿⣿⣷⣄⠀⠀⠀⠀ ⢠⣶⣶⣦⣤⡀⢀⣌⣲⣙⢣⣿⢴⣷⣷⣾⡵⣶⣴⣿⣿⡽⣯⣟⣯⢷⣟⣿⢷⡄⠀⠀ ⢾⡿⣯⣟⢟⣩⣾⣿⡝⣿⣻⡿⣟⣯⣫⢅⡻⣜⡹⢿⣷⣿⣳⣟⡾⣟⣾⣽⣻⣟⣦⡀ ⠸⣟⠗⣱⣚⣧⠵⠿⠽⠷⠯⠷⣟⣿⢯⣚⢭⢓⡽⣏⢮⢗⣿⡞⠋⠻⢳⣯⢷⣻⢯⡿ ⠀⢇⣸⡾⣈⠁⠀⡀⠄⠀⢤⠥⢤⠉⠳⣿⣯⢾⢻⣾⢲⣯⠵⣖⡀⠀⠀⠉⠛⠉⠉⠀ ⣐⣲⡗⠁⠡⠂⠄⠠⠐⠈⣓⣠⢀⡤⠃⡙⣿⣾⣧⣷⣟⣭⣯⣾⣗⡀⠀⠀⠀⠀⠀⠀ ⢆⣿⣰⡵⣿⡧⢀⢁⠂⣴⣾⣿⡟⢟⢯⠖⠸⣿⣯⡞⣿⣞⣱⣟⣿⡿⢦⠀⠀⠀⠀⠀ ⡾⣽⠸⢴⣿⡃⠀⠐⢀⠘⣟⡿⣿⡃⠬⠀⠆⣿⣷⣿⣟⣯⣷⣾⣷⣿⡟⠓⠀⠀⠀⠀ ⠰⡿⣈⡉⠋⠁⡐⠈⠀⠂⢉⠳⠊⢈⠠⠐⡈⣿⡷⣿⣷⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀ ⠀⢻⣷⣄⠘⢀⠠⠔⢨⠀⢠⠀⡑⢀⠂⠅⣴⡿⣿⣿⣿⣿⡿⢿⣿⡛⣏⢆⠀⠀⠀⠀ ⠀⠀⠈⠙⣻⢤⢦⣈⣐⣈⡄⣰⣤⣦⣷⣾⣾⣿⣿⣿⣿⣿⣿⣿⢣⠟⣜⣎⠆⠀⠀⠀ ⠀⠀⠀⢠⡚⣎⢧⠻⣏⡟⣾⣿⣭⣽⣺⡿⣿⢿⡽⣷⣫⣷⣿⡗⢯⢺⡱⣎⡻⠀⠀⠀ ⠀⠀⠀⢰⠹⣘⠮⣝⣡⠻⣏⣷⣩⠗⣟⡾⣯⣟⡽⣽⠯⣷⢫⡟⢧⣫⠗⣼⠱⡇⠀⠀ ⠀⠀⠀⢠⠛⣬⠹⡜⣜⢳⡜⣹⢥⡻⣜⡴⣹⢮⠿⣵⢛⣖⣯⣽⣙⠶⣫⢧⢻⣱⠀⠀ ⠀⠀⠀⢠⢛⢖⡹⣚⡥⢷⡘⢗⡎⡷⣌⡳⣹⢮⢷⢺⣝⠾⣸⣧⢏⡿⣱⣚⡵⡛⠀⠀ ⠀⠀⠀⠘⡽⢪⠴⣣⡝⣲⠹⣎⠵⣓⢞⡵⢣⢟⢮⣗⡞⣿⣵⣳⢟⣼⢣⡟⣴⢣⠀⠀ ⠀⠀⠀⠀⠘⣱⡛⣤⠻⡬⡗⣮⠳⣥⢻⡜⣯⢹⣲⢻⣜⡳⣞⡵⣏⣾⡵⣹⣾⣿⡄⠀ ⠀⠀⠀⠀⠀⣾⣷⣞⡽⣳⣭⢳⡟⣮⢳⣟⣼⣷⢻⣳⢾⡽⣞⣷⣿⣾⣽⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⣿⣿⠿⠟⠑⠋⠷⠾⢷⣿⣼⣷⣯⣿⣿⣿⣾⣿⣿⣿⠁⠈⠻⠿⠿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⡀⠀⠀ ⠀ ⠀ ⢠⣺⣿⣿⣯⡽⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢿⠏⣿⣗⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣻⣯⠀⠷⠟⠁⠀⠀⠀⠀⢀⣀⣤⣄⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⣤⢟⡹⣖⣄⠀⠀⠀⠀⢀⣴⡿⣟⣿⢿⣿⣷⣄⠀⠀⠀⠀ ⢠⣶⣶⣦⣤⡀⢀⣌⣲⣙⢣⣿⢴⣷⣷⣾⡵⣶⣴⣿⣿⡽⣯⣟⣯⢷⣟⣿⢷⡄⠀⠀ ⢾⡿⣯⣟⢟⣩⣾⣿⡝⣿⣻⡿⣟⣯⣫⢅⡻⣜⡹⢿⣷⣿⣳⣟⡾⣟⣾⣽⣻⣟⣦⡀ ⠸⣟⠗⣱⣚⣧⠵⠿⠽⠷⠯⠷⣟⣿⢯⣚⢭⢓⡽⣏⢮⢗⣿⡞⠋⠻⢳⣯⢷⣻⢯⡿ ⠀⢇⣸⡾⣈⠁⠀⡀⠄⠀⢤⠥⢤⠉⠳⣿⣯⢾⢻⣾⢲⣯⠵⣖⡀⠀⠀⠉⠛⠉⠉⠀ ⣐⣲⡗⠁⠡⠂⠄⠠⠐⠈⣓⣠⢀⡤⠃⡙⣿⣾⣧⣷⣟⣭⣯⣾⣗⡀⠀⠀⠀⠀⠀⠀ ⢆⣿⣰⡵⣿⡧⢀⢁⠂⣴⣾⣿⡟⢟⢯⠖⠸⣿⣯⡞⣿⣞⣱⣟⣿⡿⢦⠀⠀⠀⠀⠀ ⡾⣽⠸⢴⣿⡃⠀⠐⢀⠘⣟⡿⣿⡃⠬⠀⠆⣿⣷⣿⣟⣯⣷⣾⣷⣿⡟⠓⠀⠀⠀⠀ ⠰⡿⣈⡉⠋⠁⡐⠈⠀⠂⢉⠳⠊⢈⠠⠐⡈⣿⡷⣿⣷⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀ ⠀⢻⣷⣄⠘⢀⠠⠔⢨⠀⢠⠀⡑⢀⠂⠅⣴⡿⣿⣿⣿⣿⡿⢿⣿⡛⣏⢆⠀⠀⠀⠀ ⠀⠀⠈⠙⣻⢤⢦⣈⣐⣈⡄⣰⣤⣦⣷⣾⣾⣿⣿⣿⣿⣿⣿⣿⢣⠟⣜⣎⠆⠀⠀⠀ ⠀⠀⠀⢠⡚⣎⢧⠻⣏⡟⣾⣿⣭⣽⣺⡿⣿⢿⡽⣷⣫⣷⣿⡗⢯⢺⡱⣎⡻⠀⠀⠀ ⠀⠀⠀⢰⠹⣘⠮⣝⣡⠻⣏⣷⣩⠗⣟⡾⣯⣟⡽⣽⠯⣷⢫⡟⢧⣫⠗⣼⠱⡇⠀⠀ ⠀⠀⠀⢠⠛⣬⠹⡜⣜⢳⡜⣹⢥⡻⣜⡴⣹⢮⠿⣵⢛⣖⣯⣽⣙⠶⣫⢧⢻⣱⠀⠀ ⠀⠀⠀⢠⢛⢖⡹⣚⡥⢷⡘⢗⡎⡷⣌⡳⣹⢮⢷⢺⣝⠾⣸⣧⢏⡿⣱⣚⡵⡛⠀⠀ ⠀⠀⠀⠘⡽⢪⠴⣣⡝⣲⠹⣎⠵⣓⢞⡵⢣⢟⢮⣗⡞⣿⣵⣳⢟⣼⢣⡟⣴⢣⠀⠀ ⠀⠀⠀⠀⠘⣱⡛⣤⠻⡬⡗⣮⠳⣥⢻⡜⣯⢹⣲⢻⣜⡳⣞⡵⣏⣾⡵⣹⣾⣿⡄⠀ ⠀⠀⠀⠀⠀⣾⣷⣞⡽⣳⣭⢳⡟⣮⢳⣟⣼⣷⢻⣳⢾⡽⣞⣷⣿⣾⣽⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⣿⣿⠿⠟⠑⠋⠷⠾⢷⣿⣼⣷⣯⣿⣿⣿⣾⣿⣿⣿⠁⠈⠻⠿⠿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⡀⠀⠀ ⠀ ⠀ ⢠⣺⣿⣿⣯⡽⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢿⠏⣿⣗⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣻⣯⠀⠷⠟⠁⠀⠀⠀⠀⢀⣀⣤⣄⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⣤⢟⡹⣖⣄⠀⠀⠀⠀⢀⣴⡿⣟⣿⢿⣿⣷⣄⠀⠀⠀⠀ ⢠⣶⣶⣦⣤⡀⢀⣌⣲⣙⢣⣿⢴⣷⣷⣾⡵⣶⣴⣿⣿⡽⣯⣟⣯⢷⣟⣿⢷⡄⠀⠀ ⢾⡿⣯⣟⢟⣩⣾⣿⡝⣿⣻⡿⣟⣯⣫⢅⡻⣜⡹⢿⣷⣿⣳⣟⡾⣟⣾⣽⣻⣟⣦⡀ ⠸⣟⠗⣱⣚⣧⠵⠿⠽⠷⠯⠷⣟⣿⢯⣚⢭⢓⡽⣏⢮⢗⣿⡞⠋⠻⢳⣯⢷⣻⢯⡿ ⠀⢇⣸⡾⣈⠁⠀⡀⠄⠀⢤⠥⢤⠉⠳⣿⣯⢾⢻⣾⢲⣯⠵⣖⡀⠀⠀⠉⠛⠉⠉⠀ ⣐⣲⡗⠁⠡⠂⠄⠠⠐⠈⣓⣠⢀⡤⠃⡙⣿⣾⣧⣷⣟⣭⣯⣾⣗⡀⠀⠀⠀⠀⠀⠀ ⢆⣿⣰⡵⣿⡧⢀⢁⠂⣴⣾⣿⡟⢟⢯⠖⠸⣿⣯⡞⣿⣞⣱⣟⣿⡿⢦⠀⠀⠀⠀⠀ ⡾⣽⠸⢴⣿⡃⠀⠐⢀⠘⣟⡿⣿⡃⠬⠀⠆⣿⣷⣿⣟⣯⣷⣾⣷⣿⡟⠓⠀⠀⠀⠀ ⠰⡿⣈⡉⠋⠁⡐⠈⠀⠂⢉⠳⠊⢈⠠⠐⡈⣿⡷⣿⣷⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀ ⠀⢻⣷⣄⠘⢀⠠⠔⢨⠀⢠⠀⡑⢀⠂⠅⣴⡿⣿⣿⣿⣿⡿⢿⣿⡛⣏⢆⠀⠀⠀⠀ ⠀⠀⠈⠙⣻⢤⢦⣈⣐⣈⡄⣰⣤⣦⣷⣾⣾⣿⣿⣿⣿⣿⣿⣿⢣⠟⣜⣎⠆⠀⠀⠀ ⠀⠀⠀⢠⡚⣎⢧⠻⣏⡟⣾⣿⣭⣽⣺⡿⣿⢿⡽⣷⣫⣷⣿⡗⢯⢺⡱⣎⡻⠀⠀⠀ ⠀⠀⠀⢰⠹⣘⠮⣝⣡⠻⣏⣷⣩⠗⣟⡾⣯⣟⡽⣽⠯⣷⢫⡟⢧⣫⠗⣼⠱⡇⠀⠀ ⠀⠀⠀⢠⠛⣬⠹⡜⣜⢳⡜⣹⢥⡻⣜⡴⣹⢮⠿⣵⢛⣖⣯⣽⣙⠶⣫⢧⢻⣱⠀⠀ ⠀⠀⠀⢠⢛⢖⡹⣚⡥⢷⡘⢗⡎⡷⣌⡳⣹⢮⢷⢺⣝⠾⣸⣧⢏⡿⣱⣚⡵⡛⠀⠀ ⠀⠀⠀⠘⡽⢪⠴⣣⡝⣲⠹⣎⠵⣓⢞⡵⢣⢟⢮⣗⡞⣿⣵⣳⢟⣼⢣⡟⣴⢣⠀⠀ ⠀⠀⠀⠀⠘⣱⡛⣤⠻⡬⡗⣮⠳⣥⢻⡜⣯⢹⣲⢻⣜⡳⣞⡵⣏⣾⡵⣹⣾⣿⡄⠀ ⠀⠀⠀⠀⠀⣾⣷⣞⡽⣳⣭⢳⡟⣮⢳⣟⣼⣷⢻⣳⢾⡽⣞⣷⣿⣾⣽⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⣿⣿⠿⠟⠑⠋⠷⠾⢷⣿⣼⣷⣯⣿⣿⣿⣾⣿⣿⣿⠁⠈⠻⠿⠿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀