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