⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⣄⣠⡤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣔⣮⢽⢾⡹⣏⡟⣧⢟⡶⣏⣯⢟⡾⣲⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⢎⣵⠿⡼⣞⣽⡺⣝⣳⢯⡽⢾⣹⣞⠾⣭⢷⡻⣜⡯⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣚⣽⣛⣮⢿⣽⣛⣶⢻⣭⢷⣫⡽⣏⢷⡞⡿⣽⡞⣽⢣⡟⣯⢞⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⢾⡻⡽⣶⢧⣿⣛⣶⠿⣼⣳⣽⡺⣵⢻⣜⣿⣹⢳⢿⣹⢎⡷⣹⢎⡿⣜⢯⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⡯⢷⣻⣻⢼⣟⣳⢯⣻⣾⣿⢯⣼⣩⣟⣭⡾⢓⣧⣻⣾⡽⣞⠳⣯⡾⣓⣯⣷⣛⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣞⡾⣽⣳⢯⣳⡿⣞⢧⣿⣿⣿⡹⣞⡽⣣⢟⣾⢻⣹⣶⡟⠩⣷⢻⣽⣡⢿⡗⣞⣷⡝⣞⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣯⣟⣽⢷⣟⣯⡿⣝⢾⣿⣿⣿⢧⡟⣵⡻⣝⡾⡛⡯⠙⠙⠿⣷⡹⣿⡹⣶⣩⣿⣞⡼⣟⡼⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣰⣿⣷⣾⣟⡿⢮⣿⣽⢫⣿⠟⣿⣯⢷⣛⣧⢿⣱⣇⡳⢁⣀⣠⢄⠈⠀⠈⠳⠙⣿⣿⡯⣟⣧⢿⡽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⣿⣿⣿⢾⡽⣿⣿⣚⡟⣡⣻⣿⢯⡾⣝⣮⢷⡻⣆⣿⣿⣯⢙⢳⣦⠀⠂⠀⠀⣈⢿⣿⣿⣧⣻⣝⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣿⣿⣿⣿⣿⣽⣿⣿⣽⡇⢧⣿⣿⢳⡿⣝⣮⢷⣟⡞⢹⢿⣿⡆⠨⠉⠀⡀⠈⣴⡟⣷⢫⣿⣿⡼⣯⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣷⣽⣿⣯⣿⣟⡽⣎⣟⡮⡝⢪⣳⠚⡁⠎⢀⠂⠀⠀⣿⡇⡼⣿⣿⣷⣟⡟⡾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡷⣿⡿⣜⣯⣟⡷⡇⠣⢇⠓⣈⠐⠠⠐⠀⠂⣭⡾⣹⣿⣿⣿⣾⣻⡽⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⡝⣾⣿⣳⡇⠁⢂⡈⠀⢈⠐⠀⠂⠙⠋⠀⣿⣿⣿⡿⣿⣽⣞⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣿⣿⡽⣽⣿⢾⡃⠀⠀⠙⢦⡀⢀⣐⣀⡄⠐⣰⣿⣿⣿⣟⣿⣾⣏⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠚⠭⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⣽⣿⣯⣿⣄⡀⠄⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣽⣿⣿⢞⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠒⢍⠛⠉⡟⣿⣿⣿⣿⣿⣹⣿⣟⣿⣿⣿⣶⣦⣤⣂⣼⡿⢻⣿⣿⣿⣿⣷⣿⣿⣟⣻⠁⠀⠀⣄⠀⠀⠀⠀⠀⠀⢀⠔⠁⡞⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⠤⣤⣤⣶⣷⣿⣿⣿⣿⣿⣽⣿⣾⢙⣏⡏⢫⡘⠛⠛⠉⢀⣿⣿⣿⣿⣟⣿⣿⣿⣽⠃⠀⠀⠀⡏⢇⠀⠀⠀⠀⡠⠊⠀⡞⠀⠀⠀⠀⠀⢀⡠⢄⠀ ⠀⠀⠀⠀⢀⢼⡵⣫⢗⡺⡜⡽⡿⣿⣿⣿⢿⣿⣿⣯⡗⣚⣧⡁⠺⣦⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⠛⠁⠀⠀⠀⢠⠃⢸⠀⠀⡠⠖⠀⠀⠼⠀⣀⠤⠔⠊⠈⣠⠤⠚⠁ ⠀⠀⠀⠀⢞⣧⠻⣴⣋⢷⡹⡳⡽⢿⣿⣿⣿⣿⣿⣯⣿⣴⣷⣟⣷⣿⣿⣶⣿⣟⣿⣿⣿⠟⡵⠃⠀⠀⠀⠀⠀⡎⠀⢸⡴⠋⠁⠀⣆⠀⠈⠉⠀⣀⠤⠒⠉⠀⠀⠀⠀ ⠀⠀⠀⢠⡟⣼⡹⢖⡹⢮⡵⢫⡵⣋⣿⢿⣿⣿⣿⡻⣿⣿⣻⣿⢚⣿⣿⣿⣿⣿⣿⣿⣅⠀⠀⠀⠀⠀⠀⠀⢰⠁⠌⠈⢧⠀⢀⠀⢻⠀⠐⠀⠺⠥⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣟⢦⣛⡭⢏⡗⡞⣧⠽⣱⢾⡟⣿⣿⣿⣿⣌⣿⣿⣿⣆⢿⣿⣿⣭⣛⢶⣏⡞⡷⣄⠀⠀⠀⠀⠀⢸⡀⠌⠐⢸⠆⠀⡀⢸⠀⣤⠖⠃⢀⣸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠳⣏⢶⣹⡹⣚⡝⡶⣋⡗⢾⣿⣿⣿⣿⡻⣽⢿⣿⣿⣿⣾⣟⣻⢻⣜⣻⣏⢾⣱⢫⡷⠀⠀⠀⠀⢈⣧⡀⠡⣀⠶⠒⠦⠘⡞⣶⠶⠾⢛⠅⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣹⣗⠮⣵⢋⡾⣱⢏⡼⢻⣎⢯⠿⣶⡻⣎⣳⢻⣿⣿⣿⢜⡭⢿⣜⡹⣯⢞⡲⣭⠃⠀⠀⠀⣤⢼⣡⢋⡞⡅⠂⢁⠂⠄⣹⣡⡤⠶⠎⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢿⢟⡖⣏⢾⡱⢮⡝⣻⣎⢿⡹⣎⢟⣷⣧⢳⣚⢿⣿⢎⡽⣟⣬⢳⡽⣏⢷⣹⢷⠀⠀⢸⣿⣷⡕⢧⣎⠹⣳⠶⠞⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⣽⣚⠶⣹⢣⢯⢽⡟⣮⣷⣹⢚⡶⣹⢷⣝⡞⣿⢮⣹⢳⡎⣗⢞⡹⣷⢺⣿⡀⠀⣾⣿⣿⣿⣷⣮⣳⣽⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣾⣭⡓⢯⢞⣣⠟⣴⢻⣜⢧⡝⣞⡼⢭⠿⣞⣧⣟⢧⡝⣮⢫⡵⢻⣟⡾⣽⢘⡷⣯⡻⢿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣶⣹⣋⠾⣜⡽⣊⢿⣻⠞⣼⡱⡞⣭⢞⡭⣻⣜⡾⣸⡕⢯⡜⢯⣿⢷⣹⡞⣼⢓⡿⣻⢶⣭⣛⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠶⣍⡻⣜⠶⣹⢾⡝⣟⠶⣍⡳⡭⣞⡱⣇⢿⣵⢳⣚⠧⣏⣿⣿⢿⣿⡹⢖⣫⢖⡧⣛⠶⡹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⣯⠵⣎⣻⡱⣎⣿⢻⣿⣼⣳⣵⢫⡵⣎⣻⡜⣧⢫⣿⣾⣿⣽⣿⡯⣝⡭⢞⢮⠵⣫⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⣟⡼⢥⡳⢽⢬⡳⢿⣿⣳⣿⣟⡿⡴⢻⡼⢿⣿⣿⡿⣷⣿⣻⠷⣍⢾⡹⢎⡻⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⣿⣯⡳⣝⢮⢳⡭⢳⡻⣿⠳⣏⡞⡵⣻⣽⡓⣮⣽⠛⣿⣷⢿⣛⡮⣇⢯⡝⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣷⣿⣿⢿⣾⣪⢇⣻⢣⡝⣧⢻⣬⠳⡝⣽⢲⡝⡶⣿⣅⠘⣻⣿⣻⣵⣎⣳⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣷⣿⢿⣽⣿⣿⣳⢧⣛⣬⢳⣝⠺⣗⠮⣽⣙⢾⣳⣺⣵⣿⢿⣶⡈⠻⢻⡽⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣐⣾⡿⣟⣯⣿⣟⣾⣿⣻⣧⡳⢎⡗⢮⣛⡽⡹⣆⡟⡼⣣⢟⣼⣿⣻⣽⣿⣄⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣴⣶⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⡿⣯⢿⣽⣻⣿⣿⢿⣷⣶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⢿⣿⢿⣻⣿⢿⣿⣿⡽⣽⡻⣞⣷⣻⣿⣟⡾⣽⢿⣿⣿⡿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⣿⣽⡿⣭⣿⣿⣻⢿⣿⣯⣷⣯⣿⣽⣾⣵⣻⣿⡽⣯⢾⣽⣻⣿⣷⣯⢿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣳⣾⢿⣷⣿⣷⣿⣷⢿⣿⣿⣿⢻⣷⣟⢻⣹⣯⣎⣿⣟⢛⣿⣟⣹⣻⣿⣿⣟⠾⣽⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣟⡿⣧⣷⣾⣿⡿⣾⣿⡿⠅⣿⣿⣿⣿⢿⡿⣟⣿⣿⣿⣟⡿⣿⣽⣳⣽⣻⣿⣿⢯⡿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣳⢯⣿⡽⣿⣿⢯⣽⣿⠟⢁⡠⠹⢿⣿⢻⣿⣽⢿⣿⣿⣿⣿⡽⣿⣞⡷⣯⢷⣻⣿⣿⣻⣽⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣟⣷⣻⢿⣯⣿⣿⣯⣿⠟⢁⠴⠋⠀⠀⠀⠿⣯⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⢯⣟⣷⣻⣿⣿⣳⣯⢿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣟⣾⣳⣿⡿⣾⣿⣿⠟⠁⠔⠋⠀⠀⠀⠀⠀⠀⠀⠁⠈⠋⢿⣿⣿⡻⣿⣿⣿⣯⣿⣞⣯⣷⢿⣿⣿⡽⣟⡿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣳⣟⣾⣿⣯⣟⣿⡿⠃⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢳⠙⣿⣿⣷⢯⣟⣾⣟⣿⣿⣿⣻⣽⣟⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣳⣟⣾⡿⣷⣻⣾⡟⠑⡶⠶⢦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⠶⠤⠂⠀⢧⠀⢻⣿⣯⣟⣷⣻⢿⣿⣷⣟⣷⣻⣿⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣳⣟⡾⣿⣻⢷⣻⡟⠀⡰⠀⠀⠀⠀⠙⠳⠀⠀⠀⠀⠀⠀⠾⠛⠁⠀⠀⠀⠀⠀⠈⢆⠉⣿⣷⣻⣾⣟⣯⣿⣿⣟⡾⣽⣿⡿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣷⣻⢾⣽⣿⢯⣟⣿⠃⣠⣶⠿⠿⡻⡿⣧⡢⡀⠀⠀⠀⠀⠀⢀⣔⣦⡶⠶⠶⣶⣤⣀⠸⡄⣿⣿⣽⣷⢯⣟⣿⣿⡾⣽⣷⣻⣿⣟⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⢾⣽⣻⣿⣞⡿⣾⣿⣿⠟⠁⠀⠀⢼⣷⣎⢽⡏⠀⠀⠀⠀⠀⣾⡟⢁⣶⣤⡀⠀⠉⠻⣷⡴⣿⡿⣾⣿⢯⣿⣿⣿⣟⡷⣯⣟⣿⣯⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣟⡿⣾⣿⣟⡾⣽⣿⡇⢻⡈⠀⠀⢸⣴⣿⣿⡆⠱⠀⠀⠀⠀⢸⠃⠀⣌⣸⣿⣧⠀⠀⠀⢹⡿⣿⡿⣽⣿⣻⣞⣿⣿⣯⢿⡽⣾⣿⣿⣻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣽⣿⣿⣽⣻⣷⣿⣇⠈⢳⣄⣀⡈⣿⣿⡿⠠⠃⠀⠀⠀⠀⠈⢄⠀⢻⣿⣿⡟⠀⠀⣠⡞⢡⣿⣟⣿⣿⢷⡿⣿⣿⣿⢯⣟⣷⣿⣿⢷⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣾⣿⣿⣞⣿⣽⡟⣿⠜⠁⠀⠁⠀⡈⠀⠀⠀⠀⢀⡆⠀⠀⠀⠀⠉⠉⠉⠙⢲⡜⠻⠉⠈⣼⣿⣾⣿⣿⣟⣿⣽⣿⣿⣿⣻⢾⣿⣿⣯⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣿⣿⣇⢿⡀⠀⠒⠐⠒⠊⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠐⠄⢀⣀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣻⣿⣿⡾⣽⣿⣿⣿⡷⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣮⡙⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣷⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⠘⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠘⠤⡀⠀⠀⠀⠀⠀⠀⠀⣀⠄⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡽⣿⣿⣿⣿⣽⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡄⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠈⠁⠒⠒⠒⠒⠈⠉⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡇⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⡀⠀⠀⣠⣰⣾⠧⡀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⣿⣿⠦⡴⡿⢻⡟⠣⡑⣄⣠⣤⠾⢋⢥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⢿⣿⣿⡏⠻⢿⣿⡈⠻⢆⠙⡿⢋⢼⣄⣾⣿⣄⠈⠪⢷⣄⠳⠋⣸⡿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⢀⡾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡈⠙⢿⣿⣄⠀⠙⠻⢄⡠⢊⡠⠊⢰⡯⠿⣍⠛⣷⣄⠈⠪⡑⢆⢹⣠⠞⣻⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠠⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠚⠻⣿⣿⡇⠈⠉⠛⢿⣿⡶⠖⢉⠔⠁⣠⣾⠿⢿⣤⡈⠓⠦⣻⣧⣀⠈⠪⢚⡃⢴⡿⠋⣼⣿⣿⡿⢉⣀⡠⠤⠤⠤⠤⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠖⠁⠀⠀⠀⠙⣿⣿⣄⡀⠤⣊⠁⠤⠂⠁⢀⣶⡟⠏⠀⠘⡆⠙⠶⣄⡈⠙⠪⠵⣄⣀⡈⠙⠓⠲⢿⣿⠏⠉⠁⠀⠀⠀⠀⠈⠁⠒⠢⠌⡑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⣀⠤⠐⠒⠊⠉⠀⠀⠀⠁⠀⠀⢀⢴⡿⠋⠉⠙⠳⠦⣜⡄⠀⢈⣿⢶⣄⠀⠀⠀⠈⠑⠠⠀⠀⠈⠁⠒⠂⠤⠄⣀⠀⠀⠀⠀⠀⠀⠈⠂⠝⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠮⢞⣀⠀⠀⠓⣒⣤⠀⠙⠂⡫⠖⣂⡸⠷⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀⠀⠀⠀⠀⠀⠀⠨⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⠀⣔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣉⣉⣉⣥⣼⣝⣉⣉⣉⣉⣄⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⢠⡞⠀⠀⠀⣀⣀⣀⡀⢀⣀⣀⣀⣤⠤⠴⠟⠉⠉⠉⠉⠉⠈⠀⠀⡈⠉⠉⠉⠉⠉⠈⠈⠉⠒⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⢨⢏⣰⠴⠚⠋⠉⠉⠁⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⣄⣴⠃⠀⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠒⠶⠦⢤⣤⠒⣂⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣎⡼⢛⠉⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱⢤⡀⠀⠀⠀⠀⠀⠻⡄⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡼⠯⠞⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠘⢇⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⡴⣮⡁⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠵⡄⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⡈⢆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣻⡟⠉⠳⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⢣⡀⠀⠀⠀⠀⠳⣄⠀⠀⠐⠌⢆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣷⠿⠃⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠱⡌⠣⡑⡄⠀⠀⠀⠀⠙⢦⡀⠀⠐⠘⢆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡟⣧⢿⠶⣾⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⡋⢩⠉⡷⡄⢀⠦⢹⡆⠀⢹⣆⠀⠀⠀⠀⠀⠳⣄⡀⠀⠘⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡴⢻⢆⠣⡙⠥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢸⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⣿⡈⣇⡾⠧⡓⡿⢨⠎⣡⢻⡄⠀⢾⡄⠀⠀⠀⠀⠀⠈⠻⣦⡀⢸⡀⠀⠀⠀⠀ ⠀⠀⣠⢋⠔⠸⣧⢃⠭⡘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢝⡦⣴⠧⡟⢥⠣⠜⡤⢋⠔⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠈⠷⣤⣇⠀⠀⠀⠀ ⢀⠞⠁⠀⠀⢸⠘⢧⣎⠱⡘⡔⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⠳⢎⡜⠱⣂⢍⠚⡔⢣⠀⠌⡐⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⢛⢦⠀⠀⠀ ⡞⡄⠀⠀⠀⢸⡌⠀⠈⠁⠒⠈⠅⠊⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠐⠤⡐⢰⡈⠤⢃⠎⣐⠣⢂⢎⡱⠎⠁⠀⠠⢐⠃⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢳⡀⠀ ⣏⡇⠀⠀⠀⠀⣇⢇⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⢃⠆⠬⡑⢌⡘⢄⠣⡍⠦⠑⠈⠀⡈⢀⠠⠀⢾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄ ⡏⠀⠀⠀⠀⠀⢸⡌⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠊⠱⠈⠒⠌⠊⠁⠀⠀⠀⠠⠐⠀⡀⢠⠁⡎⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧ ⢱⣀⡆⠀⠀⠀⠀⠱⡈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠈⢧⡀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀⠄⠀⢠⠃⢰⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⢸⣾⡇⠀⠀⠀⠀⠀⢻⣄⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠁⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠠⢠⠋⢠⣿⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠢⡤⡀⢸ ⢸⢷⠀⠀⠀⠀⠀⠀⠀⠉⠶⡌⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠠⠀⠀⠄⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠀⠀⢄⡖⠁⣠⠏⢳⡌⠀⠡⠀⠀⠀⠒⠦⡀⠀⠀⠀⠘⠌⡛ ⢸⡘⠦⡀⠀⠀⣠⠆⠀⣀⣀⣜⡷⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⣄⠀⠀⠀⡀⠀⠀⠀⠀⡀⠄⠀⠀⠀⠀⠀⠀⠄⠀⢀⠀⣀⠖⠋⣠⠞⠁⠀⠀⠙⢄⠢⣁⠈⠀⡄⠀⠱⡄⠀⠀⠀⠀⢳ ⠀⠙⠦⠤⣀⣴⠵⠞⠛⠋⠉⠀⠀⠀⠀⠉⠉⠒⠒⠒⠒⠒⠒⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢄⡁⠀⠀⠈⠀⠀⠀⠀⠀⠁⠀⠈⠀⠀⠀⢤⣶⠞⢁⡠⠊⠁⠀⠀⠀⠀⠀⠀⠙⠦⣀⡃⠈⢷⣄⠘⠀⠀⠀⠀⡸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠮⠤⢥⢤⣤⣥⣤⣤⣤⡤⠴⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠲⠬⣇⡤⢀⣤⠜⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀

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

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

⠀⠀⠀⠀⠀⠀⢀⢘⣀⠀⣷⣿⣤⠴⠛⠓⠒⠒⠊⠒⠀⠀⠁⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⢷⣄⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⢾⣡⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡀⠀⠀⠸⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⡤⣤⣤⡀⠀⣠⠈⣷⡀⠀⠀⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⣿⡿⠁⠀⠀⠀⠀⣀⣀⣀⣀⠄⣀⡀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠟⠉⠀⠀⠀⠉⠙⠿⣧⣀⣹⣧⠀⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⡇⠀⢸⣿⣿⣁⣀⢀⡤⠞⠛⠉⠉⠉⠛⠳⢾⣝⠀⠀⠀⠀⠀⠀⠀⠸⠟⠁⣠⣴⠦⠀⠀⠀⠀⠀⠘⣿⠉⢻⡄⠀⠸⣿⠀⢰⡀⠀ ⠀⢸⡇⠀⣸⣿⡇⠀⣽⠟⠁⠀⠀⠀⣀⣤⣄⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⣀⣾⡀⠀⠀⠀⠀⠹⡆⠈⣷⠀⠀⣿⡀⢸⣇⠀ ⠀⣸⡇⠀⣿⣿⡷⣾⠋⠀⠀⠀⠀⢸⣿⣿⣄⣰⣆⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠙⠃⠀⠀⠀⠀⠀⡇⠀⣿⣇⠀⣿⡇⢸⣿⠀ ⠀⣿⡇⢰⣿⣿⡧⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⠿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⠶⠀⠀⠀⠀⠀⢠⡇⠀⡿⣿⠀⣿⡇⢸⣿⠀ ⠀⣿⡇⣸⣿⣿⠃⣿⠀⠀⠀⠀⠀⠘⢶⣿⣿⣥⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⢸⡃⣿⣦⣿⣧⣿⣿⠀ ⠀⣿⡇⣿⣿⣿⠀⠘⣇⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣮⣹⣄⣸⣷⠿⠁⠙⠻⢿⣿⠀ ⠀⣿⣇⣿⣿⣿⡀⠀⠈⠷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⢀⣾⡟⠁⠀⡀⠀⠀⠀⠈⢧ ⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⣹⣶⣦⣴⣞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡁⠀⠀⢠⣿⣿⠁⣠⣾⣿⣷⣤⠤⡀⠀ ⠀⢿⣿⣿⣿⣿⣿⡀⢀⡴⠛⠁⠀⠀⠀⠉⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠳⠀⣰⣯⣾⠉⠀⢿⣿⣿⣿⣿⣿⠀⠀ ⡆⢸⣿⣿⣿⣿⠻⢷⡉⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠉⠀⠀⢀⣼⣿⣿⣿⢸⠀⡘⢿⣿⣿⣿⡟⡀⠀ ⣿⠈⣿⣿⣿⣿⡄⠀⢿⡄⠀⠀⠀⢀⣀⣴⠞⠁⠀⠀⠈⠉⠒⠂⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡀⣧⠈⠑⠶⠶⠒⠉⠀⠀ ⣿⣆⢻⣿⣿⣿⣿⣶⣦⣿⡀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⣿⣿⣿⡜⣇⣀⠀⠀⠀⢄⣀⣴ ⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢸⣿⣿⣿⣿⡿⠸⣿⣤⣤⣤⣼⣏⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠿⣿⢸⡿⢿⢿⡿⠀⡜⢿⣿⣿⣿⡿⣸⡿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠙⠲⣶⣤⣄⣀⠀⠀⠀⠀⠀⣀⣠⣶⡾⠋⠀⠀⣿⣿⣿⡆⣾⣿⡀⠈⢲⡿⢯⠭⠴⡟⠀ ⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⢀⣿⣧⣬⣎⡞⣿⣟⣶⣶⢔⡠⠈⠀⡟⠀ ⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡏⠻⢿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠈⠉⠙⠛⠛⠋⠀⠀⠀⣠⠔⠛⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⠁⠀⡀⠁⠀ ⠀⠀⢿⣿⣿⣿⣿⣿⡌⠻⢿⣆⠈⠉⡠⢉⣿⠋⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠁⠀⣠⠿⢿⣿⡏⠉⠉⠙⣿⣿⠁⠀⠀⠉⠁⠒ ⠀⠀⠘⣿⣿⣿⣿⣿⣷⡀⠀⠉⣳⣆⣴⠏⠁⠀⠉⠙⢦⣄⡀⠀⠀⢀⣠⡴⠚⠋⠀⠀⠀⣰⠃⠀⠀⢙⢷⡀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⢿⣿⣿⣿⣿⣷⠀⠐⣻⡞⠁⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠸⣦⣤⠔⠁⢸⣧⣤⣾⣿⣿⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣧⣠⡟⠀⠤⢀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⢀⣄⠀⢸⣷⠢⠴⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀