⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠐⠒⠛⠋⠉⠉⠉⠛⠒⠠⣄⠀⠀⡬⠮⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠊⠁⠀⠀⣠⢄⠂⠀⣀⣤⡶⣶⣦⣴⢦⡳⢟⣯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠊⠁⠀⠀⣀⡴⠪⣁⣤⣶⣿⢿⣝⣷⣿⢯⣟⡿⣿⣆⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊⠀⠀⠀⣠⣶⢏⣴⣿⡿⣿⣽⣯⣟⣾⣿⣽⡿⣯⣿⣳⣻⣜⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⣀⢴⣺⣿⡷⣿⣿⣻⣿⣟⣷⣻⣾⡿⣷⣿⡿⣷⣿⣷⣻⣾⣟⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢀⡼⣽⣿⡿⣷⣿⣿⣿⣟⢷⣽⣾⢿⣳⣿⣟⣷⣿⣯⣷⣿⣿⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡠⢛⣼⣿⣷⣿⢿⣷⣿⣻⣾⢿⣻⣾⠿⣟⡯⣿⠿⣼⡿⢹⣿⡿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣻⣿⣿⣾⠿⢛⡽⠞⠯⠟⠟⣋⠥⠞⠉⠴⠋⠚⠋⠀⠘⣿⣿⣿⣿⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣧⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡇⠀⢤⡤⢤⣤⢤⡔⠂⠤⠤⡔⠲⠶⠲⠆⠁⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡇⠀⠀⠘⠒⠤⠓⠀⠀⠀⠀⠊⠉⠛⠉⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⠀⠀⠀⠀⠰⣠⢄⡠⢶⣄⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡆⠀⠀⠀⠤⠤⠖⣒⠒⡂⠤⠤⠤⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠠⠒⠀⠀⠀⠀⠀⠀⠀⠀⡘⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⣸⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠔⣿⡿⠟⣧⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠛⢿⣿⣿⠣⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠚⠉⡐⢁⠚⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⢁⠎⠀⠙⠁⠀⠄⠀⠑⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀⠂⠀⠤⠈⠐⡻⢦⣄⠀⠀⠀⠀⠀⠀⢀⠤⢒⠡⠊⠀⡀⠐⠠⠈⠀⠠⠀⠄⠀⠀⠐⢄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠠⢁⠆⠁⠄⡑⢊⠜⠫⣝⣒⢒⡰⠉⠆⡘⠀⠁⡀⠁⠀⠄⢂⢡⠐⠀⢂⠈⡄⠀⠀⠀⠁⢄⠀⠀⠀⠀
⠀⢀⠈⠀⠀⠀⠀⣀⠀⠂⠀⠠⠀⢀⠢⡁⢂⠁⠄⡐⠠⢈⡐⠀⠈⠀⡀⠄⢀⠠⠈⢀⠀⠄⠁⠠⠀⢆⡑⢂⠈⢆⠰⣁⠂⠄⠀⠀⠑⡀⠀⠀
⠀⠂⠀⠀⠀⠀⡜⠏⠀⠀⠀⢀⠀⢆⠱⡈⡄⢈⠐⠠⢑⠠⢀⢃⠢⢁⠐⡈⠀⠄⠐⠀⠠⠀⢈⠀⡐⢠⠘⡄⢃⠨⡄⢲⠀⢂⠀⠀⠀⠐⡀⠀
⠘⠀⠀⠀⢠⡓⠜⠀⠀⠀⠀⠠⡘⢠⠃⡔⠨⢄⡈⢐⠈⢆⡀⠂⢆⡁⢂⠀⠡⠀⠂⠈⢀⠐⠀⠠⠐⡀⢣⠘⠤⡁⢘⣧⠘⡤⠀⠂⠀⠀⢧⠀
⠀⠀⠀⡐⢧⠎⠀⠀⠀⠀⠀⢆⠑⣂⠱⢈⡑⠢⠘⡀⢊⠀⠄⠃⠄⡐⠂⠈⡀⠁⠠⠁⢀⠠⠈⢀⠡⠐⡀⢎⡐⢡⢂⣿⡘⢶⠀⠠⠀⠀⠈⡄
⠀⠀⢠⠙⣮⠀⠀⠀⠀⠀⠐⠈⢒⠠⡑⠢⢌⠡⡑⢄⢢⡀⡄⢠⠀⡀⠀⠁⢀⠀⢁⠠⠀⢀⠐⠀⠀⠡⢐⠠⡘⢄⠢⣽⢙⢮⡘⠤⡀⠀⠀⠁
⡆⠀⠢⢜⣣⠀⠀⠀⠀⢀⢂⡱⣌⢦⠱⢣⠎⡵⠉⠎⣂⠱⡈⢅⡊⠔⡡⢌⠠⣐⠠⡂⠔⡠⢠⠈⠔⡀⢂⠡⢒⡈⣖⣻⢘⠦⡙⢦⡑⢢⠀⡄
⠇⠀⡑⢮⣽⢶⠶⡶⢞⠯⣛⠹⠌⠢⠑⠀⡀⠀⠠⠀⠀⠀⠠⠀⠀⠁⠀⢉⠱⢈⠓⡙⠎⡵⢦⣝⡶⣴⣡⢚⡴⠙⢆⢻⣌⠳⡈⢆⡙⠢⢇⡄
⠀⠳⣌⠶⣝⢊⠳⢉⠎⠒⠡⠈⠀⠀⠀⠄⠀⠠⠀⠐⠀⠀⠄⠀⠀⡀⠈⡀⢆⠡⠒⡈⠔⠰⢠⠀⢆⠡⠄⡃⠤⣉⠢⢉⡦⣛⡔⠂⡔⠡⠘⡄
⢠⣤⡌⡟⡇⡌⠀⡆⡌⠐⠀⠀⠀⠁⠀⠀⠂⠁⠀⡄⠂⠀⠀⠀⠀⠀⢠⠑⢠⠁⠃⡌⢰⠁⡆⠉⡄⢣⠘⢠⢡⠐⡄⠃⢳⢱⡎⡕⠈⢱⠀⡅
⡿⣧⢟⡵⠡⠀⠜⠀⠠⠀⠄⠀⠁⡀⠈⠀⠠⠀⠄⠀⢀⠀⠁⡀⠀⠂⡀⠎⡄⢃⠌⡐⠂⡔⢨⠐⡡⠌⢂⠌⡂⠥⡘⠌⢺⡱⡌⢧⡑⠠⢀⡁
⢻⡵⣛⠎⡀⢍⠠⢁⠂⡁⢀⠈⢀⠀⠀⠐⠀⠀⡀⠄⠂⠀⠐⡀⠄⢂⡘⠰⡈⢆⡘⠄⢃⡘⢄⠢⡑⢌⠢⡘⡐⢢⠁⢎⡐⢷⡩⢂⠌⣐⠴⡁
⡿⣜⣿⠀⡘⠠⠐⡀⠃⠀⡀⠠⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⢠⠐⡈⢄⠢⡑⡐⢢⠐⡌⢂⠔⡨⠐⡌⠢⡑⠤⢑⢂⡉⠆⢌⡹⣖⡧⣤⣀⣉⡁
⣟⡾⣇⠠⢃⡁⠂⠄⡁⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠠⠡⠄⠌⠤⠑⡌⢂⡑⠈⠔⡨⢐⠡⢌⠱⣀⠣⢌⠢⡐⢩⠐⡰⢯⣟⣶⡻⣜⠃
⣹⣻⡧⠘⠄⠀⡁⠀⠀⢀⠀⡀⢀⠀⡀⠄⠄⡠⠄⠤⠠⠤⠤⠄⡌⣈⠂⠓⡐⠦⠐⠩⡐⡤⣁⠊⠄⠣⢄⠣⡜⢄⡓⢢⢉⠖⣹⣿⢶⡻⣍⡇
⢲⣟⡧⣰⣘⠵⠬⠓⠚⠒⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⠀⠑⠂⠑⠂⠤⢄⣀⠉⡙⠔⣢⠱⡘⣦⣙⢦⣉⡮⢹⣧⢯⡝⡼⡀
⢼⣻⡍⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠒⠐⠦⢭⣦⣉⣦⡱⢌⡳⣯⢞⡽⣲⠁
⢺⣿⣇⠀⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⡔⢢⢤⠩⣜⡹⣏⣿⣟⣮⢳⡳⠆
⣿⣿⣿⣦⣄⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠐⡨⣅⠳⣜⢣⠎⡕⢦⣓⣿⣿⣿⡜⣧⢻⡅
⠿⠿⠿⠿⠿⠿⠦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠈⠔⠠⠙⠴⠩⠳⠌⠳⠘⠼⠾⠿⠿⠿⠿⠜⠧⠻⠄