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