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