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