⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣴⡻⣟⣯⣟⣽⣿⣻⣷⣳⣶⣤⣀⣄⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⣟⣷⣿⣵⣿⢿⣻⣿⣯⣿⡿⣿⣿⢿⣿⣿⣿⣿⣿⣵⣾⡴⣦⣤⣄⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠿⣽⣿⢿⣻⣽⣿⣾⣿⣿⢯⣿⣿⣽⣿⣯⣿⣿⣳⣿⣯⣿⢿⣿⣿⣶⣿⣺⡵⢯⣗⣶⡠⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢾⣽⣿⣟⣯⣿⡿⣟⣷⣿⣷⡿⣿⣿⣾⢿⣷⡿⣿⣾⣿⣯⣿⣟⣿⣿⢾⣿⣿⣷⣿⣛⡾⣷⣫⣟⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣛⣾⣿⣻⣾⣿⣻⣿⣽⣿⢿⣷⡿⣿⡿⣷⣿⣿⣻⣿⣟⣷⣿⣯⣷⣿⣿⣾⣿⢿⣾⣟⣿⣿⣿⣹⢷⡾⣷⡢⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴⣫⣷⣿⣟⣾⡿⣟⣾⣿⣽⣿⣾⣿⣻⣽⣿⢿⣟⣷⡿⣟⣷⣿⢿⣳⣿⣟⣷⣿⣻⣾⣿⣟⣯⣿⣟⣿⣿⣧⢿⣹⢿⣅⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣛⣧⣿⣟⣷⣿⠿⠟⠟⠛⠛⠋⠉⠉⠉⠉⠉⠛⠛⠛⠛⠟⠿⠿⣿⣿⣿⣯⣿⡿⣽⣿⣯⣷⣿⢿⣯⣿⣟⣿⣿⣯⣳⣟⣮⢗⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣞⣧⢟⡾⠟⠋⠉⠀⠀⠀⡀⢀⠀⠄⠠⠀⠄⠠⠀⠐⢀⠠⢀⠀⡀⠀⠀⠀⠁⠉⠛⠻⠿⣷⣿⣯⣿⣿⣻⣷⣿⣯⣿⣿⡵⣞⣧⣟⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢶⡻⣽⣾⠏⠁⠀⢀⠠⠐⠈⠀⡀⠠⠀⠠⠀⠄⠐⠀⠈⡀⢀⠀⡀⠠⠀⠁⠐⠀⠂⠄⡀⢀⠀⠈⠈⠻⠿⣾⣿⣿⣿⣽⣷⣿⡿⣝⡾⣮⡽⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣟⣿⡿⡅⠀⠀⠐⠀⡀⠄⠂⠁⢀⠠⠀⠁⠠⠀⠂⠈⢀⠀⡀⢀⠀⠄⠐⠈⠀⡐⠀⡀⠠⠀⠈⠐⡀⢀⠀⠈⠙⠿⣿⣿⣾⢿⣿⣽⣹⠷⣽⠆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢿⣽⣳⢿⡅⠀⠈⠀⠄⠀⠠⠀⢂⠀⠀⠄⠡⠀⠂⠁⠐⠀⠠⠀⢀⠠⠀⠂⠀⠁⢀⠀⠄⠀⠄⠁⡀⠠⠀⠐⠠⠀⠀⢈⣿⣿⣿⣿⣾⡹⣿⡽⣏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣻⢿⡽⣿⡆⠀⠁⠄⠂⠈⠀⠀⢀⣀⣠⣀⣄⣠⣠⣀⣄⣠⣀⣄⣀⣀⡀⠈⠀⠁⠀⠠⠀⠈⠀⠄⠀⠄⠐⠀⡀⠁⢀⠠⣿⣿⣾⣿⣴⣻⡽⣿⡽⡁ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⢯⣷⣻⣟⡿⣾⡇⠀⠀⢠⣠⣴⣶⣿⣿⣿⢿⣿⣿⣻⡿⡇⠀⠀⠀⡀⢨⣿⣿⣿⣶⣶⣦⣄⣀⠀⠁⠀⠂⠀⠂⠀⠄⠁⠀⣸⣿⣿⣽⣿⢾⣱⢯⣷⣻⢧ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⣻⢿⣝⡿⣼⢷⣄⣶⣿⣿⡿⠛⠁⠀⠀⠀⠀⠈⢻⣿⡇⠀⠈⠄⢀⣿⡿⠛⠉⠀⠉⠉⠛⢿⣷⣶⣄⠐⠈⠀⠈⠄⠐⢰⣿⣿⣯⣿⣿⢯⡽⣾⣳⢟⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⡿⣹⢯⡾⣝⣾⢯⣿⣿⣿⠟⠀⠀⢀⠐⠀⠂⠀⠄⠀⢻⣇⠀⠁⢀⣰⡟⠀⠀⠀⠀⠄⢀⠀⠀⠙⣿⣿⣿⣦⡀⠈⠀⠀⣾⣿⣿⣽⣿⣿⡻⣼⡷⢯⣯⡓ ⠀⠀⠀⠀⠀⠀⠀⠀⠨⣟⡽⣯⣳⡿⣝⣯⣿⣷⡏⠀⠀⢀⠂⠀⢀⣶⣶⣄⠀⠀⣿⠄⠈⢰⡟⠀⠀⣠⣤⣄⠀⠀⡀⠂⠀⠈⣿⣾⣻⣿⣦⣄⣼⣿⣿⣟⣾⣿⣷⣻⡝⣿⣛⣶⠏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣽⣳⣿⣽⢳⣾⣿⡿⠀⠀⠈⢀⠀⠀⣺⣿⣿⣿⠀⠀⢸⡇⠀⣼⠇⠀⢠⣿⣿⣿⡇⠀⢀⠐⠀⠀⢸⣿⡷⣯⣿⣿⣿⠟⠋⠉⠉⠉⠙⠳⣿⣳⢯⡿⣍ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣯⣟⡷⣿⣻⣽⣿⡇⠀⢀⠁⠠⠀⠀⢸⣿⣿⡿⢀⣀⣼⡧⠀⣿⠀⠀⢸⣿⣿⣿⡏⠀⠄⠀⠂⠀⢸⣿⣟⡷⣿⡟⠁⠀⠀⠠⠀⠄⡀⠀⠈⣿⣳⠿⣽ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣽⡾⣟⡷⣿⣿⡇⠀⠀⢀⣠⡤⠴⠶⠛⠛⠉⠉⠉⠀⠀⠨⣿⠀⠀⠘⣿⣿⣿⠃⠀⠂⢀⠁⠀⢸⣿⣯⣟⣿⡇⠀⠀⢈⠀⠄⠀⠐⠠⠀⠾⣟⣯⢟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⢿⣵⣻⣿⣟⣿⡀⠀⢰⡏⢀⣶⣾⠛⡛⢛⠻⣿⣶⣦⡀⣿⡄⠀⢀⠀⠉⠀⠀⠐⠀⠄⠀⠀⣺⣿⢷⣯⢿⡇⠀⠈⠀⡀⠄⠈⢀⠡⠀⠀⣿⢿⣞ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡷⣻⣯⢷⣯⣿⢯⣿⣷⡀⢸⡇⠘⣿⣿⣷⣾⣶⣿⣿⣿⣿⡇⢸⣇⠀⠀⠀⡐⠀⠐⠀⠈⠀⠀⣰⣿⣿⣻⢾⣿⡇⠀⠀⠁⢀⠀⢂⠀⠄⠀⠀⣿⢯⠞ ⠀⠀⠀⠀⠀⣀⣤⣤⡶⣯⣟⣷⣻⣷⣻⣿⢯⣷⢿⣿⣮⡧⠀⠹⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠹⣧⣀⠀⠀⠀⠈⠀⢀⣀⣾⣿⣟⣷⣻⣟⣾⣇⠀⠈⠀⠄⠀⠂⠀⢀⣤⣾⣟⡛⠀ ⠀⢀⣴⣛⣿⣟⣧⣟⠟⡑⠙⣿⣟⣛⣷⡞⠻⣛⣿⣞⡿⣷⠀⠀⠈⠻⣿⣿⣿⠟⠁⠀⡀⢂⠀⠀⠙⠓⠶⠶⢶⣶⣿⣿⢿⣻⡾⣽⣳⣯⣿⣟⡷⣦⣤⣀⣀⣤⣼⡾⣿⣟⠞⠁⠀ ⠀⣾⣣⣟⣾⢽⠎⠠⠐⠠⢁⠘⣿⣿⢿⣿⡄⠠⠉⠺⣛⡻⣇⠀⠁⡀⠀⡀⠀⠀⠄⡁⠀⢀⣠⡈⠀⠄⠠⠀⠈⣿⣟⡾⣟⣷⢿⣻⢷⣯⢿⣯⡽⡳⠿⠽⠟⠯⠷⢻⠶⠉⠀⠀⠀ ⣼⣳⡽⢮⢯⠃⠠⢁⠡⠀⠆⡐⢸⣿⢿⣻⡇⠀⠌⣀⡯⢵⣻⣄⠂⠀⢁⠠⠈⠐⡀⠄⠁⠈⣡⠟⣦⠈⢀⠂⠁⡿⣜⢻⡝⣯⣛⢯⡻⢬⣻⡷⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⠷⣟⣿⣯⣴⣷⣾⣶⣷⣶⣶⣴⣿⣿⣿⢥⣈⣐⢾⣙⠮⣕⢯⣦⣀⠂⡀⠄⠁⡀⠠⣈⡴⠋⠀⠈⠁⠠⠀⢀⡿⢬⣓⡞⣱⢎⡧⣝⣣⣽⣟⣮⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡾⣟⠋⠙⠫⣿⡿⠿⠽⠿⢯⣿⣷⣿⣻⡧⢏⣞⡹⢎⡼⡹⢎⡞⣬⢏⡽⣹⡯⠉⠉⠉⠉⠀⠀⠄⠁⢈⠀⣤⢿⡩⢗⡺⣜⣣⢏⢶⢣⣓⢾⣟⣾⣛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣟⣿⢤⣀⣠⢾⡀⡐⠀⢂⠄⡠⢈⠉⠻⣭⣏⠶⣍⡻⡜⣭⢏⡼⢣⣞⡱⢧⡻⣤⢤⡴⣤⢬⡤⣔⡬⣖⢯⡹⢦⣛⢭⢳⡜⣖⣫⢎⠷⣩⣾⣟⢶⢯⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⢾⣆⠉⠁⢠⣿⡀⢂⠂⡐⣤⣶⣿⣿⡿⣿⣿⣮⣵⡛⣴⣿⣿⣷⢬⢳⣣⡝⠶⡭⢞⡜⡶⣙⠶⣹⡜⠶⣭⣓⢮⣽⢶⣙⢦⢧⢫⡽⣡⣿⣞⣯⢯⢯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣻⢯⣟⣷⠛⠉⠀⣿⣤⢲⣿⣿⣟⣯⣿⣿⠷⠛⠋⡉⠻⣽⣟⡾⣽⣿⣗⠦⣏⢻⣜⢫⣜⡳⢭⣛⢦⡝⣫⢖⡭⣖⣿⢎⣳⢚⣎⡗⣺⣿⣿⡿⣽⣻⣯⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⣯⢾⣝⡷⣾⣟⠁⢈⣹⢿⣾⣟⣿⠛⠀⣤⣵⣶⣶⣿⣯⣽⢿⣿⣿⣿⣹⣜⣧⣞⣣⣮⠝⣶⢩⢶⡹⣱⢎⣳⣾⢏⡞⣲⣋⠶⣍⣿⡿⣿⡽⣶⣻⡼⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠙⠾⣽⢷⣻⣿⡝⣎⡳⡼⡹⢷⣦⣁⢹⣿⣽⣻⢾⣽⣿⣿⣿⣾⣽⣻⢯⣟⣿⣄⡀⣈⠉⠙⠒⢯⣵⡾⣟⠵⣫⢼⡱⢎⡻⣼⣿⣻⣿⣟⡵⣯⣾⢻⣂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠓⢯⣞⣿⣾⣵⣳⣙⠧⣾⣏⠿⣿⣿⣿⣿⣾⣿⣻⣿⡝⠻⠿⣿⣾⣿⡗⠉⠙⠳⡲⠖⠓⠹⣺⢬⣛⡴⣣⢯⡹⣵⡟⣿⣽⣿⢿⡿⣿⣺⣽⠧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢭⣟⡽⣻⠿⣿⣾⡯⣹⠁⠉⠳⢦⣤⣿⢷⣻⣿⣄⣰⣴⣾⠿⠚⠂⠠⠀⠄⠠⠀⠀⠹⣖⣣⠞⣵⣪⡿⣏⡳⣝⢯⣿⣿⣼⣿⣝⡾⣓⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣝⣷⢻⣳⣿⡷⣹⠀⠄⡀⠀⠹⣿⣯⢿⣽⣿⣛⢿⣇⠀⣀⠐⠀⠌⠀⠂⢁⠐⠀⠹⣖⣿⢾⣋⠷⣱⡹⣬⢻⣿⣻⣞⣿⡾⢷⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡼⣟⣟⣾⡷⣹⠀⠠⠐⡀⠀⠈⠙⠻⠟⢿⣾⡿⠋⣹⠞⠀⠈⠐⠈⢀⣠⡴⠖⠛⡿⣜⢣⡞⣭⢣⠷⣱⢻⡿⡽⣾⡽⣻⡓⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⣻⡽⣞⣞⣿⣽⠀⠄⠂⢀⠁⠂⠄⡀⢀⠀⠈⠙⠷⣯⣄⣠⠴⠮⡀⣴⠋⠀⢀⠀⡿⣜⣣⠞⣥⣛⡎⣷⡿⣿⣽⣽⣷⡫⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡻⣽⢞⡽⣿⡀⠀⠈⠀⠄⢁⠠⠐⠀⡐⠠⢀⠀⠈⠉⠛⠴⠵⠸⠁⠀⠐⡀⠀⣿⠲⣥⣛⠶⣱⣾⡿⣝⡼⣟⡯⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠺⠛⠻⠯⣧⣤⣁⣀⢂⠀⠂⠁⠠⠐⠀⠀⣂⣀⡤⠀⠀⠄⠀⠄⠁⣀⣄⣝⣣⣗⣮⣽⠿⠻⠜⠒⠋⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀