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