⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⢶⣆⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⣞⣯⠷⡛⡉⢝⠻⣽⢶⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⡴⣮⡿⢷⡻⡽⠕⣪⡷⠉⢺⣧⠌⣟⠻⣞⣆⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣔⡾⣯⠿⣛⡵⣺⢗⡟⠰⢹⣣⠃⠌⡀⠷⡳⡌⢳⣉⠻⢟⣶⡠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⣮⡿⢽⡛⣭⢳⡿⣫⢝⣤⢏⡐⢣⢯⠿⢀⠂⠄⠹⠹⡽⣌⢧⡙⠬⡙⢿⣯⢦⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢶⣻⠿⣛⠵⣊⣷⣺⠗⢫⠰⡩⣹⠓⡊⠭⣏⡒⡆⢢⠘⡌⠰⡡⢞⣸⢊⢷⠫⡝⢪⠜⡻⣷⣳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣞⡿⢞⡫⢖⣙⣦⠿⡽⢋⠴⣉⢆⢣⡽⢁⠎⡰⣹⡱⢡⠂⠄⠂⡄⠡⢐⠢⠌⢯⢎⢷⡈⢇⡚⢔⠢⡝⢿⣮⣢⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⢾⣻⢟⡭⢚⡥⣳⢽⡹⢎⡓⣌⢣⠚⡔⢪⡼⢁⠎⡰⢁⡧⢇⠣⠐⡈⠰⢀⠡⠈⠆⡍⢌⢻⢮⢗⠬⡘⢬⠱⡘⢆⡹⣳⣿⢖⢄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⢴⣟⠾⣫⢍⡞⣽⢳⡞⣵⢣⡑⢦⢑⠢⢎⡱⢌⡝⡄⢣⠘⠤⡩⠜⡠⢃⠐⠠⢁⠂⠄⡁⢚⠰⡈⠆⢯⢎⣧⠝⣦⠳⣍⠳⣩⢙⣬⢻⣷⡵⣄⠀⠀⠀ ⠀⠀⣠⣮⣿⢛⡥⡛⡴⣊⢶⡭⡓⢎⠥⢃⡛⢎⡹⠞⢦⢓⡞⠴⣘⠤⡍⢦⡑⢣⣑⠢⢌⠰⡠⢌⠰⡐⢌⠲⠍⢎⠩⣖⣬⢏⡔⢣⡘⠦⡡⢎⡌⣳⡬⢻⣷⣴⡀⠀ ⢠⣾⣽⠞⡴⢋⡴⣹⢶⡝⣣⠚⡘⡌⢎⡱⣘⢢⡑⠎⣆⡟⣈⠒⡰⠨⠔⢢⠹⣀⠆⡐⢀⠂⡐⢀⠂⡐⠠⢘⠌⢢⠑⡘⣞⡌⢮⠱⡘⢆⡱⢢⠜⢤⡙⣧⡾⣷⣻⠆ ⠘⢿⡷⣽⣘⣣⢾⢟⡱⡘⢤⡙⠴⣉⠲⡰⢡⠆⣍⢚⡎⠰⢄⠣⣁⠣⢊⠥⡓⢄⠂⡐⠠⠂⢌⢀⠒⠠⢁⠂⢎⠡⢊⠱⠸⣝⡚⣧⢉⣦⣱⣦⡿⣾⣻⣿⣯⠑⠁⠀ ⠀⠀⠙⢯⣿⣻⣟⣮⣥⣝⣰⡌⢣⢌⡱⢌⡱⢊⢴⠏⡰⢉⠆⡱⢀⠣⠡⢎⠱⣈⠐⠠⠁⠌⡀⠂⠌⡐⠠⢈⠰⣉⣦⣥⡷⣟⣷⣟⡿⣽⣳⢯⣿⣿⣻⣿⣷⡆⠀⠀ ⠀⠀⠀⣿⣿⣿⣽⣾⢯⣿⣯⢿⣟⣯⢷⣞⣶⣻⣟⣶⢷⣮⣴⣥⣮⣥⣧⣭⢶⣤⣬⣤⣥⢦⣤⣥⣶⣶⣶⣿⠿⢿⣽⣞⡿⣽⢾⣽⣻⢷⣯⣟⡾⣿⣯⣿⣿⡇⠀⠀ ⠀⠀⢸⣿⣿⣟⣾⣟⣿⣟⣾⣻⢾⣽⣻⣞⣷⣻⢾⣽⢿⠟⠉⠉⠉⠉⠉⠉⠉⠈⠁⠉⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠙⢾⣽⢯⣟⡾⣽⣻⢾⣽⣻⣽⣿⢾⣿⡇⠀⠀ ⠀⠀⢸⣿⣿⣯⣿⢾⣟⣾⣳⢯⣟⣾⣳⣟⡾⣽⡿⡽⠃⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠹⣿⢾⣽⣳⣯⣿⣾⣷⣻⣿⣻⣿⡇⠀⠀ ⠀⠀⢸⣿⣿⡷⣿⣻⡿⣾⣽⣻⣞⣷⣿⣾⣿⣿⣽⣥⣀⣀⡀⠀⠀⠀⢰⡿⠉⠉⠉⢹⡏⠉⠉⠉⠉⣿⠀⠀⠀⣀⣠⣴⣶⣿⣿⣿⣿⣿⢿⣿⣻⣽⣿⣻⣿⡇⠀⠀ ⠀⠀⠀⣿⣿⣿⣻⣽⣿⣳⢯⣷⣻⣞⣿⣻⢿⣻⠋⠙⠛⠛⠻⠿⣶⣦⣼⣷⠐⠶⠶⢾⡿⠶⠶⠂⠀⣿⣴⣶⡿⠿⠛⠉⠀⢸⣟⣷⣻⣞⡿⣞⡷⣿⣟⣿⣿⠇⠀⠀ ⠀⠀⠀⠸⣿⣿⣯⣷⡿⣯⣟⣾⣳⣟⡾⣽⣿⡏⠀⠀⠀⠀⠀⠀⠀⠉⢹⣿⠿⠶⠶⠾⠷⠶⠶⠆⠸⣿⠋⠁⠀⠀⠀⠀⠀⣟⣿⣞⡷⣯⢿⣽⣻⣿⢿⣿⡿⠀⠀⠀ ⠀⠀⠀⠀⢻⣿⣿⡾⣿⣿⡽⣞⡷⣯⣟⡷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⢠⣴⠶⠶⠶⠶⣦⠀⠀⣿⠀⠀⠀⠀⠀⠀⢰⣿⣻⢾⡽⣯⣟⣾⣳⣿⣿⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⣿⣷⣿⡿⣽⣻⢷⣯⣟⣿⢧⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠸⣿⡀⣀⢀⣀⣿⠀⠀⣿⠀⠀⠀⠀⠀⢠⣟⣯⣟⣯⣟⣷⣻⣞⣿⣿⡿⠎⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣿⣿⣾⣿⡷⣯⣟⡾⣽⢾⣿⢦⡀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠉⠛⠉⠛⢉⣅⣀⣼⠇⠀⠀⠀⠀⣠⣟⣾⣟⣾⣳⣟⣾⣳⣿⣿⢿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⡷⣯⢿⣽⣻⢾⣯⣗⣦⡀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⣠⣞⣿⣾⣻⣞⣷⣻⣞⣷⣿⣿⡛⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣟⣾⣽⣻⢾⣽⡶⣟⣷⣲⢤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⢶⣻⣷⣻⣟⣾⣳⣟⣾⣳⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣷⣿⣿⣾⣽⣻⣽⣻⣷⡾⣽⡽⣯⣟⣿⣻⣟⡿⣽⢯⣿⢾⣟⡿⣞⣷⣻⣾⣷⣿⣿⠿⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⢿⣿⣷⣿⣽⣯⣿⣷⣻⣞⣷⣯⣿⣽⣻⣾⣿⣾⣿⣿⣿⠟⠿⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠋⠛⠛⠛⠛⠛⠛⠛⠛⠋⠛⠛⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀