⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠀⠀⢠⡶⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⠔⠒⠉⠉⠑⠒⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢰⣤⠶⣚⢟⡲⠶⣶⡛⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠊⠉⠉⠒⠢⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⢱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⢥⡛⡜⢮⡱⣋⠖⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⡇⢔⣂⣦⠄⢠⣔⣢⡤⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣹⢾⣿⡽⢶⣷⣻⡿⣻⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠠⡔⢂⡤⠀⣤⠂⢠⡄⣸⠀⠀⠀⠀⠀
⠀⢀⣀⡀⠀⢧⡀⠐⠤⠤⠤⠤⠀⣀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⠚⣟⠁⣀⣩⡖⠋⣹⡏⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠘⣄⠀⠢⠤⠤⠤⠄⢀⣠⠋⠀⠀⠀⠀⠀
⠀⠀⣿⣿⣶⣦⣝⣶⡤⠤⠔⣒⢊⡉⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢾⢦⣌⣛⣛⣋⣤⣴⠻⠃⠀⠀⠀⠀⠀⠀⠀⢹⣿⣷⣲⣬⣳⣦⠤⠤⢒⡒⣉⠙⡄⠀⠀⠀⠀⠀
⠀⠀⢻⣿⣿⢿⠯⣇⠲⢒⣊⢉⢩⠤⢼⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⡘⣧⠈⠢⠌⣸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡿⡿⢽⡐⠖⣒⡉⡉⣥⠤⣿⡆⠀⠀⠀⠀
⠀⠀⠈⣏⡿⢿⡗⣿⢋⠬⠭⡤⣤⣶⠎⡿⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢾⣧⠟⣭⢛⡭⢻⣿⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⢹⣱⠿⣿⢳⡟⣉⠭⢥⢤⣴⡶⢼⠷⡄⠀⠀⠀
⠀⠀⠀⢻⣿⠶⣽⣿⡼⣤⣤⡷⢳⠞⠋⣡⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⣯⡙⢦⢫⡜⡭⢿⠀⠈⠑⠀⠀⠀⠀⠀⠀⠀⠘⣟⠷⢮⣿⣧⢣⣤⣼⠞⡶⠛⠉⣴⠇⠀⠀⠀
⠀⠀⠀⠀⠉⠓⠪⣭⣧⣽⢯⣥⠶⠾⠟⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣹⠧⠽⡮⠵⠮⢵⡿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⢩⣽⣬⡿⣭⡴⠶⠿⢻⠏⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⠃⠀⡿⡆⠀⠀⣾⢶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢼⢀⡼⠁⠀⠀⠀⠉⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⢸⢷⠀⠀⢰⡷⡞⠀⠀⠀⠀⠀
⣀⣀⣀⣒⣒⣒⣒⣒⣒⣓⣃⣀⣤⣠⣜⣒⣒⣂⣒⣀⣀⣀⣐⣀⣀⣂⣶⣶⣞⣘⣛⣐⣒⣒⣒⣒⣒⣊⣓⣂⣒⣀⣀⣀⣀⣐⣂⣒⣒⣒⣒⣐⣒⣚⣚⣀⣠⣀⣆⣓⣒⣒⣒⣀⣂
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⢠⡤⠀⠀⠀⠀⠀⠀⣶⠂⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠉⠀⠀⠈⠉⠢⡄⠀⠀⠀⠀⠀⠀⢸⡄⢰⠷⣤⣠⡤⢾⠷⢦⣿⢹⡾⢷⡛⣏⣛⢳⢶⡯⣽⠂⠀⠀⠀⣠⠖⠋⠁⠀⠀⠉⠑⢤⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⢸⡔⠸⣷⡟⡱⢎⢧⡛⣬⢻⣾⡙⣦⡙⢦⡙⣎⠶⣽⣿⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⢀⠀⠀⢧⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⢸⡀⠶⠅⠲⠀⠰⠶⠒⠆⢠⡇⠀⠀⠀⠀⠀⢸⡇⢠⣿⣵⣽⣿⡦⣽⣶⣿⡧⣿⣾⡿⠳⣿⣞⣿⣻⣿⠀⠀⠀⣇⠰⠆⠐⠖⠀⠿⢀⠸⠂⣼⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⢠⣤⣀⠀⠳⣄⠈⠒⠒⠒⠒⢀⣤⡋⠀⠀⠀⠀⠀⠀⢸⡧⢸⣿⠲⢽⠛⠀⠈⢋⣿⣇⠓⢛⣁⣀⣨⡽⠋⢹⣿⢤⣄⡀⠘⢦⡀⠑⠒⠒⠒⠂⣀⣴⠁⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⣿⣿⣭⣶⣬⡷⢶⡖⢺⣭⣭⠅⢳⡀⠀⠀⠀⠀⠀⢸⡇⠸⡿⣳⢄⣙⠿⠾⢟⣻⡿⡷⣦⢍⣟⣋⣥⣴⠿⠃⢸⣿⣯⡱⣶⣽⠶⠖⠒⣬⣉⡥⠉⣆⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⢹⣾⣿⣯⡳⡇⣉⢭⣥⠠⡰⠒⢺⣧⠀⠀⠀⠀⠀⢸⡆⠀⢁⣼⢸⡏⠙⢍⠏⣿⣿⡇⣿⠀⠑⠌⣸⣿⣆⠀⠈⣷⡿⣿⣝⠾⣈⣋⣭⡄⢄⠖⠚⣿⡆⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠘⣧⣟⠻⣏⣷⢡⠔⠲⡄⠶⢿⣛⡟⡗⠀⠀⠀⠀⢸⣧⣰⠋⢸⢸⣓⢖⡲⣾⢿⡏⣧⡯⡹⣍⢯⢹⣷⠘⢧⡀⢻⣽⡛⢿⣻⡄⡤⠒⢶⢒⠾⡿⣹⢻⡂⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠳⣟⠳⢾⡿⡜⣲⣾⡟⠹⠛⣁⣡⡟⠀⠀⠀⠀⢸⡿⠃⠀⢸⡟⡜⡎⡵⣙⢞⣧⡟⣱⠳⣜⠪⣇⢻⡄⠀⠉⠘⢟⡚⠶⣿⣧⢳⣶⣾⠋⠟⢋⣈⣾⠁⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⢑⡾⠷⣷⠷⠶⠟⢛⠋⡟⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⣮⣵⣙⣶⣩⣮⡽⠿⠦⡿⠴⠯⠼⣿⠃⠀⠀⠀⠀⠈⠉⣲⠾⢶⡷⠶⠾⠛⡛⢻⠃⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠂⢠⡏⡆⠀⠀⠿⢻⠀⠀⠀⠀⠀⠀⢸⣦⠀⠀⠀⢀⡼⠀⠀⠀⠈⠳⣄⡼⠃⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⠏⠀⢸⢱⠀⠀⠸⠟⡇⠀⠀⠀⠀⠀
⡁⠀⠀⠀⠀⠀⠀⠀⠤⠌⠤⠉⠌⠥⠡⠤⠴⠦⠌⠤⠤⠶⠤⠀⠀⠬⠬⠤⠦⠧⠍⠤⠬⠤⠧⠴⠦⠩⠤⠥⠼⠤⠤⠤⠉⠭⠴⠦⠼⠤⠁⠈⠭⠩⠭⠤⠴⠤⠦⠥⠦⠦⠤⠤⡘
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇
⣧⠀⠀⢠⣾⠀⠀⣀⣤⣄⡀⣴⣇⣠⣿⢀⣰⡷⣾⣃⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⢰⡿⢀⣤⠆⢀⣠⣾⠂⠀⠀⢀⣀⡀⠀⢀⠀⣾⠃⢠⣾⢀⣀⡀⢰⣟⢀⡀⠀⣀⣄⡃
⣿⡶⢞⡻⢭⣛⠿⢿⣍⣿⣹⡿⣛⣯⢽⣿⡛⢯⡝⣹⢛⠿⣭⣻⠉⠀⠀⠀⠐⣏⢷⡾⣛⠯⣝⡛⠿⣾⣏⣽⢫⢟⡳⢶⣯⣹⢟⡶⣟⢻⡙⢯⣻⡏⣿⢟⡻⣙⠯⣿⣹⡿⢟⣫⠅
⡿⣘⢧⡙⢦⡝⣪⢇⣿⣿⡟⡴⢣⣿⣾⢣⣝⢦⡙⢦⣋⡞⣽⣿⠤⢀⠀⢀⠤⣿⡟⡴⣩⠞⡴⣩⢳⣌⣿⡿⡜⠮⣜⠣⣿⣿⣾⠹⣌⡧⣙⢦⣙⣿⡏⢮⡱⣍⠞⣽⣾⡙⢮⣜⠆
⣗⣿⣿⡟⠳⣾⢿⣿⣿⣿⢟⡺⣿⣿⡗⣷⣿⣗⠛⣷⠾⣿⣻⣿⣉⠜⠀⠡⢉⣿⢗⣿⣿⡟⠳⡷⢿⣾⣿⡿⠚⣷⠿⣿⣻⣿⣿⡿⣿⣗⠛⢷⠿⣿⢺⣿⣿⡚⠻⣿⡗⣻⢿⣿⡆
⣏⠀⣉⣀⣀⣨⡍⠉⣸⣿⣏⠀⢉⣿⣧⡁⢫⣁⣀⣠⡿⠉⢸⣿⠈⠁⠀⠀⣛⣿⣍⠈⣍⣀⣀⣬⡏⠉⣼⣇⣀⣨⡾⠉⢸⣿⣧⡁⢯⣅⣀⣠⣿⣿⣌⠈⣍⣀⣀⣽⣧⡁⠩⣧⣆
⣿⠷⡤⢭⡿⢭⣴⣾⣿⣿⣫⣷⣦⢿⣯⡟⣦⠬⡽⠭⣤⣶⣿⣿⠛⣛⣩⢭⢤⠿⢸⢳⡤⢭⠿⢭⣴⡾⣿⢭⡽⠯⣤⣶⠟⠻⠃⡟⣦⠬⡭⠯⢴⣿⣿⢳⡤⢭⠭⢿⣷⡟⣦⠼⡇
⠿⠀⣷⠀⣑⣊⣼⡿⡷⡴⢻⡇⣿⣀⣟⡇⣿⣀⣈⣊⣸⣿⣯⣃⡄⢩⣥⠔⠢⣴⢻⢸⣇⠈⢱⣂⣾⡿⣿⡀⠑⣊⣸⣿⣇⣠⠞⡇⣿⣀⣁⣊⣸⣿⣿⢺⣇⣀⣑⣡⣿⡇⣿⣀⠃
⡿⢧⡫⡝⡜⡦⢽⣿⣿⢿⣭⣷⣿⢏⡖⣧⡟⢦⠳⣜⢲⣿⣿⣿⣧⡖⠚⢳⣼⣿⣻⣾⢭⡙⢧⡚⣼⣷⡿⢯⡝⢦⢳⣯⢸⢧⣀⣷⡏⢶⡱⢪⡿⣿⣿⣼⢣⠞⣼⡏⣾⣥⡧⣛⠆
⣿⡏⡵⡹⣜⡱⣋⢿⡬⢣⣛⡯⡜⢮⡜⣯⡙⣎⠳⣌⢧⡹⡗⠿⢿⠹⣭⠿⠛⢙⣻⡏⢶⡙⢦⡹⣌⢿⠼⣩⢛⡬⢣⢻⡌⠀⠈⣯⡙⢦⡙⢧⡹⢹⣿⢣⠏⡞⣬⠳⡜⣿⢰⡹⠂
⣯⣷⣷⣷⠮⠷⠾⣾⡷⣧⣾⣷⢿⡶⢿⣷⠿⣾⠷⠾⣶⢿⡋⢹⠒⠳⣟⠛⠛⢛⣛⢻⢶⡿⢶⣷⣾⣾⣿⣶⠯⠞⠷⢿⡃⠀⠀⠓⠛⡶⠟⠶⡿⢿⡿⠷⣿⠞⠖⠳⠿⣷⠓⣿⡅
⡇⣀⡞⠉⢳⡀⣰⠏⢳⣤⠋⣨⢿⡀⣠⣟⣿⠁⢳⡄⠈⣧⠹⡞⠀⢸⢿⡀⠀⠘⠟⣹⠟⠀⣰⠋⠀⢈⣿⠉⢳⡄⠀⠀⢹⡄⠀⣀⡞⠁⣠⠞⠁⠀⢹⣦⠏⢳⡀⠀⠀⣈⣿⡉⠆
⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢩⠍⠭⠉⠍⠩⠩⠍⠭⠩⠍⠩⠍⠍⠭⠩⠍⠩⠍⠍⠩⠩⠍⠭⠩⠍⠭⠩⠍⠭⠉⠭⠩⠍⠭⠩⠍⠭⠩⠍⠭⠩⠍⠭⠉⠭⢭⠉⠉⠉⠉⠉⠉⠉⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀          ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀   ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀       ⢀⣀⣠⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀   ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⡀⢸⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⣀⡠⠤⠤⠤⠤⠤⣀⡀⠀⠀⠀⠀⠀   ⡴⠊⠉⠀  ⠀⠀⠈⠙⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣍⣿⢾⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⡠⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄⠀     ⠀⡞⠀   ⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡘⠁⠀⠀    ОПЯТЬ     ⠀⠀⠈⢆     ⣇⠘⠯⠽⠂⠀⠻⠯⠵⠂⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢻⢽⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⠀      КАКОЙ-ТО         ⠀⢸⠟⠚⢦⡐⠒⠛⠛⠛⢃⣠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣄⢹⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢇⠀          ИВЕНТ             ⡜⠀⠀⢠⢾⠑⠒⠒⠊⠉⠀⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⣸⢻⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠘⢄⠀⠀                      ⠀⠀⡴⠁⠀⢀⡏⢸⠀⠀⠀⠀⠀⠀⡇⣷⠀⠀⢠⣤⡤⢤⠤⣄⠀⠀⠀⠀⠀⢀⡼⢹⢸⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠑⠤⣀⣀⠀⠀⠀⠀⣀⡠⠔⠋⠀⣷⣦⣸⠁⢸⣀⠀⠀⠀⠀⢈⣇⡿⠀⠀⡇⠀⠀⠀⠉⢹⠀⠀⠀⠀⠀⡟⠀⢸⣼⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠈⠈⠁⠁⠀⠀⠀⠀⢰⣟⣿⣽⣷⡼⡅⠉⠉⠉⠉⢉⡏⢷⡤⣶⣷⣶⣦⡤⣤⡼⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣻⣽⠇⢹⠖⣶⠖⠒⡾⠟⠋⠙⡏⠉⠉⢉⣍⡜⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠀⢀⢀⡀⣀⢀⡀⣀⢀⡀⣀⣀⡀⣀⠀⢈⡿⣷⣙⣿⣆⣸⡃⢀⣀⣀⡇⢀⣀⣀⣸⣀⣀⣙⣋⣇⢀⢀⡀⣀⣀⣀⣀⣀⣀⣼