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