⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣿⡿⣟⣿⣻⢿⡿⣿⣻⣟⣿⣻⣟⡿⣶⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣆⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣿⣿⡿⣟⣷⣻⣽⣳⣿⢿⡽⣷⣟⣾⣳⣟⣾⣿⣟⣿⣻⢿⣟⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⡦⣀⠀⠀⠀⣀⣴⣿⣿⢿⣟⣯⣟⡿⣾⣽⣾⢿⡽⣯⣟⡷⣯⣷⣻⣾⣟⣾⡽⣞⣯⢿⡾⣽⣻⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡹⣜⠳⢦⡴⣿⣿⣿⣿⣿⣿⣯⣿⣽⢯⣿⡿⣿⣻⣷⡿⣽⣷⣿⣻⢷⣻⢾⡽⣯⣟⣯⣿⢿⣽⣻⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⣄⡀⠀⠀⠀⠀⠀⠀⠘⢻⣷⡌⡟⣥⠻⣜⢣⢏⣟⣻⡛⢿⠿⣿⠿⠿⣿⠿⣷⢿⣽⣿⣯⣟⣿⣯⣟⣯⣿⡿⣿⣻⢾⣯⢷⣟⣯⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠻⣝⡳⢦⡤⣄⣀⣀⠀⢠⣿⣷⡙⣖⢫⡜⣣⢏⠶⣡⠟⣜⠳⣎⠽⣙⢦⡛⡴⣋⢞⡹⣻⣿⣾⣿⢿⣿⣷⣟⡿⣽⣿⣾⣿⣾⣟⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⣿⣆⠷⣬⠳⣍⡏⢯⡝⣥⢛⣬⠳⣜⡱⢎⡳⣍⡞⣬⢳⢬⡛⣜⢦⡹⡱⢭⡎⡵⢣⡖⡽⢻⣿⣯⡿⣿⣿⣷⣯⣿⣷⣟⣾⢿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠻⣷⣎⡳⣜⠺⣕⡺⣌⠷⣬⢷⣋⠟⡭⣖⠳⡼⣡⢏⡶⡹⢎⢮⠵⣋⠷⡜⣭⠳⣜⠳⣍⡎⢿⣿⣿⣻⣿⣿⣾⡽⣿⣯⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠛⠿⡿⠷⣎⢵⡺⣟⡹⢦⣙⢮⠳⣼⣍⢳⡇⢾⡰⢫⡝⣎⠳⣍⢾⡱⣎⠽⣌⢻⠴⣙⣎⢞⡻⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡴⡞⣭⠳⣭⣟⡳⢥⣿⢧⣋⣎⣷⡟⣬⣿⢸⢣⡝⣣⢞⣬⢛⡜⣾⡗⡜⣗⢮⣙⠮⡕⣎⢮⠵⣫⠽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⢿⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⢯⡱⣙⢦⢟⡮⣧⣽⣿⠳⢮⡗⣾⣿⡟⣼⣿⢣⢳⡚⡵⢪⡾⡹⣼⣿⡟⡼⣿⠲⡭⣷⠹⡜⣎⢳⡥⣟⠴⣋⣟⡻⢿⣿⣿⣿⡿⢿⢟⣻⣿⣿⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⠟⣦⣷⣿⢯⣿⡽⡻⢼⣏⠯⣽⣣⣿⣿⡟⣼⣿⣏⢧⡹⣜⣳⣟⡱⣿⣿⣿⡱⣿⣟⢲⣯⢳⡹⣌⠷⣸⠹⣿⡰⢮⠵⣋⢶⣘⣶⣽⣾⣿⣟⣷⣻⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣯⡿⠛⢩⣾⣹⡟⣵⡟⣽⡎⣽⡿⣾⣿⣹⣿⣾⡿⣿⡲⣕⢣⣾⣿⢼⣿⢟⣿⣿⡿⣿⣽⣿⣧⢓⣿⣙⠶⡹⣜⡷⢫⣛⠿⣿⣿⣿⣿⣿⣿⣽⣾⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠏⢀⡴⣏⢷⢪⣽⣻⣏⡿⡜⣿⣿⣿⣟⣶⣿⣿⣧⣻⣷⡹⢎⣿⣿⣾⣿⣼⣼⣿⣧⣿⣿⡿⣷⣫⢼⣿⡜⣽⣖⣻⢧⣙⣎⢳⢎⠿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⢫⠞⣬⢻⣽⡷⣹⣧⡿⢼⣿⣿⣿⢻⣿⣿⣿⣿⡭⢿⣿⣹⣿⢻⣿⣷⣿⣿⣿⣿⡿⣿⠻⢿⣧⣛⡿⣯⢾⣿⣼⢷⣾⣾⣵⣮⣽⣸⢿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀ ⣀⣤⡶⣛⣬⣧⣿⠖⣿⣽⢗⣣⣿⣿⣹⡻⣯⣷⣄⣻⣿⣧⡼⢻⡹⢿⣿⣿⢣⢿⣛⣙⠿⣿⣿⣷⠋⣈⣼⣿⣜⡷⣹⣿⡻⣾⢣⣛⠻⣿⡟⠛⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠉⠉⠉⠁⠀⠐⠛⣯⢎⣿⢫⣟⣿⣷⣝⡷⣾⣭⠽⠥⠯⠷⢡⡟⢿⣿⣧⠺⣸⠴⠯⢭⡍⢧⣽⡿⡟⣏⣷⣯⣿⣹⣷⢻⣧⣚⢷⣵⣪⣗⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣿⣳⣿⣏⠮⣷⣫⢿⡙⠿⠿⠂⠄⡀⢠⠁⠌⠻⠽⡆⠈⠁⠄⠼⠿⠛⠳⠛⢟⣿⠼⣿⣿⠴⣿⣧⢛⣿⣮⣟⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣿⣿⣏⣷⣿⣷⣛⣿⡄⠠⢀⠀⢠⣿⡈⠐⠀⢀⠈⠀⡁⠠⠀⠂⡐⠠⠐⣸⣯⣻⣿⣾⡷⣹⣿⣯⣹⣿⣿⡿⣿⢿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣼⣿⣿⣿⣷⣻⣷⣄⠂⠄⡈⠻⢇⣈⣀⣂⣀⣁⣀⠆⠁⠠⢀⠐⣰⣿⣳⣿⣿⣿⡷⣿⣿⣿⣿⣾⣿⣽⣟⣿⣻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣷⣔⡠⢀⠈⠙⠿⠿⡿⠛⠉⠀⠌⢐⣠⣾⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡿⣯⣟⡿⣞⣯⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣐⣾⣿⣿⣿⣿⣿⣿⣳⡿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡈⠄⡉⠛⠁⠠⢈⣰⡾⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡽⣷⣻⣟⡿⣽⣾⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⣷⢿⣿⣿⣿⢿⣽⣻⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣵⣿⣿⡻⣿⣥⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣽⣟⣿⡽⣷⣿⣻⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀ ⠀⠀⠀⠀⣾⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣻⣿⢾⣽⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⡿⣾⣻⢯⣷⢿⣞⣿⣿⣽⣷⣿⣿⡿⣷⣿⣿⣿⣿⣿⣿⣿⡆⠀ ⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣷⡿⣿⣿⣿⣿⣿⣿⣳⣿⣻⣽⣯⣟⣿⣻⣽⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣽⣻⣯⣿⣷⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⢿⣽⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣷⣟⣷⣻⡾⣯⣟⣷⢿⣻⣾⣽⣻⣯⣿⣟⣿⣾⣿⣟⡿⣽⣷⣻⣾⣿⣿⣿⣿⣿⣿⣿⣯⢿⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀ ⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⢿⣿⣿⣿⣿⣿⣾⣯⣟⣷⣟⣯⣿⣳⢿⣞⣿⣽⣾⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧