⠉⠉⠉⢻⠀⠉⠉⢻⠉⠉⢹⢿⣿⣿⣍⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⡉⠉⠉⠉⠉⠉⠉⡉⠉⠉⢹⢩⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢻
⠀⠀⠀⠀⠈⣇⠀⠀⠸⡆⠁⢸⣎⠻⣿⣿⣿⣶⣔⡄⠀⠀⠀⠄⠐⠄⠀⣾⠇⠀⠀⠀⠀⠀⠠⠂⠀⠀⠜⣿⣠⠄⠀⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠸⡄⠀⠀⣇⠀⠀⡏⠻⢾⣽⣿⣿⣿⣿⡂⠀⠀⠀⠀⠀⢺⡎⢀⣠⣆⣆⣠⣄⠤⣲⣞⣭⡕⢖⠋⠠⣶⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢳⠀⠀⢹⠀⠀⡇⠘⠲⣽⣿⣿⣿⣿⣿⣷⠄⠐⠀⡠⣿⣵⣿⣿⣿⠿⠋⠁⠀⢗⣿⡿⠟⣛⢣⣀⣿⣿⠀⠀⢀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⣇⠀⠘⡆⠀⢃⢿⣗⣺⣿⣿⡿⣿⣿⣿⣷⣥⢤⣼⣿⠟⠋⠛⠁⠀⠀⠀⠀⠀⠙⢠⢖⡂⠭⢹⣿⣿⣿⣿⣿⣿⡿⠋⣀⡤⣴⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢣⠀⠘⡄⢸⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⠏⠀⠀⠀⠀⠀⠈⡜⢉⡩⣾⣿⣿⡟⢿⣿⣘⠋⣍⣿⣿⣼⣿⣯⡻⣷⠀⠀⠀⠀⠀⠀
⢸⣈⠢⡀⠀⠀⠀⠀⠀⠈⣆⢰⢳⢸⠀⠀⠀⠀⠀⣇⡀⠀⠀⠀⠀⠀⠀⡄⠀⡴⠃⠀⣀⡤⣶⣢⡤⠀⠀⠸⠺⢜⢾⣻⣿⡏⠳⣸⣿⣠⡫⠷⣼⣿⣿⣿⡯⡮⢚⠠⠆⠀⠀
⢸⣄⡉⠚⠦⣄⡀⠀⠀⠀⣼⣿⣄⣣⣄⠀⠀⠀⠀⢻⠋⠛⠷⠶⣦⣄⣐⣮⠃⡤⢂⡵⡎⢿⣿⣠⢽⠇⠀⠀⠀⠀⢿⡎⣹⣻⢷⠤⢵⣚⢷⣈⡹⢿⡿⢿⣟⣿⣚⢑⢀
⢸⣷⣿⣯⣰⣾⣿⣿⣿⡿⣿⣿⠛⠛⠉⠀⠀⠀⠀⠈⡇⢠⢿⣿⡯⡽⢟⢳⠀⠣⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⢵⢻⠿⠿⢿⣷⣿⣎⢻⣤⠸⣾⣽⣿⣷⡰⠚
⢸⣿⣧⣬⣙⠟⠛⠿⠶⠶⣿⣟⡛⠛⢛⣓⣓⢒⠀⠀⣳⠀⠀⠀⠀⠁⠀⢨⠀⠀⠰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⠋⣸⠒⠢⠤⣄⠉⠻⣦⣿⣏⣄⢈⣿⣿⣿⡮⡪
⢸⣿⣿⣯⣙⣷⣀⣀⣀⣸⣿⣏⣿⠻⠟⢻⣭⣹⠀⣀⣼⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⢸⠒⠚⠁⠀⠀⠀⠀⠈⠓⡆⠈⣿⣿⣿⣿⣿⣿⣽⣧⠀
⢸⣿⢿⣟⠙⠉⠁⣼⣿⣿⣿⣿⣿⣷⣶⡯⠝⠋⠀⠈⣽⡄⠀⠀⠀⠀⠀⡜⠀⠀⠀⢀⡐⡄⠀⠀⠀⠀⠀⠀⡿⠀⢀⡇⠀⠀⠀⠀⢀⡴⠋⠁⣠⠞⠘⣿⣿⣿⣿⣿⣿⣷
⢸⣿⠘⠀⢠⣴⣶⣿⣿⣿⣷⣿⣧⠶⠀⢀⣠⣶⣿⣿⠿⠳⡀⠀⠀⠀⠀⠷⣤⠤⠞⠙⠓⠁⠀⠀⠀⠀⠀⣸⠀⠀⢸⡇⠀⢀⠞⠁⠀⣠⠎⠀⠀⠀⢸⣏⢾⣿⣿⣿⣿⣿
⢸⣇⠀⢸⣿⣿⣿⣿⣿⡟⠋⠁⣠⣴⣾⣿⣿⠟⠋⠁⠀⠀⠈⡶⣤⡀⠀⠀⠀⣄⡂⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⡎⢣⢸⠀⠀⡴⠊⠀⠀⠀⠀⠀⠀⣯⣾⢺⣿⣿⣿⣿⣿
⢸⣷⠀⠌⣿⣿⡿⠟⠉⣠⣶⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⡠⠒⠖⠊⠉⣉⣉⠝⠺⠀⠀⠀⠀⠀⣘⠀⠸⡆⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣾⣿⣿⣿⣿⣿
⢸⣿⠀⢠⣿⣿⠀⠀⣼⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⢵⡐⠒⠊⢉⣠⠴⠋⠀⠀⠀⠀⠀⢰⠏⠀⠀⡇⠀⢸⠉⠹⠀⠀⠀⠀⠀⠀⣟⠋⠉⠛⠛⠻⢿⣿⣿
⡁⣿⣿⣿⣦⡀⢻⣿⣿⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢎⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⢸⠀⠀⡇⠀⢡⠀⠀⠀⠀⠀⣿⠒⠧⡤⣤⠀⢽⡿
⢸⣿⣿⣿⣿⣿⣿⣿⣶⡀⢤⣄⠉⠈⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⣡⠳⡀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⢰⠀⠀⠀⢸⠀⠀⡇⠀⡇⠀⠀⡠⠊⠀⠀⠀⡇⡇⠅⠏⠲
⢸⣿⣿⣿⣿⣟⣉⣿⣿⣿⣦⣍⠳⣄⣄⡇⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⢰⠁⠀⠙⠦⣀⣀⡀⠤⠞⠁⠀⡠⠁⠀⠀⠀⠀⡇⠀⢸⡞⠀⡠⠃⠀⠀⢀⠔⡡⠊⡨⡨⠀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⢻⣷⣄⣀⣀⣀⣀⣀⣰⣟⣀⣀⣀⣌⣀⣀⣀⣀⣀⣈⣙⣒⣘⣁⣠⣎⣀⣀⣀⣳⠀⣀⣧⠞⣀⣄⣀⣸⣰⣁⣀⣧⣇⣠⣠⣀
























⠀⣠⣅⡧⠤⠴⠶⠾⢿⣟⠃⠀⢉⣽⠛⠻⣯⡉⠀⢠⣿⣤⣤⣤⣿⣿⣷⣶⣶⣾⣿⣿⣧⣶⣾⣿⣿⣿⣿⣯⣴⣷⣾⣷⣬⣿⣷⡞⠉⠰⣿⠇
⠀⠹⣿⣷⠖⢲⣶⣶⢿⣿⢃⣤⣌⣿⣦⡀⢼⣧⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣉⣹⣏⡉⠻⣿⣿⡆⠂⠐⠀
⠀⠀⣾⣿⢿⡿⢠⡥⠀⠻⠋⠀⠙⢿⠂⢹⣾⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⡴⠋⠩⠘⠉⠙⠳⣄⠈⣿⡄⠀⢀
⢠⣿⣿⠁⢸⣿⡟⠀⠀⠀⠀⠀⠀⢸⡇⣾⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠀⠀⠀⠀⠀⠀⠀⠹⣆⢹⣷⠀⠾
⠀⠀⠀⠀⠀⢻⡻⣄⠀⠀⠀⠀⢠⡟⣰⣿⣿⣿⠏⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣛⢿⣟⣦⠀⠀⠀⠀⠀⠀⠀⠀⡿⢠⡿⠀⠀
⠀⠁⠀⠀⠀⠀⢳⣍⠳⣤⣞⣰⠏⣿⣿⡟⠋⠀⠀⠀⠀⠀⠀⠈⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠻⣶⣿⣿⣯⡳⣄⣤⠀⠀⢀⡼⠁⣿⣧⡄⢀
⠀⠀⠲⠀⠀⠀⠀⠙⠿⠿⣽⣥⣾⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⢻⣿⣿⣿⣮⡉⠳⣶⣋⣠⣾⣿⣿⡄⣸
⠀⠀⠈⠁⠀⠀⠰⣶⣶⡾⠋⢡⣿⠟⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠹⠋⠻⢷⣿⣿⠟⣋⠙⣿⣯⣤⠋⣿
⠈⠀⠊⠀⠀⠀⠀⠹⠋⠀⠀⣸⡏⣐⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠰⢖⡀⢹⣿⣷⡀⢼⣿⠟⣿⠀⠘
⢀⣀⡀⠀⠀⠀⠀⠀⣰⡆⡀⣿⠙⠛⠋⠉⠙⠻⣿⠇⠀⠀⠀⠀⠀⢾⣿⠿⠛⠛⠛⠻⢿⡶⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠺⡏⠀⣉⢠⣀
⠘⣿⣿⡷⠂⠀⠀⠀⠈⠠⠀⣿⣦⠀⢀⣴⣿⣷⣮⣁⠀⠀⠀⠀⠀⠀⣠⣴⠶⢦⠶⡷⠀⠀⠀⠀⠀⠠⡄⠀⠀⡄⢸⣿⣿⣿⣾⣧⡀⣽⣾⣽
⠀⠋⠁⠀⠀⢰⣷⣦⡀⠀⠀⣼⣿⢀⣼⣿⣿⠛⢻⣟⢻⡍⠉⢀⣴⣿⣿⣷⠞⢿⣟⢲⣿⣆⠀⠀⠀⠙⠻⣤⣼⣶⣻⣿⣿⣿⢿⣿⣿⠈⢻⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⠗⠀⢹⣧⠚⣿⣿⠻⣆⠈⠛⠿⡇⠀⢸⣿⣿⣿⣿⡄⠈⠛⠟⢋⣿⠀⠀⠀⠀⠀⢿⣿⣟⠻⣿⣿⣿⣾⣟⣿⣷⡄⢿
⠀⠀⠀⠈⠀⠀⠛⠋⠁⠀⠀⢸⣿⣷⡜⣿⣶⣿⣷⣶⣾⠃⠀⠀⢿⣿⣿⣿⣿⣷⣶⣶⣿⡏⠀⠀⠀⠀⠀⢸⣿⣿⣆⣸⣿⣿⣷⡛⢻⣿⡇⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⠿⠿⣿⣿⣿⣿⣷⣶⣶⡄⠻⢿⣿⣿⡿⣿⣟⠋⠀⠀⠀⠀⢀⣤⠘⣿⣿⣿⣿⡟⣿⣿⣿⡇⣀⣴⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⢸⡿⠉⠀⠀⠀⡿⠿⣿⣿⣿⡿⠟⠃⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠠⡼⠃⠀⣿⣿⣿⢿⢤⠸⣿⣛⣇⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⢀⠀⠀⠀⠀⣿⣿⣿⡏⣼⣦⢿⠉⣵⣿⣽⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢸⡷⠀⠀⠀⢀⣴⢿⣿⣿⣷⣿⡟⢸⡟⠻⠟⠸⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⢄⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⣸⣿⣠⣤⠶⠛⣻⡟⠀⠀⣿⣿⠀⣤⣗⠀⣤⢌⠀
⠀⠀⠀⠀⠀⡀⠀⢀⡀⠀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠘⣯⡀⠀⣀⠀⠀⠀⠀⢀⣯⡴⢿⣿⣾⠿⢿⣤⢼⡿⠁⠀⠀⣼⣷⣦⠉⣿⠀⢛⡈⠀
⠀⠀⠀⠀⠀⠛⠛⡂⠀⠁⠀⠀⠀⣈⣿⡟⠲⣖⠚⠉⣿⣽⣟⡓⠒⠶⣶⡶⠚⣻⣯⣤⣾⣿⡀⣠⡼⠟⠈⠀⠀⠀⣼⣏⣿⡟⠀⣿⠀⣼⡅⠠
⠀⠀⠀⠀⡄⠀⠀⠈⠀⢠⣠⣶⣿⡟⣿⣷⠒⢹⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⢿⡏⢀⡨⠟⠉⠀⠀⡄⠀⢠⣴⣿⣿⣭⣇⠀⣿⣶⡿⢿⠿
⠀⠀⠀⠀⠀⠀⠀⠆⠀⣾⣿⠿⣿⠿⣿⣟⣷⣴⡋⠉⠙⣿⣿⡿⠋⠉⢻⣿⣅⣠⣤⠟⠋⠁⠀⠀⠀⢰⡇⣠⣾⠋⠛⢿⣿⣿⣿⠟⠞⠁⠀⠀
⡀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⠀⠒⠀⣿⠿⠻⠈⠙⠛⢛⡛⠻⠿⠶⠶⠛⠛⠉⠉⠀⠀⠀⠀⠀⢲⡀⢈⣿⠋⠉⠀⣦⣦⢻⣿⡇⠀⠀⠀⠀⠀
⢴⠃⠀⠀⠀⠀⠀⠀⣾⡃⠀⠀⠀⣴⣿⣷⣧⡐⠎⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣸⡷⠿⡿⠀⠀⠀⣿⣇⠘⢿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣴⣿⡿⠃⣄⣀⣼⣿⣿⣽⠟⠿⢶⣶⣶⣤⣤⣤⠤⣤⣦⣤⣤⣄⣀⣴⣶⣾⣿⣿⡇⠀⠀⠀⠀⠀⠉⠉⠀⣀⣗⠀⠀⠀⠀⢀