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